2>4>3>1 이라는 걸 가정했다고요? 그러면 인풋을 저렇게 주면 안 될건데..
님이 주신 인풋은
4 > 3
4 > 1
2 > 1
2 > 3
이에요.
그러면 N = 4가 있을 거고. 음..
2 > 1 > 3 > 4 (x)
2 > 1 > 4 > 3 (x)
2 > 3 > 1 > 4 (x)
2 > 3 > 4 > 1 (x)
2 > 4 > 1 > 3
2 > 4 > 3 > 1
4 > 1 > 2 > 3 (x)
4 > 1 > 3 > 2 (x)
4 > 2 > 1 > 3
4 > 2 > 3 > 1
4 > 3 > 1 > 2 (x)
4 > 3 > 2 > 1 (x)
니까 총 4개의 관계가 나올 수 있네요.
심지어, N = 홀수라고 주어져 있네요. 따라서 주어진 인풋은 INVAILD 합니다.
kce0206 5년 전
풀다가 하도 안풀려서 구글링해서 패스된 코드를 가져와 인풋을 돌려봤는데요
4 4
4 3
4 1
2 1
2 3
이런 인풋을 만들었습니다. 무게가 오른쪽으로 갈수록 커질때 1,3,4,2 의 순서인걸 가정하고 만들었어요.
그런데 패스된 코드에선 4로 출력되던데
4개의 구슬에서 절대 가운데가 될 수 없는 구슬이 4개라는게 어떻게 말이 되는지 잘 모르겠습니다..
중간을 n이 홀수일때와 짝수일때로 나눠서 정해주지 않은 것도 너무 헷갈렸는데
그냥 문제에서 말한대로 딱 (n+1)/2번쨰 구슬만 중간이라 가정하고 풀면 ,n이 홀수일때는 문제가 없지만 짝수라면
더 가벼운 구슬의 최댓값과 더 무거운 구슬의 최댓값을 달리 해줘야 바른 답이 나오지 않나요?