'백준 #코딩테스트 #미아 노트 #20114' 태그의 글 목록

백준 #코딩테스트 #미아 노트 #20114

퀀텀리프하는 개발자 2023. 10. 15. 15:56

2023. 10. 15. 15:56

import sys

n_input = sys.stdin.readline

# 첫째 줄에 원래 문자열의 길이 N, 세로로 번진 문자의 개수 H, 가로로 번진 문자의 개수 W를 입력 받습니다.

N, H, W = map(int, n_input().rstrip().split())

note = [n_input().rstrip() for _ in range(H)]

# 문자열 인덱스 index와 지워진문자('?') 개수를 나타내는 변수 num을 초기화합니다.

i, num = 0, 0

while i < N * W:

text = 0 # 문자를 찾았으면 -> 1, 문자가 없으면 -> 0

# 각 행에 대해 현재 열(i 번째 열)에 있는 문자가 '?'가 아닌지 확인합니다.

for j in range(H):

if note[j][i] != '?':

# 문자를 찾았으므로 출력하고 text를 1로 설정합니다.

print(note[j][i], end="")

text = 1

# 다음 문자열 열로 이동하기 위해 W - n만큼 i를 증가시키고 num을 0으로 초기화합니다.

i += W - num

num = 0

break

# 만약 현재 열에서 문자를 찾지 못하면, 연속된 '?' 문자의 개수를 증가시키고 i를 증가시킵니다.

if text == 0:

num += 1

i += 1

# 연속된 '?' 문자의 개수가 W와 같아지면 '?' 문자를 출력하고 num을 0으로 초기화합니다.

if num == W:

print("?", end="")

num = 0