목록미로 탈출 (1)

이 험난한 세상에서어어~

프로그래머스, 미로 탈출(java)

문제 설명 S에서 시작해서 E로 탈출하는 최단 시간을 구하는 문제이다. 단, 'X'로 표시된 벽은 지나갈 수 없고 'L'로 표시된 레버를 먼저 올려야만 E로 갈 수 있다. 즉, 우리는 L을 먼저 들렸다가 E로 도착해야 하는 것이다. 문제에서는 이동 방향이 주어지지 않았기 때문에 나는 임의로 상하좌우를 탐색했다. https://school.programmers.co.kr/learn/courses/30/lessons/159993 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 첫 번째 접근 최단 거리라 너비 우선 탐색으로 푸는 게 제일 좋다고 판단했..
algorithm/코딩 테스트 2023. 7. 18. 20:44
이전 Prev 1 Next 다음