728x90
17413번: 단어 뒤집기 2 (acmicpc.net)
17413번: 단어 뒤집기 2
문자열 S가 주어졌을 때, 이 문자열에서 단어만 뒤집으려고 한다. 먼저, 문자열 S는 아래와과 같은 규칙을 지킨다. 알파벳 소문자('a'-'z'), 숫자('0'-'9'), 공백(' '), 특수 문자('<', '>')로만 이루어져
www.acmicpc.net
<>로 감싸진 단어는 그대로 출력하고 그렇지 않은 단어는 공백으로 구분되며 거꾸로 출력되어야 한다는 문제였다..
오래 걸릴 줄은 몰랐는데 내 정신이 나가있어서 그런지 엄청 오래걸림..
첫 접근: for문으로 문자열을 계속 훑다가 <>기호가 아닐 때만 바꾸는 연산하자
-> 어디부터 어ㄷㅣ까지를 인덱스로 잡을지가 애매했음
해결책:처음에 split으로 1차 나누기를 하고 그 나누기한 것들을 이번엔 공백 기준으로 나누기한다.
두번째 요소들은 <>로 감싸져야하고 첫번째 요소는 거꾸로 출력되어야 하므로
이렇게 만들어진 이차원배열을 for문을 돌리며 실행해주면서 그때그때 출력만 각자 해준다.
<정답 코드>
import sys
input = sys.stdin.readline
S = input()
lst = S.split('>')
def splitHamsu(s):
S = s.split()
for i in range(len(S)):
for j in range(len(S[i])):
print(S[i][len(S[i]) - j - 1] , end = '')
if i != len(S) - 1:
print(end = ' ')
for i in range(len(lst)):
tmp = lst[i].split('<')
if (len(tmp[0]) != 0):
splitHamsu(tmp[0])
if (len(tmp) == 2):
print('<'+tmp[1]+'>', end = '')알아둘 점:
문제에서 가장 필요한 키포인트가 무엇인지 알아두기
1.공백으로 단어가 나뉨
2.<>로 감싸진 것도 단어임
---> 단어들을 쪼갠 다음에 각자 처리를 해줘야겠다 라고 생각할 것..
728x90
'알고리즘 공부(C++)' 카테고리의 다른 글
| 백준 1735 분수 합 파이썬 (0) | 2022.09.18 |
|---|---|
| 백준 17609 회문 (파이썬 / 문자열) (0) | 2022.09.15 |
| 백준 1003 피보나치 함수 (다이나믹 프로그래밍 / 파이썬) (0) | 2022.09.13 |
| 백준 15663 N과 M(9) 백트래킹 파이썬 (2) | 2022.09.11 |
| 백준 20291 파일 정리 (파이썬) 문자열 (0) | 2022.09.07 |