osc0105   1년 전

1. 제가 쓴 코드고 오류가 있습니다. 그런데 맞았습니다.

출력값은 1이 나와야 하는데 -1 출력되기 때문에 틀려야 합니다.

예상되는 문제 1~ 10 까지를 병렬 정렬한다 생각했을때,(ex:

5 4 1 3 2 6 8 7 9 10

)

함수를 잘 생각해보면 이진트리랑 구조가 비슷해요

                        [0,10]                            |[1, 2, 3, 4, 5, 6, 7, 8, 9, 10] 
             [0,5]                [5,10]                  | [1, 2, 3, 4, 5] , [6, 7, 8, 9, 10] , [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]
        [0,3]    [3,5]        [5,8]    [8,10]             |[1, 4, 5], [2, 3], [1, 2, 3, 4, 5] ,....
    [0,2][0,3] [3,5][0,5]  [5,7][5,8] [8,10][5,10]        |
[[4, 5], [1, 4, 5], [2, 3], [1, 2, 3, 4, 5], [6, 8], [6, 7, 8], [9, 10], [6, 7, 8, 9, 10], [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]]

최종 적으로 위와 같은 값이 나오게 된다.

최종적으로 하고 싶은 말은 레벨 1에서 왼쪽만 선회를 하는 케이스만 있는것 같다.

djm03178   1년 전

반례가 무엇인가요?

osc0105   1년 전

5 4 1 3 2
8
케이스 추가 바랍니다.
답은 1인데
-1 도 통과됩니다.

djm03178   1년 전

케이스 추가를 요청할 때는 입력 형식을 완벽하게 지켜서 올려주세요. 지금 말씀하신 건 무슨 의미의 케이스인지도 모르겠습니다.

osc0105   1년 전

예를 들어서 1 ~ 12 까지 난수 생성 케이스가 있다고 가정하면

5 4 1 3 2 6 8 7 9 10 11 12
12 17
출력 : -1  => 실제 정답 7

또 다른 예 1~14 까지 난수

5 4 1 3 11 12 2 6 8 7 9 10 13 14
14 17
출력 : -1  => 실제 정답 2

여야 하는데 계속 -1이 맞다고 하는것 같아서 말이 길어졌습니다.

다른 예도 마찬가지로요

djm03178   1년 전

음 그러니까 제가 드리고 싶은 말씀은 코드가 왜 오동작하는지가 아니라...

문제의 입력 있잖아요? 거기에 보시면 첫 번째 줄에 A의 크기 N과 저장 횟수 K가 주어져야 하고, 다음 줄에 서로 다른 배열 A의 원소가 N개 주어져야 한다고 써있습니다.

5 4 1 3 2 6 8 7 9 10 11 12
12 17
5 4 1 3 11 12 2 6 8 7 9 10 13 14
14 17

이런 건 이 입력 형식에 안 맞아요. 제가 생각한 것이 맞다면 각각 첫째 줄과 둘째 줄의 순서를 바꿔야 할 것 같습니다만... 그게 의도하신 것인지는 모르겠네요.

osc0105   1년 전

저도 입력값 예를 들어서 설명하는 과정에서

정확한 입력값을 전달드리지 못한 것 같습니다.

# task 1
12 17
5 4 1 3 2 6 8 7 9 10 11 12
output : 7

# task 2
14 17
5 4 1 3 11 12 2 6 8 7 9 10 13 14
output : 2

입니다.

mintuchel   5달 전

이거 두 번째 예시 틀렸습니다.

task2의 output은 4가 정답입니다

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