큐(2)
-
[BOJ 25381] ABBC
https://www.acmicpc.net/problem/25381 25381번: ABBC A, B, C로만 이루어졌고 길이가 |S|인 문자열 S가 있다. 당신은 이 문자열에 다음과 같은 시행을 할 수 있다. A와 그 뒤에 있는 B를 지운다. B와 그 뒤에 있는 C를 지운다. 각 문자는 최대 한 번만 지울 www.acmicpc.net - 문제 요약 A, B, C로만 이루어졌고, 길이가 |S|인 문자열 S가 있다. 이 문장열에 대해 아래와 같은 시행을 할 수 있다. A와 그 뒤에 있는 B를 지운다. B와 그 뒤에 있는 C를 지운다. 각 문자는 최대 한 번만 지울 수 있다. 문자열 S가 주어졌을 때, S에 대한 최대 시행 횟수를 구해라. - 알고리즘 정리 문제에서 제공하는 예제 테스트 케이스를 보고 B를 가..
2023.03.18 -
[BOJ 21232] Comfortable Cows
https://www.acmicpc.net/problem/21232 21232번: Comfortable Cows For $i=4$, Farmer Nhoj must add an additional cow at $(2,1)$ to make the cow at $(1,1)$ uncomfortable. For $i=9$, the best Farmer Nhoj can do is place additional cows at $(2,0)$, $(3,0)$, $(2,-1)$, and $(2,3)$. www.acmicpc.net - 문제 요약 Farmer Nhoj의 목초지는 정사각형의 형태입니다. 이 목초지는 현재 비어있으나, Nhoj는 이곳에 N(1>p.second; p.first+=1000,p.second+=1000..
2023.02.18