profile
안녕하세요 :)

Lv2. 게임 맵 최단거리

코딩테스트 연습 > 게임 맵 최단거리전형적인 BFS문제다. 방향좌표 dx, dy 를 활용하여 map 을 최단거리로 이동해야 한다.visited 리스트에는 현재 위치에 거리가 저장된다. visited\[0]\[0] = 1 로, queue 에는 (0, 0) 을 넣어 초기화

2022년 8월 14일
·
0개의 댓글
·