추천 세트

수학과 세기

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

전체 문제
전체 결과문제 6670개
유형채점
정상 회담 2원탁에 앉은 N명의 대표가 손을 맞잡을 때 선분이 서로 교차하지 않는 짝짓기 방법의 수를 987654321로 나눈 나머지로 구합니다.보통5동적 계획법조합론+1아직 제출이 없습니다2초128 MB채점 가능
숫자놀이1을 포함한 정수 집합과 최대 개수 K가 주어졌을 때, K개 이하의 수를 더해 만들 수 없는 첫 번째 정수를 찾아 차례에 따라 게임 승자를 결정합니다.보통5동적 계획법수학+1아직 제출이 없습니다2초128 MB채점 가능
금지된 숫자 없는 라벨N과 금지된 숫자 L이 주어질 때, 10진법 표현에 L이 전혀 나오지 않는 양의 정수 중 N번째로 작은 값을 구하는 문제입니다.보통5수학조합론+2아직 제출이 없습니다2초128 MB채점 가능
세 사람 보호하기최대 10,000개의 정점을 가진 단순 다각형이 주어질 때 세 사람의 좌표가 다각형 내부 또는 경계 위에 있는지 판별합니다.보통5기하수학+1아직 제출이 없습니다2초128 MB채점 가능
볼록 껍질최대 10만 개의 점에서 볼록 껍질을 구하고, 변 위에 놓인 점은 제외하고 실제 꼭짓점 개수만 세는 문제입니다.보통5기하정렬+1아직 제출이 없습니다2초128 MB채점 가능
레이저원점에서 뻗는 방향별로 건물을 묶어 거리순으로 정렬한 뒤, 더 가깝고 높이가 같거나 큰 건물에 레이저가 가려지는 건물을 찾는 문제입니다.보통5기하정렬+2아직 제출이 없습니다2초128 MB채점 가능
정점 사이의 거리최대 40,000개 정점을 가진 가중치 트리에서 최대 10,000개의 질의에 대해 두 정점 간 경로 거리를 LCA 기반 방법으로 구하는 문제입니다.보통5트리이분 탐색+2아직 제출이 없습니다2초128 MB채점 가능
우주신과의 교감일부는 이미 연결된 점들이 주어질 때, 모든 점을 하나의 망으로 연결하는 데 필요한 새 통로의 최소 총 길이를 구합니다.보통5최소 신장 트리유니온 파인드+2아직 제출이 없습니다2초128 MB채점 가능
타일링2×n 직사각형을 2×1과 2×2 타일로 채우는 방법의 수를 여러 개의 n(최대 250)에 대해 구하는 문제입니다.보통5동적 계획법수학+1아직 제출이 없습니다1초128 MB채점 가능
수들의 합 61부터 N까지의 순열로 만든 파스칼 삼각형 형태의 합계 삼각형에서 맨 아래 값이 주어질 때, 사전순으로 가장 작은 맨 위 행을 복원합니다.보통5조합론백트래킹+2아직 제출이 없습니다2초128 MB채점 가능
방정식N이 주어질 때 X+Y=Z, X<=Y를 만족하는 경우의 수를 서로 다른 정수 조건, N의 약수 조건, N 이하 소수 조건 각각에 대해 구합니다.보통5정수론수학+2아직 제출이 없습니다2초128 MB채점 가능
장기두 대각선을 모두 피하면서 N x N 보드에 N개의 전차를 행과 열이 겹치지 않게 배치하는 순열을 구성하거나 불가능하면 -1을 출력합니다.보통5조합론수학+1아직 제출이 없습니다2초128 MB채점 가능
사분면최대 50자리 사분면 코드로 표현된 격자 칸을 좌표로 바꿔 x, y만큼 이동시킨 뒤 새 사분면 코드를 출력하거나 격자를 벗어나면 -1을 출력합니다.보통5수학구현+1아직 제출이 없습니다2초128 MB채점 가능
화학 실험용액 M mg을 각 시약에 양의 정수로 나누어 넣었을 때 모든 시약에서 a_i*x+b_i 값이 같아지도록 분배할 수 있는지 판별하고 가능하면 그 값을, 아니면 0을 출력합니다.보통5이분 탐색수학+1아직 제출이 없습니다2초128 MB채점 가능
소수 경로네 자리 소수 A를 B로 바꿀 때 매 단계마다 결과가 항상 네 자리 소수가 되도록 한 자리씩 바꾸는 최소 횟수를 BFS로 구하는 문제입니다.보통5BFS그래프+1아직 제출이 없습니다2초256 MB채점 가능
숫자 게임주어진 N에 대해 밑을 2 이상으로 바꿔가며 표기했을 때 끝에 붙는 0의 개수를 모두 더하는데, 이는 N의 1보다 큰 각 약수가 N을 몇 번 나누는지를 합산하는 문제로 귀결됩니다.보통5정수론수학+1아직 제출이 없습니다1초128 MB채점 가능
극적인 곱셈끝자리가 k이고 n을 곱하면 마지막 숫자를 맨 앞으로 옮긴 수와 같아지는 가장 작은 양의 정수 X를 구합니다.보통5수학정수론+1아직 제출이 없습니다2초128 MB채점 가능
햄버거 사랑두 종류 햄버거를 먹는 데 걸리는 시간 n, m과 총 시간 t가 주어질 때, 콜라 마시는 시간을 최소화하면서 먹는 햄버거 개수를 최대화하는 방법을 구하는 문제입니다.보통5수학완전 탐색+1아직 제출이 없습니다2초128 MB채점 가능
소수인 팰린드롬a부터 b까지(최대 1억) 범위에서 소수이면서 회문인 수를 증가하는 순서로 출력하고 마지막에 -1을 출력하는 문제입니다.보통5수학정수론+1아직 제출이 없습니다1초256 MB채점 가능
소수의 곱주어진 K개의 소수를 하나 이상 곱해 만들 수 있는 수들을 증가하는 순서로 나열했을 때 N번째 값을 힙으로 구합니다.보통5수학+1아직 제출이 없습니다2초128 MB채점 가능
반음반음 이동 수열이 주어질 때, 7개의 흰 건반 음 중 모든 중간 단계가 흰 건반에 머무는 시작 음을 찾아 시작과 끝 음 쌍을 출력합니다.보통5시뮬레이션구현+1아직 제출이 없습니다2초128 MB채점 가능
팩토리얼 분해10^18 이하의 수가 서로 다른 음이 아닌 정수들의 계승의 합으로 표현되는지 판별합니다.보통5그리디수학+1아직 제출이 없습니다2초128 MB채점 가능
개미충돌 시 방향이 바뀌는 개미들을 통과하는 것으로 취급해 마지막에 떨어지는 개미 번호와 시각을 구하는 문제입니다.보통5시뮬레이션수학+1아직 제출이 없습니다2초128 MB채점 가능
직사각형의 개수최대 5000개의 점 중에서 네 꼭짓점이 모두 주어진 점들로 이루어진 좌표축에 평행한 사각형의 개수를 구합니다.보통5해시맵조합론+1아직 제출이 없습니다2초128 MB채점 가능
들쥐의 탈출쥐와 굴의 좌표, 최대 이동 거리가 주어질 때 각 굴에 서로 다른 쥐를 배정하는 이분 매칭으로 잡히는 쥐의 최소 수를 구하는 문제입니다.보통5그래프그리디+1아직 제출이 없습니다2초128 MB채점 가능
실질적 약수n이 최대 2억일 때 1부터 n까지의 진약수 합을 누적한 값을 100만으로 나눈 나머지를 효율적으로 구하는 문제입니다.보통5수학정수론아직 제출이 없습니다2초128 MB채점 가능
물통세 물통의 용량이 주어지고 세 번째 통이 가득 찬 상태에서 시작할 때, 첫 번째 통이 비는 상태에서 세 번째 통에 남을 수 있는 물의 양을 모두 구하는 문제입니다.보통5BFS시뮬레이션+1아직 제출이 없습니다2초128 MB채점 가능
수열합이 M이고 비내림차순인 길이 N의 양의 정수 수열들 중 사전순으로 K번째 수열을 구하는 문제입니다.보통5백트래킹조합론+1아직 제출이 없습니다2초128 MB채점 가능
극장 좌석각 관객이 자신의 좌석이나 바로 옆 좌석에만 앉을 수 있고 VIP 좌석은 이동이 불가능할 때, 가능한 좌석 배치 수를 구하는 문제입니다.보통5동적 계획법조합론+1아직 제출이 없습니다2초128 MB채점 가능
농구 골대 세우기주어진 가중치 좌표들에 대해 가중 맨해튼 거리의 합을 최소화하는 정수 좌표를 찾고, 동일하면 x가 작은 것, 그다음 y가 작은 것을 선택합니다.보통5수학정렬+1아직 제출이 없습니다2초128 MB채점 가능
다각형의 분할정N각형을 대각선으로 교차 없이 모두 삼각형이나 모두 사각형으로 나누는 방법의 수를 1,000,000,000으로 나눈 나머지로 구합니다.보통5조합론동적 계획법+1아직 제출이 없습니다2초128 MB채점 가능
순열의 개수순열의 오름/내림 패턴이 주어질 때, 같은 패턴을 가지는 순열의 개수를 1,000,000,000으로 나눈 나머지로 구합니다.보통5동적 계획법조합론아직 제출이 없습니다2초128 MB채점 가능
2의 멱수의 합N을 순서를 구분하지 않는 2의 거듭제곱들의 합으로 나타내는 방법의 수를 10억으로 나눈 나머지로 구하는 문제입니다.보통5동적 계획법수학+1아직 제출이 없습니다2초128 MB채점 가능
짚신벌레개체가 특정 나이 구간에 매일 새끼를 낳고 정해진 나이에 죽는 규칙에 따라 번식할 때, N일째 살아있는 개체 수를 1000으로 나눈 나머지로 구합니다.보통5동적 계획법시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
줄자 접기빨강, 파랑, 노랑 점 쌍이 만나도록 순서대로 테이프를 접으면서 좌표 변환을 추적해 최종 접힌 길이를 구하는 문제입니다.보통5시뮬레이션수학+1아직 제출이 없습니다1초128 MB채점 가능
구슬 찾기홀수 개의 구슬에 대한 무거움 비교 관계가 주어질 때, 추이적 관계까지 고려해서 중간 무게가 될 수 없는 구슬의 개수를 구합니다.보통5그래프DFS+1아직 제출이 없습니다1초128 MB채점 가능
에드삭 명령어 만들기소수를 2의 보수 이진수로 변환해 EDSAC 어셈블리 명령어로 출력하며, 0쪽으로 반올림하고 범위 밖 값은 INVALID VALUE로 처리해야 합니다.보통5비트 연산문자열+2아직 제출이 없습니다1초128 MB채점 가능
유리 공공 B개와 층수 M이 주어질 때, 최악의 경우에도 임계 층을 찾아내는 데 필요한 최소 낙하 횟수를 구합니다.보통5동적 계획법수학+1아직 제출이 없습니다1초128 MB채점 가능
인접한 비트 쌍의 개수길이 n인 이진 문자열 중 인접한 11 쌍의 개수가 정확히 k인 문자열 수를 여러 질의에 대해 구합니다.보통5동적 계획법조합론+1아직 제출이 없습니다1초128 MB채점 가능
오늘은 마가리타 한 잔?최대 30개 가격 중 합이 예산 D를 넘지 않고 남은 돈으로 선택하지 않은 항목을 살 수 없는 부분집합의 개수를 구합니다.보통5완전 탐색재귀+1아직 제출이 없습니다1초128 MB채점 가능
상근이의 숫자 친구 세기최대 백만 개의 큰 정수가 주어질 때 적어도 하나의 십진수 자릿수를 공유하는 쌍의 개수를 세는 문제로, 각 수를 10비트 마스크로 표현해 1024개 부분집합에 대해 효율적으로 계산해야 합니다.보통5비트 연산조합론+1아직 제출이 없습니다1초128 MB채점 가능
두 별 관찰두 별의 첫 점멸 시각과 주기가 주어질 때 두 별이 동시에 점멸하는 가장 빠른 시각과 요일을 구하거나 존재하지 않으면 Never를 출력합니다.보통5정수론수학+1아직 제출이 없습니다1초128 MB채점 가능
종이에 숫자 쓰기소수점 최대 9자리까지 주어진 목표 평균 P에 대해 1부터 5까지의 숫자를 적은 종이 매수를 최소로 사용해 평균이 정확히 P가 되도록 각 숫자를 몇 번 썼는지 출력합니다.보통5수학정수론+1아직 제출이 없습니다1초128 MB채점 가능
즐거운 단어빈칸을 대문자로 채워 모음 3연속과 자음 3연속을 피하고 'L'이 최소 한 번 등장하는 단어의 개수를 구합니다.보통5동적 계획법문자열+1아직 제출이 없습니다1초128 MB채점 가능
표 회전N×N 표에서 행과 열을 회전시켜 K개의 숫자를 순서대로 지정된 위치로 옮길 때 필요한 회전 횟수를 각각 구하는 문제입니다.보통5시뮬레이션구현+1아직 제출이 없습니다1초128 MB채점 가능
채식주의자고정된 직각이등변삼각형 경계 위의 한 점이 주어졌을 때, 삼각형을 넓이가 같은 두 영역으로 나누는 선분의 반대쪽 끝점을 구합니다.보통5기하수학+1아직 제출이 없습니다1초128 MB채점 가능
3으로 나누어 떨어지지 않는 배열인접한 두 수의 합이 3으로 나누어지지 않도록 배열을 재배치하거나 불가능하면 -1을 출력합니다.보통5그리디수학+1아직 제출이 없습니다1초128 MB채점 가능
직각삼각형 세기N개의 점 중 x좌표가 같은 점과 y좌표가 같은 점을 각각 가진 직각 정점을 이용해 축에 평행한 직각삼각형의 개수를 구합니다.보통5해시맵수학+1아직 제출이 없습니다1초128 MB채점 가능
트리플렛격자에 놓인 문자들 중에서 세 점이 일직선 위에 있는 조합의 개수를 구하는 문제입니다.보통5기하조합론+1아직 제출이 없습니다1초128 MB채점 가능
영화제보트로 연결된 이분 그래프에서 좌측 두 마을과 우측 두 마을이 모두 서로 연결되는 K2,2 형태의 조합 개수를 구합니다.보통5조합론해시맵+1아직 제출이 없습니다1초128 MB채점 가능
추천 영상K개 영상의 추천 그래프에서 각 학생이 시작 영상에서 M-1번 이동한 뒤 도달하는 영상을 함수형 그래프 점프로 구하는 문제입니다.보통5이분 탐색그래프+2아직 제출이 없습니다1초128 MB채점 가능
알람 시계화면에 표시될 목표 시각(시는 24, 분은 60으로 나눈 나머지)이 정해졌을 때, 네 자리 숫자를 입력하는 총 이동 비용이 최소가 되는 입력을 찾고 동률이면 가장 작은 입력을 출력합니다.보통5완전 탐색수학+1아직 제출이 없습니다1초128 MB채점 가능
크레인 운반고정된 위치와 도달 반경을 가진 크레인들을 이용해 입구에서 시작하여 각 목적지 K개에 장비를 옮길 수 있는지 원판 연결 그래프로 판정하는 문제입니다.보통5그래프유니온 파인드+1아직 제출이 없습니다1초128 MB채점 가능
한동이는 공부하기 싫어!각 노드가 정확히 하나의 다른 노드를 가리키는 함수형 그래프에서, 반복되기 전까지 방문하는 서로 다른 노드 수가 최대인 시작 노드를 찾고 동일하면 가장 작은 번호를 출력합니다.보통5그래프DFS+1아직 제출이 없습니다1초128 MB채점 가능
토모의 계산기A*B에서 시작해 계속 B를 곱하는 계산기에서 화면 값이 접미사 C로 끝날 때까지 누른 '=' 횟수를 구하거나 불가능하면 NIKAD를 출력하는 문제입니다.보통5수학시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
금고 열기10,000,000칸짜리 원형 트랙 위의 N개 위치를 한 점으로 모으는 데 필요한 최소 이동 거리 합을 구하는 문제입니다.보통5정렬누적 합+2아직 제출이 없습니다1초128 MB채점 가능
환전매일 마르크와 달러 간 매수, 매도 환율이 주어질 때 100마르크로 시작해 N일 후 얻을 수 있는 최대 마르크 금액을 기약분수로 구하는 문제입니다.보통5동적 계획법수학+1아직 제출이 없습니다1초128 MB채점 가능
카드카드를 행과 열로 반복 재배열하는 게임에서 여러 번의 열 응답과 일치하는 후보 숫자들을 모두 찾는 문제입니다.보통5시뮬레이션수학아직 제출이 없습니다1초128 MB채점 가능
프렌즈 통화 요금제최대 16명의 직원을 짝지어 통화 요금 총합을 최소화하는 완벽 매칭을 비트마스크 DP로 구하는 문제입니다.보통5동적 계획법비트 연산+1아직 제출이 없습니다1초128 MB채점 가능
PIN주어진 4자리 PIN 목록에서 정확히 D개의 위치에서 다른 PIN 쌍의 개수를 구합니다.보통5해시맵조합론+1아직 제출이 없습니다1초128 MB채점 가능
고약한 계산postfix 형식의 수식을 밑 B에서 모듈로 연산으로 계산해 최대 100000개의 x 값에 대해 마지막 자리만 출력하는 문제입니다.보통5스택수학+1아직 제출이 없습니다1초128 MB채점 가능
깡총깡총1,2,3 크기의 도약을 내림차순으로 배열해 n을 표현하는 방법의 수를 1000000으로 나눈 나머지로 구합니다 (n은 최대 10^9).보통5수학동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
수열을 완성하라!최소 차수 다항식으로 표현되는 수열이 주어질 때, 유한차분법을 이용해 이후 항들을 정확히 계산합니다.보통5수학구현+1아직 제출이 없습니다1초128 MB채점 가능
끝말잇기단어들의 첫 글자와 끝 글자를 연결한 그래프에서 오일러 경로 조건을 확인해 모든 단어를 한 줄로 이어 배열할 수 있는지 판단하는 문제입니다.보통5그래프유니온 파인드+1아직 제출이 없습니다1초256 MB채점 가능
아스키 도형'.', '/', '\' 문자로 그려진 격자 그림에서 대각선 조각들이 이루는 하나의 닫힌 다각형의 면적을 구합니다.보통5기하행렬+1아직 제출이 없습니다1초128 MB채점 가능
검은 정사각형m×n 격자에 s×s 크기의 검은 정사각형이 있을 때, 주어진 한 행만으로 정사각형 위치가 유일한지, 여러 개인지, 불가능한지 판단합니다.보통5구현수학+1아직 제출이 없습니다1초128 MB채점 가능
상근타워각 엘리베이터마다 버튼을 정확히 n번 눌러 0층 아래로 내려가지 않으면서 도달할 수 있는 0보다 큰 최소 층수를 구하고, 모든 엘리베이터 중 최솟값을 찾는 문제입니다.보통5동적 계획법완전 탐색+1아직 제출이 없습니다1초128 MB채점 가능
화면 위의 원들w×h 화면에 원 최대 100개를 그린 뒤, 원들의 합집합에 포함되지 않아 검은색으로 남는 픽셀 수를 구합니다.보통5기하시뮬레이션+1아직 제출이 없습니다3초256 MB채점 가능
마법에 걸린 거울실물과 거울에서 각각 고정된 두 글자를 가진 벽돌들을 재배열해서 S1,S2로 시작한 배열을 T1,T2로 만들 수 있는지 판별합니다.보통5해시맵문자열+2아직 제출이 없습니다3초256 MB채점 가능
성공의 열쇠기존 코인 n개에 원하는 값의 코인 m개를 추가할 때, 부분합으로 만들 수 없는 가장 작은 양의 정수를 최대화하는 문제입니다.보통5그리디수학+1아직 제출이 없습니다3초256 MB채점 가능
방정식후위 표기법으로 주어진 식에서 변수 X가 최대 한 번 등장할 때 이를 선형식 a*x+b로 계산해 f(x)=0의 해를 기약분수로 구하고, 해가 없거나 무수히 많은 경우를 판별하는 문제입니다.보통5스택수학+1아직 제출이 없습니다1초128 MB채점 가능
축구의 역사최대 8개 팀의 최종 승점이 주어질 때, 승/무/패 규칙에 맞는 전체 경기 결과 조합의 개수를 구하는 문제입니다.보통5백트래킹조합론+1아직 제출이 없습니다2초64 MB채점 가능
그래프 매칭각 n에 대해 원 그래프 C_n의 매칭(독립 변집합) 개수를 구하는 문제로, 큰 수 연산과 재귀식 계산이 필요합니다.보통5동적 계획법수학+1아직 제출이 없습니다1초128 MB채점 가능
암호 해독평문과 암호문, 블록 크기 k가 주어질 때 모든 블록에서 평문을 암호문으로 바꾸는 순열(키)의 개수를 구합니다.보통5조합론문자열+1아직 제출이 없습니다1초128 MB채점 가능
산업 스파이의 편지최대 7개의 숫자 조각이 주어질 때 일부 또는 전체를 배열해 만들 수 있는 서로 다른 소수의 개수를 최대 200개의 테스트케이스에 대해 구합니다.보통5백트래킹조합론+1아직 제출이 없습니다1.5초128 MB채점 가능
단순 다각형가장 아래쪽(동률이면 가장 왼쪽) 점을 기준점으로 잡고 나머지 점들을 극각 순서로 정렬해 단순 다각형을 만드는 특정 순열을 출력하는 문제입니다.보통5기하정렬+1아직 제출이 없습니다1초128 MB채점 가능
컨테이너컨테이너를 5개까지 쌓을 수 있을 때, 정해진 간격 규칙에 따라 배치 격자를 정해 면적이 최소이고 그중 가로세로 차이가 최소인 부지를 구하는 문제입니다.보통5수학완전 탐색+1아직 제출이 없습니다1초128 MB채점 가능
파이원기둥 모양의 파이 N개가 주어질 때, F+1명이 똑같은 크기의 조각을 나눠 가질 수 있는 최대 조각 부피를 이분 탐색으로 구합니다.보통5이분 탐색수학+1아직 제출이 없습니다1초128 MB채점 가능
JBC사용자 정의 숫자 순서와 그 숫자들로 쓰인 값이 주어질 때, 각 숫자를 가능한 모든 진법에서 계산한 십진값의 합을 구합니다.보통5수학문자열+1아직 제출이 없습니다1초128 MB채점 가능
고속도로고속도로 선분 위에서, 모든 마을이 거리 D 이내에 있도록 하는 최소 출구 개수를 구합니다.보통5그리디기하+1아직 제출이 없습니다1초128 MB채점 가능
선형 세계충돌 시 방향을 바꾸는 1차원 세계의 보행자들 중 마지막으로 세상 밖으로 떨어지는 사람과 그 시간을 구하는 문제입니다.보통5시뮬레이션그리디+1아직 제출이 없습니다1초128 MB채점 가능
거미는 어떻게 물 위를 걸을까?선형 점화식으로 이어질 수도 있는 물살 속도 데이터를 바탕으로 거미가 안전하게 도달할 수 있는 최소 거리를 구하거나 특별한 경고 문구를 출력하는 문제입니다.보통5수학시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
게임, 세트, 매치포인트 승률 p가 주어졌을 때 테니스 규칙에 따라 게임, 세트, 매치 승률을 계산하는 문제입니다.보통5동적 계획법확률+2아직 제출이 없습니다1초128 MB채점 가능
3면 주사위목표로 하는 3면 주사위의 확률 벡터가 주어진 세 주사위 확률 벡터의 양의 가중 조합(내부 포함)으로 표현 가능한지 판별합니다.보통5기하수학+1아직 제출이 없습니다1초128 MB채점 가능
미니멀 백개먼말이 한 개인 미니 백개먼에서 한 턴 쉬기, 시작으로 되돌아가기, 초과 이동 시 반사 규칙을 반영해 T턴 이내에 목표에 도달할 확률을 구하는 문제입니다.보통5동적 계획법시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
서로 다른 소수의 합1120 이하의 소수들 중에서 서로 다른 k개를 골라 합이 n이 되는 방법의 수를 구하는 문제입니다.보통5동적 계획법수학+1아직 제출이 없습니다1초128 MB채점 가능
다각형의 넓이정점이 격자점인 단순 다각형이 주어질 때 넓이가 0이 아니게 겹치는 단위 정사각형의 개수를 구합니다.보통5기하시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
폴하버의 삼각형각 행의 합이 1이라는 조건과 점화식 F(i,j)=i/j*F(i-1,j-1)로 파울하버 삼각형을 만들고, 주어진 m, k에 대한 값을 기약분수로 출력한다.보통5동적 계획법수학+1아직 제출이 없습니다1초128 MB채점 가능
바람개비 애니메이션직선이 현재 축점을 중심으로 반시계 방향으로 회전하다가 다른 점에 닿으면 그 점이 새 축점이 된다. 이때 축점이 되는 점들의 순서를 처음 S개까지 구해 각 데이터셋마다 출력한다.보통5기하시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
캔디 분배각 테스트마다 K와 C가 주어질 때, B*C = K*X + 1 (X는 양의 정수)을 만족하는 1e9 이하의 최소 B를 구하고, 없으면 IMPOSSIBLE을 출력한다.보통5정수론수학+2아직 제출이 없습니다1초128 MB채점 가능
팩토리얼과 거듭제곱각 테스트마다 n과 k가 주어질 때 n!이 k^i로 나누어지는 가장 큰 i를 구한다.보통5정수론수학아직 제출이 없습니다1초128 MB채점 가능
네가 밀어줄게(백개먼)6개 지점에 15개의 말을 놓는 분포를 사전순으로 정렬했을 때, 분포와 15504개 중 해당 인덱스 사이를 변환한다.보통5조합론수학+2아직 제출이 없습니다1초128 MB채점 가능
포켓볼여러 테스트 케이스에서 a < v < b이고 v-1이 삼각수인 완전제곱수 v의 개수를 센다.보통5수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
이제, 스폰서가 전하는 나머지입니다서로소인 네 개의 키가 주어질 때 각 그룹을 나머지 연립방정식으로 복원하고 숫자를 문자로 되돌려 원문을 복호화한다.보통5정수론수학+1아직 제출이 없습니다1초128 MB채점 가능
종이 접기 게임직사각형 종이를 여러 번 접은 뒤 주어진 점 아래에 몇 겹의 종이가 있는지 센다.보통5시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
회문 주행 거리계자릿수가 고정된 주행거리계 눈금이 주어질 때, 앞쪽 0도 포함해 회문이 되는 최소 주행 거리를 구한다.보통5문자열수학+2아직 제출이 없습니다1초128 MB채점 가능
스카이라인1부터 N까지의 순열 중 길이 3인 증가 부분수열이 없는 것의 개수를 1,000,000으로 나눈 나머지로 구한다.보통5동적 계획법조합론+1아직 제출이 없습니다1초128 MB채점 가능
지하 케이블평면 위의 점이 최대 1000개 주어질 때, 모든 점을 잇는 서로 교차하지 않는 직선 케이블의 최소 총 길이를 구한다.보통5최소 신장 트리그래프+1아직 제출이 없습니다1초128 MB채점 가능
메가노미노각 질의 i에 대해, 서로 같은 눈을 가진 끝을 맞붙이고 반대쪽 두 끝의 합이 i가 되는 서로 다른 타일 쌍의 수를 센다. In Korean: 각 질의 i마다 한쪽 끝을 같은 수로 맞대고 반대쪽 두 끝의 합이 i가 되는, 서로 다른 두 타일의 쌍을 센다.보통5해시맵완전 탐색+1아직 제출이 없습니다1초128 MB채점 가능
다음 소수여러 정수 n에 대해 n보다 크거나 같은 가장 작은 소수를 출력한다.보통5정수론수학아직 제출이 없습니다1초128 MB채점 가능