아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

늑대와 올바른 단어

면접 대비

시간 제한2초메모리 제한512 MB

요약
w, o, l, f로만 이루어진 단어가 w^n o^n l^n f^n (n >= 1) 블록들을 이어 붙인 형태인지 판별한다.
난이도

보통10점 중 4점

유형
스택, 그리디
정답자
아직 제출이 없습니다

문제

늑대 나라에서 쓰는 올바른 단어의 규칙은 다음과 같다.

  1. 양의 정수 nn에 대해 "w"가 nn번, 이어서 "o"가 nn번, 이어서 "l"이 nn번, 이어서 "f"가 nn번 나오는 단어는 올바른 단어이다.
  2. 올바른 단어 두 개를 이어 붙인 단어도 올바른 단어이다.
  3. 위 두 규칙으로 만들 수 있는 단어만 올바른 단어이다.

올바른 단어의 예는 다음과 같다.

  • 1번 규칙으로 만든 "wolf", "wwoollff", "wwwooolllfff"는 모두 올바른 단어이다.
  • 2번 규칙으로 만든 "wolfwwoollff"는 올바른 단어이다.
  • 2번 규칙을 두 번 써서 만든 "wolfwwoollffwolf"는 올바른 단어이다.
  • "wfol"은 문자 순서가 규칙과 달라서 올바른 단어가 아니다.
  • "wwolfolf"는 단어 중간에 다른 문자열이 끼어 있어서 올바른 단어가 아니다.
  • "wwwoolllfff"는 "o"가 두 번만 나와서 올바른 단어가 아니다.

단어 하나가 주어지면 그 단어가 올바른 단어인지 판정하라.

입력

첫째 줄에 단어가 주어진다. 단어는 "w", "o", "l", "f"로만 이루어져 있고, 길이는 1 이상 50 이하이다.

출력

주어진 단어가 올바른 단어이면 1을, 아니면 0을 출력한다.

예제6

  1. 예제 1

    입력
    wolf
    
    예상 출력
    1
    
  2. 예제 2

    입력
    wwolfolf
    
    예상 출력
    0
    
  3. 예제 3

    입력
    wwoollff
    
    예상 출력
    1
    
  4. 예제 4

    입력
    wwwooolllfff
    
    예상 출력
    1
    
  5. 예제 5

    입력
    wolfwwoollff
    
    예상 출력
    1
    
  6. 예제 6

    입력
    wolfwwoollffwolf
    
    예상 출력
    1