2606번 - 바이러스
반복문을 이용해 입력을 받고
바이러스를 1로 초기화 하고
조건문을 통해 바이러스가 존재하면 새 바이러스를 만드는 형식으로 해서
총 배열의 길이를 구하는 식으로 짜봤습니다.
바이러스가 기존 배열에 추가하면 값을 더하지 않는 나름의 예외처리도 해봤는데
틀렸다고 해서 접근법 문제인지, 반례 때문인지 짐작이 안가 도움을 요청하게 되었습니다 ㅠㅠ
고수님들!! 제 코드 어디가 잘못된것 같나요???
4
3
1 2
4 3
2 3
와 같은 입력에서 3이 아닌 2가 출력됩니다.
new_birus 변수를 사용하여 다음에 연결되어 있는 바이러스에 감염될 컴퓨터를 추적하신듯 합니다만
항상 순서대로 배열되지는 않기 때문에 정렬을 하시거나
bfs나 dfs를 적용하여 풀이해보시면 더 좋을 것 같습니다!
댓글을 작성하려면 로그인해야 합니다.
dp4455 2년 전
반복문을 이용해 입력을 받고
바이러스를 1로 초기화 하고
조건문을 통해 바이러스가 존재하면 새 바이러스를 만드는 형식으로 해서
총 배열의 길이를 구하는 식으로 짜봤습니다.
바이러스가 기존 배열에 추가하면 값을 더하지 않는 나름의 예외처리도 해봤는데
틀렸다고 해서 접근법 문제인지, 반례 때문인지 짐작이 안가 도움을 요청하게 되었습니다 ㅠㅠ
고수님들!! 제 코드 어디가 잘못된것 같나요???