Post

0회 문제풀이 09

ABC 085 C - 백일몽

【문제 개요】

영소문자로 구성된 문자열 S가 주어집니다. T가 빈 문자열인 상태로 시작하여 다음 작업을 원하는 횟수만큼 반복하여서 S=T가 될 수 있는지 판단하여 주십시오. T의 끝에 dream dreamer erase eraser중 하나를 추가합니다.

【전제】

  • 1 ≦ S의 길이 ≦ 10^5
  • S는 영소문자로 구성됨.

【입력 형태】

1
S

【출력 형태】

S=T가 가능한 경우엔 YES라고 출력하라. 그렇지 않을 경우엔 NO라고 출력하라.

【예시】

입력 예 1

1
erasedream

출력 예 1

1
YES

dream eraser 의 순서대로 T에 추가한다면 S = T가 가능함.

입력 예 2

1
dreamerer

출력 예 2

1
NO

출처 : https://atcoder.jp/contests/abc049/tasks/arc065_a

ABC 085 C - 백일몽

【문제 개요】

영소문자로 구성된 문자열 S가 주어집니다. T가 빈 문자열인 상태로 시작하여 다음 작업을 원하는 횟수만큼 반복하여서 S=T가 될 수 있는지 판단하여 주십시오. T의 끝에 dream dreamer erase eraser중 하나를 추가합니다.

【전제】

  • 1 ≦ S의 길이 ≦ 10^5
  • S는 영소문자로 구성됨.

【입력 형태】

1
S

【출력 형태】

S=T가 가능한 경우엔 YES라고 출력하라. 그렇지 않을 경우엔 NO라고 출력하라.

【예시】

입력 예 1

1
erasedream

출력 예 1

1
YES

dream eraser 의 순서대로 T에 추가한다면 S = T가 가능함.

입력 예 2

1
dreamerer

출력 예 2

1
NO

출처 : https://atcoder.jp/contests/abc049/tasks/arc065_a

このポストは作成者の CC BY 4.0 ライセンスによって保護されます。