채널은 무한대 만큼 있으며 가고자 하는 채널이 0과 50만 사이인 것입니다.
문제를 다시 읽어보시는게 좋겠습니다.
1107번 - 리모컨
답이 원하는 것은 이 3개 중 최솟값입니다.
여기서 0~1,000,000 하는 이유는 원하는 채널이 500,000 이라면
1,000,000에서 '-'를 눌러서 500,000로 도달하는 경우 / 0에서 '+'를 눌러서 500,000로 도달하는 경우가 비슷해지기 때문에 1,000,000 으로 잡는것입니다.
천만, 1억으로 해도 상관없지만 그렇게 되면
굳이 비교하지 않아야할 부분을 비교하게 되서 시간복잡도가 늘어나니까요..
댓글을 작성하려면 로그인해야 합니다.
alsgud3229 5년 전
주어진 조건에서 500,000으로 제한했음에도 불구하고 왜 1,000,000으로 두는지 설명해주실분 계신가요?