문제 링크입니다: https://school.programmers.co.kr/learn/courses/30/lessons/150365
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
사전순으로 가장 빠른 경로를 구해야 하므로 그리디 하게 [d, l, r, u] 순으로 백트래킹하면 되는 문제였습니다.
시간을 단축시키기 위해 현재 지점과 탈출 지점 사이의 맨해튼 거리를 구해 거리가 안될 경우 가지치기를 진행했습니다.
개발환경: Programmers IDE
지적, 조언, 질문 환영합니다! 질문 남겨주세요~
반응형
'알고리즘 > programmers' 카테고리의 다른 글
| [Programmers] 상담원 인원 (0) | 2024.05.08 |
|---|---|
| [Programmers] 표현 가능한 이진트리 (0) | 2024.05.08 |
| [Programmers] 등산코스 정하기 (0) | 2024.05.07 |
| [Programmers] 고고학 최고의 발견 (0) | 2024.05.07 |
| [Programmers] 연도별 대장균 크기의 편차 구하기 (0) | 2024.04.07 |