반응형
문제 설명
문자열 S가 주어졌을 때, 이 문자열에서 단어만 뒤집으려고 한다.
먼저, 문자열 S는 아래와과 같은 규칙을 지킨다.
- 알파벳 소문자('a'-'z'), 숫자('0'-'9'), 공백(' '), 특수 문자('<', '>')로만 이루어져 있다.
- 문자열의 시작과 끝은 공백이 아니다.
- '<'와 '>'가 문자열에 있는 경우 번갈아가면서 등장하며, '<'이 먼저 등장한다. 또, 두 문자의 개수는 같다.
태그는 '<'로 시작해서 '>'로 끝나는 길이가 3 이상인 부분 문자열이고, '<'와 '>' 사이에는 알파벳 소문자와 공백만 있다. 단어는 알파벳 소문자와 숫자로 이루어진 부분 문자열이고, 연속하는 두 단어는 공백 하나로 구분한다. 태그는 단어가 아니며, 태그와 단어 사이에는 공백이 없다.
풀이 과정
괄호 사이의 문자열은 뒤집으면 안되기 때문에 "<" 를 만나면 ">" 를 만날 때 까지는 그대로 둔다.
알파벳이나 숫자일 경우, 뒤집어야 하기 때문에
단어를 구분짓는 공백이나, 혹은 괄호를 만나기 전까지 뒤집어준다.
또한, 띄어쓰기를 만나게 되면 그냥 i +=1 을 통해 지나간다.
import sys
word = list(sys.stdin.readline().rstrip())
i = 0
start = 0
while i < len(word):
if word[i] == "<": # 열린 괄호를 만나면
i += 1
while word[i] != ">": # 닫힌 괄호를 만날 때 까지
i += 1
i += 1 # 닫힌 괄호를 만난 후 인덱스를 하나 증가시킨다
elif word[i].isalnum(): # 숫자나 알파벳을 만나면
start = i
while i < len(word) and word[i].isalnum():
i+=1
tmp = word[start:i] # 숫자,알파벳 범위에 있는 것들을
tmp.reverse() # 뒤집는다
word[start:i] = tmp
else: # 괄호도 아니고 알파,숫자도 아닌것 = 공백
i+=1 # 그냥 증가시킨다
print("".join(word))
전체 문제 & 코드는 위의 깃에 정리되어 있습니다.
팔로우 & 맞팔은 환영입니다 !
반응형
'Algorithm > Implementation' 카테고리의 다른 글
[프로그래머스] 수식 최대화 (Python 파이썬) (0) | 2021.05.04 |
---|---|
[백준] 1593 문자 해독 (Python 파이썬) (1) | 2021.05.03 |
[백준] 1431 시리얼 번호 (Python 파이썬) (0) | 2021.04.27 |
[백준] 9375 패션왕 신해빈 (Python 파이썬) (1) | 2021.04.27 |
[백준] 1747 소수&팰린드롬 (Python 파이썬) (0) | 2021.04.27 |