세빵이의 취준기록

1. 깊이 우선 탐색(Depth-First Search) : 최대한 깊이 내려간 뒤, 더이상 깊이 갈 곳이 없을 경우 옆으로 이동(백트랙이라고도 불림) - 재귀를 사용하는 경우가 많음 - 오델로, 장기, 바둑 등 대전형 게임에 필수로 사용 - 모든 답을 찾지 않고 정해진 깊이까지 탐색하는 방법도 자주 사용됨 - 너비 우선 탐색에 비해 메모리 사용량을 줄일 수 있음 1. 모든 노드를 방문하고자 하는 경우에 이 방법을 선택 2. 깊이 우선 탐색(DFS)이 너비 우선 탐색(BFS)보다 좀 더 간단함 3. 검색 속도 자체는 너비 우선 탐색(BFS)에 비해서 느림 DFS는 스택이라는 자료구조를 활용해서 구현된다. 스택은 LIFO(Last-In-First-Out) 방식을 사용한다. (후입선출) DFS 알고리즘은 특..

■ 팩토리얼(factorial) 특정 수보다 작거나 같은 모든 양의 정수의 곱이다. n이 하나의 자연수일 때, 1에서 n까지의 모든 자연수의 곱 ex) 4! = 4 x 3 x 2 x 1 = 24 1. for 반복문을 이용한 팩토리얼 구현 # for문 이용 n = int(input("팩토리얼을 구할 숫자를 입력하세요.")) result = 1 for n in range(1, n+1, 1): result *= n # result = result * n print(result) 풀이 ------------------------------------------------------------------------------------------------------ 1. input 함수를 이용해 사용자에게서 숫..