코생코사

https://www.acmicpc.net/problem/14503 저는 BFS를 사용했습니다.  현재 칸이 0이면 청소 상하좌우- 청소 되지 않은 칸이 없으면 한 칸 후진 (벽이면 멈춤) - 청소 되지 않은 칸이 있으면 반시계 회전 (앞 칸이 청소 안된 곳일 때까지)반복 방문 확인을 위한: 벽(1)과 청소가 안된 것(0) 청소가 된 것(0.5)로 구분 import sysfrom collections import dequeinput = sys.stdin.readline# 행 열n, m = map(int, input().split())r, c, d = map(int, input().split()) # 0북 1동 2남 3서graph = []for _ in range(n): graph.append(lis..

https://www.acmicpc.net/problem/9205저는 dfs를 사용하였습니다.DFS를 사용하는 이유: 거리가 되는 모든 방향을 탐색해야 하기 때문https://www.acmicpc.net/board/view/86660 x와 y의 값이 1000(20X50) 이하이면 갈 수 있다1000보다 크면 갈 수 없다  입력 받기from sys import stdint = int(stdin.readline())result = []for _ in range(t): n = int(stdin.readline()) # 편의점 개수 home_x, home_y = map(int, stdin.readline().split()) store = [] for _ in range(n): ..