plzrun   4달 전

일단 아래와 같이 푼다음에,

틀렸다고 하길래 COCI 솔루션보고 테케를 몇개 더 만들어서 비교해봤으나

어디가 틀린건지 정확히 잘 모르겠습니다.



left를 작은순서로 right를 큰 순서대로 뽑아내기 위해서 heap을 사용했어요.

left 소팅되는 부분이 우선순위가 있는부분이구요~ (left가 같으면 right가 큰쪽이 heap의 top()에 있어요)


그럼 힙에서 (l,r)을 뽑았을때 l,r 두 좌표에 대해 체크가 되어있다면 (그니까 if(visited[left] && visited[right]))

그건 큰 원 안에 작은 원들 여러개가 접하는 형태로 들어간 거니까

영역을 위아래 둘로 쪼개면서 조그만 동그라미 영역이 하나 늘어난 거니까 카운트를 2개 늘려줬구요,

아닐때는 1개씩 늘려주도록 했습니다.


답변 주시면 감사하겠음다 :)

plzrun   4달 전

ainta님이 알려주셨는데요,


3

4 4

5 1

7 1


이런 경우를 생각하지 못했더라구요 ㅠ

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