programmers.co.kr/learn/courses/30/lessons/1844
BFS 문제입니다.
시작점 (1,1) 부터, (N,M)까지 최단거리로 도착할 수 있는 1인 칸의 갯수를 세주면 됩니다.
코드: github.com/cottory/algorithm/blob/master/PROGRAMMERS/PG1844.cc
'Algorithm > Programmers' 카테고리의 다른 글
| [코딩테스트 연습] 땅따먹기 (0) | 2020.09.10 |
|---|---|
| [2018 카카오 기출] 추석 트래픽 (0) | 2020.09.09 |
| [코딩테스트 연습] 가장 긴 팰린드롬 (0) | 2020.09.01 |
| [2020 카카오 기출] 가사 검색 (0) | 2020.08.12 |
| [2020 카카오 기출] 블록 이동하기 (0) | 2020.08.11 |
