Baekjoon/DFS와 BFS
🥇[백준] 1987 알파벳 (골드4) / DFS, list, set, dict 시간복잡도 정리
문제요약 나의 코드 및 설명 01 (틀렸습니다) 처음으로 제출한 코드. 예제 출력값이 맞게 나온다고 그냥 제출했다가 틀렸다는 판정 받았다. 지금 보니 하위 dfs 함수 호출 전에 방문 체크를 해두고, 다시 돌아와서는 방문 체크 해제를 안했다. 또한, count 값이 계속 더해지는 것도 이상하다. def dfs(x,y): global count for i in range(4): nx = x + dx[i] ny = y + dy[i] if nx=r: continue else: if alphabet_list[ny][nx] not in v: v.append(alphabet_list[ny][nx]) count += 1 dfs(nx,ny) r, c = map(int, input().split()) # 세로, 가로 a..
