jsyoon2464   3년 전

큐를 사용해서 연결 쌍에서 1과 붙어있는 번호들을 큐에 넣으면서

큐에 넣은 번호들을 하나씩 뽑아서 0으로 바꾸고 연결된 번호들을 다시 큐에 넣는 식으로 접근하였습니다.

큐 없을때까지 진행한 뒤에 0인 값들로 판단하여 카운트해서 결과를 구했는데

틀린케이스를 못찾겠네요...

로직상에 문제가 있는지 검토 부탁드립니다.

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