알고리즘 문제 풀이/Python

[python] 백준 15886 내 선물을 받아줘 2

맛대 2025. 2. 25. 21:29

로직

  • 설명을 어떻게 해야할까...

  • 커멘드는 E,W 두가지

  • 왼쪽부터 탐색시 E로 진행하다가, W를 만나는 순간 흐름이 바뀜

    • W를 만나는 순간 선물을 하나 둬야함
    • 하지만 그 전칸도 W일 경우 추가 선물이 필요 없음
def solution(N:int,cmds:str)->int:
    idx,cnt = 0,0
    for idx in range(N):
        if cmds[idx] =='W' and cmds[idx-1] == 'E': cnt += 1
    return cnt

N = int(input())
cmds = input()
ans = solution(N,cmds)
print(ans)