너구리의 코딩 블로그
문제 풀이 정말 오랫동안 헤맸던 문제입니다. ㅠㅠ 여러번 시도 끝에 풀이하여 기쁜 마음으로 포스팅합니다! 1. 먼저 Input() -- > 문제에서 주어지는 입력을 받는 부분입니다. 맵의 사이즈, list( 벽을 만들기 위해 사용 ). vlist ( 바이러스 위치 저장을 위해 사용 ), bfs를 위한 큐 생성 등.. 입력을 받을 때 0 ( 벽을 세울 수 있는 위치 )은 list에 넣어주었고 2 ( 바이러스가 있는 위치 )는 vlist에 추가해주었습니다. 2. 다음으로 buildWall 함수입니다. ( cnt == 3 ) 을 종료 조건으로 하며 벽 3개를 세워주는 함수입니다. 가장 최적의 장소일 때를 찾기 위해 모든 지점에 벽을 한 번씩 세워보면서 check( ) 함수를 통해 최적의 장소에서 정답을 기록합..
