(Python/🥈2)백준 알고리즘 17413번: 단어 뒤집기2

 

문제 바로가기 

단어 뒤집기2

문제:

문자열 S가 주어졌을 때, 이 문자열에서 단어만 뒤집으려고 한다. 먼저, 문자열 S는 아래와과 같은 규칙을 지킨다. 알파벳 소문자('a'-'z'), 숫자('0'-'9'), 공백(' '), 특수 문자('<', '>')로만 이루어져 있다. 문자열의 시작과 끝은 공백이 아니다. '<'와 '>'가 문자열에 있는 경우 번갈아가면서 등장하며, '<'이 먼저 등장한다. 또, 두 문자의 개수는 같다. 태그는 '<'로 시작해서 '>'로 끝나는 길이가 3 이상인 부분 문자열이고, '<'와 '>' 사이에는 알파벳 소문자와 공백만 있다. 단어는 알파벳 소문자와 숫자로 이루어진 부분 문자열이고, 연속하는 두 단어는 공백 하나로 구분한다. 태그는 단어가 아니며, 태그와 단어 사이에는 공백이 없다.

입력:

첫째 줄에 문자열 S가 주어진다. S의 길이는 100,000 이하이다.

출력:

첫째 줄에 문자열 S의 단어를 뒤집어서 출력한다.

 

풀이:

1.

import sys
sys.stdin = open('/Users/song/Desktop/Python/Python/h.txt', 'r')

word = list(sys.stdin.readline().rstrip())

start = 0
idx = 0
while idx <len(word):
    if word[idx] == "<": # 열린괄호이면
        idx +=1
        while word[idx] != ">": # 닫는 괄호 만날때까지
            idx += 1 # 더해주고
        idx += 1 # 그 다음 시작 하기 위해서 idx하나 더해줌
    elif word[idx].isalnum(): # 숫자거나 알파벳이면
        start = idx
        while idx < len(word) and word[idx].isalnum(): # 범위보다 작고, 알파벳 숫자일때까지
            idx += 1 
        temp = word[start:idx] # 사이 숫자들 가져옴
        temp.reverse() # 뒤집어줌
        word[start:idx] = temp # 바꿔줌
    else: # 공백인 경우
        idx += 1
print("".join(word))

 

 

2.

text = input().replace('<', 'X<').replace('>', '>X')
tag_str = [t for t in text.split('X') if t]
results = []
for ts in tag_str:
    if '<' in ts and '>' in ts:
        results.append(ts)
    else:
        words = ts.split()
        reversed_words = [word[::-1] for word in words]
        results.append(' '.join(reversed_words))

print(''.join(results))

 

다른 사람의 코드인데 앞 뒤로 "X" 를 붙여 

X 기준으로 자른다.. 미쳤다

잘랐을때 "" 공백이 들어있을 수도 있어서 if t 까지 붙여줬다.