Notice
Recent Posts
Recent Comments
Link
목록14502 (1)
시간이 NullNull
[JAVA][BOJ] 14502. 연구소
첫째 줄에 지도의 세로 크기 N과 가로 크기 M이 주어진다. (3 ≤ N, M ≤ 8)둘째 줄부터 N개의 줄에 지도의 모양이 주어진다. 0은 빈 칸, 1은 벽, 2는 바이러스가 있는 위치이다. 2의 개수는 2보다 크거나 같고, 10보다 작거나 같은 자연수이다.빈 칸의 개수는 3개 이상이다. 라는 문구가 가장 먼저 눈에 띄었고 N이 8이하 벽은 3개 라는 것에 착안점을 두어 3중 for문으로 벽을 세울 인덱스를 정한뒤 바이러스가 퍼지도록 bfs를 하여 그 때 남은 0의 갯수를 세어 확인하였다. 3중 for문을 작성할때 ( 3개의 점을 고를때 ) 같은 점을 찍지 않도록 그리고 0인점만 골라 벽을 세울 수 있도록 다음과 같이 작성하였다.첫번째 for문 기준으로 idx / M(가로크기) 는 일반적인 배열의 i ..
알고리즘
2019. 3. 8. 20:47