PS
1644 - 소수의 연속합
이 문제는 입력으로 어떤 자연수가 주어졌을 때, 연속된 소수의 합을 이용해 그 자연수를 나타낼 수 있는 경우의 수가 몇 개인지 출력하는 코드를 요구하고 있다.
27172 - 수 나누기 게임
이 문제에서는 플레이어들이 가진 카드의 수가 모두 주어질 때, 게임이 끝난 후 각 플레이어의 점수가 몇 점인지 모두 구해야 하는 문제이다. 이 문제에서 정의하는 게임의 규칙은 다음과 같다.
20040 - 사이클 게임
이 문제는 사이클 게임을 할 때, 사이클 게임에서 사이클이 몇 번째 차례에서 완성되었는지 판별해야 하는 문제이다. 여기서 사이클 게임이란 두 플레이어가 번갈아가며 n개의 점에 대해 선분을 긋는 게임으로, 사이클이 완성되면 게임이 종료된다.
17404 - RGB 거리 2
이 문제는 N개의 집이 있을 때 다음과 같은 규칙을 따르면서 집을 색칠하는 최소 비용을 구해야 하는 문제이다.
10830 - 행렬 제곱
이 문제는 크기가 $N \times N$인 행렬이 주어질 때, 그 행렬의 $B$제곱을 구해서 출력해야 하는 문제이다. 이 부분에서 특히 눈여겨봐야 할 것은 $B$의 최대값이다. $B$는 이 문제에서 최대 1천억까지 될 수 있으며 따라서 행렬을 단순히 $B$번 곱하는 방식으로 거듭제곱을 구하면 시간 초과로 인해 문제를 풀지 못할 것이다.
10942 - 팰린드롬?
이 문제는 길이가 N인 어떤 수열이 주어졌을 때, [S, E]가 회문인지에 대한 M개의 질의에 대해 답해야 한다.
2239 - 스도쿠
이 문제는 일부 칸이 채워지지 않은 스도쿠가 입력으로 주어졌을 때, 스도쿠 규칙에 따라 맞는 숫자를 모두 채워 출력하는 문제이다. 단, 이 때 답이 여러 개라면 사전순으로 가장 우선하는 답을 출력해야 한다.
9935 - 문자열 폭발
이 문제는 문자열과 폭탄 문자열이 주어졌을 때, 폭탄 문자열을 연쇄적으로 제거해나간 뒤 남은 문자열만을 출력해야 하는 문제이다. 참고로 폭발 문자열은 같은 문자를 두 개 이상 포함하지 않는다고 한다.
1806 - 부분합
이 문제는 자연수 N개로 이루어진 수열이 주어졌을 때, S 이상을 만족하는 수열의 부분합 중 최소 길이를 찾아야 한다.
5639 - 이진 검색 트리
이 문제에서는 어떤 이진 검색 트리(Binary Search Tree)의 전위 순회 결과가 주어졌을 때, 후위 순회한 결과를 알아내 출력해야 한다.