1회 문제풀이 08 / ABC 107 B - Grid Compression
ABC 107 B - Grid Compression
【문제 개요】
세로 H행, 가로 W열의 칸이 있습니다. 위에서 i행째, 왼쪽에서 j열째 칸을 (i, j)라고 표시합니다. aij가 .이라면 (i, j)는 흰색이고, aij가 #이라면 (i, j)는 검은색이다.
스누케군은 이 칸들을 압축하려고 합니다. 이를 위해 흰 칸뿐인 행이나 열이 있을경우, 다음의 조작을 반복합니다.
- 조작 : 행 또는 열중 흰 칸 뿐이라면 그 행 또는 열을 제거한다.
조작이 전부 끝난 뒤의 최종적인 칸을 구하시오.
【전제】
- 1 ≦ H, W ≦ 100
- aij는
.또는#이다. - 전체적으로는 최소 한개는 검은칸이 존재한다.
【입력 형태】
1
2
3
4
H W
a11 ... a1W
...
aH1 ... aHW
【출력 형태】
최종칸을 입력과 같은 형식으로 출력하라. 다만, 행수와 열수를 생략하라. 자세한 내용은 출력 예시를 참조하라.
【예시】
입력 예 1
1
2
3
4
5
4 4
##.#
....
##.#
.#.#
출력 예 1
1
2
3
###
###
.##
원래 칸의 2번째행과 3번째열이 각각 제거됩니다.
입력 예 2
1
2
3
4
3 3
#..
.#.
..#
출력 예 2
1
2
3
#..
.#.
..#
입력 예 3
1
2
3
4
5
4 5
.....
.....
..#..
.....
출력 예 3
1
#
입력 예 4
1
2
3
4
5
6
7
8
7 6
......
....#.
.#....
..#...
..#...
......
.#..#.
출력 예 4
1
2
3
4
5
..#
#..
.#.
.#.
#.#
ABC 107 B - Grid Compression
【문제 개요】
세로 H행, 가로 W열의 칸이 있습니다. 위에서 i행째, 왼쪽에서 j열째 칸을 (i, j)라고 표시합니다. aij가 .이라면 (i, j)는 흰색이고, aij가 #이라면 (i, j)는 검은색이다.
스누케군은 이 칸들을 압축하려고 합니다. 이를 위해 흰 칸뿐인 행이나 열이 있을경우, 다음의 조작을 반복합니다.
- 조작 : 행 또는 열중 흰 칸 뿐이라면 그 행 또는 열을 제거한다.
조작이 전부 끝난 뒤의 최종적인 칸을 구하시오.
【전제】
- 1 ≦ H, W ≦ 100
- aij는
.또는#이다. - 전체적으로는 최소 한개는 검은칸이 존재한다.
【입력 형태】
1
2
3
4
H W
a11 ... a1W
...
aH1 ... aHW
【출력 형태】
최종칸을 입력과 같은 형식으로 출력하라. 다만, 행수와 열수를 생략하라. 자세한 내용은 출력 예시를 참조하라.
【예시】
입력 예 1
1
2
3
4
5
4 4
##.#
....
##.#
.#.#
출력 예 1
1
2
3
###
###
.##
원래 칸의 2번째행과 3번째열이 각각 제거됩니다.
입력 예 2
1
2
3
4
3 3
#..
.#.
..#
출력 예 2
1
2
3
#..
.#.
..#
입력 예 3
1
2
3
4
5
4 5
.....
.....
..#..
.....
출력 예 3
1
#
입력 예 4
1
2
3
4
5
6
7
8
7 6
......
....#.
.#....
..#...
..#...
......
.#..#.
출력 예 4
1
2
3
4
5
..#
#..
.#.
.#.
#.#
このポストは作成者の CC BY 4.0 ライセンスによって保護されます。