lieben0711   2년 전

문제에는 집합에 입력되는 원소의 범위가 '자연수(하나의 집합의 원소는 2,147,483,647 이하의 자연수)'라고 적혀 있는데, 

실제로는 음수도 받는 게 아닌지 의심이 됩니다.

처음에 이진 탐색 트리로 코드를 작성해서 만약에 집합 A에 있는 원소가 집합 B에도 있을 때 해당 값을 -1로 변환하고, 값이 -1인 것만 제외해서 출력하는 방식으로 접근을 했는데 틀렸다고 나왔다가, 이 부분을 수정해서 플래그로 같은 값인지 아닌 지를 체크하는 방식으로 코드를 작성했더니 시간 초과가 떴습니다.

알고리즘이 동일한 상황에서 노드 구조가 바뀐 후에 결과가 달라진 거라서 입력 받는 집합 원소 값의 범위에 대해 이렇게 확인 요청을 보내드립니다.

자세한 차이는 제출 번호 85782010와 85786074를 비교해보시면 좋을 것 같습니다.

검토 부탁 드립니다.

zenith82114   2년 전

A와 B의 원소는 모두 음이 아님을 검증했습니다. https://www.acmicpc.net/source...

jtw7913   2년 전

데이터가 의심되면 assert문으로 검증후 요청을 넣어주시는게 좋습니다

lieben0711   2년 전

친절한 답변 감사합니다!

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