1325번 - 효율적인 해킹
기본적인 BFS를 사용했습니다. visit배열은 매번 초기화를 했습니다. pair를 이용해서 N번쨰 노드 , 해킹되는 컴퓨터의 수를 저장하고 이를 정렬을 통해 값을 얻었습니다. 그 후 첫번째 원소부터 n번째 원소까지 반복을 통해 첫번째 원소의 해킹되는 수(최대수)와 같으면 출력하고 아니라면 break를 거는 식으로 진행했습니다. 나와있는 반례는 해결했는데 어느부분이 문제인지 모르겠습니다..
17번 줄에서 second끼리 비교하는 것이 아니라 first끼리 비교해야 하지 않나요? 검토해드리고 싶지만 제가 아직 안 풀어본 문제라 대신 확인해드리긴 그렇네요.
아 정말 감사합니다..!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! 이런 부분에서... 후.. 감사합니다!!
댓글을 작성하려면 로그인해야 합니다.
zhh1020 5년 전
기본적인 BFS를 사용했습니다. visit배열은 매번 초기화를 했습니다. pair를 이용해서 N번쨰 노드 , 해킹되는 컴퓨터의 수를 저장하고 이를 정렬을 통해 값을 얻었습니다. 그 후 첫번째 원소부터 n번째 원소까지 반복을 통해 첫번째 원소의 해킹되는 수(최대수)와 같으면 출력하고 아니라면 break를 거는 식으로 진행했습니다. 나와있는 반례는 해결했는데 어느부분이 문제인지 모르겠습니다..