백준 BAEKJOON 25641번 균형 잡힌 소떡소떡 [PYTHON/파이썬]

백준 BAEKJOON 25641번 균형 잡힌 소떡소떡 [PYTHON/파이썬]

---

<문제 출처>

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

25641번: 균형 잡힌 소떡소떡

<풀이>

유진이가 소떡소떡을 왼쪽부터 먹으니

문자열을 리스트로 입력 받고 뒤집어서 풀었다.

 

소시지와 떡의 개수가 같아야하기 때문에

뒤집어진 리스트를 pop() 을 사용해 맨 마지막 인덱스부터 지웠다.

 

<코드>

N = int(input())
stst = input()
lst = list(reversed(stst))  # 문자열을 뒤집음

while 1 :
    if lst.count('s') == lst.count('t') :   # 갯수 확인
        break
    else :
        lst.pop(-1) # 갯수가 다르면 맨 마지막 인덱스 pop

lst.reverse()   # 출력을 위해 다시 뒤집음
print(''.join(lst))