[BAEKJOON] 17413 | 단어 뒤집기 2

🔎 17413 | 단어 뒤집기 2

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

---

💡 Solution

✍🏻

Logic

1. '<>' 안에 들어 있는 문자를 제외하고 띄어쓰기를 기준으로 단어를 뒤집어야 한다.

2. 따라서 '<'가 들어오면 지금까지 쌓인 word를 뒤집어서 word_list에 push하고 word를 초기화한다. 또한, skip이라는 변수를 둬서 괄호가 닫힐 때까지 정방향으로 word를 쌓는다.

3. 이후 '>'가 들어오면 지금까지 쌓은 word를 word_list에 push하고 skip 변수와 word 변수를 초기화 한 뒤 다음 문자로 넘어간다.

4. '<>'에 해당하지 않을 경우, 띄어쓰기를 마주하기 전까지 word를 또 쌓는다.

5. 띄어쓰기를 마주하면, 지금까지 쌓아온 word를 뒤집어서 word_list에 push하고 띄어쓰기도 push 해준다. 이후 word 변수를 초기화 해준 뒤 넘어간다.

6. 문장의 끝에 도달하면 마찬가지로 지금까지 쌓아온 word를 뒤집어서 word_list에 push한다.

sentence = input()
skip = 0
word = ''
word_list = []

for i in range(len(sentence)) :

    if sentence[i] == '<' :
        word_list.append(word[::-1])
        word = ''
        word += sentence[i]
        skip = 1
        continue
    
    if skip and sentence[i] == '>' :
        word += sentence[i]
        word_list.append(word)
        word = ''
        skip = 0
        continue
    
    if not skip :
        if sentence[i] == ' ' :
            word_list.append(word[::-1])
            word_list.append(' ')
            word = ''
            continue
        elif i == len(sentence) - 1 :
            word += sentence[i]
            word_list.append(word[::-1])
            continue
    
    
    word += sentence[i]

print(''.join(word_list))

---

▶ 📌 Note

∙ 설명
str1.find(substring, start, end)을 사용하면, <> 인덱스를 빠르게 찾아 건너뛰는 과정을 최적화할 수 있습니다.

또한, Python의 yield를 활용하면 상태를 유지하면서 여러 값을 반환할 수 있어 효율적입니다. ''.join() 함수는 반복적으로 제너레이터를 호출하여 결과를 연결합니다.

○ yield
- 값을 반환하면서 함수의 상태를 유지함
- 반복(iteration)을 통해 여러 값을 반환
- 함수 호출 시 매번 실행을 이어서 진행