alsgud3229   5년 전

 주어진 조건에서 500,000으로 제한했음에도 불구하고 왜 1,000,000으로 두는지 설명해주실분 계신가요?

hyunynim   5년 전

채널은 무한대 만큼 있으며 가고자 하는 채널이 0과 50만 사이인 것입니다.

문제를 다시 읽어보시는게 좋겠습니다.

djm03178   5년 전

다음과 같은 입력에서 답이 어떻게 나와야 할지 생각해 보세요.

graykode   5년 전

답이 원하는 것은 이 3개 중 최솟값입니다.

  1. 현재 채널과 원하는 채널의 절댓값
  2. 원하는 채널에서 1씩 증가했을 때 고장난 버튼을 누르지 않는 가장 작은 값
  3. 원하는 채널에서 1씩 감소했을 때 고장난 버튼을 누르지 않는 가장 큰 값

여기서 0~1,000,000 하는 이유는 원하는 채널이 500,000 이라면 

1,000,000에서 '-'를 눌러서 500,000로 도달하는 경우 / 0에서 '+'를 눌러서 500,000로 도달하는 경우가 비슷해지기 때문에 1,000,000 으로 잡는것입니다.

천만, 1억으로 해도 상관없지만 그렇게 되면

굳이 비교하지 않아야할 부분을 비교하게 되서 시간복잡도가 늘어나니까요..

댓글을 작성하려면 로그인해야 합니다.