목록2025/02/17 (1)

우당탕탕 개발일지

[프로그래머스] Level 2. 리코쳇 로봇

https://school.programmers.co.kr/learn/courses/30/lessons/169199 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 해결방법BFS 로 풀었다. 거리정보를 저장하는 2차배열을 distmap을 생성한 뒤, 모두 INT_MAX로 설정한다. 시작지점을 찾아 distmap[sx][sy] = 0으로 설정하고, queue에 집어넣는다. queue는 검사가 필요한 목록이다.queue에서 한개씩 빼면서 상,하,좌,우 로 움직임을 시도한다. 맵 밖으로 벗어나서 움직일 수 업거나, i,j로 이동했는데 이 거리가 기존에 있는 distmap[i][j] 보다 크다면 비효율적인 이동..
Algorithm(c++)/Level 2 2025. 2. 17. 10:36
이전 Prev 1 Next 다음