문제
문제를 고르고 내장 에디터에서 풀이를 작성해 보시기 바랍니다. 채점기가 실제 테스트 케이스로 코드를 바로 검증하고, 아카이브의 문제들도 자유롭게 둘러볼 수 있습니다.
전체 결과문제 32797개
| 제목 | 난이도 | 유형 | 정답자 | 시간 제한 | 메모리 제한 | 채점 |
|---|---|---|---|---|---|---|
| 피보나치 수정수 n을 -1이 나올 때까지 읽고 각 n에 대해 F_n을 10000으로 나눈 나머지를 출력한다. n은 최대 10억이다. | 보통4 | 수학행렬+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 반복하지 않는 수n이 주어질 때마다, 십진수 자릿수가 모두 다른 양의 정수들 중 n번째 수를 출력한다. | 보통4 | 완전 탐색동적 계획법+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 삼각함수 최적화x+y+z=S인 양의 정수 x, y, z를 골라 sin 또는 cos의 합을 최대 또는 최소로 만들고 소수점 10자리까지 출력한다. | 보통4 | 수학완전 탐색+1 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 회사에 있는 사람출입 기록에서 enter와 leave 기록을 보고 현재 회사에 남아 있는 사람의 이름을 사전 역순으로 한 줄씩 출력한다. | 보통4 | 해시맵정렬+1 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 먹을 것인가 먹힐 것인가두 종류 생물 A와 B의 크기 목록이 주어질 때 A가 B보다 엄격히 큰 쌍의 개수를 센다. | 보통4 | 정렬투 포인터+2 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 인도미앞선 N명이 남은 재고 중에서 rice, sugar, Indomie를 무작위로 하나씩 고르고 Indomie는 S개로 제한될 때, Felix 차례에 Indomie가 남아 있을 확률을 백분율로 구한다. | 보통4 | 확률조합론+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 호텔각 팀에 대해 선호하는 침대 크기 분류에 속하고 인원을 수용할 수 있는 호텔 중 가장 저렴한 곳을 고르며, 비용이 같으면 침대 크기가 큰 곳, 그다음 입력 순서가 빠른 곳을 택한다. | 보통4 | 구현완전 탐색+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 최소 교환 횟수서로 다른 소문자로 이루어진 문자열마다 임의의 두 문자를 교환하는 연산으로 알파벳 순서로 정렬하는 최소 교환 횟수를 구한다. | 보통4 | 정렬그리디+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 술탄의 땅N x N 격자 위에 놓인 P개의 기둥 중에서 네 개를 골라 변이 격자 축에 평행한 직사각형의 꼭짓점을 이루는 경우의 수를 센다. | 보통4 | 배열해시맵+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 판매 보고서상품, 판매점, 수량으로 이루어진 N개의 판매 기록이 주어지면 상품을 열로, 판매점을 행으로 하는 합계 표를 출력한다. | 보통4 | 정렬해시맵+2 | 아직 제출이 없습니다 | 4초 | 128 MB | 채점 가능 |
| 고급 ASCII 큐브N×M 격자 위에 쌓인 정육면체 탑을 등각 투영 ASCII 그래픽으로 그리는 문제로, 필요한 최소 줄 수와 너비에 맞춰 출력합니다. | 보통4 | 구현시뮬레이션+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 가장 긴 정렬된 부분 수열정수 수열이 주어질 때 가장 긴 비감소 부분 수열의 길이를 구한다. | 보통4 | 동적 계획법배열+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 두 원두 원의 중심과 반지름이 주어질 때 겹치는 부분의 넓이를 소수점 셋째 자리까지 구해 출력한다. | 보통4 | 기하수학+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 헨젤과 그레텔지도 위 두 랜드마크의 좌표와 각 랜드마크를 향한 나침반 방위가 주어질 때, 두 사람의 현재 위치 좌표를 구한다. | 보통4 | 기하수학+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 십자거미3차원 공간의 점들이 모두 한 평면 위에 있는지 판정한다. | 보통4 | 기하수학+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 무슨 요일일까?2000년부터 3000년 사이의 지구 날짜가 주어질 때, 지구와 서로 다른 소수 기반 역법을 쓰는 최대 8개 행성에서의 요일을 각각 출력한다. | 보통4 | 구현수학+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 대포각 질의마다 주어진 구간에서 포의 전투력 최솟값과 최댓값을 구한다. | 보통4 | 세그먼트 트리배열 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 저울무게추 n개를 하나씩 접시에 올리면서 어느 순간에도 왼쪽 접시가 오른쪽보다 무겁지 않도록 놓는 방법의 수를 구한다. | 보통4 | 완전 탐색백트래킹+2 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 휴가 숙박비 계산호텔의 각 숙박 일수에 대해 하나의 숙박/지불 딜을 허용된 횟수만큼 반복해 지불할 숙박 일수의 최솟값을 구한다. | 보통4 | 완전 탐색구현+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 한동이는 영업사원!트리가 주어질 때 1번 도시에서 시작해 주어진 순서대로 m개의 도시를 방문하며, 연속한 도시 사이의 거리를 모두 더한 값을 구한다. | 보통4 | 그래프트리+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 밀도 지도n x n 이진 격자의 각 칸에 대해 체비쇼프 거리 r 이내에 있는 값들의 합을 2차원 누적 합 또는 슬라이딩 윈도우로 구한다. | 보통4 | 누적 합행렬+1 | 아직 제출이 없습니다 | 3초 | 128 MB | 채점 가능 |
| 이웃한 도시마을 사이의 최단 거리 표가 주어질 때, 제3의 마을 C가 dist(A,B) = dist(A,C) + dist(C,B)를 만족하지 않는 모든 이웃 마을 쌍을 출력한다. | 보통4 | 배열완전 탐색 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 카누카누의 최대 무게와 각 참가자의 몸무게가 주어질 때, 모든 사람을 태우는 데 필요한 최소 카누 수를 구한다. | 보통4 | 그리디투 포인터+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 삼각형주어진 선분 길이들 중 세 개로 만들 수 있는 삼각형의 최대 둘레를 구하고, 삼각형이 없으면 NIE를 출력한다. | 보통4 | 정렬그리디 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 다각형볼록 다각형과 서로 교차하지 않는 대각선들이 주어질 때, 대각선으로 나뉜 조각 중 변의 수가 가장 많은 것을 구한다. | 보통4 | 그래프DFS+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 조종사연속한 구간의 최댓값과 최솟값의 차가 t 이하인 가장 긴 구간의 길이를 구한다. | 보통4 | 슬라이딩 윈도우투 포인터+1 | 아직 제출이 없습니다 | 3초 | 128 MB | 채점 가능 |
| 직사각형 2양의 정수 순서쌍 (a, b) 중 a <= b이고 a*b <= n인 쌍의 개수를 센다. | 보통4 | 수학정수론+1 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 즉흥 연주코드 진행과 쉼표가 섞인 멜로디가 주어질 때, 재생된 각 음을 현재 코드 스케일에서 가장 가까운 음으로 바꾸고 네 칸마다 다음 코드로 넘어간다. | 보통4 | 시뮬레이션구현+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| ROT13소문자 단어 목록이 주어질 때, w2가 w1의 ROT13 인코딩과 같은 순서쌍 (w1, w2)의 개수를 센다. | 보통4 | 해시맵문자열+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 악수정점이 n개인 경로 그래프의 매칭 가짓수를 세고 그 값의 마지막 자리 숫자를 출력한다. | 보통4 | 동적 계획법조합론+1 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 바이트랜드 복권공의 개수와 각 공의 번호가 주어질 때, 모든 비어 있지 않은 부분집합의 곱의 합을 구하고 그 디지털 근을 출력한다. | 보통4 | 수학정수론+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| Dyzio0과 1로 주어진 재귀적 반씩 자르기 설명을 해석해, 가장 짧은 조각이 처음 나오는 시점의 자른 횟수를 구한다. | 보통4 | 트리DFS+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 격자 색칠 수수께끼n x n 판의 각 행과 열에 칠할 칸 수가 주어질 때 조건을 만족하는 칠하기가 가능한지 판정한다. | 보통4 | 그리디정렬 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 정원주어진 점들 가운데 네 개를 네 꼭짓점으로 하는, 좌표축에 평행한 정사각형의 개수를 센다. | 보통4 | 해시맵기하+1 | 아직 제출이 없습니다 | 3초 | 128 MB | 채점 가능 |
| 홀수 길이 사이클t개의 무방향 그래프마다 홀수 길이 사이클이 있는지, 즉 이분 그래프가 아닌지를 판정한다. | 보통4 | 그래프BFS+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 하이퍼클록시계 N개의 눈금 수가 주어질 때 모든 배치를 한 번씩 지나는 완전한 순회의 이동 횟수를 구한다. | 보통4 | 수학조합론 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 메가바이러스이진 트리에서 세대 k에 속한 n개의 바이러스 번호가 주어질 때, 주어진 모든 바이러스의 공통 조상이 존재하는 가장 깊은 세대를 구한다. | 보통4 | 트리비트 연산+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 암호n과 m이 주어질 때 fib(n)부터 fib(m)까지 각 항의 일의 자리 숫자를 붙여서 출력한다. | 보통4 | 수학구현+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 레스토랑가중치가 있는 양방향 도로로 연결된 도시들 가운데 식당이 있는 가장 가까운 도시까지의 거리 중 가장 큰 값을 구합니다. | 보통4 | 최단 경로그래프+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 노래 부르기빈자리가 섞인 한 줄 좌석에서 모든 학생이 책을 갖거나 책을 가진 옆자리 학생과 이웃하도록 최소 책 수를 구합니다. | 보통4 | 그리디 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| 동전1부터 n까지 크기의 동전을 각 동전이 들어가는 슬롯에 모두 배치하는 경우의 수를 1000000007로 나눈 나머지를 구합니다. | 보통4 | 정렬조합론+1 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| 뱀보드에서 뱀의 이동을 차례로 시뮬레이션하고 머리가 벽이나 몸에 부딪히는 이동 번호를 보고합니다. | 보통4 | 시뮬레이션큐+1 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| 기차기차가 뒤쪽 화물칸부터 정해진 도시에 내려놓을 때 모든 화물을 배달하는 데 필요한 최소 순환 횟수를 구합니다. | 보통4 | 그리디해시맵 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| Chochlik각 부서에서 같은 방향 벨트와 반대 방향 벨트로 연결된 바퀴가 모순 없이 회전할 수 있는지 판정합니다. | 보통4 | 유니온 파인드그래프+1 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| Run Bajtocja각 주자의 한 바퀴 기록을 읽고 모든 주자가 출발점에 동시에 모이는 시각까지 각자 달린 거리를 구합니다. | 보통4 | 정수론수학 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| 달력주어진 날짜를 한 달력의 연중 날짜로 바꾼 뒤 다른 달력에서 해당하는 월과 일을 찾습니다. | 보통4 | 누적 합이분 탐색 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| 개구리 바이토자p번 돌에서 출발해 간격이 s 이하인 돌을 밟고 마지막에 s만큼 물속으로 뛰어들어 시작점에서 가장 먼 잠수 지점까지 거리를 구합니다. | 보통4 | 그래프BFS+1 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| 병사들서로 구별되는 n명의 병사를 키 순서대로 세우는 경우의 수를 구해 마지막 네 자리 숫자를 출력합니다. | 보통4 | 조합론수학+1 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| 합산하는 Jaś부호가 있는 소수 최대 100개를 더한 뒤 가장 짧은 표기로 합을 출력합니다. | 보통4 | 문자열수학+1 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| 연회각 손님의 왼쪽 이웃 정보가 이루는 사이클 개수를 세어 필요한 원탁 개수를 구합니다. | 보통4 | 그래프DFS | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| 서랍서랍을 안으로만 밀어 위에서 아래로 인출 길이가 엄격히 증가하게 만들 때 손대는 서랍 수를 최소화합니다. | 보통4 | 그리디배열 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 사다리한 칸이나 두 칸씩 s개 발판을 올라 정상에 도달하는 경우의 수를 구하고 각 질의마다 2^p로 나눈 나머지를 출력합니다. | 보통4 | 동적 계획법수학 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 성냥개비불이 낮은 이웃 성냥으로 번져 나갈 때 하나의 성냥에서 시작해 태울 수 있는 가장 많은 성냥 수를 구합니다. | 보통4 | 동적 계획법배열 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 은행최대 백만 쌍의 액면가가 주어질 때 만들 수 없는 가장 큰 금액을 구하고 그런 금액이 무한하면 -1을 출력합니다. | 보통4 | 정수론수학 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 버섯 채집매일 무거워지는 버섯 가운데 먹을 수 있는 것의 무게 합이 가장 커지는 1일 이후의 가장 이른 날을 구합니다. | 보통4 | 누적 합배열 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 채소밭 뒤집기최대 백만 개의 직사각형 뒤집기를 n×n 밭에 적용하고 최종 배치를 출력합니다. | 보통4 | 누적 합행렬 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 달러와 유로달러 기준 정렬 절차에 따라 2n-1개 지갑 중 n개를 골라 달러와 유로 합계를 각각 절반 이상 확보합니다. | 보통4 | 정렬시뮬레이션 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 생일 파티모든 사탕 더미에서 손님 수 m으로 똑같이 나눈 뒤 종류마다 최소 한 개가 남도록 하는 가장 작은 m을 구합니다. | 보통4 | 정수론배열 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 상인가중 트리에서 간선 가중치 합이 가장 큰 단순 경로를 찾습니다(빈 경로 포함). | 보통4 | 트리동적 계획법+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 재귀 무늬 (Szlaczek)시작 수열 뒤에 그 수열을 뒤집은 복사본을 반복해 덧붙인 패턴에서 M번째 위치의 수를 구합니다. | 보통4 | 재귀배열+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 독립 건축단일 폐곡선 벽이 감싼 내부 빈칸과 벽 칸의 합을 각 격자에서 구합니다. | 보통4 | BFS행렬 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 좀비들 사이의 인디아나 존스좀비는 매 턴 최단 경로를 따라 1번 방으로 한 칸씩 다가가며, K를 초과해 도착하는 첫 턴이 있는지 판정합니다. | 보통4 | BFS최단 경로+1 | 아직 제출이 없습니다 | 6초 | 128 MB | 채점 가능 |
| 제설차모든 거리를 정확히 한 번씩 훑는 데 필요한 최소 제설차 수를 홀수 차수 교차로 개수로 구합니다. | 보통4 | 그래프DFS | 아직 제출이 없습니다 | 3초 | 128 MB | 채점 가능 |
| 우물 파기표면 폴리선과 대수층 윗면 사이 수직 간격이 가장 작은 위치의 최소 깊이를 구합니다. | 보통4 | 기하투 포인터 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 울타리 위의 고양이원형 울타리의 N개 말뚝을 모두 밟고 처음 말뚝으로 돌아오는 모든 뜀뛰기 크기 K를 1부터 N까지 오름차순으로 출력합니다. | 보통4 | 정수론 | 아직 제출이 없습니다 | 5초 | 128 MB | 채점 가능 |
| 시험 준비각 시험일 전에 준비일을 배치하고 가장 이른 시험보다 며칠 먼저 공부를 시작해야 하는지 구합니다. | 보통4 | 그리디정렬 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| Zbyszek기억한 차수들의 합이 짝수이고 점 개수 두 배에서 둘을 뺀 값 이하인지 확인해 포리스트 가능 여부를 판정합니다. | 보통4 | 그래프수학+1 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 실험이미 정해진 복도로 번호가 가장 작은 위상 순서를 구하고 그 순서에 따라 미정 복도 방향을 정합니다. | 보통4 | 위상 정렬그래프+1 | 아직 제출이 없습니다 | 3초 | 128 MB | 채점 가능 |
| 은행원봉투 더미에 쌓는 입금과 위에서 꺼내 쓰는 출금을 시뮬레이션하고 마지막 금고 잔액과 남은 봉투 합계를 계산합니다. | 보통4 | 스택시뮬레이션 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 정치인최대 18명을 두 집단으로 나누어 어느 쪽에도 서로를 모두 거부하는 세 명이 없게 하고 첫 집단을 가장 크게 만듭니다. | 보통4 | 완전 탐색비트 연산+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 강강술래이웃 지명 관계로 이루어진 순환 중 각 구성원이 절반 미만에게 거부당한 가장 큰 모임을 찾습니다. | 보통4 | 그래프DFS | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 미친 아두이노종수의 이동과 추격하는 아두이노 움직임을 보드에서 시뮬레이션해서 최종 보드나 잡히는 이동 번호를 구합니다. | 보통4 | 시뮬레이션구현 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 중매쟁이남성 N명과 여성 N명을 선호도 순위에 따라 짝지어 남성 최적 안정 매칭을 출력합니다. | 보통4 | 시뮬레이션그리디 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| DSLR레지스터 값 A를 목표값 B로 바꾸는 가장 짧은 DSLR 명령 문자열을 사전 순으로 가장 앞선 것으로 출력합니다. | 보통4 | BFS그래프 | 아직 제출이 없습니다 | 6초 | 256 MB | 채점 가능 |
| 세 핀 볼링쓰리핀 볼링 투구 기록으로 스트라이크와 스페어 보너스를 적용해 10프레임 점수를 합산하고 규칙에 어긋난 기록을 가려냅니다. | 보통4 | 시뮬레이션구현 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 돔 구장팬 수로 가중한 이동 거리 합이 가장 작아지는 마을 좌표를 구합니다. | 보통4 | 누적 합 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 드릴 로봇의 미로 탈출벽을 최대 k개까지 뚫어 격자 미로의 출발점에서 도착점까지 도달할 수 있는지 판단합니다. | 보통4 | 최단 경로BFS+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 루빅스 큐브두 개의 54칸 정육면체 전개도 기록이 회전으로 일치하는 같은 색 배치를 나타내는지 판정합니다. | 보통4 | 완전 탐색시뮬레이션 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 최대 우회율순서대로 주어진 다각 경로의 정점들에 대해 모든 정점 쌍 중에서 경로 길이와 직선 거리의 비율이 가장 큰 값을 계산합니다. | 보통4 | 기하완전 탐색+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 미사일 방어 장치도착 순서대로 주어지는 미사일 고도에서 감소하지 않는 가장 긴 부분 수열의 길이를 구합니다. | 보통4 | 동적 계획법이분 탐색 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| PC방 요금시작 시각과 이용 시간이 주어질 때 시간 요금과 밤 요금제를 조합해 가장 적은 요금을 계산합니다. | 보통4 | 완전 탐색수학+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 단어 맞추기주어진 대문자 단어의 철자를 재배열한 사전식 순서에서 바로 다음 단어를 구하고 이미 마지막이면 그대로 출력합니다. | 보통4 | 문자열정렬 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 동전주어진 최대 20가지 동전으로 목표 금액 M을 만드는 순서 없는 조합 수를 셉니다. | 보통4 | 동적 계획법조합론 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 쿼드 트리각 이진 영상을 쿼드트리로 분할하고 루트부터 레벨 순서로 나열한 비트열을 앞자리 0 없는 대문자 16진수로 출력합니다. | 보통4 | 분할 정복재귀+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 프로베니우스 문제주어진 네 수의 음이 아닌 정수 결합으로 나타낼 수 없는 1,000,000 이하의 정수를 세고 그중 가장 큰 수를 구합니다. | 보통4 | 동적 계획법정수론 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| Oulipo각 테스트 케이스마다 대문자로 이루어진 텍스트 T에서 패턴 W가 겹침을 허용하며 나타나는 횟수를 셉니다. | 보통4 | 문자열 매칭문자열 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 행운의 빛점광원이 각 선분으로 x축에 만드는 그림자를 제외하고 남는 밝은 구간 개수를 셉니다. | 보통4 | 기하구간+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| Gnome같은 색으로 연결된 돌을 지우고 위 돌을 떨어뜨려 Same-Gnome 게임 진행과 점수를 재현합니다. | 보통4 | 시뮬레이션구현+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 배우출연 가능한 배우 중에서 각 배역을 연습한 서로 다른 배우로 모든 배역을 채울 수 있는지 판단합니다. | 보통4 | 그래프DFS | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 한 줄로 선 경찰최대 300개의 점이 주어질 때마다 한 직선 위에 놓인 세 점이 있는지 판정합니다. | 보통4 | 기하완전 탐색 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 우주 측량선 하코다테마루상한 이하에서 세제곱수와 사면체수의 합으로 표현되는 가장 큰 연료 개수를 구합니다. | 보통4 | 완전 탐색정렬+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| e-Market매수와 매도 주문을 가격 우선 규칙으로 체결하면서 같은 상인끼리 거래를 막고 상품별 거래 가격과 상인별 지급액과 수령액을 집계합니다. | 보통4 | 시뮬레이션구현 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 하나...둘...다섯!숫자 사이에 사칙연산을 넣어 0으로 나누는 경우를 빼고 왼쪽부터 계산해 3이 들어간 결과 중 가장 자주 나온 값을 구합니다. | 보통4 | 완전 탐색시뮬레이션 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 그리고 이제, 전혀 다른 이야기!프로그램은 전체 승자와 반대 결과가 앞뒤 두 구간에 모두 나타나는 분할점을 찾아 네 백분율과 함께 출력합니다. | 보통4 | 누적 합시뮬레이션+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 한 자리 수 수식 계산기한 자리 숫자와 덧셈, 뺄셈, 괄호로 이루어진 식을 매 줄마다 계산합니다. | 보통4 | 스택재귀 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 공개 입찰 작업 스케줄링요청 시간 합이 가용 시간을 넘지 않는 선에서 총 입찰 금액이 가장 커지도록 입찰을 고릅니다. | 보통4 | 동적 계획법 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 단어 섞기각 단어의 글자 순서를 유지하면서 첫째와 둘째 단어를 섞어 셋째 단어를 만들 수 있는지 판단합니다. | 보통4 | 동적 계획법문자열 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 수익률불규칙한 입금액을 복리로 계산했을 때 보고된 잔액과 같아지는 월이율을 구합니다. | 보통4 | 이분 탐색수학 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 카드 마술카드 5장이 주어지면 해독 규칙을 만족하는 숨은 카드와 나머지 네 장의 순서를 정하고 사전 순으로 가장 작은 배치를 출력합니다. | 보통4 | 완전 탐색조합론+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 세임 게임가장 큰 같은 색 클러스터를 반복해 제거하고 중력과 열 이동을 적용해 탐욕 전략 점수를 계산합니다. | 보통4 | 시뮬레이션BFS+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |