dp4455   2년 전

반복문을 이용해 입력을 받고

바이러스를 1로 초기화 하고

조건문을 통해 바이러스가 존재하면 새 바이러스를 만드는 형식으로 해서

총 배열의 길이를 구하는 식으로 짜봤습니다.

바이러스가 기존 배열에 추가하면 값을 더하지 않는 나름의 예외처리도 해봤는데

틀렸다고 해서 접근법 문제인지, 반례 때문인지 짐작이 안가 도움을 요청하게 되었습니다 ㅠㅠ

고수님들!! 제 코드 어디가 잘못된것 같나요???

dinky24   2년 전

4

3

1 2

4 3

2 3

와 같은 입력에서 3이 아닌 2가 출력됩니다.

new_birus 변수를 사용하여 다음에 연결되어 있는 바이러스에 감염될 컴퓨터를 추적하신듯 합니다만

항상 순서대로 배열되지는 않기 때문에 정렬을 하시거나

bfs나 dfs를 적용하여 풀이해보시면 더 좋을 것 같습니다!

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