← 返回题目列表

AtCoder · arc098_a

C. 注意

中文机器翻译题面 查看原题

分数: 300 点

问题陈述

有 N 人们从西向东站成一排。 每个人都面向东或面向西。 人们的方向以字符串形式给出 S 长度 N。 的 i- 第一个从西边来的人面朝东,如果 S_i = E,如果向西 S_i = W.

您将指定其中一位 N 人作为领导者,然后命令其余人面向领导者的方向。 在这里,我们不关心领导者面向哪个方向。

排中的人讨厌改变方向,因此您希望选择领导者,以便将必须改变方向的人数降至最低。 找出必须改变方向的最少人数。

约束

  • 2 \leq N \leq 3 \times 10^5
  • |S| = N
  • S_i is E or W.

输入

输入由标准输入按以下格式给出:

N
S

输出

打印必须改变方向的最少人数。


示例输入 1

5
WEEWW

示例输出 1

1

假设我们任命西边的第三个人为领导者。 那么,第一个从西边来的人需要面朝东,并且必须转身。 其他人不需要改变方向,所以需要改变方向的人数是 1 在这种情况下。 不可能有 0 必须改变方向的人,所以答案是 1.


示例输入 2

12
WEWEWEEEWWWE

示例输出 2

4

示例输入 3

8
WWWWWEEE

示例输出 3

3