시간 복잡도와 공간복잡도 모두 O(n)으로 굉장히 깔끔하게 문제를 해결한 것 같은데 틀리네요.
웬만한 테스트 케이스는 다 맞기 때문에 알고리즘 차제가 완전히 틀리지는 않은 것 같은데 왜 틀리는지 궁금합니다.
그리고 알고리즘에 대해서 간략하게 설명드리자면 str1, str2가 둘 다 입력으로 들어온 적이 있는 경우 두 string이 들어있는 그룹의 cnt를 더해서 출력, str1만 입력으로 들어온 적이 있는 경우에는 str2를 str1이 들어있는 그룹에 넣고 str2만 입력으로 들어온 적이 있는 경우에는 반대를 시행, 두 string이 모두 입력으로 들어온 적이 없는 경우에는 두 string을 포함한 그룹을 새로 생성하는 알고리즘입니다.
yohanroh 3년 전
시간 복잡도와 공간복잡도 모두 O(n)으로 굉장히 깔끔하게 문제를 해결한 것 같은데 틀리네요.
웬만한 테스트 케이스는 다 맞기 때문에 알고리즘 차제가 완전히 틀리지는 않은 것 같은데 왜 틀리는지 궁금합니다.
그리고 알고리즘에 대해서 간략하게 설명드리자면 str1, str2가 둘 다 입력으로 들어온 적이 있는 경우 두 string이 들어있는 그룹의 cnt를 더해서 출력, str1만 입력으로 들어온 적이 있는 경우에는 str2를 str1이 들어있는 그룹에 넣고 str2만 입력으로 들어온 적이 있는 경우에는 반대를 시행, 두 string이 모두 입력으로 들어온 적이 없는 경우에는 두 string을 포함한 그룹을 새로 생성하는 알고리즘입니다.