cho.sh

추천 세트

수학과 세기

정수론, 조합론, 기하 문제입니다.

전체 문제
전체 결과문제 6670개
유형채점
정사각형으로 가리기축에 평행한 정사각형의 네 변으로 최대 50개의 점을 모두 덮을 수 있는지 판단하고, 가능하면 한 변의 길이를, 불가능하면 -1을 출력합니다.보통6기하수학+2아직 제출이 없습니다2초128 MB채점 가능
트리 인코딩a부터 N개의 알파벳으로 만들 수 있는 이진 탐색 트리의 전위순회 문자열들을 사전순으로 정렬했을 때 k번째 문자열을 카탈랑 수를 이용해 구하는 문제입니다.보통6조합론수학+2아직 제출이 없습니다2초128 MB채점 가능
락스타 락동호빠르게 또는 느리게 시작하고 끝나는 곡의 개수가 주어질 때, 빠르게 시작하는 곡이 있으면 반드시 그 곡으로 시작해야 하는 조건 아래 최대한 길게 곡을 이어붙이는 방법을 구합니다.보통6그래프수학+1아직 제출이 없습니다2초128 MB채점 가능
치환 수열의 구간 개수1이 132, 2가 211, 3이 232로 동시에 치환되는 규칙을 N번 적용한 뒤, 전체 수열을 만들지 않고 주어진 구간 안의 1,2,3 개수를 세는 문제입니다.보통6재귀분할 정복+2아직 제출이 없습니다2초128 MB채점 가능
침투 계획 세우기오프셋 육각좌표를 축좌표로 변환한 뒤, 원숭이가 사용하는 나선형 링 번호를 계산하는 문제입니다.보통6수학기하+1아직 제출이 없습니다2초128 MB채점 가능
1과 -1 수열길이가 짝수 N인 ±1 수열 M개가 주어질 때 각 수열과 원소별로 곱한 합이 0이 되는 짝 수열을 만들되 전체에서 서로 다른 짝 수열이 N개 이하가 되도록 구성하는 문제입니다.보통6조합론누적 합+2아직 제출이 없습니다2초128 MB채점 가능
동전 뒤집기홀수 크기의 N×M 0/1 격자에서 행이나 열을 뒤집어 모든 행과 열의 1의 개수를 짝수로 만드는 최소 연산 횟수를 구하고, 불가능하면 -1을 출력하는 문제입니다.보통6수학비트 연산+2아직 제출이 없습니다2초128 MB채점 가능
피이보나치 트리재귀적으로 정의된 피보나치 이진 트리에서 전위 순회 번호로 주어진 두 노드 사이의 최단 경로를 L, R, U로 구하는 문제입니다.보통6트리재귀+2아직 제출이 없습니다2초128 MB채점 가능
격자판 채우기N행 M열(N, M은 14 이하) 격자를 2x1 도미노로 빈틈없이 채우는 방법의 수를 9901로 나눈 나머지로 구합니다.보통6동적 계획법비트 연산+2아직 제출이 없습니다2초128 MB채점 가능
주민등록번호일부 숫자가 X로 지워진 19자리 주민등록번호 패턴에서 올바른 생년월일과 체크섬 규칙을 모두 만족하는 완성 가능한 번호의 개수를 구합니다.보통6조합론수학+2아직 제출이 없습니다2초128 MB채점 가능
기차매시간 반복되는 열차 시간표에서 정거장마다 열차를 갈아타는 여행자가 N번째 역에 도착할 때 탄 열차 번호를 구하는 문제입니다.보통6수학시뮬레이션+2아직 제출이 없습니다2초128 MB채점 가능
트리 색칠하기트리가 주어질 때 인접한 정점끼리 다른 색을 갖도록 1부터 n까지의 색을 배정하여 색 번호 합의 최소값을 구하는 문제입니다.보통6트리BFS+2아직 제출이 없습니다2초256 MB채점 가능
타일 위의 원짝수 N이 주어질 때, 정사각형의 네 변에 접하는 내접원이 지나가는 1cm 타일의 개수를 구합니다.보통6기하수학+1아직 제출이 없습니다5초128 MB채점 가능
타일 코드2xN 판을 1x2, 2x1, 2x2 타일로 덮는 방법 중에서 좌우로 뒤집어 같아지는 배치를 같은 것으로 보고 서로 다른 배치의 개수를 구하는 문제입니다.보통6동적 계획법조합론+1아직 제출이 없습니다2초128 MB채점 가능
Pibonacciπ를 재귀의 감소값으로 사용하는 피보나치 변형 수열 P[n]을 계산해 10^18로 나눈 나머지를 구하는 문제입니다.보통6동적 계획법재귀+1아직 제출이 없습니다2초128 MB채점 가능
최대공약수가 1인 선택의 개수최대 50개의 정수 중 공집합이 아닌 부분집합을 골라 최대공약수가 1이 되는 경우의 수를 10,000,003으로 나눈 나머지로 구합니다.보통6정수론조합론+1아직 제출이 없습니다2초128 MB채점 가능
거울 수0부터 10^18까지 범위에서 A와 B 사이에 있는, 거울에 비춰도 같은 수로 읽히는 미러 넘버의 개수를 세는 문제입니다.보통6조합론문자열+2아직 제출이 없습니다1초64 MB채점 가능
병든 나이트N×M 체스판에서 네 가지 특수한 나이트 이동만 가능한 기사가 방문 가능한 최대 칸 수를 구하며, 4회 이상 이동 시 네 방향을 모두 써야 합니다.보통6수학그리디+1아직 제출이 없습니다2초128 MB채점 가능
최대공약수가 정해진 순서쌍의 개수x <= a, y <= b이고 gcd(x, y) = d를 만족하는 순서쌍 (x, y)의 개수를 최대 5만 개의 질의에 대해 구하는 문제입니다.보통6정수론수학+1아직 제출이 없습니다2초128 MB채점 가능
직사각형 만들기최대 16개의 막대 중 일부를 골라 두 쌍의 길이가 같은 네 그룹으로 나눠 만들 수 있는 사각형의 최대 넓이를 구하고, 불가능하면 -1을 출력합니다.보통6비트 연산동적 계획법+2아직 제출이 없습니다2초256 MB채점 가능
재미와 이득을 위한 분할정수 m을 n개의 오름차순 양의 정수로 나누는 모든 분할 중 사전순으로 k번째 분할을 구하는 문제입니다.보통6조합론동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
국경을 건너는 판매원다면체의 면들을 국가로 보고 공유하는 변으로 인접 그래프를 구성한 뒤, 두 국가 사이 최소 국경 통과 수를 BFS로 구하는 문제입니다.보통6기하그래프+2아직 제출이 없습니다2초128 MB채점 가능
정 이진트리의 가짓수 세기정확히 n개의 노드와 정확히 k인 높이를 가지는 모든 이진 트리의 개수를 9901로 나눈 나머지로 구하는 문제입니다.보통6동적 계획법트리+2아직 제출이 없습니다2초128 MB채점 가능
버블 정렬조기 종료 버블 정렬이 배열을 정렬한 뒤 반복문을 빠져나올 때 변수 i의 값을 구하는 문제입니다.보통6정렬배열+2아직 제출이 없습니다2초128 MB채점 가능
순열각 값 i보다 큰 원소가 앞에 몇 개 나오는지를 나타내는 A[i] 배열로부터 원래 순열을 복원하는 문제입니다.보통6세그먼트 트리이분 탐색+1아직 제출이 없습니다0.5초512 MB채점 가능
1로 이루어진 수의 최대공약수1로만 이루어진 두 수 A, B의 자릿수 N, M이 주어질 때 두 수의 최대공약수(gcd(N,M)개의 1로 이루어진 수)를 큰 수로 출력하는 문제입니다.보통6정수론수학+1아직 제출이 없습니다2초256 MB채점 가능
최소 비용으로 추 정렬하기서로 다른 무게들을 오름차순으로 정렬할 때 교환 비용(두 무게의 합)의 총합을 최소화하는 값을 순환 분해와 전체 최솟값 트릭으로 구하는 문제입니다.보통6그리디수학+1아직 제출이 없습니다2초128 MB채점 가능
끔찍한 수열합이 M인 수열 중 곱이 최대인 경우와 곱이 M인 수열 중 합이 최소인 경우 각각의 최대, 최소 길이를 구하는 문제입니다.보통6수학정수론+2아직 제출이 없습니다2초128 MB채점 가능
분수 찾기1<=p<q<=N인 기약분수들을 크기순으로 정렬했을 때 K번째 분수를 찾는 문제입니다.보통6이분 탐색정수론+1아직 제출이 없습니다2초128 MB채점 가능
소들의 피자최대 20가지 토핑 중에서 주어진 제약 집합을 모두 포함하지 않는 부분집합의 개수를 세는 문제입니다.보통6비트 연산조합론+1아직 제출이 없습니다2초128 MB채점 가능
가위바위보최대 N판의 가위바위보에서 비기는 경우도 있는 규칙 아래 항승이 동주보다 먼저 K승을 거둘 확률을 최소 기약분수로 구하는 문제입니다.보통6동적 계획법확률+1아직 제출이 없습니다2초128 MB채점 가능
레슬러각 레슬러의 힘과 반지 능력으로 승패가 정해지는 상황에서, 왕을 만나는 순서를 정해 승수와 앞선 패자 수로 계산되는 총 코인 지급액을 최소화하는 문제입니다.보통6정렬그리디+1아직 제출이 없습니다2초128 MB채점 가능
정육면체 전개도6x6 격자에 표시된 여섯 개의 연결된 단위 정사각형이 정육면체 전개도가 되는지 세 개의 데이터셋에 대해 판정합니다.보통6시뮬레이션수학+1아직 제출이 없습니다2초128 MB채점 가능
주사위 전투 게임방어자 수가 주어졌을 때 확률적 주사위 전투를 시뮬레이션해서 공격자 승률이 50% 이상이 되는 최소 초기 공격자 수를 구합니다.보통6동적 계획법확률+1아직 제출이 없습니다2초128 MB채점 가능
직사각형원점을 지나는 직선이 최대한 많은 사각형과 만나도록, 각 사각형이 원점에서 보이는 각도 구간을 이용해 최적의 직선을 찾는 문제입니다.보통6구간정렬+1아직 제출이 없습니다2초128 MB채점 가능
지도각 도시 좌표를 왼쪽 위 꼭짓점으로 하는 3:1 비율 직사각형 라벨들이 겹치지 않도록, 배치 가능한 최대 높이를 구하는 문제입니다.보통6이분 탐색정렬+1아직 제출이 없습니다2초128 MB채점 가능
달팽이 3M행 N열 격자를 시계방향 나선으로 채울 때 방향 전환 횟수와 끝나는 칸의 좌표를 시뮬레이션 없이 계산합니다.보통6시뮬레이션수학+1아직 제출이 없습니다2초128 MB채점 가능
경주원점에서 출발해 번호 순서대로 체크포인트를 방문하고 다시 원점으로 돌아올 때, 주어진 최대 이동 거리 내에서 얻을 수 있는 최대 점수를 여러 주자에 대해 계산합니다.보통6동적 계획법기하+1아직 제출이 없습니다1초128 MB채점 가능
조합 끝자리 0의 개수n이 20억까지인 상황에서 르장드르 공식으로 소인수 2와 5의 지수를 구해 이항계수 C(n, m)의 끝자리 0의 개수를 계산합니다.보통6정수론수학+1아직 제출이 없습니다2초128 MB채점 가능
선 그리기최대 1만 개의 선분이 주어질 때, 서로 닿거나 겹치거나 교차하는 선분들을 같은 그룹으로 묶어 연결된 그룹의 수를 구하는 문제입니다.보통6유니온 파인드기하아직 제출이 없습니다2초128 MB채점 가능
교차하는 사다리교차하는 두 사다리의 길이와 교차점의 높이가 주어질 때, 두 건물 사이의 골목 폭을 수치적으로 구하는 문제입니다.보통6이분 탐색수학+1아직 제출이 없습니다2초128 MB채점 가능
수열의 점수n개의 정수가 주어질 때, 일부는 그대로 더하고 일부는 두 개씩 묶어 곱을 더해서 얻는 총합을 최대화하는 문제입니다.보통6그리디정렬+1아직 제출이 없습니다2초128 MB채점 가능
골롱 수열n이 최대 20억일 때 자기 자신을 정의하는 골롬 수열의 n번째 항을 효율적으로 계산합니다.보통6수학재귀+1아직 제출이 없습니다2초128 MB채점 가능
가장 먼 두 점최대 10만 개의 평면상의 점이 주어질 때, 두 점 사이의 유클리드 거리의 제곱 중 최댓값을 구합니다.보통6기하분할 정복+1아직 제출이 없습니다1초128 MB채점 가능
격자 삼각형 세기(N+1)x(M+1) 격자점 중 세 점을 골라 넓이가 양수인 삼각형의 개수를 구합니다.보통6조합론수학+1아직 제출이 없습니다2초128 MB채점 가능
아기염소 줄 세우기이진수 A부터 B까지의 라벨을 1의 개수, 그다음 값 순으로 정렬했을 때 X번째 라벨을 구하는 문제입니다.보통6조합론비트 연산+1아직 제출이 없습니다2초128 MB채점 가능
곱하기 게임실수 X와 최대 0.9인 카드 최대 6개가 주어질 때, 최적 플레이 하에서 X를 1 이하로 먼저 만드는 승자를 구합니다.보통6게임 이론수학+1아직 제출이 없습니다2초128 MB채점 가능
카드놀이9개의 카드 더미에서 맨 위 카드 중 같은 랭크인 쌍을 무작위로 계속 제거했을 때 모든 카드가 사라질 확률을 구합니다.보통6확률동적 계획법+1아직 제출이 없습니다2초128 MB채점 가능
차수열N개 정점에 대한 차수 수열이 주어질 때 이를 정확히 만족하는 단순 그래프의 인접 행렬을 하나 구성하거나 불가능하면 -1을 출력합니다.보통6그리디그래프+2아직 제출이 없습니다2초128 MB채점 가능
중복을 허용하는 집합의 개수1부터 T까지 값들의 개수가 주어졌을 때 크기 K(S≤K≤B)인 부분 다중집합의 개수를 1,000,000으로 나눈 나머지로 구합니다.보통6동적 계획법조합론+1아직 제출이 없습니다2초128 MB채점 가능
직교다각형 복원직교 다각형의 꼭짓점들이 순서 없이 주어질 때, 경계 순서를 복원하여 다각형의 둘레 길이를 구합니다.보통6기하정렬+1아직 제출이 없습니다2초128 MB채점 가능
선인장 그래프경로들로 주어진 그래프가 선인장 그래프인지 확인하고, 연결성을 유지하면서 선인장 조건도 만족하는 스패닝 부분그래프의 개수를 구합니다.보통6그래프DFS+1아직 제출이 없습니다2초128 MB채점 가능
창고 이전옛 창고 층별 물품 수와 새 창고 층별 용량, 작업자 수 k가 주어질 때 옮길 수 있는 최대 물품 수와 그때의 최소 비용(작업당 a+b 합)을 구합니다.보통6그리디수학+1아직 제출이 없습니다2초128 MB채점 가능
선분 그룹N개의 선분이 주어질 때 서로 닿거나 교차하는 선분들을 같은 그룹으로 묶어 그룹 수와 가장 큰 그룹의 선분 개수를 구합니다.보통6유니온 파인드기하+1아직 제출이 없습니다2초128 MB채점 가능
급료 계산배수 관계인 화폐 종류별 개수가 주어질 때, 현금을 나누지 않고 각 인턴에게 최소 C원씩 지급할 수 있는 최대 인원수를 구합니다.보통6그리디수학+1아직 제출이 없습니다2초128 MB채점 가능
소방서의 고민각 화재의 소화 시간이 도착 시각에 따라 a·t+b로 늘어날 때 전체 소화가 끝나는 최소 시간을 순서를 정해 구하고 40000으로 나눈 나머지를 출력합니다.보통6그리디정렬+1아직 제출이 없습니다2초128 MB채점 가능
강아지 산책주어진 점들을 순서대로 최단 경로로 이어갈 때 원점을 기준으로 누적된 회전각을 계산해 완전히 감긴 바퀴 수를 구하는 문제입니다.보통6기하수학+1아직 제출이 없습니다2초128 MB채점 가능
이진수 XOR이진 문자열들을 XOR 조합해 목표 문자열에 가장 가까운 값을 찾고, 거리와 연산 수, 사전순으로 동점을 처리하는 문제입니다.보통6비트 연산수학+1아직 제출이 없습니다2초128 MB채점 가능
K번째 이친수 찾기선행 0이 없고 11이 연속으로 나오지 않는 이진수들을 값 순서로 나열했을 때 K번째 수를 구하는 문제입니다.보통6동적 계획법조합론+1아직 제출이 없습니다2초128 MB채점 가능
원형 네트워크N개의 컴퓨터가 원형으로 연결된 상태에서 P개의 요청마다 두 방향 중 하나를 골라 변환해야 하는 회선 수를 최소화하는 문제입니다.보통6그리디비트 연산+1아직 제출이 없습니다2초128 MB채점 가능
금화 모으기코인을 모으는 동안 몬스터가 다가오고 기다리면 물러나는 상황에서, 정해진 시간 안에 몬스터에게 잡히지 않으면서 모을 수 있는 최대 코인 수를 구하는 문제입니다.보통6그리디시뮬레이션+1아직 제출이 없습니다2초128 MB채점 가능
이진수1을 0→10, 1→01 규칙으로 N번 확장한 이진 수열에서, 문자열을 직접 만들지 않고 연속된 0의 그룹 개수를 구하는 문제입니다.보통6문자열수학+1아직 제출이 없습니다2초128 MB채점 가능
삼각형 만들기최대 40개의 막대를 세 그룹으로 모두 나누어 각 그룹의 길이 합이 삼각형의 세 변을 이루도록 하고, 헤론의 공식으로 계산한 넓이가 최대가 되는 값을 구합니다.보통6동적 계획법조합론+1아직 제출이 없습니다2초128 MB채점 가능
민코프스키 합정점이 최대 1000개인 두 다각형이 주어질 때 민코프스키 합을 계산해 정해진 시작점부터 반시계 방향으로 출력합니다.보통6기하정렬+1아직 제출이 없습니다2초128 MB채점 가능
두더지 잡기몰 N마리의 좌표와 등장 시각이 주어질 때 원점에서 최대 속력 S로 이동하며 최대 몇 마리를 잡을 수 있는지 구합니다.보통6동적 계획법정렬+1아직 제출이 없습니다2초128 MB채점 가능
가장 가까운 두 점최대 10만 개의 점이 주어질 때 두 점 사이 최소 제곱거리를 효율적으로 구하는 문제입니다.보통6분할 정복정렬+1아직 제출이 없습니다1초256 MB채점 가능
금고 낙하 테스트N층 건물과 K개의 금고가 주어질 때, 임계 층 F를 최악의 경우에도 찾아낼 수 있는 최소 낙하 횟수 E(N,K)를 구합니다.보통6동적 계획법이분 탐색+1아직 제출이 없습니다2초128 MB채점 가능
램프원형으로 배열된 N개의 램프가 매초 오른쪽 이웃과 XOR되어 상태가 바뀔 때, M초 후의 상태를 이진 거듭제곱으로 빠르게 구하는 문제입니다.보통6비트 연산수학+1아직 제출이 없습니다5초128 MB채점 가능
비선형 수열1부터 M까지의 정수로 이루어진 길이 L의 증가 수열 중 3항 등차수열이 존재하지 않는 경우를 찾아 사전순으로 앞의 3개를 출력하고 전체 개수를 구합니다.보통6백트래킹조합론+1아직 제출이 없습니다2초128 MB채점 가능
모노디지털 표현숫자 K를 여러 번 이어붙이거나 사칙연산으로 조합해 주어진 정수를 만들 때 필요한 최소 K 개수를 구하고 8을 넘으면 NO를 출력합니다.보통6동적 계획법수학+1아직 제출이 없습니다2초128 MB채점 가능
벌집중앙이 1인 육각형 벌집 나선 번호에서 방 1부터 방 N까지 최단 경로에 있는 방의 개수를 구합니다.보통6수학이분 탐색+1아직 제출이 없습니다2초128 MB채점 가능
기지국x축이 아닌 평면 위 점들을 x축 중심의 정사각형들로 모두 덮을 때, 정사각형 변 길이 합의 최소값을 구합니다.보통6동적 계획법정렬+2아직 제출이 없습니다2초128 MB채점 가능
자리 배치자유석 하나를 포함한 N개의 좌석에서, 각 사람이 자기 지정석, 그 옆자리, 또는 자유석에만 앉을 수 있도록 하는 배치 방법의 수를 구합니다.보통6동적 계획법조합론+1아직 제출이 없습니다2초128 MB채점 가능
시장 선거 포스터긴 벽에 순서대로 겹쳐 붙이는 n개의 포스터 중, 이후 포스터에 완전히 가려지지 않고 일부라도 보이는 포스터의 수를 구합니다.보통6세그먼트 트리조합론+2아직 제출이 없습니다1초192 MB채점 가능
피보나치 게임상대가 가져간 개수의 두 배까지만 가져갈 수 있는 구슬 게임에서, 선공이 이기기 위한 가장 작은 첫 수를 구하거나 없으면 -1을 출력합니다.보통6게임 이론정수론+1아직 제출이 없습니다2초128 MB채점 가능
페리 이동도로와 페리가 섞인 경로에서 페리 시간표에 맞춰 대기하는 최소 총 이동 시간을 구하고, 그 시간을 유지하는 가장 낮은 일정한 주행 속도를 계산합니다.보통6시뮬레이션이분 탐색+1아직 제출이 없습니다2초128 MB채점 가능
블록 쌓기격자에서 행별, 열별 최댓값 배열이 주어질 때 두 조건을 만족하는 배치가 가능한지 판단하고 가능한 블록 총합의 최소값과 최대값을 구합니다.보통6그리디수학+1아직 제출이 없습니다2초128 MB채점 가능
아이템 먹기격자에서 우측/상단으로만 이동해 시작점에서 도착점까지 가면서 모든 아이템을 지나고 장애물을 피하는 경로 수를 구합니다.보통6조합론동적 계획법+1아직 제출이 없습니다2초128 MB채점 가능
저금통두 저금통을 (1,1)에서 (N,N)까지 채우는 순서를 자유롭게 선택할 때, 두 값을 이어붙인 수가 소수가 되는 상태의 최대 개수를 구합니다.보통6동적 계획법수학+1아직 제출이 없습니다1초128 MB채점 가능
2012 지구 멸망N명을 여러 그룹으로 나누어 각 그룹이 k*P+V 시간에 회의를 반복해 최종 의견 하나로 좁히는 최소 시간을 구합니다.보통6수학동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
철사 자르기격자 위에 놓인 폐곡선 형태의 전선을 꼭짓점 좌표로 표현하고, 주어진 수직선으로 자를 때 생기는 조각 중 가장 긴 것의 길이를 구합니다.보통6기하시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
자물쇠좌측 순환 이동, 구간 반전, 다시 좌측 순환 이동을 거친 최종 배열이 주어질 때 이를 만드는 k, p, q, k 값을 구합니다.보통6배열시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
금강석좌표를 45도 회전시켜 대각선이 K인 정사각형(다이아몬드) 안에 가장 많은 점이 들어가도록 하는 중심 좌표를 찾는 문제입니다.보통6수학완전 탐색+1아직 제출이 없습니다1초128 MB채점 가능
조약돌 복불복N번의 스핀 동안 누적으로 지불하는 조약돌 수가 K를 넘지 않는 경우의 수를 42043으로 나눈 나머지로 구합니다.보통6동적 계획법수학+1아직 제출이 없습니다1초128 MB채점 가능
통학버스직선 위의 학교와 아파트, 학생 수, 버스 용량 K가 주어질 때 모든 학생을 학교로 옮기는 버스의 왕복 최소 총 이동거리를 구합니다.보통6그리디정렬+1아직 제출이 없습니다1초128 MB채점 가능
자동 분무기8x8 농장의 최종 수확량과 스프링클러 개수를 보고 각 칸에 설치된 비료 또는 제초제 스프링클러의 위치와 종류를 알아내는 문제입니다.보통6행렬수학+1아직 제출이 없습니다1초128 MB채점 가능
회전 식탁회전하는 원형 식탁에서 고정된 위치에 앉은 세 사람이 각자 정해진 순서로 요리를 먹을 때 필요한 최소 총 회전 횟수를 구하는 문제입니다.보통6동적 계획법시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
팬케이크 사랑 2다섯 가지 기본 재료로 만들 수 있는 반죽 개수와 네 가지 토핑 재료로 일곱 종류 팬케이크를 최대한 만드는 개수를 계산하는 문제입니다.보통6수학그리디+1아직 제출이 없습니다1초128 MB채점 가능
사다리각 층에서 왕복 운동하는 막대들이 주어질 때, 구간이 겹치면 위층으로 이동할 수 있는 규칙에 따라 맨 아래층에서 맨 위층까지 오르는 최소 시간을 구하는 문제입니다.보통6시뮬레이션수학+1아직 제출이 없습니다1초128 MB채점 가능
계란네 바구니에 담긴 계란을 정해진 연산으로 옮겨 최소 횟수로 한 바구니에 모으는 과정을 출력하는 문제입니다.보통6그리디시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
팩토리얼의 마지막 0이 아닌 자리N이 최대 20000일 때 N!을 직접 계산하지 않고 마지막 0이 아닌 자릿수를 구하는 문제입니다.보통6수학정수론+1아직 제출이 없습니다0.3초128 MB채점 가능
짐 정리서로 다른 무게를 가진 화물들을 오름차순으로 정렬하는 데 필요한 최소 교환 비용(교환한 두 무게의 합의 총합)을 구하는 문제입니다.보통6그리디정렬+1아직 제출이 없습니다1초128 MB채점 가능
수열합이 M인 수열 중 곱이 최대인 수열의 길이와, 곱이 M인 수열 중 합이 최소인 수열의 길이를 각각 구하는 문제입니다.보통6수학그리디+1아직 제출이 없습니다1초128 MB채점 가능
색종이1cm부터 6cm까지 여섯 종류의 정사각형 색종이 개수가 주어질 때, 겹치지 않게 모두 붙일 수 있는 6x6 보드의 최소 개수를 구합니다.보통6그리디수학+1아직 제출이 없습니다1초128 MB채점 가능
엘리베이터등차수열 형태로 정지하는 엘리베이터들을 이용해 A층에서 B층까지 가는 최소 탑승 횟수와 경로를 구하는 문제입니다.보통6BFS그래프+1아직 제출이 없습니다1초128 MB채점 가능
기둥 만들기네 개의 주사위 모양 정육면체를 쌓아 옆면 네 개가 모두 다른 색이 되는 기둥의 개수를, 수직축 회전으로 같아지는 경우를 하나로 세어 구합니다.보통6완전 탐색조합론+1아직 제출이 없습니다1초128 MB채점 가능
짝 정하기세 초등학교 출신 남녀 학생들을 같은 학교 출신끼리는 짝지을 수 없게 완전 매칭이 가능한지 판별하고 가능하면 구체적인 매칭 방법을 구합니다.보통6그리디수학+1아직 제출이 없습니다1초128 MB채점 가능
헬기 착륙장최대 1000개의 섬 좌표가 주어질 때 가장 먼 섬까지의 거리가 최소가 되는 지점(최소 외접원의 중심)과 그 거리를 구하는 문제입니다.보통6기하수학+1아직 제출이 없습니다1초128 MB채점 가능
수 이어가기첫 번째 수가 주어졌을 때 a_i = a_{i-2} - a_{i-1} 규칙으로 만들어지는 수열이 음수가 나오기 전까지 가장 길게 이어지도록 두 번째 수를 선택해 최장 수열을 구하는 문제입니다.보통6수학정수론+1아직 제출이 없습니다1초128 MB채점 가능
같은 길이의 막대기 복원하기막대 조각들이 주어질 때 모든 조각을 사용해 같은 길이의 막대로 복원할 수 있는 가장 짧은 길이를 찾고 그 분할을 출력합니다.보통6백트래킹수학+1아직 제출이 없습니다1초128 MB채점 가능