목록봄버맨 (1)

daniel7481의 개발일지

[BOJ]16918 봄버맨

https://www.acmicpc.net/problem/16918 16918번: 봄버맨 첫째 줄에 R, C, N (1 ≤ R, C, N ≤ 200)이 주어진다. 둘째 줄부터 R개의 줄에 격자판의 초기 상태가 주어진다. 빈 칸은 '.'로, 폭탄은 'O'로 주어진다. www.acmicpc.net 풀이 이번에는 그래프 문제 중에서 시뮬레이션 문제로, 내가 좋아하는 유형이었다. 문제집 중에서 직접 광탈하면서 모은 코테라는 문제집을 친절하게도 만들어주신 분이 계셔서, 코테를 준비하는 나로써는 매일 풀어보고 있다. 문제는 굉장히 복잡해 보이고, 3초마다 계산해야 할 것처럼 보이지만, 사실 n이 1인 경우를 제외하고 보면 n이 짝수인지 홀수인지 따라 나오는 값은 정해져 있다. 만약 짝수라면 무조건 모든 그래프가 O..
BOJ 2022. 7. 6. 18:11
이전 Prev 1 Next 다음