BOJ(130)
-
[BOJ 16440] 제이크와 케이크
https://www.acmicpc.net/problem/16440 16440번: 제이크와 케이크 첫 번째 줄에는 케이크 위에 있는 과일의 개수 N (4 ≤ N ≤ 200,000) 이 주어집니다. 두 번째 줄에는 케이크의 정보가 담긴 길이가 N인 문자열이 주어집니다. i번째 문자가 's'이면 i번째 칸에는 딸 www.acmicpc.net - 문제 요약 제이크는 레이니콘으로부터 긴 모양의 케이크를 선물 받았습니다. 케이크 위에는 N개의 과일 조각이 올려져 있는데 케이크 위에는 딸기 N/2개와 키위 N/2개가 일정한 간격을 두고 일렬로 올려져 있습니다. 여기서 N은 4의 배수입니다. 제이크는 케이크를 핀과 올려진 과일의 종류를 포함하여 케이크를 정확히 절반씩 먹기 위해 받은 케이크를 잘라서 나누어 가지려고 ..
2023.04.02 -
[BOJ 21819] Acowdemia
- 문제 요약 소 베시는 컴퓨터 과학에 대한 그녀의 사랑과 언젠가 "베시 박사"가 되는 매력에 이끌려 컴퓨터 과학 박사 과정에 등록했습니다. 한동안 학술 연구에 종사한 그녀는 현재 N개의 논문(1
2023.03.26 -
[BOJ 14462] 소가 길을 건너간 이유 8
https://www.acmicpc.net/problem/14462 14462번: 소가 길을 건너간 이유 8 존 (우리가 지금까지 도와 주었던 존과는 다른 인물이다)의 농장에는 N 종류의 소가 있다. 각각 1번 종, 2번 종, ..., N번 종 (1 ≤ N ≤ 1000)이다. 만약 |a−b| ≤ 4라면 a번 종과 b번 종의 소는 친하지만 www.acmicpc.net - 문제 요약 존의 농장에는 N 종류의 소가 있다. 각각 1번 종, 2번 종, ..., N번 종 (1 ≤ N ≤ 1000)이다. 만약 |a−b| ≤ 4라면 a번 종과 b번 종의 소는 친하지만, 그렇지 않으면 사이가 나쁘다. 농장에는 일자형 길이 있고, 양쪽에 목초지가 N개씩 있다. 왼쪽 목초지에는 각 종류의 소가 한 목초지씩 차지하고 있고, ..
2023.03.22 -
[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 27560] Moo Route
https://www.acmicpc.net/problem/27560 27560번: Moo Route Farmer Nhoj dropped Bessie in the middle of nowhere! At time $t=0$, Bessie is located at $x=0$ on an infinite number line. She frantically searches for an exit by moving left or right by $1$ unit each second. However, there actually is no exit and after $T www.acmicpc.net - 문제 요약 Farmer Nhoj는 Bessie를 외딴 길에 떨어뜨려놨습니다. Bessie의 현재 시간은 t=0초이고, 현..
2023.02.27 -
[BOJ 13618] RSA
https://www.acmicpc.net/problem/13618 13618번: RSA A única linha da entrada contém três inteiros N, E, e C, onde 15 ≤ N ≤ 109 , 1 ≤ E < N e 1 ≤ C < N, de forma que N e E constituem a chave pública do algoritmo RSA descrita acima e C é uma mensagem criptografada com essa chave pública. www.acmicpc.net - 문제 요약 RSA 알고리즘은 가장 널리 사용되는 암호화 알고리즘 중 하나이며 가장 안전한 대안 중 하나로 간주됩니다. 이 문제에서는 RSA 암호화를 해독하는 프로그램을 작..
2023.02.25