백준 문제 링크
크로스워드
❓접근법
- 행을 기준으로 가능한 단어를 answer에 넣는다.
- 열을 기준으로 가능한 단어를 answer에 넣는다.
- answer를 정렬하고, 가장 첫번째 단어를 출력하면 끝!
👌🏻코드
R, C = map(int, input().split())
lst = []
for _ in range(R):
lst.append(input())
answer = []
for i in range(R):
x = lst[i].split('#')
for r in x:
if r != '' and len(r) >= 2:
answer.append(r)
for j in range(C):
w = ''
for i in range(R):
w += lst[i][j]
x = w.split('#')
for c in x:
if c != '' and len(c) >= 2:
answer.append(c)
answer = sorted(answer)
print(answer[0])
.