Algorithm/***Algorithm Java
백준_1303_전투
WantAirpod
2022. 3. 16. 13:28
반응형
https://www.acmicpc.net/problem/1303
1303번: 전쟁 - 전투
첫째 줄에는 전쟁터의 가로 크기 N, 세로 크기 M(1 ≤ N, M ≤ 100)이 주어진다. 그 다음 두 번째 줄에서 M+1번째 줄에는 각각 (X, Y)에 있는 병사들의 옷색이 띄어쓰기 없이 주어진다. 모든 자리에는
www.acmicpc.net
문제
풀이
- bfs로 w 단지와 b단지를 각각 탐색해서 제곱해서 더해줬다.
- bfs로 각각 돌아도 효율성엔 문제가 없다. O(N+N)
- visit[] 배열로 갔던 곳은 동시에 체크줬다.
삽질ㅅㅂ
맞게 풀었는데 자꾸 런타임 에러(ArrayIndexOutOfBounds)가 뜸.
가로 크기N, 세로크기M이었다.
반응형