로직
설명을 어떻게 해야할까...
커멘드는 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)
'알고리즘 문제 풀이 > Python' 카테고리의 다른 글
python 백준 23801 두 단계 최단 경로 2 (0) | 2024.11.22 |
---|---|
python 백준 23793 두 단계 최단 경로 1 (0) | 2024.11.21 |
python 백준 31713 행운을 빌어요 (1) | 2024.11.20 |
python 백준 20056 마법사 상어와 파이어볼 (0) | 2024.11.18 |
python 백준 5212 지구 온난화 (0) | 2024.11.01 |