백준 1706번 크로스워드

7072 단어 백준백준

풀이과정

  1. 입력을 받아준다.
  2. 세로 기준의 모든 단어를 result에 넣는다.
  3. 가로 기준의 모든 단어를 result에 넣는다.
  4. result를 정렬한다.
  5. print(result[0])

import sys
input = sys.stdin.readline

r,c = map(int,input().split())

board = [input()[:-1] for i in range(r)]
result = []

for y in range(r):
    temp = ""
    for x in range(c):
        if board[y][x] != "#":
            temp += board[y][x]
        else:
            if len(temp) > 1:
                result.append(temp)
                temp =""
                continue
            else:
                temp = ""
                continue
    if len(temp) > 1:
        result.append(temp)

for x in range(c):
    temp = ""
    for y in range(r):
        if board[y][x] != "#":
            temp += board[y][x]
        else:
            if len(temp) > 1:
                result.append(temp)
                temp =""
                continue
            else:
                temp = ""
                continue
    if len(temp) > 1:
        result.append(temp)
result.sort()
print(result[0])

좋은 웹페이지 즐겨찾기