728x90
반응형
이번 글은 '이것이 취업을 위한 코딩테스트다' 내의 문제를 풀고 정답 코드를 정리한 것입니다.
이것이 취업을 위한 코딩 테스트다 with 파이썬 | 나동빈 - 교보문고
이것이 취업을 위한 코딩 테스트다 with 파이썬 | IT 취준생이라면 누구나 입사하고 싶은 카카오ㆍ삼성전자ㆍ네이버ㆍ라인! 취업의 성공 열쇠는 알고리즘 인터뷰에 있다!IT 취준생이라면 누구나
product.kyobobook.co.kr
👨💻 문제
정답 코드
문제 풀이
bfs로 풀 수 있는 문제이다. 왼쪽 끝(0, 0)에서부터 bfs로 2차원 배열 탐색을 시작한다. 탐색 중인 노드의 상하좌우를 확인하여 처음 방문하는 노드가 있을 경우 해당 노드에다 이전 노드의 값을 누적한다. 그런 다음 큐에다 처음 방문한 노드의 좌표를 갱신한다. 이 같은 과정을 반복 수행한 다음 좌표 밑에서 오른쪽의 값을 반환하면 정답이다.
728x90
반응형
'👩💻 Programming > Coding Test 문제 풀이' 카테고리의 다른 글
| [Baekjoon] 18352 특정 거리의 도시 찾기(파이썬/자바스크립트/NodeJs) (0) | 2023.01.17 |
|---|---|
| [Baekjoon] 1476 날짜 계산(파이썬/자바스크립트/NodeJs) (0) | 2023.01.17 |
| [이코테] DFS/BFS_음료수 얼려 먹기(자바스크립트) (0) | 2023.01.16 |
| [Baekjoon] 14500 테트로미노(자바스크립트/NodeJs) (1) | 2023.01.16 |
| [Baekjoon] 1107 리모컨(자바스크립트/NodeJs) (0) | 2023.01.15 |
댓글