강의로 돌아가기
SangJin Jeon

문제에 조건이 잘못 된거 같습니다.

그렙시는 길이가 1,000,000,000인 도로에 1번 블록부터 시작하여 10,000,000번 블록까지 위의 규칙으로 모두 놓았습니다.
이 조건대로라면 블록의 최대값은 10,000,000 가 되어야 되니다.

999,999,999 , 1,000,000,000 로 테스트 케이스를 넣었을 때
10,000,000 조건에 걸리게 하면
[ 9009009 , 10000000 ] 이렇게 나오는데 이 경우는 효율성에서 실패를 하고,

10,000,000 조건을 걸지 았을때
[333333333 , 500000000] 이렇게 나오면 효율성에서 통과 합니다.

결국 문제의 조건과는 다르게 코드채점에서는 10,000,000 블록까지 사용했다는 조건을 무사하는거 같은데 그러면 문제가 잘못된거 아닌가요?

1 개의 답변
전세진

1번 블록부터 1000만번 블록까지를 이용해서 도로의 [1, 10억] 구간을 채웠다는 뜻입니다.
1000만번 블록은 10억 / 1000만 = 100개가 사용되었겠군요.

  • SangJin Jeon
    1000만번 블록까지만 사용 했다면 3억3333만3333번과 5억번 블록은 없어야 되지만 실제로 효율성에서 통과하기 위해서는 해당 번호가 들어가야됩니다 SangJin Jeon 2018.08.06 10:06
  • 전세진
    '특정 번호의 블록이 없어야 된다'는 것과 '해당 번호가 들어가야된다'는게 무슨 뜻인지 설명해주실 수 있나요? 전세진 2018.08.07 01:04
답변 쓰기
이 입력폼은 마크다운 문법을 지원합니다. 마크다운 가이드 를 참고하세요.