[Week08] BOJ 13549: 숨바꼭질 3

[sukangpunch]

문제 정보

• 플랫폼: 백준
• 문제 번호: 13549
• 문제 이름: 숨바꼭질 3
• 문제 링크: https://www.acmicpc.net/problem/13549
• 난이도: 골드5

풀이 방법

간단히 어떤 방식으로 풀었는지 설명해주세요.

예시:
 메모리 초과 이슈로 시간이 오래 걸렸다. 
 현재 위치 N 에서 K까지 가는 최소의 경우를 구하면 된다. N과 K 의 위치가 동적이기 때문에 dp 배열을 선언할 때, 문제에서 모든 값을 처리 가능한 배열 사이즈로 초기화 현재 위치에서 x2 를 하는 방식이 최소 이동 방식이기 때문에 먼저 진행한다. 
 배열 범위 내에서 x2 가 가능하다면 dp 를 업데이트하고 큐에 넣는다. 
 -1 과 1 은 cost가 1 증가하므로 이를 고려하여 dp 를 업데이트하고 q에 넣는다. 
 q에서 꺼낸 Point가 K와 같다면 현재 cost를 출력하고 종료한다.

체크리스트

• 코드가 정상적으로 실행되나요?
• 커밋 메시지가 컨벤션을 따르나요?
• 파일명이 올바른가요? ({닉네임}.{확장자})

추가 코멘트

(선택사항) 추가로 공유하고 싶은 내용이 있다면 작성해주세요.