Se ha denunciado esta presentación.
Utilizamos tu perfil de LinkedIn y tus datos de actividad para personalizar los anuncios y mostrarte publicidad más relevante. Puedes cambiar tus preferencias de publicidad en cualquier momento.

G

3.903 visualizaciones

Publicado el

2016 Sogang Programming Contest Solution
Problem G

Publicado en: Educación
  • Sé el primero en comentar

  • Sé el primero en recomendar esto

G

  1. 1. G. 대문자
  2. 2. Solution • L : 문자열의 길이 • D(i) : i부터 L-1까지의 문자를 사용하여 만들 수 있는 대문자 문장 or 빈 문장의 수
  3. 3. Solution • D(i) = 1 A로 시작하는 경우 (i 이후 a가 3번 이상 등장 할 때) jA : i 이후 세 번째 a의 인덱스 … + 빈 문자열 D(jA+ 1) D(jZ+ 1) + + Z로 시작하는 경우 (i 이후 z가 3번 이상 등장 할 때) jZ : i 이후 세 번째 z의 인덱스 • D(L) = 1 빈 문자열 For 0 ≤ i ≤ L - 1
  4. 4. Solution • 답 : D(0) – 1 (빈 문자열 제외)
  5. 5. 구현 • 시간복잡도 : O(L2)

×