[프로그래머스, C++] 블록 이동하기
문제 링크 코딩테스트 연습 - 블록 이동하기 [[0, 0, 0, 1, 1],[0, 0, 0, 1, 0],[0, 1, 0, 1, 1],[1, 1, 0, 0, 1],[0, 0, 0, 0, 0]] 7 programmers.co.kr 풀이 여러 블로그를 참고하고 카카오 공식 해설도 보고 문제를 풀었다. 맥락은 구조체로 (row, col, direction, time)으로 최소시간을 구하는 것이니 Queue를 사용하여 BFS를 구현하는 것이었다. // 변수명 중심 좌표(r, c) == 방문을 결정하는 좌표 (rr, cc) == 나머지 좌표 size == board size isLying == 가로면 true, 세로면 false (로봇이 누워있는지 여부) Queue == Robot 구조체를 담는 큐 visit[10..
Programmers Solutions/previous
2020. 9. 11. 13:48