32070번 - 색깔 모으기
1. Union Find를 활용하여, 하나의 집합으로 묶여야 하는 상자들을 분류합니다.
2. 각 집합들의 크기를 구합니다.
3. 크기가 1이 아닌 집합의 크기 x 에 대해 (x+1)을 총 정답에 구합니다.
불가능한 경우는 같은 번호가 모두 위에 오는 경우가 두 번 이상 발생할 때 처리했습니다.
아래 코드로 서브태스크 1번만 통과했고 나머지는 틀렸습니다를 받았습니다.
testcase.ac 에서는 모든 테케 통과했습니다.
댓글을 작성하려면 로그인해야 합니다.
denfor123 1년 전
1. Union Find를 활용하여, 하나의 집합으로 묶여야 하는 상자들을 분류합니다.
2. 각 집합들의 크기를 구합니다.
3. 크기가 1이 아닌 집합의 크기 x 에 대해 (x+1)을 총 정답에 구합니다.
불가능한 경우는 같은 번호가 모두 위에 오는 경우가 두 번 이상 발생할 때 처리했습니다.
아래 코드로 서브태스크 1번만 통과했고 나머지는 틀렸습니다를 받았습니다.
testcase.ac 에서는 모든 테케 통과했습니다.