jaejin_me   2년 전

입력 다받고 1번 노드부터 자식을 찾아가게 재귀함수로 구현했는데

제출하면 1%도 못올라가고 틀렸습니다 뜹니다 어느 부분이 잘못됐을까요?

chogahui05   2년 전

예시가 단순하니까 그런 거겠죠.. 조금만 비틀어 보세요..

트리가 2진 트리라는 조건이 어디에 있나요?


게다가 순서만 비틀고 바꾸어도

의도한 답과 다른 답이 출력되네요.

jaejin_me   2년 전

정확히 어느부분이 틀렸는지 말씀해 주실수 있으신가요?


이전에 2진 트리로 다르게 풀어도 1%에서 끝나지는 않았거든요


그리고 예시의 경우에 순서를 바꿔도 답은 잘 나오는데요?

chogahui05   2년 전

차분하게 잘 생각해 보세요.

반례가 있으니까 틀렸다고 뜨지 않았을까요?


예시에 나온 인풋 조차도 순서도 랜덤하게 바꾸니까.

(한 줄 당 숫자가 2개 나오잖아요. 그 순서조차도 무자비하게 바꿔버린 경우에)


아예 잘못된 답이 출력되는데요.. 제가 반례를 알려드릴 수도 있어요..

그런데 그건 내 공부만 되는 거지. jaemin님의 공부는 안 되는 거잖아요.

쉬운 문제부터 차근 차근 혼자서 찾는 연습을 해 보세요.


어떻게 풀 지도 조금 고민해 보세요.

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