반응형

@notepad_jj2

츄르사려고 코딩하는 코집사입니다.


1. [백준] 백준 25641번 균형 잡힌 소떡소떡 파이썬(Python)

1) 문제번호 : 25641

 

2) 문제 출처

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

 

25641번: 균형 잡힌 소떡소떡

소떡소떡은 기다란 꼬치에 소세지와 떡을 끼운 음식이다. 편의상 소떡소떡을 알파벳 s와 t로만 구성된 길이 $N$의 문자열로 생각하자. 알파벳 s는 소세지를, t는 떡을 의미한다. 위 그림은 길이가

www.acmicpc.net

 

2. 풀이

- 소떡소떡 문자열을 입력 받아서 문자열을 앞에서 1개씩 잘라내면서 s의 개수와 t의 개수를 비교하여 같으면 출력하면 된다.

 

3. 소스 코드

import sys
input = sys.stdin.readline

N = int(input().rstrip())
st = input().rstrip()

for i in range(N) : 
    st2 = st[i:N]
    
    if st2.count('s') == st2.count('t') :
        print(st2)
        break

 

반응형
  • 네이버 블러그 공유하기
  • 네이버 밴드에 공유하기
  • 페이스북 공유하기
  • 카카오스토리 공유하기