반례가 무엇인가요?
24060번 - 알고리즘 수업 - 병합 정렬 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년 전
1. 제가 쓴 코드고 오류가 있습니다. 그런데 맞았습니다.
출력값은 1이 나와야 하는데 -1 출력되기 때문에 틀려야 합니다.
예상되는 문제 1~ 10 까지를 병렬 정렬한다 생각했을때,(ex:
)
함수를 잘 생각해보면 이진트리랑 구조가 비슷해요
최종 적으로 위와 같은 값이 나오게 된다.
최종적으로 하고 싶은 말은 레벨 1에서 왼쪽만 선회를 하는 케이스만 있는것 같다.