anthony13579   3년 전

트리같은 거 써야 한다는 말 듣고 탈주하지는 마세요

트리 1도 모르는 제가 푼 방법의 힌트를 주자면

A랑 B가 정수들로 들어온다는 것에 주목하세요.

그리고 오름차순이 아니라는 것도요

djm03178   3년 전

"트리를 사용한 집합과 맵"이라는 것은 트리의 원리를 알아야 한다는 뜻이 아니라 그냥 C++의 set과 같은 자료구조를 쓰면 된다는 뜻입니다.

Python에는 그런 것이 없지만 Python의 set이나 dict가 같이 태그로 있는 "해시를 사용한 집합과 맵"에 해당하고 어느 것으로 문제를 풀어도 상관이 없습니다.

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