고무오리 디버깅
면접 대비시간 제한1초메모리 제한512 MB
풀어야 할 문제 수를 세면서 '문제'는 하나 더하고 '고무오리'는 하나 줄이되 남은 문제가 없으면 둘을 더한 뒤, 마지막에 문제가 남았는지 판단한다.
문제
수진이는 문제 풀이에 어려움을 겪고 있다. 민우는 수진이를 돕기 위해 문제 해결에 도움이 되는 고무오리를 준비했다. 민우가 준비한 고무오리에는 신비한 능력이 있는데, 최근에 풀던 문제를 해결해 주는 능력이다. 신비한 고무오리와 함께 수진이의 문제 풀이를 도와주자.
고무오리의 사용법은 다음과 같다.
- "고무오리 디버깅 시작"이라고 외친다.
- 문제를 풀기 시작한다.
- 고무오리를 받으면 최근에 풀던 문제를 해결한다.
- "고무오리 디버깅 끝"이라고 외치면 문제 풀이를 종료한다.
고무오리에는 치명적인 문제가 하나 있다. 풀 문제가 없는데 고무오리를 사용하면 벌칙으로 문제 두 개를 추가한다.
입력
첫 번째 줄에 "고무오리 디버깅 시작"이 주어진다. 두 번째 줄부터 "고무오리" 또는 "문제"가 주어진다. 이는 "고무오리 디버깅 끝"이 주어질 때까지 반복된다. 입력은 최대 102줄이다.
출력
고무오리 디버깅이 끝났을 때 수진이가 모든 문제를 해결했으면 "고무오리야 사랑해"를 출력하고, 문제가 하나라도 남았으면 "힝구"를 출력한다.