cho.sh

추천 세트

수학과 세기

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

전체 문제
전체 결과문제 6670개
유형채점
기댓값0부터 n-1까지 균등분포인 독립 난수 두 개를 XOR한 값의 기댓값을 최대 1000개의 n(최대 1e9)에 대해 기약분수로 정확히 계산합니다.보통6비트 연산수학+1아직 제출이 없습니다2초64 MB채점 가능
호프집 선택n개의 술집에 대해 폴리아 항아리 방식으로 표를 던지는 과정을 시뮬레이션해 각 술집이 최종적으로 선택될 확률을 정확히 계산합니다.보통6동적 계획법확률+1아직 제출이 없습니다1초128 MB채점 가능
티츄타이치 카드 13장을 싱글, 페어, 트리플, 포카드, 풀하우스, 스트레이트 같은 합법 조합들로 나눌 때 필요한 최소 조합 개수를 구합니다.보통6동적 계획법비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
RFID 추적센서와 벽, 물품이 주어질 때 각 물품마다 거리에서 교차하는 벽의 수를 뺀 값이 r 이하인 센서를 모두 찾아 좌표 순으로 출력하는 문제입니다.보통6기하시뮬레이션+1아직 제출이 없습니다3초128 MB채점 가능
프랙탈기본 폴리라인을 반복적으로 자기 유사하게 치환해 만든 프랙탈에서, 전체 길이 중 주어진 비율만큼 이동한 지점의 좌표를 구합니다.보통6재귀기하+1아직 제출이 없습니다1초128 MB채점 가능
카탄의 개척자육각 타일을 나선형으로 채우며 규칙에 따라 자원을 배정할 때 n번째 타일의 자원을 구하는 문제입니다.보통6시뮬레이션구현+1아직 제출이 없습니다1초128 MB채점 가능
선형 합동 수열의 출력값 복원숨겨진 선형congruential 생성기의 홀수 항들이 주어질 때 (a,b)를 복원해서 사전순으로 가장 작은 짝수 항 수열을 출력하는 문제입니다.보통6수학정수론+1아직 제출이 없습니다2초128 MB채점 가능
비디오 포커포커 상금표와 다섯 장의 카드가 주어질 때, 32가지 교체 방법 중 기대값을 최대화하는 선택을 찾아 정확한 분수로 출력합니다.보통6완전 탐색조합론+2아직 제출이 없습니다1초128 MB채점 가능
유스호스텔 도미토리l x w 격자에서 경계에 있는 입구 하나로부터 바닥 칸을 통해 모든 침대에 도달할 수 있도록 배치할 때 놓을 수 있는 침대의 최대 개수를 구하는 문제입니다.보통6조합론그리디+1아직 제출이 없습니다1초128 MB채점 가능
스도쿠 변형완성된 스도쿠판이 회전, 밴드/스택 교환, 행렬 교환, 숫자 치환으로 다른 판으로 변환 가능한지 판별합니다.보통6완전 탐색시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
라인랜드의 공항구간별 선형 지형에서 길이 L의 평평한 활주로를 놓을 위치를 찾아 깎아야 할 면적을 최소화하는 문제입니다.보통6기하이분 탐색+1아직 제출이 없습니다2초128 MB채점 가능
성분 표시제품별 성분 목록의 순서와 선택적 정확한 비율 정보로 각 성분의 최소/최대 가능 비율을 계산해서, 특정 성분을 가장 많이 또는 가장 적게 포함할 수 있는 제품들을 찾는 문제입니다.보통6그리디수학+1아직 제출이 없습니다1초128 MB채점 가능
안전 등급다중 간선을 가진 그래프에서 연결되어 있지 않거나 정점이 0,1개면 0이고 아니면 최소 절단 간선 수(엣지 연결도)를 구하는 문제입니다.보통6그래프수학아직 제출이 없습니다1초128 MB채점 가능
팰린드롬 날짜주어진 날짜 다음으로 YearMMDD 문자열이 팰린드롬이 되는 날짜를 찾는 문제로, 큰 연도 범위와 윤년 처리를 요구한다.보통6문자열수학+1아직 제출이 없습니다5초128 MB채점 가능
게이머격자에서 각 칸이 자기 집을 거쳐 다른 게임을 가진 모든 칸을 왕복 방문할 때, 전체 이동 비용의 합을 구하는 문제입니다.보통6행렬수학+1아직 제출이 없습니다5초128 MB채점 가능
행과 열 지우기 게임n x n 행렬에서 마지막 행이나 열의 합이 짝수일 때만 번갈아 제거할 수 있는 게임에서, n이 최대 1000인 여러 테스트케이스에 대해 최적 플레이 시 승자를 판정합니다.보통6게임 이론동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
행운의 수숫자 4와 7로만 이루어진 럭키 넘버 중 [A,B] 구간에 있는 것과, 뒤집었을 때 그 구간에 들어가는 구간 밖 럭키 넘버의 개수를 B가 10^47까지인 조건에서 구합니다.보통6조합론수학+1아직 제출이 없습니다1초128 MB채점 가능
강도 사건k번 상자에 정확히 k개의 동일한 다이아몬드가 있을 때, 무게 한도 M을 넘지 않게 골라 총 가치를 최대화하는 배낭 문제를 풉니다.보통6동적 계획법조합론+1아직 제출이 없습니다3초128 MB채점 가능
나쁜 수각 항이 K 이하이고 N의 배수가 아니며 항의 개수도 N의 배수가 아니도록 M을 합으로 나타낼 때 최소 항의 개수를 구합니다.보통6수학그리디+1아직 제출이 없습니다1초128 MB채점 가능
Sky Code최대 10000개의 별 ID가 주어질 때, 네 개를 고른 부분집합 중 최대공약수가 1인 경우의 수를 뫼비우스 함수를 이용해 구합니다.보통6정수론조합론+1아직 제출이 없습니다1초128 MB채점 가능
행운의 수숫자 4와 7로만 이루어진 럭키 수들의 곱으로 표현되는 수를 10^12 이하 범위 [A,B]에서 여러 질의로 세는 문제입니다.보통6수학정수론+1아직 제출이 없습니다1초128 MB채점 가능
최대공약수 행렬의 행렬식약수로 닫힌 집합이 주어질 때 원소들 간의 gcd 행렬의 행렬식을 오일러 파이함수를 이용한 스미스 정리로 계산해 1,000,000,007로 나눈 나머지를 구합니다.보통6정수론수학+1아직 제출이 없습니다1초128 MB채점 가능
컴퓨터 변환이 문자열은 각 0을 10으로, 각 1을 01로 바꾸는 규칙(토마스-모스 수열)을 n번 적용한 뒤 연속된 두 0이 몇 번 나오는지 큰 수로 구하는 문제입니다.보통6수학문자열+1아직 제출이 없습니다1초128 MB채점 가능
케이블 TV 네트워크무방향 그래프가 주어질 때 제거하면 그래프가 끊어지는 최소 정점 수(항상 연결이면 n)를 구하는 정점 연결도 계산 문제입니다.보통6그래프완전 탐색+1아직 제출이 없습니다5초128 MB채점 가능
미친 티 파티원탁에 앉은 n명의 자리를 인접한 두 명씩 교환하여 순서를 뒤집는 데 필요한 최소 교환 횟수를 여러 테스트 케이스에 대해 구합니다.보통6수학조합론+1아직 제출이 없습니다1초128 MB채점 가능
전력망발전, 소비, 중계 노드와 용량 제한이 있는 네트워크에서 최대 유량 문제로 환원해 최대 총 소비량을 구합니다.보통6그래프수학아직 제출이 없습니다1초128 MB채점 가능
이진 다항식n개 변수를 갖는 불리언 함수의 다항식 계수가 주어질 때, 1의 개수가 정확히 k개인 입력 벡터 중 함수값이 1이 되는 벡터의 개수를 구합니다.보통6비트 연산조합론+2아직 제출이 없습니다1초128 MB채점 가능
매치에서 이길 확률서브 규칙과 라운드별 승률이 주어질 때 배구 경기에서 K세트 먼저 이기는 팀 A의 승리 확률을 계산합니다.보통6동적 계획법확률+1아직 제출이 없습니다1초128 MB채점 가능
교묘한 수순환 합성곱으로 정의된 곱셈에서 원소가 {0,1,2}로 제한된 역원 배열이 모듈로 Q 상에서 존재하는지 판별하는 문제입니다.보통6수학완전 탐색+1아직 제출이 없습니다1초128 MB채점 가능
Countdown여섯 개의 숫자를 사칙연산으로 조합해 중간값이 항상 양의 정수가 되도록 하면서 목표값에 가장 가까운 값을 구합니다.보통6완전 탐색재귀+1아직 제출이 없습니다1초128 MB채점 가능
은행수주어진 정수쌍 (m,n)이 가우스 정수 개념의 소수인지 m^2+n^2의 약수 관계를 이용해 판별합니다.보통6정수론수학+1아직 제출이 없습니다1초128 MB채점 가능
일차원 세포 자동자N개의 셀이 모듈로 M 연산으로 갱신되는 선형 점화식을 행렬 거듭제곱으로 T 시간 뒤 상태까지 빠르게 계산하는 문제입니다.보통6행렬수학+1아직 제출이 없습니다2초128 MB채점 가능
잘못된 계산차수 d인 다항식에서 얻은 d+3개의 값 중 하나가 크게 잘못되었을 때, 잘못된 값의 위치를 찾는 문제입니다.보통6수학완전 탐색+1아직 제출이 없습니다1초128 MB채점 가능
볼록 정다각형정다각형의 세 꼭짓점 좌표가 주어질 때 가능한 정다각형의 최소 변의 수를 구하는 문제입니다.보통6기하수학+1아직 제출이 없습니다1초128 MB채점 가능
가짜 스코어보드주어진 행별, 열별 합계를 만족하는 0/1 행렬(팀-문제 해결 표)을 복원해 가능하다면 사전순으로 가장 작은 것을 출력하고, 불가능하면 Impossible을 출력하는 문제입니다.보통6그리디조합론+1아직 제출이 없습니다2초128 MB채점 가능
슬랄롬출발점과 높이가 감소하는 순서로 놓인 수평 게이트들이 주어질 때, 각 게이트를 순서대로 지나가는 최단 경로의 길이를 구합니다.보통6기하그리디+1아직 제출이 없습니다1초128 MB채점 가능
점 분리평면 위 두 색깔의 점 집합을 하나의 직선으로 분리할 수 있는지 판별하는 문제로, 본질적으로 두 점 집합의 볼록 껍질 분리 여부를 확인해야 합니다.보통6기하수학아직 제출이 없습니다1초128 MB채점 가능
화학자의 수학괄호가 포함된 화학식을 파싱해서 원소별 방정식을 세우고, 최소 양의 정수 해가 되는 계수를 구해 균형 화학식을 출력하는 문제입니다.보통6수학문자열+1아직 제출이 없습니다1초128 MB채점 가능
말파티 원삼각형의 세 꼭짓점이 주어질 때 말파티 원의 반지름 세 개를 알려진 폐쇄형 공식으로 계산하는 문제입니다.보통6수학기하+1아직 제출이 없습니다1초128 MB채점 가능
구면 거울3차원 공간에서 레이저가 여러 구형 거울에 반사되는 과정을 시뮬레이션해 마지막 반사 지점을 구하는 문제입니다.보통6기하시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
색칠된 정육면체최대 4개의 색칠된 정육면체가 주어질 때, 회전으로 서로 같아지도록 만드는 데 필요한 최소 면 재도색 수를 구합니다.보통6완전 탐색시뮬레이션+1아직 제출이 없습니다3초128 MB채점 가능
원자력 자동차 경주체크포인트마다 타이어 교체 여부를 정해 최근 교체 지점부터의 거리에 따라 속도가 변하는 모델에서 전체 완주 시간을 최소화하는 전략을 구합니다.보통6동적 계획법수학+1아직 제출이 없습니다1초128 MB채점 가능
저울두 종류의 추 무게와 측정할 약의 양이 주어질 때, 저울 양쪽에 추를 올려 균형을 맞추면서 개수가 최소이고 그 다음 총 무게가 최소인 조합을 구합니다.보통6정수론수학+1아직 제출이 없습니다1초128 MB채점 가능
암호화의 취약점 찾기9개의 XOR 암호화된 32비트 값에서 마지막이 나머지의 체크섬일 때, 캐리 전파를 이용해 비트 단위로 XOR 키를 복원하는 문제입니다.보통6비트 연산수학+1아직 제출이 없습니다1초128 MB채점 가능
지도 색칠하기여러 폴리곤으로 이루어진 국가들 사이에서 경계선을 실제로 공유하는 경우를 판별해 인접 그래프를 만들고, 인접한 국가끼리 다른 색을 쓰도록 하는 최소 색상 수를 구합니다.보통6기하그래프+1아직 제출이 없습니다1초128 MB채점 가능
괴물 덫선분들이 만든 벽이 원점에 있는 몬스터를 빈틈없이 완전히 둘러싸는지 판정하는 문제입니다.보통6기하그래프+1아직 제출이 없습니다1초128 MB채점 가능
랜덤 걷기왼쪽, 오른쪽, 제자리에 머무를 확률이 주어진 n번의 이동에서 도달한 최대 위치의 기댓값을 구한다.보통6동적 계획법확률+1아직 제출이 없습니다10초128 MB채점 가능
홍준이의 친위대길이가 N인 순열 가운데 양 끝을 제외한 모든 원소가 양옆 이웃보다 모두 크거나 모두 작은 배열의 개수를 구한다. N은 20 이하다.보통6동적 계획법조합론+2아직 제출이 없습니다1초128 MB채점 가능
스키 점프구간별로 정의된 착지 언덕과 포물선 비행 경로가 만나는 지점을 찾아 착지 거리, 속도, 언덕 접선과의 각도를 계산한다.보통6이분 탐색수학+2아직 제출이 없습니다2초128 MB채점 가능
안전 구역서로 겹치거나 닿지 않는 원들이 주어질 때, 모든 원을 포함하는 가장 짧은 울타리 길이를 구한다.보통6기하분할 정복아직 제출이 없습니다1초128 MB채점 가능
관광 여행원형 투어의 각 트랙을 어느 방향으로 걸을지 정해 총 이동 시간의 합을 최소로 만들고, 그 최솟값이 T를 넘는지 판정한다.보통6동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
구애하는 베짜는새각 직조새의 원형 영역과 섬유 더미가 주어질 때, 닿을 수 있는 새들에게 더미를 어떻게 배분하든 Willy가 모든 경쟁자보다 크거나 같은 둥지를 가질 수 있는지 판정한다.보통6그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
터무니없는 가격센트 단위 가격 c가 주어질 때, [0.95c, 1.05c] 구간에 c보다 작은 자릿수 기반 홀림도를 가진 정수가 존재하는지 판정한다. 홀림도는 0을 제거한 수의 자릿수로 정해지고 끝자리가 5면 1을 뺀다.보통6수학완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
화면 보호기구간별 직선으로 된 바닥과 수면 높이가 주어질 때, 바닥 높이나 수면 높이를 갱신하며 잠긴 영역의 넓이를 소수점 세 자리까지 구한다.보통6기하세그먼트 트리+1아직 제출이 없습니다2초128 MB채점 가능
텔레점프1칸 이동권 a장, 2칸 이동권 b장, 3칸 이동권 c장이 있고 n = a+b+c+1일 때, 행성 0부터 n-1까지를 정확히 한 번씩 방문하면서 모든 이동권을 정확히 한 번씩 쓰는 경로를 출력한다.보통6그리디구현+1아직 제출이 없습니다1초128 MB채점 가능
돈을 보여줘최대 8개 통화 사이의 일관된 환율과 요청 금액이 주어질 때, 100000단위 이하를 사용해 요청 이상이면서 가장 가까운 대체 통화와 그 수량을 구한다.보통6그래프DFS+2아직 제출이 없습니다3초128 MB채점 가능
타운 스퀘어네 점이 주어질 때, 각 변이 서로 다른 조각상 하나씩과 정확히 5피트 떨어지는 가장 큰 정사각형의 한 변 길이를 구한다.보통6기하완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
모빌모빌의 팔 구조와 회전축 거리가 주어질 때, 지정된 무게가 w 이상이면서 모든 팔이 균형을 이루도록 각 추의 최소 정수 무게를 구한다.보통6트리수학+2아직 제출이 없습니다1초128 MB채점 가능
사진 촬영아담의 위치와 각 사람의 각도, 고정된 카메라 화각이 주어질 때 모든 사람을 담는 최소 사진 수를 구한다.보통6정렬그리디+2아직 제출이 없습니다1초128 MB채점 가능
뱀파이어!각 흡혈귀에 대해 반사면이 가려지지 않고 비추는 방향을 찾아, 위험한 흡혈귀마다 피해야 할 방향을 알파벳 순으로 출력한다.보통6시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
도전 24서로 다른 양의 정수 네 개로 각 수를 한 번씩만 사용해 사칙연산(나눗셈은 나누어떨어질 때만)으로 만들 수 있는 모든 값을 구한 뒤, 연속된 정수가 가장 길게 이어지는 구간을 찾고 같은 길이면 시작값이 큰 쪽을 출력한다.보통6완전 탐색재귀+2아직 제출이 없습니다1초128 MB채점 가능
커버 업각 자릿수의 후보와 알려진 후보 확률이 주어질 때 참가자가 최적으로 추측할 때의 승리 확률을 구한다.보통6확률동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
에필 게임토러스 위의 주어진 Game of Life 상태로 진화할 수 있는 이전 상태의 개수를 센다.보통6비트 연산완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
늪의 정체각 사진마다 최대 1000개의 점 중 한 직선 위에 놓인 점이 가장 많은 직선을 찾고, 그 최대 개수가 4 이상일 때만 그 직선 위의 점 개수를 출력한다.보통6기하해시맵+2아직 제출이 없습니다1초128 MB채점 가능
양 끝 카드 게임짝수 개 카드가 일렬로 놓였을 때, 두 번째 플레이어가 항상 큰 쪽 끝을 가져간다는 조건에서 첫 번째 플레이어가 얻을 수 있는 최대 점수 차를 구한다.보통6동적 계획법게임 이론+1아직 제출이 없습니다1초128 MB채점 가능
일요일 드라이브차선이 M개인 직선 구간과 90도 곡선 구간이 순서대로 주어질 때, 차선 변경에 100피트가 걸린다는 조건에서 전체를 주행하는 최단 거리를 구한다.보통6동적 계획법기하아직 제출이 없습니다1초128 MB채점 가능
로봇 챌린지로봇이 (0,0)에서 출발해 목표 지점을 순서대로 방문하며, 건너뛴 목표마다 벌점을 낸다. (100,100)에 도착할 때 이동 시간과 벌점 합의 최솟값을 구한다.보통6동적 계획법기하+2아직 제출이 없습니다1초128 MB채점 가능
공원 산책나무를 나타내는 점들과 나무를 지나지 않는 무한한 수평 또는 수직 경로가 주어질 때, 다른 나무에 가리지 않고 경로에서 수직 방향으로 보이는 나무의 수를 센다.보통6정렬해시맵+2아직 제출이 없습니다2초128 MB채점 가능
비밀 다항식음이 아닌 정수 계수를 가진 미지의 다항식에 대해 f(1)과 f(f(1))이 주어질 때, 그 다항식을 복원하거나 IMPOSSIBLE 또는 AMBIGUOUS를 판정한다.보통6수학완전 탐색+1아직 제출이 없습니다1초128 MB채점 가능
페인트볼서쪽 변에서 동쪽 변으로 가로지르는 경로가 원형 사격 범위를 피해 지나갈 수 있는지 판정하고, 가능하면 가장 북쪽의 진입점과 진출점을 구한다.보통6기하유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
HST세금 비율 범주와 월별 구매 내역이 주어질 때, 각 항목마다 세금을 반올림해 HST 총액과 PST와 GST 총액의 차이를 계산한다.보통6수학구현+2아직 제출이 없습니다1초128 MB채점 가능
크레인반지름이 주어진 15개 이하의 크레인 위치 중에서 두 위치 사이의 거리가 두 반지름의 합보다 큰 것들만 골라 반지름 제곱의 합이 최대가 되도록 한다.보통6완전 탐색기하+2아직 제출이 없습니다1초128 MB채점 가능
균형배 옆면 외곽선 다각형이 주어질 때, 수면 위와 아래 부분의 무게중심을 각각 구해 Center of Effort가 앞인지 뒤인지 또는 균형인지와 두 x좌표의 차이를 소수 둘째 자리까지 출력한다.보통6기하수학+2아직 제출이 없습니다1초128 MB채점 가능
토너먼트능력치가 다른 k명의 기사 중 2^e - k명에게 부전승을 주고 나머지를 짝지어, 각 짝의 능력치 차이 제곱 합을 최소로 만든다.보통6동적 계획법정렬+2아직 제출이 없습니다1초128 MB채점 가능
환율일별 캐나다 달러 대 미국 달러 환율과 환전 수수료 3%가 주어질 때, 마지막 날까지 보유할 수 있는 최대 캐나다 달러 금액을 구한다.보통6동적 계획법그리디+1아직 제출이 없습니다1초128 MB채점 가능
EKG 수열EKG 수열을 1000000번째 항까지 만들고, 각 질의 정수 n이 처음 나타나는 위치를 1부터 세어 출력한다.보통6정수론완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
수도관 파열 (개정판)작업반이 원점에서 출발해 최대 10개의 누수를 순서대로 방문할 때, 각 지점이 시작 시각까지 기다린다는 조건 아래 총 손실 물의 양을 최소로 만드는 방문 순서를 찾는다.보통6완전 탐색그리디+2아직 제출이 없습니다8초128 MB채점 가능
1인용 “The Price is Right”G번의 추측과 L개의 생명줄이 주어질 때, 1부터 N까지의 어떤 가격이든 이길 수 있는 전략이 존재하는 가장 큰 N을 구한다.보통6동적 계획법게임 이론아직 제출이 없습니다1초128 MB채점 가능
슬롯머신 (Slots of Fun)삼각 격자에 놓인 글자들 중 세 위치가 정삼각형을 이루는 글자를 모두 찾는다.보통6기하완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
H-준소수 세기4n+1 꼴 수만 다루는 세계에서 두 H-소수의 곱인 H-반소수를 h 이하 범위에서 세는 문제입니다.보통6정수론수학+2아직 제출이 없습니다1초128 MB채점 가능
WFF 'N PROOF주어진 논리 기호들의 개수로 만들 수 있는 가장 긴 정형식의 길이를 구한다.보통6동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
C가 M을 앞지르는 시각고속도로에서 관측된 다섯 번의 만남 시각이 주어질 때, C가 M을 추월하는 시각을 정확히 구한다.보통6수학구현+2아직 제출이 없습니다1초128 MB채점 가능
판돈 올리기라운드별 승리 확률이 주어질 때, 상한이 있는 마틴게일 전략이 k라운드부터 m라운드 사이 어느 시점에 이익을 내는 확률을 구한다.보통6확률동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
Mint동전 두께들이 주어질 때, 서로 다른 네 가지 두께가 나누어떨어지는 길이를 만들 수 있는 길이라 하고, 각 목표 높이에 대해 그 이하에서 가장 가까운 길이와 그 이상에서 가장 가까운 길이를 구한다.보통6정수론완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
팽창하는 막대양끝이 고정된 막대를 가열했을 때 가운데가 휘어 나온 거리를 원호의 기하와 이분 탐색으로 구한다.보통6이분 탐색기하+1아직 제출이 없습니다1초128 MB채점 가능
3의 거듭제곱3의 거듭제곱들로 만든 부분집합을 합 기준으로 정렬했을 때 n번째 부분집합의 원소를 오름차순으로 출력한다.보통6수학조합론+2아직 제출이 없습니다1초128 MB채점 가능
업무 줄이기단위당 비용 A와 절반 비용 B를 가진 각 업체별로 N을 정확히 M까지 줄이는 최소 비용을 구한다.보통6동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
체스판 위의 벼룩한 변의 길이가 S인 무한 체스보드에서 벼룩이 (x, y)에서 시작해 매번 (dx, dy)만큼 점프한다. 흰 사각형 내부에 처음 도착하는 점프 횟수를 구하거나, 영원히 도달하지 못함을 판정한다.보통6수학정수론+1아직 제출이 없습니다1초128 MB채점 가능
Dead Fraction반복되는 소수 부분이 잘린 소수가 주어질 때, 기록된 숫자를 만들어 내는 분모가 가장 작은 분수를 찾는다.보통6정수론수학아직 제출이 없습니다1초128 MB채점 가능
생체 인식같은 특징 순서로 주어진 두 다각형이 반사 없이 평행이동, 회전, 균일 확대로 겹쳐지는지 판정한다.보통6기하수학+1아직 제출이 없습니다1초128 MB채점 가능
곱셈 지속수각 큰 정수 N에 대해 자릿수 곱이 N이 되는 가장 작은 여러 자리 수를 구하고, 없으면 존재하지 않는다고 출력한다.보통6그리디수학+2아직 제출이 없습니다1초128 MB채점 가능
유클리드 게임두 수로 시작하는 유클리드 게임을 최적으로 둘 때 누가 이기는지 각 쌍마다 판정하고, 0 0이 나오면 멈춘다.보통6게임 이론수학+2아직 제출이 없습니다1초128 MB채점 가능
트리가 아니라 스타(별) 구조?평면 위의 점이 최대 100개 주어질 때, 모든 점까지의 유클리드 거리 합을 최소로 하는 허브 위치를 하나 골라 그 최솟값을 반올림해 출력한다.보통6기하수학+2아직 제출이 없습니다1초128 MB채점 가능
Pairsumonious NumbersN개 수의 모든 쌍별 합이 주어질 때, 원래 수 N개를 오름차순으로 복원하고, 가능한 답이 여러 개면 사전순으로 가장 앞선 것을 출력하거나 불가능을 보고한다.보통6정렬수학+2아직 제출이 없습니다1초128 MB채점 가능
고퍼 II각 gopher는 s*v 미터 이내의 구멍 하나에만 들어갈 수 있고, 구멍마다 한 마리만 수용한다. 매칭을 최대로 잡아 굶주린 gopher 수를 최소로 줄인다.보통6그래프유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
나누기각 입력 t, a, b에 대해 (t^a-1)/(t^b-1)이 100자리 미만의 정수인지 판정하고, 정수이면 값을, 아니면 정해진 문구를 출력한다.보통6정수론수학+2아직 제출이 없습니다1초128 MB채점 가능
서스캐처원정수 좌표 꼭짓점으로 이루어진 다각형이 주어질 때, 다각형 내부에 완전히 포함되는 단위 정사각형의 개수를 센다.보통6기하수학아직 제출이 없습니다1초128 MB채점 가능
벌점과 상점운전자의 벌점과 공로점을 규칙에 따라 시간순으로 시뮬레이션하며, 점수가 바뀔 때마다 날짜와 점수를 출력한다.보통6시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
뱀1000 x 1000 정사각형에서 각 뱀으로부터 거리 r 이상을 유지하며 서쪽 변에서 동쪽 변으로 가는 경로가 있는지 판정한다.보통6기하유니온 파인드+1아직 제출이 없습니다1초128 MB채점 가능
고르고 나누기각 줄마다 이항계수 C(p,q)를 C(r,s)로 나눈 값을 소수점 다섯 자리까지 반올림해 출력한다.보통6수학정수론+1아직 제출이 없습니다1초128 MB채점 가능