https://www.acmicpc.net/problem/17413
쉬운 문제라고 생각하고 후딱 풀려고 했는데.. 스톤헤드..!!! 은근히 오래 걸렸다....
<과 > delimiter(bracket) 기준으로 처음에 인덱스를 기준으로 뽑아내다가
리스트와 char 데이터타입의 충돌로 또 애먹다가..
뒤엎고 다시 짜고.. 하다가 완성했다 결국.
<와 > bracket안에서만 문자열이 뒤집히지 않으므로 신경써주고
나머지는 플래그를 두어서 그외의 경우에 뒤집어준다.
처음엔 reverse=True의 sort()만 자꾸 생각나서 애먹었는데
parse_word=s[ptr]+parse_word
그냥 char타입으로 이렇게 한줄로 깔끔하게 처리할 수 있다. 키야...
파이썬 코드
#17413_단어뒤집기2
import sys
s=list(sys.stdin.readline().rstrip())
ptr=0
parse_word=''
bracket_flag=False
res=''
while ptr<len(s):
if s[ptr]=='<':
parse_word+=s[ptr]
bracket_flag=True
elif s[ptr]=='>' and bracket_flag==True:
parse_word+=s[ptr]
res+=parse_word
parse_word=''
bracket_flag=False
elif bracket_flag==True:
parse_word+=s[ptr]
elif bracket_flag==False:
if s[ptr]==' ':
parse_word+=s[ptr]
res+=parse_word
parse_word=''
else:
parse_word=s[ptr]+parse_word
ptr+=1
print(res+parse_word)
'알고리즘 > 백준(BOJ)' 카테고리의 다른 글
[백준/BOJ]#1629:곱셈 [분할정복/수학/파이썬/python] (0) | 2022.01.14 |
---|---|
[백준/BOJ]#1780: 종이의 개수 [분할정복/재귀/파이썬/python] (0) | 2022.01.13 |
[백준/BOJ] #1967: 트리의 지름 [트리/BFS/python/파이썬] (0) | 2021.11.11 |
[백준/알고리즘] #5554:심부름 가는 길[파이썬(python)/수학] (0) | 2021.11.09 |
[백준/알고리즘] #9663:N-Queen[파이썬(python)/백트래킹] (0) | 2021.11.08 |