추천 세트
수학과 세기
정수론, 조합론, 기하 문제입니다.
전체 결과문제 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로 구하는 문제입니다. | 보통5 | BFS그래프+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 | 채점 가능 |
| 물통세 물통의 용량이 주어지고 세 번째 통이 가득 찬 상태에서 시작할 때, 첫 번째 통이 비는 상태에서 세 번째 통에 남을 수 있는 물의 양을 모두 구하는 문제입니다. | 보통5 | BFS시뮬레이션+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 | 채점 가능 |