늑대와 올바른 단어
면접 대비시간 제한2초메모리 제한512 MB
w, o, l, f로만 이루어진 단어가 w^n o^n l^n f^n (n >= 1) 블록들을 이어 붙인 형태인지 판별한다.
문제
늑대 나라에서 쓰는 올바른 단어의 규칙은 다음과 같다.
- 양의 정수 에 대해 "w"가 번, 이어서 "o"가 번, 이어서 "l"이 번, 이어서 "f"가 번 나오는 단어는 올바른 단어이다.
- 올바른 단어 두 개를 이어 붙인 단어도 올바른 단어이다.
- 위 두 규칙으로 만들 수 있는 단어만 올바른 단어이다.
올바른 단어의 예는 다음과 같다.
- 1번 규칙으로 만든 "wolf", "wwoollff", "wwwooolllfff"는 모두 올바른 단어이다.
- 2번 규칙으로 만든 "wolfwwoollff"는 올바른 단어이다.
- 2번 규칙을 두 번 써서 만든 "wolfwwoollffwolf"는 올바른 단어이다.
- "wfol"은 문자 순서가 규칙과 달라서 올바른 단어가 아니다.
- "wwolfolf"는 단어 중간에 다른 문자열이 끼어 있어서 올바른 단어가 아니다.
- "wwwoolllfff"는 "o"가 두 번만 나와서 올바른 단어가 아니다.
단어 하나가 주어지면 그 단어가 올바른 단어인지 판정하라.
입력
첫째 줄에 단어가 주어진다. 단어는 "w", "o", "l", "f"로만 이루어져 있고, 길이는 1 이상 50 이하이다.
출력
주어진 단어가 올바른 단어이면 1을, 아니면 0을 출력한다.