💻 🧐

분류 : DFS, 백트래킹문제는 굉장히 담백한데, 백트래킹을 잘 이해하지 못하면 풀기 힘들다. keypoint : DFS, 백트래킹codeimport sysinput = sys.stdin.readline n = int(input()) visited = [-1] * ncnt = 0 def check(now_row): for row in range(now_row): if visited[now_row] == visited[row] or now_row - row == abs(visited[now_row] - visited[row]): return False return True def dfs(row): global cnt if row == n: ..

분류 : 딕셔너리표면적으로 딕셔너리를 사용해서 푸는 문제이지만, 두가지 해결해야 하는 이슈들이 더 있다.1. Value 로 Key 값을 찾기.2. input() 에서 발생하는 시간초과 문제 해결하기keypoint : python input / value로 key 찾기 codeimport sys n,m = map(int,input().split(' '))pocketmon_list = dict()rev_poecketmon_list = dict()cnt=1for i in range(0,n): name = sys.stdin.readline().strip() pocketmon_list[str(cnt)] = name rev_poecketmon_list[name] = str(cnt) cnt+=..