cho.sh

추천 세트

수학과 세기

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

전체 문제
전체 결과문제 6670개
유형채점
희망 없는 감독지난 승, 무, 패 횟수로 각 결과의 확률을 정하고, 다음 N경기에서 승점이 P점 이상일 확률을 구한다.보통5동적 계획법확률+2아직 제출이 없습니다1초128 MB채점 가능
Prime Land정수 x가 소수 거듭제곱의 내림차순 표현으로 주어질 때, x - 1을 같은 형식으로 출력한다.보통5정수론수학+2아직 제출이 없습니다1초128 MB채점 가능
소포 포장1x1부터 6x6까지 정사각형 제품의 개수가 주어질 때, 모두 담는 데 필요한 6x6 택배 상자의 최소 개수를 구한다.보통5그리디구현+2아직 제출이 없습니다1초128 MB채점 가능
엔트로피각 줄의 문자열에 대해 8비트 ASCII 인코딩 길이와 최적의 접두어 없는 가변 길이 인코딩 길이, 그리고 소수점 한 자리로 반올림한 압축률을 출력한다.보통5그리디힙+2아직 제출이 없습니다1초128 MB채점 가능
넓이격자 다각형을 따라 이동하는 로봇의 변위 벡터가 주어질 때, 픽의 정리를 이용해 내부 격자점 수, 경계 격자점 수, 넓이를 구한다.보통5기하수학+2아직 제출이 없습니다1초128 MB채점 가능
그리드랜드여덟 방향 도로가 있는 직사각형 격자 마을에서 모든 마을을 한 번씩 방문하고 돌아오는 최단 순회의 길이를 구한다.보통5수학그리디+2아직 제출이 없습니다1초128 MB채점 가능
코코넛, 두 번째 이야기각 N에 대해, K명이 차례로 코코넛 하나를 원숭이에게 주고 남은 것을 K등분한 뒤, 마지막 남은 더미도 K로 나누어떨어지는 최대 K를 구한다.보통5수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
멈추지 않는 주행2시 정각에 초록불로 시작하는 신호등 최대 6개의 주기를 보고, 빨간불에 걸리지 않고 주행할 수 있는 30에서 60mph 사이의 정수 속도를 모두 찾는다.보통5시뮬레이션수학+2아직 제출이 없습니다1초128 MB채점 가능
팩트N이 10000 이하일 때 각 N에 대해 N!의 마지막 0이 아닌 자릿수를 구해 N을 너비 5로 오른쪽 정렬해 출력한다.보통5수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
편자 던지기 점수 계산네 번의 투구마다 각 말굽이 ringer, toucher, swinger, 0점 중 무엇인지 판정해 점수를 합산한다.보통5기하구현+1아직 제출이 없습니다1초128 MB채점 가능
차분표를 이용한 수열 외삽최고차 차분이 일정하다고 가정하고 차분표로 수열을 k번 외삽하여 (n+k)번째 항을 출력한다.보통5수학동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
엘 도라도서로 다른 n개의 수로 이루어진 수열에서 길이가 정확히 k인 증가 부분수열의 개수를 여러 테스트 케이스에 대해 센다.보통5동적 계획법배열+1아직 제출이 없습니다1초128 MB채점 가능
구슬 게임한 번의 이동은 어떤 그릇에서 구슬 하나를 꺼내고, 그릇이 1번이 아니면 번호가 더 작은 모든 그릇에 구슬을 하나씩 넣는다. 모든 그릇이 빌 때까지 필요한 이동 횟수를 구한다.보통5동적 계획법수학+1아직 제출이 없습니다1초128 MB채점 가능
식료품점합과 곱이 같고 네 값의 합이 20유로 이하인 네 개의 양의 센트 가격 조합을 모두 찾아 사전순으로 출력한다.보통5완전 탐색수학+1아직 제출이 없습니다1초128 MB채점 가능
게르고비아의 와인 거래합이 0인 일렬 배치에서 각 집의 순 와인 수요가 주어질 때, 인접 이동 한 칸당 한 단위의 비용으로 필요한 최소 운반 비용을 구한다.보통5그리디누적 합+2아직 제출이 없습니다1초128 MB채점 가능
시카고까지 106마일각 간선에 발각되지 않을 확률이 백분율로 주어진 그래프에서, 1번에서 n번까지 확률의 곱을 최대로 하는 경로를 찾는다.보통5그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
위기일발원에 앉은 n명을 1번부터 세어 두 번째 사람마다 제거할 때 마지막에 남는 사람의 번호를 구한다. n은 xyez 형식으로 주어진다.보통5수학재귀+2아직 제출이 없습니다1초128 MB채점 가능
설거지 도우미 뽑기매 단계에서 남은 수들 중 k번째마다 제거하는 규칙으로 행운의 수를 만들고, 각 질의의 n번째 행운의 수를 출력한다.보통5시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
등거리구면 위 두 지점에서 같은 거리에 있는 대원을 구하고, 세 번째 지점에서 그 대원까지의 구면 거리를 각 질의마다 계산한다.보통5기하수학+2아직 제출이 없습니다1초128 MB채점 가능
피보나치 수의 개수10^100까지의 a와 b 쌍마다 닫힌 구간 [a, b]에 들어가는 피보나치 수의 개수를 센다.보통5수학이분 탐색+2아직 제출이 없습니다1초256 MB채점 가능
꿀벌 마야샘플에 나온 방향을 따라, 나선형으로 번호가 매겨진 육각 격자 칸 번호를 육각 좌표로 바꾼다.보통5수학구현+2아직 제출이 없습니다1초128 MB채점 가능
프랑스 월드컵 '9816개 팀의 모든 맞대결 승률과 고정된 대진표가 주어질 때, 각 팀이 단일 토너먼트에서 우승할 확률을 계산한다.보통5동적 계획법확률+2아직 제출이 없습니다1초128 MB채점 가능
방정식 풀이괄호와 곱셈이 있는 재귀 문법으로 주어진 일차방정식을 해석해 해가 없음, 무수히 많음, 유일한 해(소수점 여섯 자리)를 판별해 출력한다.보통5수학재귀+2아직 제출이 없습니다1초128 MB채점 가능
Eeny Meeny Moo각 n에 대해 도시 1부터 시작하는 제거 순서에서 도시 2가 마지막에 제거되도록 하는 가장 작은 m을 구한다.보통5시뮬레이션완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
험블 수소인수가 2, 3, 5, 7뿐인 수를 작은 것부터 나열할 때 n번째 수를 구해, n에 맞는 영어 서수 접미사를 붙여 출력한다.보통5동적 계획법수학+2아직 제출이 없습니다1초128 MB채점 가능
장수풍뎅이공유 커뮤니티 카드와 각 플레이어의 개인 카드 두 장이 주어질 때, 모든 플레이어의 최선의 다섯 장 포커 패를 평가해 승자의 번호를 출력한다.보통5구현정렬+2아직 제출이 없습니다2초128 MB채점 가능
콜라츠 추측두 수 A와 B의 콜라츠 수열을 각각 1까지 만들어, 두 수열이 처음으로 만나는 값을 찾고 그 값이 각 수열에서 몇 번째인지 출력한다.보통5시뮬레이션해시맵+2아직 제출이 없습니다1초128 MB채점 가능
문자열 암호화평문에서 공백을 없애고 모두 대문자로 바꾼 뒤, 주어진 전위 암호 해독 규칙의 역과정을 적용해 대응하는 암호문을 만든다.보통5문자열구현+2아직 제출이 없습니다1초128 MB채점 가능
i번째 퀸을 지켜라체스판과 이미 놓인 퀸들이 주어질 때, 어떤 퀸과도 행, 열, 대각선을 공유하지 않는 빈 칸의 수를 센다.보통5배열해시맵+2아직 제출이 없습니다1초128 MB채점 가능
특이한 소수주어진 소수 최대 10개의 곱으로만 이루어진 수 가운데 [X, Y] 구간에 속하는 것을 모두 출력하거나, 없으면 none을 출력한다.보통5백트래킹수학+2아직 제출이 없습니다1초128 MB채점 가능
C 언어 반복문k비트 부호 없는 정수에서 2^k로 나눈 나머지로 증가하는 카운터가 정지 값에 도달하는 반복 횟수를 구하고, 도달하지 못하면 FOREVER를 출력한다.보통5수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
새 차고지 짓기축에 나란한 직각 다각형의 꼭짓점 좌표가 순서 없이 주어질 때, 다각형을 복원해 전체 둘레의 길이를 구한다.보통5기하정렬+2아직 제출이 없습니다1초128 MB채점 가능
완벽한 대칭서로 다른 정수 좌표 점들이 주어질 때 대칭 중심이 존재하는지 판별하고, 존재하면 그 중심을 소수점 한 자리까지 출력한다.보통5해시맵기하+2아직 제출이 없습니다1초128 MB채점 가능
스파이더맨의 운동각 거리에 오르내림 부호를 정해 부분합이 0 이상을 유지하며 마지막에 0으로 돌아오게 하고, 최고 높이를 최소화한다.보통5동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
직접 고르는 계산사용 가능한 숫자와 정확히 W번의 덧셈 또는 곱셈을 한 자리 수에서 왼쪽부터 차례로 적용해 각 목표값에 도달할 수 있는지 판정한다.보통5완전 탐색동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
Putnam 순위 범위점수별 평균 순위가 주어질 때, 내 점수를 가진 응시자들이 차지하는 순위 구간을 구한다.보통5수학구현아직 제출이 없습니다2초512 MB채점 가능
셔플27개 문자의 순열이 주어질 때, 문자열에 이 순열을 N번 적용한 결과를 출력한다.보통5구현수학+2아직 제출이 없습니다2초512 MB채점 가능
Nukit입자 A, B, C, D의 개수가 주어질 때, 두 사람이 다섯 가지 고정된 조합 중 하나를 번갈아 제거하며 최적으로 플레이할 때 이기는 사람을 구한다.보통5게임 이론동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
트웬티포네 장의 카드로 +, -, *, /와 정확한 나눗셈만 써서 네 값을 모두 사용한 식이 만들 수 있는 24 이하의 가장 큰 정수를 각 손마다 구한다.보통5완전 탐색재귀+2아직 제출이 없습니다1초128 MB채점 가능
CN 타워72분에 한 바퀴 도는 회전 레스토랑에서 모든 랜드마크의 방향을 담는 가장 짧은 시간 구간을 구한다.보통5정렬투 포인터+2아직 제출이 없습니다1초128 MB채점 가능
양자 연산여러 정수 행렬의 텐서 곱을 계산한 뒤 원소의 최댓값과 최솟값, 행 합과 열 합의 최댓값과 최솟값을 구한다.보통5구현행렬+2아직 제출이 없습니다1초128 MB채점 가능
스팸스팸과 비스팸 표본에서 트라이그램 빈도를 세고, 각 시험 메시지를 코사인 유사도로 어느 표본에 더 가까운지 판정한다.보통5문자열해시맵+2아직 제출이 없습니다1초128 MB채점 가능
쿠키점이 최대 10개 주어질 때, 모든 점을 포함하는 가장 작은 원의 지름을 구한다.보통5기하완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
비트 패턴 생성기각 (n, k) 쌍마다 1이 정확히 k개인 n비트 문자열을 값이 큰 순서대로 출력하고, 쌍 사이에는 빈 줄을 넣는다.보통5백트래킹재귀+2아직 제출이 없습니다1초128 MB채점 가능
스로르 왕의 황금 분배서로 다른 k개의 막대 값을 골라 합이 T가 되는 경우의 수를 세고, 해가 20개 이하이면 모든 해를 사전순으로 출력한다.보통5동적 계획법백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
종이띠 접기길이 n인 띠를 주어진 k개의 접는 위치를 순서대로 따라 접은 뒤 최종 길이를 구한다. n은 최대 18자리 수다.보통5구현시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
원더풀 포다섯 개의 숫자가 주어질 때, 같은 숫자들로 만든 서로 다른 순열 세 개의 합이 역시 같은 숫자로 만든 또 다른 순열이 되는 경우의 수를 센다. 맨 앞에 0이 오면 안 된다.보통5완전 탐색조합론+2아직 제출이 없습니다1초128 MB채점 가능
톱니바퀴M 이상 N 이하의 두 정수 a, b에 대해 a/b로 만들 수 있는 서로 다른 기어비의 개수를 구한다.보통5수학정수론+2아직 제출이 없습니다1초1024 MB채점 가능
누진세 제도소득이 너비와 세율이 정해진 N개의 누진 세금 구간에 따라 과세될 때, M명의 고객 각각에 대한 총 세금을 소수점 둘째 자리까지 계산한다.보통5누적 합이분 탐색+2아직 제출이 없습니다1초1024 MB채점 가능
백만장자와 고아들바구니 면적과 아이 수가 정해진 세 고아원에 대해, 선물을 순서대로 던질 때 각 고아원이 받는 선물 가치 합의 기댓값을 구한다.보통5확률수학+1아직 제출이 없습니다1초1024 MB채점 가능
지오캐싱 좌표소문자 자리 표시자가 있는 좌표 공식과 각 변수의 허용 값 규칙이 주어질 때, 만들어지는 모든 서로 다른 좌표를 사전순으로 출력한다.보통5완전 탐색조합론+2아직 제출이 없습니다1초1024 MB채점 가능
다각형의 넓이격자선을 따라 움직이는 단위 이동 문자열로 주어진 직교 볼록 다각형의 넓이를 구한다.보통5기하구현+1아직 제출이 없습니다1초1024 MB채점 가능
지하철인접한 열차 사이의 간격이 주어질 때, 모든 간격이 M이 되도록 각 열차가 기다릴 시간을 총 대기 시간이 최소가 되게 구한다.보통5그리디수학+1아직 제출이 없습니다1초1024 MB채점 가능
화학 반응식의 균형 맞추기각 분자를 최대 9개까지만 쓰는 미완성 화학 반응식이 주어질 때, 양변의 원자 수를 맞추는 한 자리 양의 계수를 찾고 이어 붙인 수가 가장 작은 답을 출력하거나 IMPOSSIBLE을 출력한다.보통5수학완전 탐색+1아직 제출이 없습니다1초128 MB채점 가능
Space Ant모든 x좌표와 y좌표가 서로 다른 N개의 점이 주어질 때, 현재 점에서 가장 시계 방향에 있는 남은 점을 반복해서 고른 방문 순서를 출력한다.보통5기하정렬+2아직 제출이 없습니다1초128 MB채점 가능
플립과 시프트원형으로 놓인 이진 수열에서 세 연속 원소의 양 끝을 맞바꾸는 연산을 반복해 1과 0을 각각 하나의 연속 구간으로 모을 수 있는지 판정한다.보통5수학그리디+1아직 제출이 없습니다1초128 MB채점 가능
요세푸스각 k에 대해, 원형으로 배치된 k명의 선한 사람보다 k명의 악한 사람을 먼저 모두 처형하는 가장 작은 m을 구한다.보통5시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
반복 순열 암호순열 키와 반복 횟수 k가 주어질 때, 각 메시지를 공백으로 채운 뒤 순열을 k번 적용해 출력한다.보통5배열구현+2아직 제출이 없습니다1초128 MB채점 가능
저격수서로 다른 깊이에 놓인 직사각형 창들이 있을 때, X축 위의 한 점에서 발사한 직선이 모든 창을 통과할 수 있는지 판정한다.보통5기하이분 탐색+2아직 제출이 없습니다2초128 MB채점 가능
또 다른 진법 표기법밑 B와 음이 아닌 십진 정수 x가 주어질 때, 이동된 B진법 값이 x가 되는 1부터 B까지의 숫자로 이루어진 유일한 문자열을 구한다.보통5수학구현+2아직 제출이 없습니다1초128 MB채점 가능
나누어떨어짐수열과 정수 K가 주어질 때, 두 번째 원소부터 앞에 +나 -를 붙여 만든 합이 K로 나누어지는 경우가 있는지 판별한다.보통5동적 계획법수학+2아직 제출이 없습니다1초128 MB채점 가능
무용수아직 짝이 없는 댄서 중 가장 가까운 두 명을 반복해서 짝지어 주고, 모든 짝을 정렬해 출력한다.보통5정렬기하+2아직 제출이 없습니다1초128 MB채점 가능
알렉산드리아의 디오판토스1/x + 1/y = 1/n을 만족하고 x <= y인 순서쌍 (x, y)의 개수를 n이 주어질 때마다 구한다.보통5정수론수학+2아직 제출이 없습니다1초128 MB채점 가능
숫자 마술각 질의에서 b를 소인수분해한 뒤, n!에 포함된 각 소인수의 지수를 세어 최솟값으로 b진법 n!의 끝자리 0 개수를 구한다.보통5정수론수학+2아직 제출이 없습니다1초128 MB채점 가능
음식값각 사람의 분담금과 열 종류 화폐의 보유 개수가 주어질 때, 모든 현금을 합쳐서 총액을 정확히 지불할 수 있는지 판정한다.보통5그리디수학+1아직 제출이 없습니다2초256 MB채점 가능
베팅 세트각 열에서 하나씩 뽑아 N개의 그룹으로 나눌 때, 모든 동전이 앞면인 그룹 수의 기댓값이 최대가 되도록 배정하는 문제이다.보통5동적 계획법비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
게임 주사위주어진 여러 주사위와 목표 합이 있을 때 정확히 그 합이 나올 확률을 소수점 다섯 자리까지 계산한다.보통5동적 계획법확률+1아직 제출이 없습니다1초128 MB채점 가능
축구 토너먼트각 팀의 맞대결 승률이 주어질 때, 2^n개 팀이 겨루는 단일 토너먼트에서 우승 확률이 가장 높은 팀을 찾는다.보통5동적 계획법확률+1아직 제출이 없습니다1초128 MB채점 가능
님(Nim)님 게임의 각 더미 상태가 주어질 때, 상대를 패배 위치(XOR이 0)로 만드는 필승 수의 개수를 센다.보통5게임 이론비트 연산+1아직 제출이 없습니다1초128 MB채점 가능
가장 깊은 역지표면의 점 (x, y)와 깊이 d가 주어질 때, 45도 경사의 계단 하나로 (0,0,d)에 도달할 수 있는지, 불가능한지, 아니면 가장 얕은 중간 로비의 좌표를 출력하는 문제입니다.보통5기하수학+1아직 제출이 없습니다1초128 MB채점 가능
자릿수 합 구하기l과 u가 20억 이하로 주어질 때, l부터 u까지 모든 정수의 자릿수 합을 전부 더한 값을 구한다.보통5수학동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
금융 악몽 피하기대출 원금과 상환 개월 수, 월 이자율이 주어질 때 기간이 끝날 때 잔액이 0이 되는 고정 월 상환액을 구한다.보통5이분 탐색시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
타일 배치 검증직사각형 바닥과 최대 100개의 타일이 주어질 때, 타일이 겹치는지, 바닥을 벗어나는지, 바닥을 다 덮지 못하는지를 차례로 판정한다.보통5기하구현+2아직 제출이 없습니다1초128 MB채점 가능
오후의 밀크티컵을 절반씩 마시고 다시 채우는 과정을 반복한 뒤, 차와 우유 중 어느 쪽을 더 많이 마셨는지 판별한다.보통5동적 계획법수학+1아직 제출이 없습니다3초32 MB채점 가능
할아버지와 할머니나이에 관한 퍼즐 관계로 할머니의 나이를 구하고, X번째 테스트마다 다른 문자열을 출력합니다.보통5수학구현아직 제출이 없습니다1초128 MB채점 가능
쿠키 몬스터N과, 인접한 두 자리가 'ab'로 바뀐 N!의 십진 표현이 주어질 때, 빠진 두 자리를 찾는다.보통5정수론수학+1아직 제출이 없습니다1초128 MB채점 가능
목화의 역사n, m, g가 주어질 때 {1,...,n}의 m개 원소 부분집합 중 사전순으로 g번째 부분집합을 출력한다.보통5조합론수학+1아직 제출이 없습니다1초128 MB채점 가능
냠냠(n+1) x (m+1) 격자에서 개구리가 서 있는 한 점을 뺀 모든 정수 좌표 점을 덮는 데 필요한 직선의 최소 개수를 구한다.보통5수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
정렬주어진 이중 반복문이 배열에서 원소를 교환하는 횟수를 구한다.보통5정렬배열+1아직 제출이 없습니다1초128 MB채점 가능
초콜릿 도매점각 초콜릿이 선물을 포함할 확률이 주어질 때, n개 중 선물이 k개 이상일 확률을 구한다.보통5확률동적 계획법아직 제출이 없습니다1초128 MB채점 가능
$k$-짝합 수열길이 k인 모든 연속한 구간의 합이 짝수가 되도록 바꿔야 하는 원소의 최소 개수를 구한다.보통5그리디수학+2아직 제출이 없습니다1초256 MB채점 가능
타일n, k, l이 주어질 때 위치 1부터 n까지를 ±k, ±l만큼 이동하는 동치관계로 묶었을 때의 동치류 개수를 구한다.보통5정수론유니온 파인드+1아직 제출이 없습니다1초128 MB채점 가능
단열재주어진 n개의 양의 계수를 재배열해 합과 이웃한 층 사이의 증가분 합을 더한 값이 최대가 되도록 하고, 그 최댓값을 출력한다.보통5그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
프로토콜k개 전압 심볼로 이루어진 길이 m의 문자열 중 같은 심볼이 l번 연속되지 않는 것의 개수를 세고, (n/m) * log2(개수)의 내림값을 출력한다.보통5동적 계획법조합론+2아직 제출이 없습니다3초128 MB채점 가능
Lollobrigida여러 개의 블록 높이가 주어질 때, 이 블록들을 이웃한 세 블록이 단조롭지 않게, 즉 매 위치에서 오르내림이 번갈아 나타나도록 배열할 수 있는지 판정한다.보통5그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
ATM10^30 미만의 각 금액에 대해 100개 ATM의 부분집합으로 부호 있는 합이 그 금액과 그 음수가 되는 경우를 찾는다.보통5비트 연산그리디+1아직 제출이 없습니다1초128 MB채점 가능
N-k-특수 집합의 개수1부터 n까지의 수 중 연속한 두 수를 함께 고르지 않으면서 합이 k보다 큰 부분집합의 개수를 센다.보통5동적 계획법조합론아직 제출이 없습니다1초128 MB채점 가능
단색 삼각형n개의 점과 빨간 변 목록이 주어지고 나머지 쌍은 검은 변일 때, 세 변의 색이 모두 같은 삼각형의 개수를 센다.보통5조합론그래프+2아직 제출이 없습니다1초128 MB채점 가능
블록 쌓기어떤 연속한 k개 열의 높이를 모두 같게 만들기 위해 필요한 최소 블록 추가·제거 횟수를 구한다.보통5슬라이딩 윈도우누적 합+2아직 제출이 없습니다1초128 MB채점 가능
경기n명의 소년을 두 팀으로 나누는 m경기의 명단이 주어질 때, 모든 소년 쌍이 적어도 한 번은 서로 다른 팀이 되는지 판정한다.보통5비트 연산조합론+1아직 제출이 없습니다1초128 MB채점 가능
연속하지 않는 합양의 정수를 서로 다른 수의 합으로 나타내되 어떤 두 수도 연속하지 않게 할 때 항의 최대 개수를 구한다.보통5그리디수학+1아직 제출이 없습니다1초128 MB채점 가능
직사각형 2n x m 격자에서 네 꼭짓점이 격자점이고 둘레가 p 이상인 축에 평행한 직사각형의 개수를 센다.보통5수학조합론+2아직 제출이 없습니다2초512 MB채점 가능
로그 파프리카1그램, 2그램, 4그램, ..., 2^k그램 고추의 개수가 주어질 때, 자르지 않고 만들 수 없는 가장 작은 양의 무게를 구한다.보통5그리디수학+2아직 제출이 없습니다1초128 MB채점 가능
풍선n개 색깔의 재고 수량과 m명의 주문이 주어질 때, 각 아이가 서로 다른 색의 풍선을 요청한 개수만큼 받을 수 있는지 판정한다.보통5그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
전력나란히 놓인 n개의 집과 m개의 풍차 사이에 그어진 k개의 선이 주어질 때, 각 집과 풍차에 최대 한 개의 선만 연결되고 선들이 교차하지 않도록 하는 부분집합의 개수를 r로 나눈 나머지를 구한다.보통5동적 계획법정렬+1아직 제출이 없습니다1초128 MB채점 가능
백과사전n개의 페이지와 n개의 슬리브가 섞인 더미에서 인접한 두 원소를 교환해 페이지와 슬리브가 번갈아 나오도록 만드는 최소 교환 횟수를 구한다.보통5그리디배열+2아직 제출이 없습니다1초128 MB채점 가능
제재소직선 위 g와 t의 배치가 주어질 때, 서로 교차하지 않는 연결로 모든 g를 서로 다른 t와 짝지어 거리 합의 최솟값을 구하고, 불가능하면 NIE를 출력한다.보통5그리디스택+2아직 제출이 없습니다1초128 MB채점 가능
말 교환 게임2n+1개의 칸에 흑과 백 폰이 n개씩 있고 가운데 한 칸이 비어 있을 때, 인접 이동과 상대 폰을 뛰어넘는 이동만으로 두 색을 모두 교환하는 최소 이동 수를 구한다.보통5그리디수학+1아직 제출이 없습니다1초128 MB채점 가능
약수 개수의 합n이 10^12까지 주어질 때, d(1)+d(2)+...+d(n)의 값을 효율적으로 계산한다.보통5수학정수론+1아직 제출이 없습니다1초128 MB채점 가능
주사위1부터 n까지의 값을 가지는 길이 m의 비감소 수열을 사전순으로 나열했을 때 k번째 수열을 구한다.보통5조합론동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능