반응형
https://www.acmicpc.net/problem/1303
1303번: 전쟁 - 전투
첫째 줄에는 전쟁터의 가로 크기 N, 세로 크기 M(1 ≤ N, M ≤ 100)이 주어진다. 그 다음 두 번째 줄에서 M+1번째 줄에는 각각 (X, Y)에 있는 병사들의 옷색이 띄어쓰기 없이 주어진다. 모든 자리에는
www.acmicpc.net
소스코드
풀이
★ 좌표 값을 입력받았을 때, 해당 좌표의 값이 'W'인지 'B'인지 확인해줍니다 ! 그 후 상하좌우 반복문을 돌면서 같은 옷을 입은 병사를 만났을 경우 변수 'white' or 'blue'를 1씩 증가시킵니다.
★ BFS가 종료되었을 경우에 n명이 모이면 n**2의 위력을 낼 수 있기에 'total_w,' 'total_s' 변수에 white, blue를 제곱한 값을 더해줍니다 !
반응형
'Algorithm > 백준' 카테고리의 다른 글
| [백준 알고리즘] 4358번: 생태학 (Python) (0) | 2023.10.16 |
|---|---|
| [백준 알고리즘] 16948번: 데스 나이트 (Python, BFS) (1) | 2023.10.16 |
| [백준 알고리즘] 3184번: 양 (Python, BFS) (0) | 2023.10.16 |
| [백준 알고리즘] 1743번: 음식물 피하기 (Python, BFS) (0) | 2023.10.04 |
| [백준 알고리즘] 2910번: 빈도 정렬 (Python) (0) | 2023.10.04 |