멍멍코의 개발일지

깊이 우선 탐색은 그래프 완전 탐색 기법 중 하나입니다. 깊이 우선 탐색은 실제 구현 시 재귀 함수를 이용합니다. DFS를 응용하여 풀 수 있는 문제는 단절점 찾기, 단절선 찾기, 사이클 찾기, 위상 정렬 등이 있습니다. 깊이 우선 탐색의 핵심 이론 DFS는 한번 방문한 노드를 다시 방문하면 안 되므로 노드 방문 여부를 체크할 리스트가 필요하며, 그래프는 인접 리스트로 표현합니다. DFS의 탐색 방식은 LIFO(후입선출)의 특징을 가지므로 스택의 자료구조를 활용합니다. 1. 사용할 자료구조 초기화(graph, visited) DFS를 위해 필요한 초기 작업은 1) 인접 리스트로 그래프 표현 2) 방문 리스트 초기화 입니다. 2. 스택에서 노드를 꺼낸 후 꺼낸 노드의 인접 노드를 다시 스택에 삽입(dfs ..

https://www.acmicpc.net/problem/1476 1476번: 날짜 계산 준규가 사는 나라는 우리가 사용하는 연도와 다른 방식을 이용한다. 준규가 사는 나라에서는 수 3개를 이용해서 연도를 나타낸다. 각각의 수는 지구, 태양, 그리고 달을 나타낸다. 지구를 나타 www.acmicpc.net 입력 E, S, M = map(int, sys.stdin.readline().split()) 세 수 E, S, M을 map을 이용하여 split()에 의해 생성된 각 문자열을 정수로 변환하여 저장한다 함수(날짜 계산) def calculate_year(E, S, M): e, s, m = 1, 1, 1 year = 1 while True: if e == E and s == S and m == M: ret..

https://www.acmicpc.net/problem/3085 3085번: 사탕 게임 예제 3의 경우 4번 행의 Y와 C를 바꾸면 사탕 네 개를 먹을 수 있다. www.acmicpc.net 입력 if __name__ == '__main__': N = int(sys.stdin.readline().strip()) candies = [list(sys.stdin.readline().strip()) for _ in range(N)] 첫째줄에 보드의 크기 N(3