문제 링크입니다: https://school.programmers.co.kr/learn/courses/30/lessons/72415
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
백트래킹과 다익스트라 알고리즘을 이용하여 푸는 문제였습니다.
두 지점을 이동할 때 최소 조작 횟수를 다익스트라 알고리즘을 통해 구하는 것이 핵심이었습니다.
4 * 4 보드판이기 때문에 백트래킹을 통해 모든 경우의 수를 구하더라도 TLE가 발생하지 않으며 보다 자세한 내용은 코드를 통해 판단할 수 있을 것이라고 생각됩니다!
개발환경: Programmers IDE
지적, 조언, 질문 환영합니다! 질문 남겨주세요~
반응형
'알고리즘 > programmers' 카테고리의 다른 글
| [Programmers] 외벽 점검 (0) | 2022.08.09 |
|---|---|
| [Programmers] 공 이동 시뮬레이션 (0) | 2022.08.07 |
| [Programmers] 캠핑 (0) | 2022.08.02 |
| [Programmers] 호텔 방 배정 (0) | 2022.07.29 |
| [Programmers] 징검다리 건너기 (0) | 2022.07.26 |