-
Notifications
You must be signed in to change notification settings - Fork 1
/
1706.py
42 lines (34 loc) · 1.25 KB
/
1706.py
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
import sys
r, c = map(int, sys.stdin.readline().split())
graph = [list(map(str, sys.stdin.readline().strip())) for _ in range(r)]
word = []
# 반복문을 통해 가로로 연속되는 단어를 찾는다.
for i in range(r):
width_word = ""
for j in range(c):
# 현재 문자가 # 아니면 문자를 낱말에 더해준다.
if graph[i][j] != "#":
width_word += graph[i][j]
# 현재 문자가 # 이면서 낱말의 길이가 2이상이면 낱말모음에 추가한다.
elif len(width_word) >= 2:
word.append(width_word)
# 현재 문자가 # 이면서 낱말의 길이가 2 이하이라면 필요없는? 낱말이므로 "" 초기화화
else:
width_word = ""
if len(width_word) >= 2:
word.append(width_word)
# 반복문을 통해 세로로 연속되는 단어를 찾는다.
for i in range(c):
length_word = ""
for j in range(r):
if graph[j][i] != "#":
length_word += graph[j][i]
elif len(length_word) >= 2:
word.append(length_word)
else:
length_word = ""
if len(length_word) >= 2:
word.append(length_word)
# 사전식 순으로 정렬 후 첫 번째 낱말을 출력
word.sort()
print(word[0])