문제
문제를 고르고 내장 에디터에서 풀이를 작성해 보시기 바랍니다. 채점기가 실제 테스트 케이스로 코드를 바로 검증하고, 아카이브의 문제들도 자유롭게 둘러볼 수 있습니다.
전체 결과문제 807개
| 제목 | 난이도 | 유형 | 정답자 | 시간 제한 | 메모리 제한 | 채점 |
|---|---|---|---|---|---|---|
| n번째 피보나치 수0부터 20까지 n이 주어지면 0과 1로 시작하는 피보나치 수열의 n번째 수를 구합니다. | 쉬움1 | 동적 계획법재귀 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 1998년생인 내가 태국에서는 2541년생?!1000 이상 3000 이하의 불기 연도가 주어지면 543을 빼서 서기 연도로 바꿔 출력한다. | 쉬움1 | 수학구현+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 채점 가능 |
| 칸토어 집합각 N에 대해 길이 3^N 문자열을 칸토어 집합 규칙으로 출력한다. 크기 3^k 블록의 가운데 1/3은 공백, 나머지는 '-'이다. | 쉬움2 | 재귀구현+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 제약이 있는 순열1부터 n까지의 순열 중 주어진 x가 y보다 먼저 와야 한다는 제약을 모두 만족하는 순열의 개수를 센다. | 쉬움2 | 완전 탐색조합론+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 허프만 트리Z개의 문자와 N진 트리에 대해 저장된 숫자 문자열을 복호화하여 각 문자의 부호를 구한다. | 쉬움2 | 트리문자열+1 | 아직 제출이 없습니다 | 3초 | 128 MB | 채점 가능 |
| ICPC 계산기앞에 붙은 점 개수로 중첩 깊이를 나타낸 덧셈과 곱셈 식 값을 계산합니다. | 쉬움2 | 재귀트리+1 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 파스칼의 삼각형1 <= k <= n <= 30인 n과 k가 주어질 때 파스칼 삼각형 n번째 행의 k번째 값을 출력하며 이 값은 C(n-1, k-1)입니다. | 쉬움2 | 수학조합론+2 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 재귀함수가 뭔가요?정수 N이 주어질 때, 챗봇이 재귀 함수를 설명하는 문장을 N번 중첩된 따옴표와 함께 출력하는 문제다. | 쉬움2 | 구현문자열+1 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 알고리즘 수업 - 행렬 경로 문제 1n x n 행렬이 주어질 때 재귀 의사코드와 동적 프로그래밍 의사코드가 표시된 줄을 각각 몇 번 실행하는지 세어 출력한다. | 쉬움2 | 동적 계획법재귀 | 아직 제출이 없습니다 | 1초 | 512 MB | 지문만 제공 |
| 재귀의 귀재주어진 재귀 팰린드롬 판별 함수를 각 문자열에 실행해 팰린드롬 여부와 recursion 함수 호출 횟수를 함께 출력한다. | 쉬움2 | 재귀문자열+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Z2^N x 2^N 크기 배열을 Z자 순서로 재귀적으로 방문할 때, 주어진 행 r과 열 c의 칸이 몇 번째로 방문되는지 구합니다. | 쉬움3 | 분할 정복재귀+1 | 아직 제출이 없습니다 | 0.5초 | 512 MB | 채점 가능 |
| 가장 큰 금민수N이 최대 1,000,000일 때, N 이하이면서 숫자가 모두 4와 7로만 이루어진 가장 큰 수를 구합니다. | 쉬움3 | 재귀완전 탐색+1 | 아직 제출이 없습니다 | 2초 | 256 MB | 채점 가능 |
| 4와 7로만 이루어진 수의 개수1 이상 10억 이하인 A와 B 사이에서 모든 자리 숫자가 4 또는 7인 정수의 개수를 구합니다. | 쉬움3 | 완전 탐색조합론+2 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 거듭제곱 나머지A의 B거듭제곱을 C로 나눈 나머지를 빠른 거듭제곱 알고리즘으로 계산합니다. | 쉬움3 | 수학정수론+1 | 아직 제출이 없습니다 | 0.5초 | 128 MB | 채점 가능 |
| 하노이 탑디스크 N개짜리 하노이 탑의 최소 이동 횟수를 구하고, N이 20 이하이면 실제 이동 순서까지 출력합니다. | 쉬움3 | 재귀수학+1 | 아직 제출이 없습니다 | 6초 | 128 MB | 채점 가능 |
| 트리 순회부모-자식 정보로 이진 트리를 구성한 뒤 전위, 중위, 후위 순회 결과를 출력합니다. | 쉬움3 | 트리DFS+1 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 색종이 만들기N×N 격자를 쿼드트리처럼 재귀적으로 4분할하여 단색 사각형으로 나눈 뒤 흰색과 파란색 조각 수를 세는 문제입니다. | 쉬움3 | 재귀분할 정복+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 아파트 거주민 수0층 방 i에 i명이 살 때, 각 층의 방 번호가 아래층 누적합으로 정의되는 규칙에 따라 k층 n번 방의 거주자 수를 구합니다. | 쉬움3 | 동적 계획법수학+1 | 아직 제출이 없습니다 | 0.5초 | 128 MB | 채점 가능 |
| 피보나치 수1, 1로 시작하는 피보나치 수열에서 n번째 항을 구해 출력한다. 답은 최대 1000자리까지 나온다. | 쉬움3 | 동적 계획법수학+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| Smeech확률적 덧셈과 뺄셈 연산자가 들어 있는 전위 표기 Smeech 식을 해석해 기댓값을 소수 둘째 자리까지 구한다. | 쉬움3 | 재귀수학+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 엘리아스 오메가 부호화0이 나올 때까지 각 양의 정수에 대해 비트 길이의 코드를 재귀적으로 앞에 붙여 엘리어스 오메가 코드를 출력한다. | 쉬움3 | 비트 연산재귀+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 느긋한 산책선택 노드들로 이루어진 루트 트리에서 목초지로 이어지는 간선이 나올 때까지 내려갈 때, 루트에서 목초지까지 지나는 간선 수의 최댓값을 구한다. | 쉬움3 | 트리DFS+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 영화 보러 가기트럭 용량 C와 최대 16마리 소의 무게가 주어질 때, 합이 C를 넘지 않으면서 최대가 되는 부분집합의 무게를 구한다. | 쉬움3 | 완전 탐색백트래킹+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 문제 출제자 돕기각 테스트 케이스에서 1부터 n까지의 레이블을 가진 이진 탐색 트리를 읽고, 각 노드의 빈도를 1 더하기 모든 자손의 빈도 합으로 계산해 출력한다. | 쉬움3 | 트리DFS+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 유전 부호N→NOP, O→NP, P→O 치환으로 만든 무한 제곱 없는 수열의 앞 n개 문자를 출력한다. | 쉬움3 | 문자열재귀 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 연속 문자 제한 문자열각 입력 케이스에 대해 길이가 n이고 *와 !의 연속 출현 횟수가 제한 이하인 문자열을 *가 앞서는 사전 순으로 모두 출력합니다. | 쉬움3 | 백트래킹재귀+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 신나는 함수 실행메모이제이션을 사용해 재귀 함수 w(a, b, c)를 각 질의마다 계산하고 -1 -1 -1이 나오면 종료합니다. | 쉬움3 | 동적 계획법재귀 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 주사위 합 조합주사위 n개로 합 s를 만드는 오름차순 조합을 사전 순으로 모두 출력합니다. | 쉬움3 | 백트래킹재귀 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 3000번 버스매 정류장에서 승객 절반에 0.5명을 더한 인원이 내려 k번 만에 빈 차가 될 때 처음 탄 승객 수를 구합니다. | 쉬움3 | 수학재귀 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 사탕 공장힙 순서 이진 트리의 잎에 주어진 사탕 개수에서 각 부모는 두 자식 중 적은 쪽만큼 사탕을 만들고 소모한 재료를 뺀 전체 개수를 구합니다. | 쉬움3 | 트리재귀+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 쿼드트리 이미지 압축0과 1로 된 L by L 영상을 균일한 블록만 남을 때까지 4등분하는 쿼드트리 부호화의 비트 수를 구합니다. | 쉬움3 | 분할 정복재귀+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 채점 가능 |
| 완전 이진 트리중위 순회 순서로 완전 이진 트리의 각 층 번호를 복원합니다. | 쉬움3 | 트리재귀 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 모든 순열1부터 N까지 수의 모든 순열을 사전 순으로 한 줄에 하나씩 출력합니다. | 쉬움3 | 백트래킹재귀 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 별 찍기 - 19예제가 정한 규칙대로 N겹으로 쌓인 별 정사각형 그림을 출력합니다. | 쉬움3 | 재귀구현 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 종 울리기1부터 n까지 순열 전체를 n번째 종을 좌우로 번갈아 삽입하는 순서대로 출력합니다. | 쉬움3 | 재귀구현 | 아직 제출이 없습니다 | 2초 | 256 MB | 채점 가능 |
| 하노이 탑 이동 순서작은 원반이 항상 위에 오도록 N개 원반을 1번 막대에서 3번 막대로 옮기는 최소 이동 순서를 출력합니다. | 쉬움3 | 재귀구현 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 구골 문자열 (Small)중간 0과 뒤집고 바꾼 꼬리를 덧붙여 재귀 0/1 문자열을 만든 뒤 각 테스트 케이스의 K번째 문자를 구합니다. | 쉬움3 | 재귀시뮬레이션 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 삼각형삼각형을 N-1번 재귀적으로 세 모서리 삼각형으로 나누고 그 결과를 ASCII 그림으로 출력한다. | 쉬움3 | 분할 정복재귀+1 | 아직 제출이 없습니다 | 1초 | 64 MB | 채점 가능 |
| 문자열 순열서로 다른 문자로 이루어진 짧은 문자열의 모든 순열을 원래 문자 순서에 따라 출력한다. | 쉬움3 | 백트래킹재귀+1 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| N과 M (1)1부터 N까지의 수 중에서 서로 다른 M개를 골라 만든 길이 M의 수열을 사전순으로 모두 출력한다. | 쉬움3 | 백트래킹재귀 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| N과 M (2)1부터 N까지의 수 중에서 서로 다른 M개를 골라 만든 오름차순 수열을 사전순으로 모두 출력한다. | 쉬움3 | 백트래킹재귀+1 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| N과 M (3)1부터 N까지의 수를 중복 허용해 M개 고른 모든 수열을 사전순으로 출력한다. | 쉬움3 | 백트래킹재귀+2 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| N과 M (4)1부터 N까지의 자연수에서 중복을 허용해 길이 M의 비내림차순 수열을 모두 사전순으로 출력한다. | 쉬움3 | 백트래킹재귀 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| N개의 수로 만드는 길이 M 수열서로 다른 N개의 수와 M이 주어질 때, N개 중 M개를 골라 나열한 순열을 사전순으로 모두 출력한다. | 쉬움3 | 백트래킹재귀+2 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| N과 M (6)서로 다른 N개의 자연수와 M이 주어질 때, 오름차순을 이루는 길이 M의 부분수열을 사전순으로 모두 출력한다. | 쉬움3 | 백트래킹정렬+2 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| N과 M (10)N개의 수와 M이 주어질 때, 주어진 수에서 중복 없이 고른 길이 M의 비내림차순 수열을 사전순으로 모두 출력한다. | 쉬움3 | 백트래킹정렬+2 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| 바이러스 확산여러 시간 값을 -1이 나올 때까지 읽고, 각 값 X에 대해 피보나치 수 a(X)를 'Hour X: Y cow(s) affected' 형식으로 출력한다. | 쉬움3 | 수학동적 계획법+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 이진 탐색 트리정수 수열을 이진 검색 트리에 삽입하고 각 값이 놓이는 깊이를 출력한다. | 쉬움3 | 트리재귀+1 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 독서의 계절각 문장의 WHO, WHERE, WHAT 자리를 주어진 원소로 치환하고, 원소 안의 중첩 참조도 풀어서 출력합니다. | 쉬움3 | 문자열재귀+1 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| 알파 틱택토3x3 틱택토 판에서 차례인 선수가 완벽히 둘 때 승, 무, 패 중 최선의 결과를 구합니다. | 쉬움3 | 게임 이론재귀+1 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 전체 계산 횟수N달러를 M개씩 묶어가며 더 이상 묶음이 만들어지지 않을 때까지 세는 횟수를 모두 더해 출력한다. | 쉬움3 | 수학시뮬레이션+2 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| 삼삼한 수N을 서로 다른 3의 거듭제곱들의 합으로 나타낼 수 있는지 판별한다. 각 거듭제곱은 최대 한 번만 쓴다. | 쉬움3 | 수학구현+2 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 투에-모스 문자열k가 10^18까지 주어질 때 튀-모스 수열의 k번째 문자를 구한다. | 쉬움3 | 비트 연산수학+1 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 知識の証明네 자리 숫자에 대한 비트 연산 식과 비밀번호가 주어질 때, 해시값을 계산하고 같은 해시값이 나오는 비밀번호의 개수를 센다. | 쉬움3 | 구현완전 탐색+2 | 아직 제출이 없습니다 | 8초 | 512 MB | 지문만 제공 |
| СПОРТ주어진 서로 다른 소문자들의 모든 순열을 사전순으로 한 줄에 하나씩 출력합니다. | 쉬움3 | 백트래킹재귀 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 알고리즘 수업 - 피보나치 수 1n이 주어질 때 재귀 피보나치의 기저 조건 실행 횟수와 DP 피보나치의 반복문 실행 횟수를 한 줄에 출력한다. | 쉬움3 | 동적 계획법재귀+1 | 아직 제출이 없습니다 | 1초 | 512 MB | 지문만 제공 |
| Plankan길이 1, 2, 3인 판자를 이어 붙여 길이 n인 널빤지를 만드는 순서 있는 방법의 수를 구한다. | 쉬움3 | 동적 계획법조합론+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Pibonacci 20 이상 π 이하에서는 1이고 그 외에는 P[n-1]+P[n-π]로 정의되는 실수 인자 수열 P[n]을 10^18로 나눈 나머지로 구합니다. | 쉬움3 | 동적 계획법재귀+1 | 아직 제출이 없습니다 | 2초 | 128 MB | 지문만 제공 |
| Eszett대문자 단어에서 "SS"를 "ss" 또는 "B"(에스체트)로 바꿀 수 있을 때, 가능한 모든 소문자 문자열을 중복 없이 출력한다. | 쉬움3 | 문자열완전 탐색+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Tenniseturniir8명 선수의 대진 순서와 섞인 7경기의 승자 번호가 주어질 때, 토너먼트 각 라운드의 참가자를 복원해 출력한다. | 쉬움3 | 구현재귀+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 별 안에 별 안에 별 찍기N이 최대 5일 때, 이전 단계 패턴을 정해진 위치에 배치해 만든 재귀 별 패턴 Star_N을 공백까지 정확히 출력한다. | 쉬움3 | 재귀구현+1 | 아직 제출이 없습니다 | 1초 | 512 MB | 지문만 제공 |
| Fractions are better when continuedN이 최대 40일 때, 1에서 시작해 1/(1+...)을 N번 겹쳐 만든 유한 연분수 p_N의 분자를 구한다. | 쉬움3 | 동적 계획법수학+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Inaccurate Expectations각 단계에서 파일 n개와 하위 폴더 n개를 만들고 n을 하나 줄여 재귀하는 생성기가 만드는 전체 파일 수를 구한다. | 쉬움3 | 재귀수학+1 | 아직 제출이 없습니다 | 1초 | 2048 MB | 지문만 제공 |
| Tax Calc덧셈, 뺄셈, 나눗셈 연산자로 이루어진 완전 괄호 prefix 식을 계산해 총액을 출력한다. 뺄셈과 나눗셈은 피연산자가 정확히 둘이다. | 쉬움3 | 스택문자열+2 | 아직 제출이 없습니다 | 3초 | 2048 MB | 지문만 제공 |
| 효구장다섯 개의 무게와 범위 [X, Y]가 주어질 때, 공집합이 아닌 부분집합의 합이 그 범위 안에 들어가는지 판정한다. | 쉬움3 | 완전 탐색백트래킹+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 끝없는 문자열문자열 A에서 시작해 S의 모든 $를 직전 결과로 바꾸는 과정을 N번 반복한 뒤, min번째부터 max번째 문자를 출력한다. | 보통4 | 문자열재귀+2 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 무한 수열A_i가 A_⌊i/P⌋와 A_⌊i/Q⌋의 합으로 정의되는 수열에서 N이 매우 커도 메모이제이션 재귀로 N번째 항을 구하는 문제입니다. | 보통4 | 재귀동적 계획법+2 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 압축 해제 문자열 길이숫자 K와 괄호로 표현된 K(Q) 형태의 중첩 압축 문자열을 완전히 풀었을 때의 전체 길이를 구하는 문제입니다. | 보통4 | 스택문자열+1 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 쿼드트리 압축N x N 이진 격자를 재귀적으로 4분할하여 같은 값 영역은 한 글자로, 아니면 괄호로 묶어 압축한 문자열을 출력합니다. | 보통4 | 분할 정복재귀+1 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 화학식량괄호와 숫자 배수가 있는 화학식을 파싱해서 H=1, C=12, O=16 기준으로 전체 원자 질량 합을 구합니다. | 보통4 | 스택문자열+1 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 괄호의 값두 종류의 괄호로 이루어진 문자열이 유효한지 판별하고, 유효하면 정의된 규칙대로 값을 계산해서 출력합니다. | 보통4 | 스택문자열+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 분자량 계산괄호와 반복 횟수를 포함한 중첩 화학식을 파싱해서 원자 질량의 합으로 분자 질량을 계산합니다. | 보통4 | 스택재귀+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 계산기완전히 괄호로 감싸진 산술식을 파싱해 최대 90자리 큰 수로 계산하고, 오버플로우나 음수 결과, 0으로 나누기가 발생하면 Error를 출력하는 프로그램을 작성합니다. | 보통4 | 문자열수학+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 숫자 맞히기최대 5개의 미지수에 주어진 값을 순서를 바꿔 배정했을 때 완전 괄호 산술식이 목표 결과값이 되는 배정이 존재하는지 판별합니다. | 보통4 | 완전 탐색재귀+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 분자식괄호와 반복 횟수가 있는 분자식을 파싱해 원자량 표로 분자 무게를 계산하고, 알 수 없는 원소가 있으면 UNKNOWN을 출력합니다. | 보통4 | 재귀문자열+1 | 아직 제출이 없습니다 | 3초 | 128 MB | 채점 가능 |
| 트리이진 트리의 전위 순회와 중위 순회가 주어질 때 트리를 복원하고 후위 순회를 출력한다. | 보통4 | 트리재귀+1 | 아직 제출이 없습니다 | 1초 | 192 MB | 채점 가능 |
| 항진식 판별폴란드 표기법으로 주어진 명제 논리식을 파싱하고 모든 진리 할당에 대해 평가하여 각 식이 항진명제인지 판별한다. | 보통4 | 문자열재귀+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 똑똑한 뇌가 맛있는 뇌다최대 10000개의 불리언 표현식을 파싱해 계산하고, 제시된 뇌의 답이 맞는지 판정한다. | 보통4 | 문자열스택+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 기호 논리 기계화전위 논리식을 파싱해 왼쪽에서 오른쪽으로 첫 오류를 찾아내고, 참·거짓을 모두 대입해 항진명제, 모순, 우연명제로 분류한다. | 보통4 | 문자열재귀+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 이미지 압축이진 정사각형 비트맵을 쿼드트리와 다수 임계값으로 압축한 뒤, 그 부호화가 복원하는 이미지를 출력한다. | 보통4 | 분할 정복재귀+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 집합 숫자 표기법폰 노이만 방식의 집합 표기로 주어진 두 수를 해석해 더한 뒤, 합을 같은 집합 표기로 출력한다. | 보통4 | 문자열재귀+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 의자 뺏기 게임원탁에 앉은 N명의 아이를 대상으로 D번째마다 한 명씩 탈락시키고, 마지막까지 남는 아이의 번호를 N, D와 함께 출력한다. | 보통4 | 수학시뮬레이션+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 표현식 평탄화중첩된 괄호 표현식을 해석해 반복을 펼친 문자열을 공백 없이 출력한다. | 보통4 | 문자열재귀+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 건초 더미 나누기N개의 건초 더미(N은 최대 20)를 세 헛간에 나눠 담아 가장 큰 헛간 합을 최소로 만들고, 그 최솟값을 출력한다. | 보통4 | 완전 탐색재귀+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 소들의 파친코R개의 행으로 이루어진 삼각형 모양의 못 점수가 주어질 때, 맨 위 못에서 시작해 각 단계마다 바로 아래 두 못 중 하나로 내려가며 마지막 행까지 도달하는 경로의 최대 합을 구한다. | 보통4 | 동적 계획법배열+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 이상한 하노이의 탑탑이 네 개일 때 n개의 원판을 A에서 D로 옮기는 최소 이동 횟수를 구한다. n은 12 이하다. | 보통4 | 동적 계획법재귀+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 농장 주변의 길N마리의 소와 차이 K가 주어질 때, 크기 s인 무리가 차이가 K인 두 무리로 나뉠 수 있으면 나누고, 더 이상 나뉘지 않는 최종 무리의 수를 구한다. | 보통4 | 재귀수학+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 먹이 퍼즐최대 21개의 통 크기와 칼로리 한도가 주어질 때, 한도를 넘지 않으면서 합이 가장 큰 부분집합을 고른다. | 보통4 | 완전 탐색비트 연산+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 술탄의 후계자들8x8 체스판마다 서로 공격하지 않는 퀸 8개를 놓아 차지한 칸에 적힌 수의 합이 최대가 되도록 한다. | 보통4 | 백트래킹재귀+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 쿼드 트리XBM 16진 비트맵을 읽어 사각 영역이 한 색이면 B나 W, 섞여 있으면 Q와 네 사분면을 재귀적으로 출력하는 사분면 트리로 부호화한다. | 보통4 | 분할 정복재귀+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 트리 복구이진 트리의 전위 순회와 중위 순회 문자열이 주어질 때, 후위 순회를 출력한다. 입력은 파일 끝까지 이어진다. | 보통4 | 트리재귀+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 로또오름차순으로 주어진 k개 수의 집합마다 6개를 고르는 모든 조합을 사전순으로 출력하고, 테스트 사이에 빈 줄을 넣습니다. | 보통4 | 백트래킹재귀+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 행렬 연쇄 곱셈행렬의 크기와 완전히 괄호로 묶인 곱셈식이 주어질 때, 기본 곱셈 횟수를 출력하고 크기가 맞지 않으면 error를 출력한다. | 보통4 | 스택재귀+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 전위 표기법에서 후위 표기법으로+, - 연산자로 이루어진 전위 표기 산술식을 같은 값의 후위 표기로 바꾸고, 입력을 끝내는 0은 처리하지 않는다. | 보통4 | 스택트리+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 더블 녹아웃 토너먼트더블 녹아웃 토너먼트를 라운드마다 시뮬레이션하며 무패, 1패, 탈락 팀 수를 각 라운드가 끝난 뒤 출력한다. | 보통4 | 시뮬레이션수학+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 저울무게추 n개를 하나씩 접시에 올리면서 어느 순간에도 왼쪽 접시가 오른쪽보다 무겁지 않도록 놓는 방법의 수를 구한다. | 보통4 | 완전 탐색백트래킹+2 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| Dyzio0과 1로 주어진 재귀적 반씩 자르기 설명을 해석해, 가장 짧은 조각이 처음 나오는 시점의 자른 횟수를 구한다. | 보통4 | 트리DFS+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 재귀 무늬 (Szlaczek)시작 수열 뒤에 그 수열을 뒤집은 복사본을 반복해 덧붙인 패턴에서 M번째 위치의 수를 구합니다. | 보통4 | 재귀배열+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 쿼드 트리각 이진 영상을 쿼드트리로 분할하고 루트부터 레벨 순서로 나열한 비트열을 앞자리 0 없는 대문자 16진수로 출력합니다. | 보통4 | 분할 정복재귀+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 한 자리 수 수식 계산기한 자리 숫자와 덧셈, 뺄셈, 괄호로 이루어진 식을 매 줄마다 계산합니다. | 보통4 | 스택재귀 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |