2026년 4월 BOJ 정리

현생 이슈로 PS를 쉰 사이, BOJ의 서비스 종료가 발표되었습니다. 아직 시험 기간이지만, BOJ의 끝을 이대로 내버려 둘 수는 없죠. 총 31문제를 풀었습니다.

4월 22일

3058. 짝수를 찾아라 (B3)

2026년의 281번째 문제입니다. 문제에서 요구하는 대로 구현해 주면 됩니다.

5988. 홀수일까 짝수일까 (B3)

2026년의 282번째 문제입니다. $K$가 매우 크기 때문에, 일반적인 정수 자료형에 저장할 수 없습니다. 따라서 문자열로 저장한 뒤 맨 끝 자리만 확인해 줍시다.

18406. 럭키 스트레이트 (B2)

2026년의 283번째 문제입니다. 앞 절반의 합과 뒤 절반의 합을 문자열을 이용해 구하면 됩니다.

5568. JOI와 IOI (B2)

2026년의 284번째 문제입니다. 문자열의 길이 최댓값이 $10^4$이므로, 각 문자를 시작 지점으로 하여 브루트 포싱할 수 있습니다.

4월 24일

2355. 시그마 (B2)

2026년의 285번째 문제입니다. $A$와 $B$ 제한이 매우 크고 시간 제한도 $0.25$초밖에 되지 않으니, 등차수열의 합 공식을 사용해 $O(1)$에 해결해 주면 됩니다.

8320. 직사각형을 만드는 방법 (B2)

2026년의 286번째 문제입니다. $x\le{}y$와 $xy\le{}n$을 모두 만족하는 정수 순서쌍 $(x,y)$의 개수를 구해 주면 됩니다. 시간 복잡도는 조화수열의 합에 의해 $O(n\log{}n)$입니다.

2921. 도미노 (B3)

2026년의 287번째 문제입니다. 점이 $i$개 찍힌 칸은 $i$의 값에 관계없이 $N+2$개 존재합니다. 따라서 $0$부터 $N$까지의 합을 브루트 포스나 등차수열의 합 공식으로 구하고, $N+2$를 더해 출력해 주면 됩니다.

15236. Dominos (B3)

2026년의 288번째 문제입니다. 언어를 제외한 모든 것이 #2921과 동일한 문제입니다.

10539. 수빈이와 수열 (B2)

2026년의 289번째 문제입니다. 먼저 지금까지 나온 $A_i$의 합을 저장하는 변수 $S$를 만듭니다. 이제 $B_i$가 입력될 때마다 $iB_i-S$를 출력하고, $S$를 $iB_i$로 갱신해 줍니다.

4월 27일

2789. 유학 금지 (B2)

2026년의 290번째 문제입니다. 입력을 받으면서 브루트 포스를 통해 CAMBRIDGE에 포함되는 문자를 제거하면 됩니다.

2495. 연속구간 (B2)

2026년의 291번째 문제입니다. 수를 문자열로 입력 받고, 앞에서부터 순회하며 이전 문자와 현재 문자가 같은지에 따라 반복 횟수를 더하거나 초기화하면 됩니다.

23037. 5의 수난 (B2)

2026년의 292번째 문제입니다. 가능한 최댓값이 $295\,245$이므로, 별다른 처리 없이 그냥 계산해 주면 됩니다.

14656. 조교는 새디스트야!! (B3)

2026년의 293번째 문제입니다. 인덱스를 1-based로 했을 때, 값과 인덱스가 다른 것의 개수를 $O(N)$에 세어 주기만 하면 됩니다.

2965. 캥거루 세마리 (B3)

2026년의 294번째 문제입니다. 답이 $\max(B-A,C-B)-1$임을 매우 쉽게 알 수 있습니다.

4504. 배수 찾기 (B3)

2026년의 295번째 문제입니다. 출력 형식만 조심해 주면 쉽게 맞힐 수 있는 문제입니다.

14909. 양수 개수 세기 (B3)

2026년의 296번째 문제입니다. 문제에서 요구하는 대로 $O(N)$에 해 주면 됩니다. EOF 처리에만 유의해 줍시다.

10419. 지각 (B3)

2026년의 297번째 문제입니다. $d$의 값이 매우 작으므로, $t$를 $0$부터 시작해서 $1$씩 증가시키는 브루트 포스가 가능합니다.

3029. 경고 (B3)

2026년의 298번째 문제입니다. 간단한 시간 계산 문제입니다. 만약 시작 시각이 끝 시각 이상이면 끝 시각에 $24$시간을 더해 줍시다

15813. 너의 이름은 몇 점이니? (B3)

2026년의 299번째 문제입니다. A의 아스키 코드가 65인 것을 이용하여 해결하면 됩니다.

23974. 골뱅이 찍기 - 정사각형 (B3)

2026년의 300번째 문제입니다. 어떻게 해야 풀 수 있는지 문제에서 친절하게 제공합니다! 그렇게 해 줍시다.

10409. 서버 (B3)

2026년의 301번째 문제입니다. 입력된 처리 시간을 차례로 더해 주다가, $T$분이 넘기 직전에 개수를 출력하면 됩니다.

10205. 헤라클레스와 히드라 (B3)

2026년의 302번째 문제입니다. 머리를 그냥 자르면 머리의 개수가 $1$ 늘어나고, 불로 지지면 머리의 개수가 $1$ 줄어듭니다.

10474. 분수좋아해? (B3)

2026년의 303번째 문제입니다. 분자를 분모로 나눈 몫을 왼쪽 정수 부분에, 나머지를 분수 부분에 써 주면 됩니다.

11109. 괴짜 교수 (B3)

2026년의 304번째 문제입니다. $n(s-p)>d$이면 병렬화하는 것이 유리하고, $n(s-p)<d$이면 병렬화하지 않는 것이 유리하며, $n(s-p)=d$이면 상관 없습니다.

10874. 이교수님의 시험 (B3)

2026년의 305번째 문제입니다. 정수 10개가 문제에 적힌 규칙을 만족하는 것만 골라 주면 됩니다.

10599. 페르시아의 왕들 (B3)

2026년의 306번째 문제입니다. 최소 나이는 $c-b$, 최대 나이는 $d-a$입니다.

35515. Good Bye, BOJ! (NR)

2026년의 307번째 문제입니다. 문제에서 요구하는 대로 BOJ, Baekjoon, 백준 중 하나를 포함하는 글을 쓰면 됩니다. 대부분 마지막을 기념하는 편지를 적어 놓았던데, 저는 다른 사람들과 차별점(?)을 두기 위해 위키백과 Turbojet 문서의 첫 부분을 긁어 왔습니다.

6502. 동혁 피자 (B2)

2026년의 308번째 문제입니다. 원주각의 성질에 의해, 직사각형의 대각선 길이가 원의 지름과 같다면 피자가 식탁에 꼭 들어맞습니다. 따라서 대각선 길이의 제곱과 지름의 제곱을 비교해 주면 됩니다.

35479. 루미의 진정한™ 보라색 찾기 2 (B4)

2026년의 309번째 문제입니다. 문제에서 주어지는 공식대로 변환해 주면 됩니다. 참 쉽죠?

14591. KUBC League (Large) (P1)

2026년의 310번째 문제입니다. 먼저 답만 설명하자면, 1번 정점에서 DFS를 돌려 탐색이 완전히 끝난 정점 순으로 정렬하고, 이를 뒤집으면 답이 됩니다. DFS 스패닝 트리를 만들었을 때, 한 서브트리의 리프는 다른 서브트리의 루트를 반드시 이겼다는 것을 통해 증명할 수 있습니다.

16075. 악마의 유혹 (NR)

아무거나 제출하면 컴파일 에러가 아닌 이상 AC가 뜹니다. 그 대가로 1년 동안 제출을 할 수 없지만... 이제 서비스가 종료되므로 별 의미는 없습니다. GoodBye, BOJ!를 제출하였습니다.

결론

월간 BOJ는 여기서 끝나지만, 앞으로도 열심히 하겠습니다. 감사합니다.