반응형
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이었다.
반응형
'Algorithm > ***Algorithm Java' 카테고리의 다른 글
| 프로그래머스_N으로 표현 (0) | 2022.03.23 |
|---|---|
| [백준] 1062_가르침 (0) | 2022.03.01 |
| [백준]7576_토마토(bfs/dfs) (0) | 2022.02.23 |
| [백준] 15684_사다리 조작(DFS) java (0) | 2022.02.23 |
| 백준_17090_미로탈출하기 (0) | 2022.02.16 |