Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- 서브쿼리
- 투포인터
- BFS
- 다시
- 그래프 이론
- 자료구조
- 백트래킹
- 브루트포스
- MST
- 수학
- 다익스트라
- 크루스칼
- 해시
- 분할정복
- GROUP BY
- 재귀
- 누적합
- 트리
- DFS
- 플로이드-워셜
- 그래프 탐색
- 에라토스테네스의 체
- join
- 다이나믹프로그래밍
- DP
- 시뮬레이션
- 그리디
- 다이나믹 프로그래밍
- 구현
- 우선순위큐
Archives
- Today
- Total
기록하고 까먹지 말기
17413 본문
날짜 : 2022. 11. 20
사용 언어 : python
문제
코드
import sys
s = str(sys.stdin.readline().rstrip())
res = str()
flag = False # True : 뒤집음, False : 뒤집지 않음
change = "" # 바꿀 문자열
for i in range(len(s)):
if s[i] == "<":
flag = True # 안뒤집기
res += change[-1::-1] # 뒤집은 문자열 붙이기
change = "" # 다시 초기화
elif s[i] == ">":
flag = False # 뒤집기
res += s[i]
continue
if flag: # 괄호 안에 있는 경우
res += s[i] # 그냥 더함
else: # 괄호 밖에 있는 경우
if s[i] == " ":
res += change[-1::-1] # 뒤집은 문자열 붙이기
res += " " # 띄어쓰기 붙이기
change = "" # 다시 초기화
else:
change += s[i]
if len(change) > 0:
res += change[-1::-1]
change = ""
print(res)
풀이
- flag에 따라서 True인 경우에는 괄호 내부이기 대문에 정순으로, False는 외부이기 때문에 역순으로 저장한다.
- 또한 " "(공백)으로 단어를 구분하기 때문에 해당 케이스의 경우에는 역순으로 저장한 단어를 그대로 붙여넣는 방식으로 반복문을 전개하였다.
알게된 점
- 뒤집어서 붙일 단어의 처음과 마지막 인덱스를 저장해서 문제를 해결해 나가려고 했지만 너무 복잡한 것 같아서 역순 단어용 리스트(change)를 만든 후 하나씩 저장한 다음 조건에 맞으면 붙여넣고 초기화하는 방식으로 전개했다.
참고 사이트
-