lroky   11달 전

1이랑 연결된 컴퓨터들은 visit 체크 후 visit 체크된 컴퓨터들은 다 양방향으로 다시 visit 해주고

해당 안되는 컴퓨터들은 큐에 넣어놓고 마지막에 visit 되었는지 체크해서 처리해준뒤 

1번컴퓨터만 제외하고 컴퓨터수 -1 해서 출력했습니다..

게시판 반례글들 다 읽어보고 돌려봤는데 출력은 잘되고 있습니다ㅠㅠ 

제가 뭔가 빠뜨린건가요....조언부탁드려요

djm03178   11달 전

문제를 복잡하게 케이스를 나눠서 처리하려고 하면 코너 케이스가 잘 잡히는 것이 아니라, 오히려 구멍을 메우기 위해 다른 구멍을 만들게 됩니다.

lroky   11달 전

너무 직관적으로만 풀려고했던것같네요...ㅠㅠ 감사합니다!

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