strain7626

  • 홈
  • 태그
  • 방명록

분류 전체보기 1

[BOJ] 13906 대문자 (C++)

문제 요약길이 1,000 이하 소문자 문자열이 있다. 여기서 원하는 만큼 지우고 인접한 3개의 같은 소문자를 대문자 1개로 바꾼다. 이렇게 만든 대문자 문자열(소문자 있으면 안됨)의 서로 다른 개수를 구하여라. mod=1,000,000,007.생각의 흐름더보기딱봐도 dp. N이 작네 O(N^2) 인가보다. 중복처리 어케하지. aabbba 같은 경우 어케하지. 떨어져 있거나 붙어있거나 상관없이 3개 모이는 게 트리거네. aaabbbaaa 같이 뒤 aaa같은 건 앞 aaa에서도 카운팅 할 수 있네. 3개 모일 때만 하면 됨. 6개 9개 모이거나 하는건 이미 전에 처리했을거니까. 3개 딱 완성했을때 dp[ i ] += dp[ j + 1 ] + 1 에 모듈러 연산. (나 + 이전까지 경우) + (나 하나) S..

PS/BOJ 2026.11.21
이전
1
다음
더보기
프로필사진

strain7626

strain7626입니다.

방문자수Total

  • Today :
  • Yesterday :
  • 분류 전체보기 (1) N
    • PS (1) N
      • BOJ (1) N
      • CF (0)
      • Contests (0)

Archives

Copyright © Daum Corp. All rights reserved.

티스토리툴바