2023 KAKAO BLIND RECRUITMENT - 미로 탈출 명령어 JAVA

코딩테스트 연습 - 미로 탈출 명령어 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 오랜만에 알고리즘 관련 포스팅을 하는것 같다. 문제는 전형적인 '길찾기' 문제로 보였다.하지만 여기서 포인트는 두 가지가 있었다. 1. 같은 위치를 두번 방문해도 된다. 2. 목표에 도착하더라도 걸어온 경로는 사전순으로 우선순위를 같는다. 처음에는 해당 문제를 bfs로 접근하였다. k 라는 이동 거리의 제한이 있었기에, queue에 이동한 위치를 담은 class를 하나씩 담고 이미 사전순으로 앞선 경로가 방문한 위치..
카테고리 없음 2023. 4. 8. 22:17
1