lunarlity 님의 블로그

  • 홈
  • 태그
  • 방명록

BOJ/Ruby 3

Ternary String Revolution (BOJ 23490)

https://www.acmicpc.net/problem/23490문제는 다음과 같다. 길이 $N$ $(1\le N\le 10^6)$의 삼진 문자열 s가 주어진다. 삼진 문자열에는 다음과 같은 연산을 수행할 수 있다: 00 12111 2022를 삽입 혹은 제거012를 삽입 혹은 제거 또한, $M$개의 삼진 문자열 $t_1, t_2, \cdots, t_M$이 주어진다. $(\sum |t_i|\le 10^6)$ 각 삼진 문자열 $t_i$에 대해, 다음 조건을 만족하는 쌍 $(l, r)\ (1 \le l \le r \le N)$의 개수를 출력해야 한다: 조건 : 문자열 $s$의 부분 문자열 $s_{l..r}$이 주어진 연산들을 0번 이상 수행하여 $t_i$로 변환이 가능하다.먼저, 해당 구조가 mono..

BOJ/Ruby 2025.08.13

고슴도치 그래프 2 (BOJ 31226)

풀이는 PPT로 생략합니다.

BOJ/Ruby 2024.11.14

나이트투어 (BOJ 2025)

백준 문제 링크 - https://www.acmicpc.net/problem/2025풀이는 PPT로 생략합니다.

BOJ/Ruby 2024.09.19
이전
1
다음
더보기
프로필사진

lunarlity 님의 블로그

lunarlity 님의 블로그 입니다.

  • 분류 전체보기 (8)
    • Computer Science (0)
      • 운영체제 (0)
    • Codeforces (0)
    • 기타 기록 (0)
    • 대회 (3)
    • BOJ (4)
      • Ruby (3)
      • Diamond (1)
      • Platinum (0)
      • Else (0)
    • 수학 (1)
      • 현대대수학 (1)

Tag

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/09   »
일 월 화 수 목 금 토
1 2 3 4 5 6
7 8 9 10 11 12 13
14 15 16 17 18 19 20
21 22 23 24 25 26 27
28 29 30

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바