[백준🥈3] #17413 단어 뒤집기2 (Python)

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

17413번: 단어 뒤집기 2

 

문제

문자열 S가 주어졌을 때, 이 문자열에서 단어만 뒤집으려고 한다.

먼저, 문자열 S는 아래와과 같은 규칙을 지킨다.

1. 알파벳 소문자('a'-'z'), 숫자('0'-'9'), 공백(' '), 특수 문자('<', '>')로만 이루어져 있다.
2. 문자열의 시작과 끝은 공백이 아니다.
3. '<'와 '>'가 문자열에 있는 경우 번갈아가면서 등장하며, '<'이 먼저 등장한다. 또, 두 문자의 개수는 같다.

태그는 '<'로 시작해서 '>'로 끝나는 길이가 3 이상인 부분 문자열이고, '<'와 '>' 사이에는 알파벳 소문자와 공백만 있다. 단어는 알파벳 소문자와 숫자로 이루어진 부분 문자열이고, 연속하는 두 단어는 공백 하나로 구분한다. 태그는 단어가 아니며, 태그와 단어 사이에는 공백이 없다.

입력

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

출력

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

예제 입력 1 

baekjoon online judge

예제 출력 1 

noojkeab enilno egduj

예제 입력 2 

<open>tag<close>

예제 출력 2 

<open>gat<close>

예제 입력 3 

<ab cd>ef gh<ij kl>

예제 출력 3 

<ab cd>fe hg<ij kl>

예제 입력 4 

one1 two2 three3 4fourr 5five 6six

예제 출력 4 

1eno 2owt 3eerht rruof4 evif5 xis6

 

✔️ Code

# isalpha() : 문자열이 영어나 한글로 되어 있으면 참 리턴
# isalnum() : 문자열이 영어, 한글 혹은 숫자로 되어 있으면 참 리턴
import sys
input = sys.stdin.readline

string = list(input().rstrip())

i = 0
while i < len(string):
    if string[i] == '<': # '<'가 오면 그냥 pass
        i += 1
        while string[i] != '>': # '>'가 올때까지 그냥 pass
            i += 1
        i += 1 # string[i] == '>' 일 때도 pass

    elif string[i].isalnum():
        start = i
        while i < len(string) and string[i].isalnum():
            i += 1
        tmp = string[start:i]
        tmp.reverse() # 뒤집기
        string[start:i] = tmp

    else:
        i += 1 # 공백이 나올 경우 그냥 증가

print(''.join(string))

 

✏️ Comment

확실히 구현 문제에 많이 약하다는 생각이 든다... 이것도 한참 고민해봤는데 구현을 잘 못하겠어서(어떻게 해야 좋을지도 모르겠고) 구글링 해서 찾은 풀이를 참고했다..

1. while문을 사용해서 '<' 가 나올 경우 '>' 가 나올 때 까지 그냥 i ++ 해준다.
2. 뒤집어야 할 문자들이 나올 경우엔 따로 tmp 라는 배열을 사용해서 뒤집어준 후, string 배열과 해당 부분을 바꿔치기한다.
3. 공백이 나올 경우엔 1번과 같이 그냥 i ++ 해준다. 
뒤집는 부분을 어떻게 해야할지 한참 고민했는데 저런 방법이 있었다. ㅠ.ㅠ

* isalnum() : 문자열이 영어, 한글 또는 숫자로 되어 있으면 '참' 리턴

isalpha()는 몇 번 써봤는데 isalnum()은 오늘 처음 봤다. 까먹지말아야즹