tose33

https://www.acmicpc.net/problem/16918 16918번: 봄버맨 첫째 줄에 R, C, N (1 ≤ R, C, N ≤ 200)이 주어진다. 둘째 줄부터 R개의 줄에 격자판의 초기 상태가 주어진다. 빈 칸은 '.'로, 폭탄은 'O'로 주어진다. www.acmicpc.net 단순 구현 문제. 이런 몇초 후에 뭐가 어떻게 된다 식의 문제는, 몇초 "후" 에 어떤 식으로 되는지 생각하는게 중요하다. - 가장 처음에 봄버맨은 일부 칸에 폭탄을 설치해 놓는다. 모든 폭탄이 설치된 시간은 같다. // 0초후 - 다음 1초 동안 봄버맨은 아무것도 하지 않는다. // 1초후 - 다음 1초 동안 폭탄이 설치되어 있지 않은 모든 칸에 폭탄을 설치한다. 즉, 모든 칸은 폭탄을 가지고 있게 된다. 폭탄은..

https://www.acmicpc.net/problem/1022 1022번: 소용돌이 예쁘게 출력하기 첫째 줄에 네 정수 r1, c1, r2, c2가 주어진다. www.acmicpc.net 규칙대로 좌표를 이동하면서 해당 좌표에 숫자가 몇인지 알아낸다. 좌표가 (r1,c1) (r2,c2) 범위 이내라면 배열에 저장한다. 배열에 저장할때 좌표가 음수일때도 있으므로 맨 위 왼쪽인 (r1,c1)을 (0,0)이 되도록 보정한다.

https://www.acmicpc.net/problem/2571 2571번: 색종이 - 3 가로, 세로의 크기가 각각 100인 정사각형 모양의 흰색 도화지가 있다. 이 도화지 위에 가로, 세로의 크기가 각각 10인 정사각형 모양의 검은색 색종이를 색종이의 변과 도화지의 변이 평행하도록 www.acmicpc.net 모든 0이 아닌 좌표 (검정 색종이가 있는 좌표)에 대하여 1x1 크기 부터 100x100 크기의 사각형이 만들어 질수 있는지 확인하고, 만들어 진다면 최댓값을 갱신하면 된다. 다른 분들 코드를 봤는데 누적합을 이용한 더 효율적인 풀이 방법이 있었다. 내가 먼저 풀이한 방법은 모든 좌표들에 대하여 O(N^2), 모든 크기에 대하여 O(N^2), 사각형 만들어지는지 여부 O(N^2) 를 확인하기..