1193번: 분수찾기 첫째 줄에 X(1 ≤ X ≤ 10,000,000)가 주어진다. www.acmicpc.net 이 문제는 처음에 dfs로 방향 이동하는 걸로 풀었다가 시간 초과가 나서 인터넷으로 더 간단한 풀이방법을 검색해서 다시 풀었다. 우선 아래가 내가 처음에 dfs 활용해서 푼 버전. 정답은 잘 나왔는데, 재귀를 사용하는 이상 어떻게 해도 시간 초과가 나올 수밖에 없는 구조였다. return을 조건문과 반복문 중간중간에 넣어 빠르게 빠져나오게 해도 어쩔 수 없었다. # 1193 분수 찾기 def find_num(y, x, cnt, str): dy = [1, -1] dx = [-1, 1] if cnt == N: print(arr[y][x], end='') return # case [0] 좌하향 # ..
