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

문제

• 1xN 직사각형 지도에 E와 W가 적혀있다. E는 오른쪽으로 한 칸, W는 왼쪽으로 한 칸 이동한다.
  • 2 <= N <= 1000
• 이동한 칸에 선물이 있으면 선물을 가져간다.
• 구사과가 이동을 시작하는 위치와 관계없이 최소 몇 개의 칸에 선물을 놓으면 항상 선물을 가져가는지 구하기 

 

풀이

• E -> W 전환될 때 선물을 놓으면 된다.
  • 이걸 생각해내는게 포인트인 문제 같다. 

 

N = int(input())
maps = input()  # 지도
answer = 0      # 정답 변수
prev = maps[0]
for x in maps[1:]:
    if prev == 'E' and x == 'W':
        answer += 1
    prev = x

print(answer)

 

References

• 백준 15886번
• 2023.04.28 오늘의 문제