문제에는 집합에 입력되는 원소의 범위가 '자연수(하나의 집합의 원소는 2,147,483,647 이하의 자연수)'라고 적혀 있는데,
실제로는 음수도 받는 게 아닌지 의심이 됩니다.
처음에 이진 탐색 트리로 코드를 작성해서 만약에 집합 A에 있는 원소가 집합 B에도 있을 때 해당 값을 -1로 변환하고, 값이 -1인 것만 제외해서 출력하는 방식으로 접근을 했는데 틀렸다고 나왔다가, 이 부분을 수정해서 플래그로 같은 값인지 아닌 지를 체크하는 방식으로 코드를 작성했더니 시간 초과가 떴습니다.
알고리즘이 동일한 상황에서 노드 구조가 바뀐 후에 결과가 달라진 거라서 입력 받는 집합 원소 값의 범위에 대해 이렇게 확인 요청을 보내드립니다.
자세한 차이는 제출 번호 85782010와 85786074를 비교해보시면 좋을 것 같습니다.
lieben0711 2년 전
문제에는 집합에 입력되는 원소의 범위가 '자연수(하나의 집합의 원소는 2,147,483,647 이하의 자연수)'라고 적혀 있는데,
실제로는 음수도 받는 게 아닌지 의심이 됩니다.
처음에 이진 탐색 트리로 코드를 작성해서 만약에 집합 A에 있는 원소가 집합 B에도 있을 때 해당 값을 -1로 변환하고, 값이 -1인 것만 제외해서 출력하는 방식으로 접근을 했는데 틀렸다고 나왔다가, 이 부분을 수정해서 플래그로 같은 값인지 아닌 지를 체크하는 방식으로 코드를 작성했더니 시간 초과가 떴습니다.
알고리즘이 동일한 상황에서 노드 구조가 바뀐 후에 결과가 달라진 거라서 입력 받는 집합 원소 값의 범위에 대해 이렇게 확인 요청을 보내드립니다.
자세한 차이는 제출 번호 85782010와 85786074를 비교해보시면 좋을 것 같습니다.
검토 부탁 드립니다.