프로그래밍/알고리즘(Algorithm)8 [Algorithm] 백준 - 영화감독 숌 (Brute force: 완전 탐색) 백준: https://www.acmicpc.net/problem/1436 예외처리 포함한 brute force 구현 (첫째 줄에 N이 주어진다. N은 10,000보다 작거나 같은 자연수이다.) N = int(input()) hell = 666 cnt = 0 while True: if N 2024. 1. 12. [백준] 1032번 명령 프롬프트 - 파이썬 문제 - https://www.acmicpc.net/problem/1032 1032번: 명령 프롬프트 첫째 줄에 파일 이름의 개수 N이 주어진다. 둘째 줄부터 N개의 줄에는 파일 이름이 주어진다. N은 50보다 작거나 같은 자연수이고 파일 이름의 길이는 모두 같고 길이는 최대 50이다. 파일이름은 www.acmicpc.net 파이썬 code: N = int(input()) first_word = list(input()) for _ in range(N-1): second_word = input() for k in range(len(first_word)): if first_word[k] != second_word[k]: first_word[k] = '?' print(''.join(first_word)) 2023. 12. 18. [Algorithm] 백준 - 일곱 난쟁이 (Brute force: 완전 탐색) 문제: (백준 일곱난쟁이) https://www.acmicpc.net/problem/2309 2가지 (Brute force와 순열) 방법으로 구현하였습니다. [Brute force:완전탐색] data = [] del_one = 0 del_two = 0 for _ in range(9): data.append(int(input())) sum_val = sum(data) for i in range(8): for j in range(i+1, 9): if sum_val-(data[i]+data[j]) == 100: del_one = data[i] del_two = data[j] data.remove(del_one) data.remove(del_two) for i in data: print(i) [파이썬 순열 구현.. 2023. 8. 8. [Algorithm] 알고리즘 개념과 종류 알고리즘의 역사 및 개념과 종류에 대해 알아보겠습니다. 알고리즘(Algorithm)? 알고리즘은 9세기 페르시아의 수학자 '아부 압둘라 무하마드 이븐 무사 알콰리즈미(Abu Abdullah Muhammad ibn Musa al-khwarizmi)'의 이름을 라틴어화한 알고리스무스(Algorismus)에서 유래한 표현으로, 어떠한 문제를 해결하기 위해 일련의 명령이나 반복되는 절차입니다. 즉, 문제 풀이에 대한 필요한 계산절차 또는 처리과정의 단계적인 순서를 말하는 것입니다. 정렬 (Sorting) 버블 정렬 삽입 정렬 퀵 정렬 탐색 (Search) 순차 탐색 이진탐색 이진 탐색 트리 레드 블랙 트리 그래프 깊이 우선 탐색 (DFS) 너비 우선 탐색 (BFS) 위상 정렬 최소 신장 트리 프림 알고리즘 크루.. 2023. 3. 6. 이전 1 2 다음 반응형