Codeforces: Between The Offices

Codeforces: Between The Offices

난이도 2/10

문제 바로가기

http://codeforces.com/problemset/problem/867/A

문제 소개

MemSQL은 샌프란시스코와 시애틀에 미국지사를 가지고 있음. 너님이 매니저가 되었으므로 두 지사를 비행기를 타고 왔다갔다 많이 해야함.

샌프란시스코가 따뜻하기 때문에, 너님은 보통 시애틀에서 샌프란시스코로 가는걸 좋아함. 너님은 조낸 바쁘기 때문에 비행기를 총 몇번 탔는지는 기억 못 하지만, 최근 n 일 동안 샌프란시스코 지사에 있었는지 시애틀지사에 있었는지는 기억을 할 수 있음. 항상 밤에만 비행기를 타고 이동하기 때문에, 같은 날에 두 지사에 있는 것은 있을 수 없음. 아래와 같은 input이 주어졌을 때 n일동안 시애틀에서 샌프란시스코로 가는 날이 더많은지 판단하라

Input

첫 째줄 n 2<=n<=100, 둘 째줄 S와 F, S는 그날에 Seattle에 있었던 것이고 F는 그날에 San Francisco에 있었다는 것임. 

Output

시애틀에서 샌프란시스코로 더 자주갔으면 YES를 아니면 NO를 출력하라.

문제풀이

초기 상태(S or F) 저장해두고 그 다음 오는 글자에 따라 switch (toggle) 처럼 껏다 켰다 껏다 켰다 해주면 되는 문제. 쉬운 문제이다.

소스 보기

https://github.com/ingyeoking13/algorithm/blob/master/cf/implementation/p867a.c