문제 지문 2번째 줄에는 "서로 다른 k개의 A1, A2, ..., Ak 정수로 구성된 key를 받았다"고 되어 있는데, assert로 확인해 보니 같은 값도 들어옵니다.
같은 값이 들어와도 (거의 같은 풀이로) 풀 수 있는 문제이기 때문에, 데이터 쪽이 아니라 지문 쪽을 수정해주시면 좋을 것 같습니다.
서로 다른 k개의 A1, A2, ..., Ak 정수로 구성된 key를 받았다 -> k개의 A1, A2, ..., Ak 정수로 구성된 key를 받았다
문제에서, "이진탐색트리란 자신의 왼쪽과 오른쪽 서브트리가 모두 이진탐색트리이고 왼쪽 서브트리의 모든 노드의 key 값이 루트의 key 값보다 작고 오른쪽 서브트리의 모든 key 값이 루트의 key 값보다 큰 이진 트리를 말한다." 고 명시하고 있기 때문에, 같은 키값이 있을 경우 트리를 구성할 수가 없습니다.
portableangel 9달 전
https://www.acmicpc.net/source... (정답 코드)
https://www.acmicpc.net/source... (위 코드에 키값이 서로 다른지 확인하는 assert 추가)
문제 지문 2번째 줄에는 "서로 다른 k개의 A1, A2, ..., Ak 정수로 구성된 key를 받았다"고 되어 있는데, assert로 확인해 보니 같은 값도 들어옵니다.
같은 값이 들어와도 (거의 같은 풀이로) 풀 수 있는 문제이기 때문에, 데이터 쪽이 아니라 지문 쪽을 수정해주시면 좋을 것 같습니다.서로 다른 k개의 A1, A2, ..., Ak 정수로 구성된 key를 받았다 -> k개의 A1, A2, ..., Ak 정수로 구성된 key를 받았다문제에서, "이진탐색트리란 자신의 왼쪽과 오른쪽 서브트리가 모두 이진탐색트리이고 왼쪽 서브트리의 모든 노드의 key 값이 루트의 key 값보다 작고 오른쪽 서브트리의 모든 key 값이 루트의 key 값보다 큰 이진 트리를 말한다." 고 명시하고 있기 때문에, 같은 키값이 있을 경우 트리를 구성할 수가 없습니다.
같은 키값이 있는 데이터를 삭제해 주시는 쪽으로 요청드리고 싶습니다.