yohanroh   3년 전

시간 복잡도와 공간복잡도 모두 O(n)으로 굉장히 깔끔하게 문제를 해결한 것 같은데 틀리네요.

웬만한 테스트 케이스는 다 맞기 때문에 알고리즘 차제가 완전히 틀리지는 않은 것 같은데 왜 틀리는지 궁금합니다.

그리고 알고리즘에 대해서 간략하게 설명드리자면 str1, str2가 둘 다 입력으로 들어온 적이 있는 경우 두 string이 들어있는 그룹의 cnt를 더해서 출력, str1만 입력으로 들어온 적이 있는 경우에는 str2를 str1이 들어있는 그룹에 넣고 str2만 입력으로 들어온 적이 있는 경우에는 반대를 시행, 두 string이 모두 입력으로 들어온 적이 없는 경우에는 두 string을 포함한 그룹을 새로 생성하는 알고리즘입니다.

slah007   3년 전

집합을 합치는 연산이 수행되지 않고 있습니다.

1

5

A B

C D

E F

A C

D F

answer: 2 2 2 4 6

output: 2 2 2 4 4

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