cho.sh

추천 세트

수학과 세기

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

전체 문제
전체 결과문제 6670개
유형채점
페리에 차량 싣기 V무게가 모두 다른 차량들을 두 차선에 나눠 실을 때 두 차선 총 무게 차이가 최소가 되도록 하고, 그 최솟값을 구한다.보통5동적 계획법누적 합+1아직 제출이 없습니다1초128 MB채점 가능
새내기 주간서로 다른 학생 번호 n개가 한 줄에 주어질 때, 오름차순으로 정렬하는 데 필요한 인접 교환의 최솟값을 구한다.보통5정렬분할 정복+2아직 제출이 없습니다1초128 MB채점 가능
칸토어 집합소수점 이하 6자리 이내의 0과 1 사이 실수 x가 주어질 때, 1을 포함하지 않는 삼진 전개가 존재하는지, 즉 x가 칸토어 집합에 속하는지 판정한다.보통5수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
로고 2거북 그래픽 프로그램에서 숫자 하나가 물음표로 가려져 있을 때, 거북이 시작점으로 돌아오게 하는 값을 찾는다.보통5기하수학+2아직 제출이 없습니다1초128 MB채점 가능
곡선 모양의 작은 병회전체로 만든 병의 부피가 주어진 증가량에 도달하는 x 위치를 최대 8개까지 구하는 문제다.보통5수학이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
투르 드 프랑스앞·뒤 체인링의 톱니 수가 주어질 때, 만들 수 있는 모든 구동비 n/m 중 인접한 두 값의 최대 비율을 구한다.보통5정렬수학+2아직 제출이 없습니다1초128 MB채점 가능
팀 순위다섯 팀에 대한 순위가 최대 100개 주어질 때, 쌍별 순서 불일치 합이 최소인 순위를 찾고 동률이면 사전순으로 앞선 것을 출력한다.보통5완전 탐색조합론+2아직 제출이 없습니다1초128 MB채점 가능
헤르메스의 식민지평면 위에 놓인 3개 또는 4개의 도시마다 추가 분기점을 허용하는 최소 슈타이너 트리의 총 길이를 구한다.보통5기하수학+2아직 제출이 없습니다1초128 MB채점 가능
플러그 연결n x n 격자에서 핀과 구멍의 연결이 주어질 때, 회전과 뒤집기를 포함한 8가지 방향 중 평균 맨해튼 배선 길이를 최소로 하는 방향을 찾는다.보통5구현수학+1아직 제출이 없습니다1초128 MB채점 가능
색 뒤집어 칠하기각 사각형을 일정한 비율 h:v로 나누고 오른쪽 위와 왼쪽 아래 부분의 색을 뒤집는 과정을 반복할 때, 주어진 점의 색을 판정한다.보통5재귀분할 정복+2아직 제출이 없습니다1초128 MB채점 가능
기상과의 전쟁지구 표면의 목표 지점 중에서 지구를 관통하지 않는 가시선을 가진 위성이 하나라도 있는 지점의 수를 센다.보통5기하수학+2아직 제출이 없습니다1초128 MB채점 가능
팩트스톤 벤치마크1960년의 4비트에서 10년마다 두 배로 늘어나는 워드 크기를 구한 뒤, n! <= 2^b - 1을 만족하는 가장 큰 n을 찾는다.보통5수학이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
번지 점프밧줄의 강성 k, 자연 길이 l, 다리 높이 s, 몸무게 w가 주어질 때 역학적 에너지 보존으로 제임스 본드가 공중에 멈추는지, 충격으로 죽는지, 안전하게 착지하는지 판정한다. 네 개의 0이 나올 때까지 여러 테스트 케이스를 처리한다.보통5수학시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
완전 P제곱수각 정수 x에 대해 x가 어떤 정수의 p제곱과 같아지는 가장 큰 지수 p를 구한다.보통5정수론수학+1아직 제출이 없습니다1초128 MB채점 가능
지방에서 얻는 칼로리 비율지방, 단백질, 당, 전분, 알코올의 양이 그램, 칼로리, 퍼센트 중 하나로 주어질 때, 전체 칼로리에서 지방이 차지하는 비율을 구한다.보통5수학구현+1아직 제출이 없습니다1초128 MB채점 가능
보물 지도걸음 목록과 자기 편각이 주어질 때 모든 방위를 회전시켜 두 경로 사이의 최소 거리를 구한다.보통5기하구현+2아직 제출이 없습니다1초128 MB채점 가능
문자열 제곱문자열 s가 주어질 때, 어떤 문자열 a의 n제곱으로 표현할 수 있는 가장 큰 n을 구합니다.보통5문자열문자열 매칭+1아직 제출이 없습니다1초256 MB채점 가능
서로소1e9 이하의 n이 여러 줄 주어질 때 0이 나오기 전까지, n보다 작은 양의 정수 중 n과 서로소인 수의 개수를 각 줄에 출력한다.보통5정수론수학+1아직 제출이 없습니다1초128 MB채점 가능
곱셈 게임앨리스와 밥이 곱에 2에서 9까지의 수를 번갈아 곱하며, 최적의 플레이에서 누가 먼저 곱을 n 이상으로 만드는지 판정합니다.보통5게임 이론동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
1로만 이루어진 배수2나 5로 나누어떨어지지 않는 n이 주어질 때, n을 약수로 갖는 가장 작은 1로만 이루어진 수의 자릿수를 구한다.보통5정수론수학+2아직 제출이 없습니다1초128 MB채점 가능
타이트한 단어0부터 k까지의 숫자로 만든 길이 n의 단어 중 이웃한 자리 차이가 1 이하인 단어의 비율을 소수점 다섯 자리까지 반올림해 출력한다.보통5동적 계획법조합론+2아직 제출이 없습니다1초128 MB채점 가능
공평하게 팀 나누기N명을 인원 차이가 1 이하인 두 팀으로 나누어 두 팀의 총 무게 차이가 최소가 되게 하고, 두 총합을 오름차순으로 출력한다.보통5동적 계획법배열+2아직 제출이 없습니다1초128 MB채점 가능
별자리 만들기평면 위의 점 n개를 유클리드 거리를 비용으로 하는 선분으로 모두 연결할 때 최소 총비용을 구한다.보통5최소 신장 트리그래프+2아직 제출이 없습니다1초128 MB채점 가능
걸음연속한 걸음 길이가 1 이하로만 차이 나고 첫 걸음과 마지막 걸음이 1일 때, x에서 y까지 가는 최소 걸음 수를 구한다.보통5수학그리디+1아직 제출이 없습니다1초128 MB채점 가능
오래된 와인을 새 병에 담기와인의 양과 각 병의 최소 및 최대 용량이 주어질 때 bottling할 수 있는 최대 양을 구하고, 남는 양을 밀리리터로 출력한다.보통5동적 계획법그리디+1아직 제출이 없습니다1초128 MB채점 가능
Factovisors여러 쌍의 n과 m이 주어질 때 m이 n!을 나누는지 소인수 분해로 판정한다.보통5정수론수학아직 제출이 없습니다1초128 MB채점 가능
소수 거리각 구간 [L, U]에서 이웃한 두 소수 사이의 거리가 가장 가까운 쌍과 가장 먼 쌍을 구한다.보통5정수론수학+2아직 제출이 없습니다1초128 MB채점 가능
초콜릿 칩 쿠키최대 200개의 점이 주어질 때, 반지름 2.5cm인 원 안에 들어갈 수 있는 점의 최대 개수를 구한다. 원이 반죽 경계를 넘어가도 된다.보통5기하완전 탐색+1아직 제출이 없습니다1초128 MB채점 가능
번개 강습수열을 이웃한 값의 차로 계속 바꾸어 가며 전부 0이 되는지, 양수 하나로 줄어드는지, 음수 하나로 줄어드는지 판정한다.보통5시뮬레이션수학+1아직 제출이 없습니다1초128 MB채점 가능
제퍼디! 회문 소수 카테고리주어진 진법에서 n자리이면서 회문 소수이고 2^31 미만인 수의 개수를 구한다. 0 0이 나올 때까지 자릿수와 진법 쌍을 읽는다.보통5정수론수학+2아직 제출이 없습니다1초128 MB채점 가능
상자 안에서 생각하기각 테스트 사례에서 하나 이상의 질의 상자와 겹치거나 닿는 저장된 데이터 상자를 모두 찾아, 경도가 ±180을 넘어 이어지는 경우까지 처리한다.보통5기하구간+1아직 제출이 없습니다1초128 MB채점 가능
포커 패 정렬다섯 장의 포커 패를 아홉 가지 족보와 동점 처리 규칙에 따라 가장 강한 패부터 약한 패 순으로 정렬합니다.보통5정렬구현+2아직 제출이 없습니다1초128 MB채점 가능
1은 흥미로운 숫자100개 이하의 정수 집합에서 각 수가 13가지 성질 중 몇 개를 만족하는지 세고, 최대 개수를 만족하는 수를 모두 오름차순으로 출력한다.보통5수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
플린코각 못에서 오른쪽으로 갈 확률이 주어진 조작된 플링코 보드에서 시작 열과 도착 열 사이의 서로 다른 경로 수와 버림 처리한 확률 퍼센트를 구한다.보통5동적 계획법확률+2아직 제출이 없습니다1초128 MB채점 가능
Crash and Go(relians)고렐리안이 순서대로 착륙할 때마다 한쪽 무전기가 상대를 닿을 수 있으면 무리가 합쳐지고, 무리 위치의 단순 평균에서 만나 범위를 제곱합의 제곱근으로 합친다. 과정이 끝난 뒤 남는 무리 수를 출력한다.보통5시뮬레이션유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
이집트 분수M/N을 이집트 분수로 나타내되 각 나머지의 분모가 1,000,000 미만이 되도록 그리디로 전개하고, 단위 분수의 분모를 출력한다.보통5그리디정수론+2아직 제출이 없습니다1초128 MB채점 가능
순열 암호암호 키 (S, P, x)와 암호문 C가 주어질 때 주어진 암호화 방식을 역으로 풀어 평문 M을 복원한다.보통5수학구현+1아직 제출이 없습니다1초128 MB채점 가능
금고털이목표값 T와 서로 다른 대문자 최대 12개가 주어질 때, 다섯 글자를 골라 부호가 번갈아 붙은 거듭제곱의 합이 T가 되는 조합을 찾고, 여러 개면 사전순으로 가장 큰 문자열을 출력한다.보통5완전 탐색백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
Mobiles Alabama중첩된 모빌 구조를 해석하고 각 막대의 양쪽에 매달린 무게가 균형을 이루는 매듭 위치를 계산한다.보통5트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
세계의 종말하노이 탑의 유효한 중간 상태가 주어질 때, 최적 해법에서 남은 이동 횟수를 계산한다.보통5재귀분할 정복+2아직 제출이 없습니다1초128 MB채점 가능
저글러공들이 원형으로 놓여 있고 한 개는 손에 있다. 시계 방향이나 반시계 방향으로 회전하거나 손에 든 공을 떨어뜨릴 수 있으며, 그러면 시계 방향 이웃이 손에 들어온다. 주어진 순서대로 모든 공을 떨어뜨리는 최소 이동 횟수를 구한다.보통5구현시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
캠핑L, P, V가 주어질 때, 연속한 P일마다 최대 L일만 사용한다는 조건에서 V일 동안 캠핑장을 사용할 수 있는 최대 일수를 구한다.보통5수학그리디아직 제출이 없습니다1초128 MB채점 가능
주행 가능 거리시간에 따른 연료량과 주행거리 기록이 주어질 때, 연료가 줄어든 구간만으로 평균 연비를 구해 남은 주행 가능 거리를 계산한다.보통5구현수학+1아직 제출이 없습니다1초128 MB채점 가능
카드 섞기N장 카드의 고정된 섞기 순열과 목표 순서가 주어질 때, 목표에 도달하는 최소 적용 횟수를 구하고 불가능하면 -1을 출력한다.보통5수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
정사각형정수 좌표로 주어진 점들 중 네 개를 꼭짓점으로 하는 정사각형의 개수를 센다. 기울어진 정사각형도 포함한다.보통5기하해시맵+1아직 제출이 없습니다1초128 MB채점 가능
PERMS각 질의 (n, k)마다 1부터 n까지의 순열 중 반전이 정확히 k개인 것의 개수를 구한다. n은 18 이하, k는 200 이하이다.보통5동적 계획법조합론+2아직 제출이 없습니다1초128 MB채점 가능
자리수 제곱의 합두 시작 수에 대해 각 자리 숫자의 제곱합을 반복 적용해 두 수열에 처음으로 함께 나타나는 수를 찾고, 그때까지 두 수열 길이의 합의 최솟값을 구한다. 만나지 않으면 0을 출력한다.보통5해시맵시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
땅 나누기각 테스트 케이스에서 N개의 도시를 K-1개의 등간격 수직 또는 수평 절단선으로 나누되 도시를 지나지 않게 자르고, |개수 - N/K|의 평균 최솟값을 기약분수로 출력한다.보통5정렬수학+2아직 제출이 없습니다1초128 MB채점 가능
이집트인처럼 걷기N x N 격자를 사분원 모양으로 도는 순서대로 채울 때 오른쪽 위 칸에 놓이는 번호를 각 N마다 구한다.보통5시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
케이크 자르기직사각형 케이크를 n번 수직으로 자르며 각 직사각형 조각을 추적하고, 넓이 순으로 번호를 다시 매긴 뒤 마지막 조각들의 넓이를 정렬해 출력한다.보통5시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
꺾은선 모양 찾기직교 꺾은선 템플릿이 주어질 때, 최대 50개의 다른 꺾은선 중 회전과 평행이동으로 같은 모양이 되는 것을 찾아 출력한다.보통5기하구현+1아직 제출이 없습니다1초128 MB채점 가능
더티 드라이빙앞차 n대까지의 거리와 상수 p가 주어질 때, 사이에 낀 차 수를 k라 하면 모든 차 x가 p*(k+1) 이상 떨어지도록 가장 가까운 차와의 최소 간격을 구한다.보통5정렬그리디+1아직 제출이 없습니다1초128 MB채점 가능
Great Geek Game-show 3000!N명의 이름을 상자에 무작위로 넣었을 때, 각 참가자가 자신의 순환을 K번 이내로 따라가 모두 성공할 확률을 구한다.보통5조합론수학+2아직 제출이 없습니다1초128 MB채점 가능
쇼핑 중독자물건 가격들이 주어질 때, 세 개씩 묶어 각 묶음에서 가장 싼 물건을 무료로 받도록 하여 총 할인 금액이 최대가 되게 한다.보통5그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
별자리별 500개 이하의 좌표가 주어질 때 각 별을 가장 가까운 이웃과 연결하고, 만들어진 그래프의 연결 요소 개수를 센다.보통5그래프유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
배트 위치 잡기자신으로부터 100 이상 떨어진 포인터들의 무게중심과 일치하는 점을 찾아 좌표를 반올림해 출력한다.보통5기하구현+2아직 제출이 없습니다1초128 MB채점 가능
압류 구역각 다각형 구역 안에 있는 집 가운데 담보권 상실(포렉클로저) 비율을 백분율로 구해 두 자리 소수로 반올림하고, 비율이 높은 순으로 정렬해 출력한다. 비율이 같으면 구역 번호가 작은 것을 먼저 둔다.보통5기하정렬+1아직 제출이 없습니다1초128 MB채점 가능
예 또는 아니오?각 문제를 Yes로 답할 확률 y_i가 주어질 때, Yes의 개수가 l개 이상 r개 이하가 되도록 답을 정해 기대 정답 수의 최댓값을 구하고 소수 둘째 자리까지 출력한다.보통5동적 계획법정렬+2아직 제출이 없습니다1초128 MB채점 가능
파티를 열어라!!!친구들의 지역과 음주 여부, 그리고 각 지역으로 가는 차량의 정원이 주어질 때, 차에 타지 못해 연정이 집에서 자야 하는 친구 수를 구한다.보통5그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
전기공학각 질의점에서 다각형 벽을 지나지 않는 경로를 가진 라우터 중 가장 강한 신호를 1/d^2로 계산한다.보통5기하완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
축구패스·탈취·슈팅이 확률적으로 일어나는 축구 경기에서 T초 동안의 최종 점수 분포를 계산하는 문제.보통5확률동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
공 떨어뜨리기n개의 공과 n개의 구멍이 있다. 공은 (i,h)에서 (i,0) 구멍으로 수직 낙하한다. 정확히 하나의 장애물(두 정수 열 사이의 선분)을 놓는데, 오른쪽으로 기울면 해당 열 범위의 공들이 오른쪽(낮은) 끝 구멍으로, 왼쪽으로 기울면 왼쪽(낮은) 끝 구멍으로 간다. 각 방향에 대해 모든 유효한 배치 중 최대 점수를 구하되, 장애물은 반드시 하나 놓아야 하므로 점수가 낮아지더라도 최선을 택한다. n은 최대 3e5, c_i 절댓값은 최대 1e9이므로 O(n log n) 또는 O(n)이 필요하고, 답은 64비트 정수 범위이다.보통5배열누적 합+2아직 제출이 없습니다1초128 MB채점 가능
시간은 곧 돈이다N-1개의 간선으로 스패닝 트리를 구성하여 SumTime*SumMoney를 최소화한다.보통5최소 신장 트리기하+2아직 제출이 없습니다1초128 MB채점 가능
소수를 분수로소수점 아래에 순환마디가 괄호로 주어질 수 있는 소수를 정확한 기약분수로 바꾼다.보통5수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
콜라츠각 N에 대해 콜라츠 그래프에서 1..N 구간의 구멍과 구간 밖의 구멍을 잇는 줄의 개수를 구한다.보통5수학정수론+1아직 제출이 없습니다1초128 MB채점 가능
아기의 블록 놀이주어진 글자 조합으로 만들 수 있는 서로 다른 순열을 사전순으로 나열했을 때, 주어진 단어가 몇 번째에 오는지 구한다.보통5조합론문자열+1아직 제출이 없습니다1초128 MB채점 가능
차원 워프 드라이브발견 연도가 주어진 각 워프 궤도를 여러 번 쓸 수 있을 때, 시작점에서 목표점까지의 변위를 Z_11^11에서 생성하는 가장 이른 연도를 구한다.보통5수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
메시지화성 알파벳의 오류 확률과 연속 확률이 주어질 때, 각 수신 메시지에 대해 최대 가능도 원본 단어를 구한다.보통5동적 계획법확률아직 제출이 없습니다1초128 MB채점 가능
시계시계 9개의 현재 위치가 주어질 때, 정해진 9가지 동작으로 각 시계를 90도씩 돌려 모든 시계를 12시 방향으로 되돌리는 최단 동작 순서를 찾는다.보통5완전 탐색백트래킹+2아직 제출이 없습니다1초256 MB채점 가능
패셔니스타각 날짜의 최고 기온이 옷의 허용 범위에 들어야 한다는 조건 아래, 연속한 두 날 입은 옷의 화려함 차이 절댓값 합이 최대가 되도록 매일 옷을 고른다.보통5동적 계획법배열+2아직 제출이 없습니다1초128 MB채점 가능
JOI 깃발일부 칸이 J, O, I로 고정된 M×N 격자에서 어떤 J의 오른쪽이 O이고 아래가 I인 L 모양이 하나 이상 나타나는 채우기 가짓수를 100000으로 나눈 나머지로 구한다.보통5동적 계획법조합론+2아직 제출이 없습니다5초128 MB채점 가능
출근 경로서쪽 아래 (1,1)에서 동쪽 위 (w,h)로 동쪽과 북쪽으로만 이동하되, 연속한 교차로에서 방향을 두 번 바꾸지 않는 경로의 수를 100000으로 나눈 나머지를 구한다.보통5동적 계획법배열+2아직 제출이 없습니다1초128 MB채점 가능
정사각형 배치를 사전식 순서로 나열하기n을 내림차순 부분들의 합으로 나누는 모든 분할을 찾아, 내림차순 사전순으로 한 줄씩 출력한다.보통5백트래킹재귀+2아직 제출이 없습니다1초128 MB채점 가능
수열의 합서로 다른 두 원소의 합 Ai+Aj를 담고 대각선이 0인 N×N 표가 주어질 때, 원래의 양의 정수 수열 A를 복원한다.보통5수학배열+2아직 제출이 없습니다1초256 MB채점 가능
소수 부분 문자열숫자로 이루어진 문자열이 주어질 때, 100000 이하의 소수 가운데 가장 큰 값을 갖는 연속 부분 문자열을 찾는다.보통5문자열완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
음주 코딩점 갱신과 구간 곱의 부호(+/-/0) 질의를 처리하는 문제로, 파일 끝까지 여러 테스트 케이스가 주어진다.보통5세그먼트 트리누적 합+2아직 제출이 없습니다1초256 MB채점 가능
홀짝 게임빨간 카드와 파란 카드를 짝지어 합이 짝수인 쌍의 수를 최소로 만들 때, 메리가 확실히 이기는 게임 수의 최솟값을 구한다.보통5그리디수학+2아직 제출이 없습니다3초128 MB채점 가능
컴퓨터 DJA부터 Z까지의 문자로 이루어진 모든 단어를 길이순, 사전순으로 이어 붙인 무한 문자열에서 k번째 문자에 대응하는 곡 제목을 찾는다.보통5수학조합론+2아직 제출이 없습니다1초128 MB채점 가능
소 번호표1의 개수가 정확히 K개이고 앞에 0이 붙지 않는 이진수 중 N번째로 작은 수를 찾아 이진수로 출력한다.보통5조합론수학+2아직 제출이 없습니다1초128 MB채점 가능
서투른 자릿수참인 2진 표현과 3진 표현에서 각각 한 자리씩만 틀린 두 문자열이 주어질 때, 원래 수 N을 찾는다.보통5완전 탐색수학+2아직 제출이 없습니다1초128 MB채점 가능
대칭홀수×홀수 격자의 중앙 칸에 소를 놓고 네 개의 절반 크기 부분 격자로 나누는 과정을 반복할 때, 소가 놓이는 칸의 총 개수를 구한다.보통5재귀수학+2아직 제출이 없습니다1초128 MB채점 가능
소 줄 세우기N이 최대 20일 때 1..N의 순열과 사전순 순위 사이를 변환하며, 최대 10000개의 질의를 처리한다.보통5조합론수학+1아직 제출이 없습니다1초128 MB채점 가능
최고의 괄호 문자열0과 1로 인코딩된 균형 잡힌 괄호 문자열이 주어질 때, 재귀적으로 정의된 점수를 12345678910으로 나눈 나머지를 구한다.보통5스택재귀+2아직 제출이 없습니다1초256 MB채점 가능
소들의 브리지 대결어떤 중심에 대해 180도 회전 대칭을 이루는 네 점의 집합이 몇 개인지 센다. 각 점은 회전한 짝과 대응한다.보통5해시맵기하+2아직 제출이 없습니다1초128 MB채점 가능
성대한 무도회1부터 N까지 구간을 가운데에서 계속 나누되 홀수면 앞 그룹이 한 마리 더 갖게 하고, 그룹이 정확히 두 마리가 되면 두 소의 번호를 곱해 합에 더한다.보통5분할 정복재귀+2아직 제출이 없습니다1초128 MB채점 가능
사료 구매 II직선 위 여러 상점에서 K파운드의 사료를 사고, 운반한 거리에 비례하는 운송비까지 더해 총비용을 최소로 만든다.보통5그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
16진수를 8진수로 변환하기최대 100,000자리의 16진수를 이진수를 거쳐 앞자리 0이 없는 8진수로 변환한다.보통5문자열수학+2아직 제출이 없습니다1초128 MB채점 가능
울타리 만들기길이 N인 널빤지를 네 개의 양의 정수 조각으로 자를 때, 가장 긴 조각이 나머지 세 조각의 합보다 짧은 순서쌍의 수를 구한다.보통5조합론수학+2아직 제출이 없습니다1초128 MB채점 가능
머리 쓰다듬기N마리의 소가 각각 값을 하나씩 가지며, 자기 값을 나누는 값을 가진 다른 소의 수를 각자 세는 문제다.보통5수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
잔인한 수학 선생님, II구간 [-1e6, 1e6]에서 실근이 하나뿐인 홀수 차수 다항식의 근을 오차 5e-5 이내로 구해 1000을 곱한 값을 0 방향으로 버림하여 출력한다.보통5이분 탐색수학+2아직 제출이 없습니다1초128 MB채점 가능
모래성현재 성곽 높이들과 순서를 자유롭게 정할 수 있는 목표 높이들이 주어질 때, 올리는 비용 X와 내리는 비용 Y를 고려해 총비용이 최소가 되도록 짝지어 그 최솟값을 구한다.보통5그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
소 자릿수 게임각 시작 수에서 두 사람이 번갈아 그 수의 가장 큰 자릿수나 가장 작은 0이 아닌 자릿수를 빼며 0을 만든 사람이 이긴다. 선공의 승패를 판정한다.보통5동적 계획법게임 이론+2아직 제출이 없습니다1초128 MB채점 가능
소들의 화폐 시스템V개의 동전 종류로 각 동전을 여러 번 사용해 금액 N을 만드는 순서를 구분하지 않은 경우의 수를 구한다.보통5동적 계획법조합론+1아직 제출이 없습니다1초128 MB채점 가능
베시의 비밀 목장제곱의 합이 N이 되는 음이 아닌 정수 네 개의 순서 있는 순서쌍 (a,b,c,d)의 개수를 센다. N은 10000 이하이다.보통5해시맵수학+2아직 제출이 없습니다1초128 MB채점 가능
레이더 설치해안선 위에 설치하는 반지름 d인 레이더로 바다 쪽 모든 섬을 덮을 때 필요한 최소 설치 개수를 구하고, 닿을 수 없는 섬이 있으면 -1을 출력한다.보통5그리디구간+2아직 제출이 없습니다1초128 MB채점 가능
진주 짝짓기각 색깔의 구슬 개수가 주어질 때, 색깔 순으로 정렬한 뒤 i번째 구슬과 i+N/2번째 구슬을 짝지어 만든 표준 짝 목록을 출력한다.보통5그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
지긋지긋한 건초 베일러두 롤러의 중심 거리가 반지름 합과 같을 때 맞닿는다. 구동 롤러에서 동력 인출 롤러까지의 경로를 찾아 각 롤러 속도의 절댓값 합을 정수로 버림하여 출력한다.보통5그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
울타리 수리주어진 길이의 널빤지 N개를 만들기 위해 긴 판자를 자른다. 자르는 비용은 자르는 조각의 길이와 같을 때 최소 총비용을 구한다.보통5그리디힙+2아직 제출이 없습니다1초128 MB채점 가능
꿈결의 숫자 세기M부터 N까지의 모든 정수를 십진법으로 적을 때 각 숫자 0부터 9가 몇 번씩 나타나는지 센다.보통5수학완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
ATM 비밀번호 훔쳐보기관찰된 키 입력 순서(숫자 키들과 최대 한 번의 백스페이스)가 주어질 때, 그 입력 순서를 만들어 낼 수 있는 네 자리 PIN의 개수를 센다.보통5동적 계획법조합론+2아직 제출이 없습니다1초128 MB채점 가능