[1706] 크로스워드 (Python)

[문제]

https://www.acmicpc.net/problem/1706

1706번: 크로스워드

---

알고리즘 분류는 구현, 문자열, 정렬, 파싱 입니다.

행과 열을 바꿀 때, zip 함수를 사용하였습니다.

---

[코드]

import sys

R, C = map(int, sys.stdin.readline().split())

li = list()
for i in range(R):
    li.append(sys.stdin.readline().rstrip())

new_li = list(map(list, zip(*li)))

res = list()
for i in range(R):
    save = li[i].split("#")
    for j in save:
        if len(j) > 1:
            res.append(j)

for i in range(C):
    save = "".join(new_li[i]).split("#")
    for j in save:
        if len(j) > 1:
            res.append(j)

res.sort()
print(res[0])