[백준][C++] 13549번: 숨박꼭질 3 <164>

직접 풀어보고 올리는 코드입니다. 지적이나 더 좋은 방향에 대한 댓글은 항상 환영합니다. 생각의 흐름 이번문제의 핵심은 X*2를 할경우 시간이 0초가 든다는 점 이다. 같은 위치에 있는데, 각각이 n초와 n+1초 가 결렸다면 당연하게 n초인것을 먼저 사용해야 한다. 이점에서 우선순위 큐가 먼저 떠올랐다. 이 풀이는 글 맨 밑에 추가해 두겠다. 이 문제는 우선순위 큐로 분명 해결이 가능하다. 하지만 조금 색다를 풀이를 발견하여 이를 기록하고자 한다. 바로 Queue를 2개 사용하는 것 이다. Q1에는 직전위치에서 시간 변경이 없이 이동한 것을 삽입해 주고, Q2에는 직전위치에서 시간이 +1 되어 이동한 것을 삽입해주면 된다. 예를 들어 5에..........

[백준][C++] 13549번: 숨박꼭질 3 <164>에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : [백준][C++] 13549번: 숨박꼭질 3 &lt;164&gt;