목록2025/03/12 (1)
지우너
[프로그래머스] 게임 맵 최단거리 C++
문제https://school.programmers.co.kr/learn/courses/30/lessons/1844 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 풀이현재 좌표기준 4방향(동서남북)을 방문한 칸은 다시 방문하지 않음map을 벗어난 길은 갈 수 없음map에 적힌 값이 0인 곳은 벽이므로 지나갈 수 없음위 조건을 충족하면 queue에 넣으면서 cnt+1 추가 처음에 캐릭터는 게임 맵의 좌측 상단인 (1, 1) 위치에 있으며, 상대방 진영은 게임 맵의 우측 하단인 (n, m) 위치n, m 좌표로 가는 게 목적이므로 queue에서 꺼냈을 때 n, m이라면 함께 저장된 cnt를 returnret..
Problem Solving
2025. 3. 12. 13:36