알고리즘2 [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 다음 반응형