728x90
반응형
이번 글은 '이것이 취업을 위한 코딩테스트다' 내의 문제를 풀고 정답 코드를 정리한 것입니다.
이것이 취업을 위한 코딩 테스트다 with 파이썬 | 나동빈 - 교보문고
이것이 취업을 위한 코딩 테스트다 with 파이썬 | IT 취준생이라면 누구나 입사하고 싶은 카카오ㆍ삼성전자ㆍ네이버ㆍ라인! 취업의 성공 열쇠는 알고리즘 인터뷰에 있다!IT 취준생이라면 누구나
product.kyobobook.co.kr
문제
정답 코드
파이썬 Ver.
자바스크립트 Ver.
문제 풀이
좌표를 이동해야 하는 문제를 풀 땐 방향 정보를 담은 별도의 리스트를 만들어 푸는 것이 효과적이다. 이 문제는 동서남북 을 반시계 방향으로 돌려가며 바라보는 방향에서 왼쪽 편의 탐색하는 칸이 조건에 맞을 경우 현재 위치 및 방문 여부를 갱신하고, 이동 횟수를 증가시키면 되는 문제이다. 만약 갈 수 없는 칸이거나 방문한 적 있는 칸이라면 회전을 수행하고 회전 횟수를 1 증가시킨다. 회전 횟수가 4라면 아무 데도 이동하지 못했다는 뜻이므로 후진을 수행하고, 후진마저 할 수 없다면 break로 반복문을 빠져나온다.
728x90
반응형
'👩💻 Programming > Coding Test 문제 풀이' 카테고리의 다른 글
| [프로그래머스] level 2 문자열 압축(파이썬/자바스크립트) (0) | 2022.12.13 |
|---|---|
| [이코테] 구현_럭키 스트레이트(파이썬/자바스크립트) (0) | 2022.12.12 |
| [이코테] 구현_왕실의 나이트(파이썬/자바스크립트) (0) | 2022.12.11 |
| [이코테] 구현_시각(파이썬/자바스크립트) (0) | 2022.12.11 |
| [이코테] 구현_상하좌우(파이썬/자바스크립트) (0) | 2022.12.10 |
댓글