추천 세트
수학과 세기
정수론, 조합론, 기하 문제입니다.
전체 결과문제 6670개
| 유형 | 채점 | |||||
|---|---|---|---|---|---|---|
| 음식 조합 세기현재 나온 N개 메뉴가 매 끼니마다 번호가 1씩 밀려 순환할 때 등장하는 서로 다른 메뉴 개수를 구합니다. | 보통5 | 문자열 매칭배열+1 | 아직 제출이 없습니다 | 2초 | 256 MB | 채점 가능 |
| 사냥꾼원을 피해서 두 점을 잇는 가장 짧은 밧줄 길이를 구합니다. 직선이 막히면 두 접선과 호를 합합니다. | 보통5 | 기하수학 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 분류 모자학생 n이 배정받는 기숙사를 n-1의 이진수에서 1의 개수를 세어 p로 나눈 나머지로 구합니다. | 보통5 | 비트 연산수학 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 개근상L이 최대 한 번 나오고 A가 세 번 연속되지 않는 길이 N 문자열 개수를 각 테스트마다 구합니다. | 보통5 | 동적 계획법조합론 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 다음 중복 없는 수0을 쓰지 않고 1부터 9까지 숫자를 중복 없이 사용해 N보다 큰 가장 작은 수를 구하고 없으면 0을 출력합니다. | 보통5 | 백트래킹조합론+1 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 풋볼 스코어의 경우의 수주어진 득점 방식들을 사용해 최종 점수에 이르는 순서가 구분되는 득점 기록 가짓수를 1000000009로 나눈 나머지를 구합니다. | 보통5 | 동적 계획법조합론 | 아직 제출이 없습니다 | 2초 | 256 MB | 채점 가능 |
| 유효한 진법 찾기1부터 36까지 모든 진법에서 주어진 덧셈, 뺄셈, 곱셈, 나눗셈 식을 계산해 성립하는 진법을 나열합니다. | 보통5 | 완전 탐색수학+1 | 아직 제출이 없습니다 | 2초 | 256 MB | 채점 가능 |
| 뱀파이어 주사위8부터 10까지를 득점하고 10이 나오면 주사위를 추가하는 십면체 주사위 x개로 y점 이상을 얻을 확률을 계산합니다. | 보통5 | 확률동적 계획법 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 구슬 게임검은 구슬과 흰 구슬의 시작 개수가 주어질 때 두 개씩 뽑아 정해진 색 규칙으로 하나를 되돌리기를 반복하고 마지막 구슬이 검은색일 확률과 흰색일 확률을 출력합니다. | 보통5 | 수학 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 은행 강도잡힐 확률이 제한 미만으로 유지되도록 은행 부분집합을 골라 훔치는 금액 합을 최대화합니다. | 보통5 | 동적 계획법확률 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 모바일 게임두 직사각형이 시간 0부터 1까지 일정한 속도로 이동할 때 처음 맞닿거나 겹치는 시각을 구하고 충돌이 없으면 없다고 출력합니다. | 보통5 | 기하구간+1 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 연패 확률승률이 p인 독립적인 N번의 전투에서 L연패 이상이 한 번이라도 발생할 확률을 구합니다. | 보통5 | 확률동적 계획법 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 크로스컨트리 경기1분 간격으로 출발한 주자가 앞선 주자를 따라잡으면 함께 달리고 묶인 주자만 다시 출발할 때 필요한 경주 횟수를 구합니다. | 보통5 | 시뮬레이션그리디+1 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 차원정의된 단위를 SI 기본 단위로 환산해 각 식을 계산하고 차원이 다르면 Incompatible을 출력합니다. | 보통5 | 구현해시맵+1 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 크러스티 버거크기 비용과 추가 재료 요금의 합이 예산 B 이하인 버거 조합 수를 셉니다. | 보통5 | 조합론수학 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 2진법 회문이진수 표기가 앞뒤로 같은 M번째 양의 정수를 찾아 십진수로 출력합니다. | 보통5 | 비트 연산수학 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 세 자리 숫자10^7 이하의 n이 주어지면 n!에서 뒤에 붙은 0을 모두 지운 뒤 마지막 세 자리 숫자를 앞자리 0까지 그대로 출력합니다. | 보통5 | 정수론수학 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 가위바위보 도마뱀 스팍관찰된 n개의 수를 바탕으로 컴퓨터의 선형 합동 생성기를 복원해 다음 m개의 수를 예측하고 각 수를 이기는 선택을 출력합니다. | 보통5 | 완전 탐색수학+1 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 당근N개를 2개 이상씩 담은 2묶음 이상으로 똑같이 나눌 수 있으면 1개, 없으면 2개를 덜어내며 모두 없앨 때까지 차례 수를 셉니다. | 보통5 | 정수론동적 계획법 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 피보나치 수의 최대공약수N번째와 M번째 피보나치 수의 최대공약수를 1000000007로 나눈 나머지를 구합니다. | 보통5 | 정수론수학+1 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 추격전한 턴에 한 칸씩 가는 거북과 두 칸씩 가는 토끼가 원형 트랙에서 같은 칸에 모이는 턴 수를 구합니다. | 보통5 | 수학 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 고블린 정원 경비대최대 100000마리 고블린 중 반경 100 이하인 스프링클러 20000개에 닿지 않고 남은 수를 셉니다. | 보통5 | 기하해시맵 | 아직 제출이 없습니다 | 3초 | 256 MB | 채점 가능 |
| 워노원 수n 이하의 소수 중 2와 5를 제외하고 1로 시작하고 1로 끝나며 1과 0이 번갈아 나타나는 가장 작은 배수가 p-2자리인 소수 개수를 셉니다. | 보통5 | 정수론수학 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 모빌지레 비율로 균형을 이루는 팔 구조에서 모든 추 무게를 정수로 만들고 하나의 하한을 만족하는 최소 전체 무게를 구합니다. | 보통5 | 트리수학+1 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 숫자는 쉽다각 테스트 케이스마다 0과 1로만 이루어진 N의 가장 작은 양의 배수를 구합니다. | 보통5 | BFS그래프+1 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 맛있는 과자다리가 a와 b인 직각삼각형에서 빗변에 내린 수선을 따라 모든 조각을 N번 나눈 뒤 K번째로 큰 조각의 넓이에 자연로그를 취해 출력합니다. | 보통5 | 조합론기하+1 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| 홀수 번째 피보나치 수의 합0부터 n까지 홀수 번째 피보나치 수의 합을 1,000,000,007로 나눈 나머지를 구합니다. | 보통5 | 수학행렬+1 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 짝수번째 피보나치 수의 합n이 주어지면 0부터 n까지 짝수 인덱스의 피보나치 수를 더해 1000000007로 나눈 나머지를 출력합니다. | 보통5 | 행렬수학 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 규칙을 어기는 기사길이가 고정된 점프로 평면 위 어디에나 착지하는 나이트가 목표 칸에 도달하는 최소 점프 횟수를 구합니다. | 보통5 | 기하수학 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 친척 호칭이진 가계도에서 두 사람의 번호와 두 번째 사람의 성별이 주어지면 두 번째 사람이 첫 번째 사람과 맺는 영문 친족 명칭을 출력합니다. | 보통5 | 트리수학+1 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 잠수함 레이저의 굴절잠수함 깊이, 전투기 높이, 수평 거리와 굴절률을 입력받아 굴절 후 전투기에 닿는 레이저 발사각을 구합니다. | 보통5 | 이분 탐색수학 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 계단 뛰어오르기양쪽 다리가 1칸과 2칸 오르기를 같은 횟수로 나누어 디디고 2칸 오르기가 1칸 오르기보다 적지 않은 경우를 셉니다. | 보통5 | 조합론수학 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 유리수 수열기약분수 p/q가 Calkin-Wilf 트리의 너비 우선 순서에서 몇 번째에 나타나는지 구합니다. | 보통5 | 수학트리+1 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 신촌에서 안암까지신촌 도로망과 안암 도로망을 연결하는 가장 짧은 새 도로의 길이를 구합니다. | 보통5 | 기하완전 탐색 | 아직 제출이 없습니다 | 7초 | 256 MB | 채점 가능 |
| 분수를 순환소수로주어진 분수를 소수점 아래 반복되지 않는 부분과 괄호로 묶은 반복 블록으로 출력합니다. | 보통5 | 해시맵수학+1 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 저 집합은 해로운 집합이다각 유리수 a/b가 처음으로 빠지는 단계 n(0부터 10까지)을 출력하고, 열한 집합에 모두 속하면 -1을 출력합니다. | 보통5 | 수학시뮬레이션 | 아직 제출이 없습니다 | 3초 | 256 MB | 채점 가능 |
| 톱니바퀴 회전비맞물린 기어는 반대 방향으로 반지름에 반비례하는 속도로 돌고, 첫 기어에 대한 마지막 기어의 회전비를 기약분수로 출력하며 막힘이나 연결 없음을 보고합니다. | 보통5 | 그래프BFS+1 | 아직 제출이 없습니다 | 4초 | 256 MB | 채점 가능 |
| 마법의 3정수 n이 주어질 때 3보다 큰 진법 중에서 n의 마지막 자릿수가 3이 되는 가장 작은 진법을 구하고 없으면 그 사실을 출력합니다. | 보통5 | 정수론수학 | 아직 제출이 없습니다 | 3초 | 256 MB | 채점 가능 |
| 해의 개수주어진 x와 y 범위 안에서 Ax + By + C = 0을 만족하는 정수 쌍 (x, y) 개수를 구합니다. | 보통5 | 정수론수학 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 팩토리얼 0의 개수끝에 0이 M개 붙는 팩토리얼 중에서 가장 작은 N을 구하고 그런 N이 없으면 -1을 출력합니다. | 보통5 | 이분 탐색수학 | 아직 제출이 없습니다 | 0.5초 | 256 MB | 채점 가능 |
| 1부터 n까지의 최소공배수1부터 n(n은 2 이상 10^8 이하)까지 모든 수의 최소공배수를 구해 2의 32제곱으로 나눈 나머지를 출력합니다. | 보통5 | 정수론수학 | 아직 제출이 없습니다 | 2초 | 256 MB | 채점 가능 |
| n^m의 약수의 합n과 m이 주어질 때 n의 m제곱의 모든 약수의 합을 1000000007로 나눈 나머지를 구합니다. | 보통5 | 정수론수학 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 잔치 동전보유한 동전으로 합이 S가 되고 고른 각 금액의 개수가 서로 같아지는 선택 방법의 수를 셉니다. | 보통5 | 동적 계획법조합론 | 아직 제출이 없습니다 | 3초 | 256 MB | 채점 가능 |
| 망가진 사진주어진 각 이미지를 직접 또는 90도 회전해서 포함하는 목록 속 종횡비의 가장 작은 원본 크기와 연산 횟수를 구합니다. | 보통5 | 수학완전 탐색 | 아직 제출이 없습니다 | 3초 | 256 MB | 채점 가능 |
| 원 위의 알파벳a부터 시작해 주어진 위치에서 방향을 바꾸며 26글자 원 위를 이동할 때 처음 n개 발음 중 질의한 글자가 나온 횟수를 구합니다. | 보통5 | 수학누적 합+1 | 아직 제출이 없습니다 | 2초 | 64 MB | 채점 가능 |
| K진 트리너비 우선 순서로 번호가 매겨진 N개 노드의 완전 K진 트리에서 각 질의 쌍 사이의 간선 거리를 구합니다. | 보통5 | 트리수학 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 페리차의 피아노N개 건반 값을 정렬한 뒤 각 값이 K개 선택에서 가장 큰 값으로 등장하는 경우의 수를 곱해 1000000007로 나눈 나머지를 구합니다. | 보통5 | 조합론정렬+1 | 아직 제출이 없습니다 | 1초 | 64 MB | 채점 가능 |
| 개미직육면체의 가로, 세로, 높이가 주어질 때 서로 마주 보는 꼭짓점을 표면을 따라 잇는 최단 경로 길이의 제곱을 구합니다. | 보통5 | 기하수학 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 이상한 수열처음 N개 항이 주어지고 이후 각 항은 그 이전까지 등장한 서로 다른 값의 개수와 같을 때 M번째 항을 구합니다. | 보통5 | 시뮬레이션해시맵+1 | 아직 제출이 없습니다 | 1초 | 64 MB | 채점 가능 |
| 이런 반전이각 테스트 케이스마다 1부터 N까지 수와 각 자릿수를 9에서 뺀 수를 곱한 값 중 가장 큰 값을 구합니다. | 보통5 | 수학그리디 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 행복한 수M 이하이거나 소수인 수가 정확히 L개 들어 있는 길이 K인 연속 구간 중 가장 작은 시작값을 구합니다. | 보통5 | 정수론누적 합+1 | 아직 제출이 없습니다 | 0.5초 | 64 MB | 채점 가능 |
| 울타리 줄이기N개 점 중 하나를 제거한 뒤 나머지 점을 감싸는 축에 평행한 최소 직사각형의 넓이를 구합니다. | 보통5 | 완전 탐색기하 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 띠 행렬의 LU 분해삼중대각행렬을 대각 성분이 1인 하삼각행렬과 상삼각행렬의 곱으로 분해하고 분해가 불가능하면 -1을 출력합니다. | 보통5 | 행렬수학+1 | 아직 제출이 없습니다 | 3초 | 128 MB | 채점 가능 |
| 사각형 세기N이 최대 250인 무향 그래프의 인접 행렬이 주어질 때 시작점과 방향이 다른 경우를 구분하여 길이가 4인 사이클 개수를 구합니다. | 보통5 | 그래프조합론+1 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 그다지 무작위가 아닌 난수 생성기X를 넣고 K와 비트 AND, OR, XOR 중 하나를 확률에 따라 N번 적용한 뒤 기댓값을 구합니다. | 보통5 | 확률비트 연산+1 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| Not So Random (Large)AND, OR, XOR 중 하나를 확률에 따라 K와 적용하는 기계 N개를 직렬로 연결했을 때 마지막 출력의 기댓값을 구합니다. | 보통5 | 비트 연산확률+1 | 아직 제출이 없습니다 | 10초 | 512 MB | 채점 가능 |
| 전체 파일 수 알아내기잘린 퍼센트와 전송 파일 수 쌍들이 주어질 때 모든 줄에 맞는 전체 파일 수를 구하고 여러 개면 모호하다고 보고합니다. | 보통5 | 수학구간+1 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 파일은 모두 몇 개인가출력된 퍼센트와 개수 쌍에서 절삭된 백분율 식을 모두 만족하는 전체 파일 수를 구하고, 여러 개가 맞으면 모호함을 보고합니다. | 보통5 | 수학 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| gCube (Large)여러 구간 질의마다 배열 값들의 기하평균을 구해 소수점 아홉째 자리까지 출력합니다. | 보통5 | 누적 합수학 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 토너먼트2^N개 숫자를 토너먼트 대진표에 자유롭게 배치할 때 각 숫자가 도달할 수 있는 최고 단계를 구합니다. | 보통5 | 정렬수학 | 아직 제출이 없습니다 | 3초 | 64 MB | 채점 가능 |
| 타자기 원숭이 (Small)키보드에서 무작위로 만든 길이 S 문자열에 목표 단어가 겹치게 나타난 횟수의 기댓값을 최대 가능 횟수에서 뺀 값을 구합니다. | 보통5 | 확률완전 탐색+1 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 타자기 원숭이키보드 자판 분포로 만든 길이 S의 무작위 문자열에서 목표 단어가 겹치게 나타나는 횟수의 최댓값에서 기댓값을 뺀 값을 계산합니다. | 보통5 | 확률문자열 매칭 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 미용실 줄서기절단 시간이 서로 다른 미용사 B명이 순서대로 손님을 받을 때 N번째 손님이 배정받는 미용사 번호를 구합니다. | 보통5 | 이분 탐색수학 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 이발소 대기열절삭 시간이 다른 B명의 이발사 중 N번째 손님을 맡는 이발사 번호를 번호가 작은 순이라는 동점 규칙에 따라 구합니다. | 보통5 | 이분 탐색수학 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 무한 팬케이크 식당 (스몰)매분 손님이 팬케이크를 하나씩 함께 먹고 특별 분에는 식사 대신 한 접시를 나누므로 전부를 비우는 최소 시간을 구합니다. | 보통5 | 완전 탐색수학 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 사원수 Dijkstrai, j, k로 이루어진 문자열을 X번 반복한 결과가 쿼터니언 곱셈으로 i, j, k가 되는 비어 있지 않은 세 부분으로 나뉘는지 판정합니다. | 보통5 | 시뮬레이션완전 탐색+1 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| N-오미노 판 채우기 (Small)X와 R, C가 주어지면 먼저 모양을 고르는 쪽이 보드를 덮을 수 없게 하는 X-오미노를 고를 수 있는지 판정합니다. | 보통5 | 기하게임 이론+1 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 칙칙한 색 설계0부터 K까지 성분으로 이루어진 RGB 삼중항 중 성분 간 최대 차이가 V 이하인 경우를 셉니다. | 보통5 | 조합론수학 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 고장 난 계산기 (Small)고장 나지 않은 숫자 버튼으로만 곱이 X와 같은 수들을 입력하고 버튼 누름 횟수의 합을 최소화합니다. | 보통5 | 동적 계획법재귀+1 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 비밀번호 공격자 (라지)M개 문자를 모두 한 번 이상 써서 길이 N인 문자열을 만드는 경우의 수를 1e9+7로 나눈 나머지를 구합니다. | 보통5 | 조합론수학 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 괄호 문자열 사전순 (작은 입력)n쌍의 올바른 괄호 문자열을 사전 순으로 세어 각 테스트 케이스의 k번째 문자열을 출력합니다. | 보통5 | 동적 계획법조합론 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 괄호 문자열 순서 (라지)n쌍의 올바른 괄호 문자열을 사전 순으로 늘어놓았을 때 k번째 문자열을 출력하고 존재하지 않으면 Doesn't Exist!를 출력합니다. | 보통5 | 동적 계획법조합론+1 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 타일 자르기 (Small)필요한 2의 거듭제곱 크기 정사각형을 잘라 만들 때 사야 하는 M×M 타일의 최소 개수를 구합니다. | 보통5 | 그리디수학 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 트라이 샤딩 (작은 입력)최대 8개 문자열을 구분되는 서버에 나누어 트라이 노드 수 합이 가장 커지는 경우를 구하고 그 경우의 수를 셉니다. | 보통5 | 완전 탐색트라이+1 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 엘프 혼혈 (Large)주어진 엘프 비율 P/Q가 40세대에 걸친 평균으로 가능한지 판단하고 완전한 엘프 조상이 존재할 수 있는 가장 가까운 세대를 구합니다. | 보통5 | 정수론수학+1 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 반복 게임같은 문자를 늘리거나 줄이는 연산만으로 N개 문자열을 똑같이 만드는 최소 이동 횟수를 구합니다. | 보통5 | 문자열정렬+1 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 반복 게임 (라지)인접한 같은 문자를 늘리거나 지워 N개 문자열을 모두 같게 만들 수 있는지 판단하고 최소 이동 횟수를 구합니다. | 보통5 | 문자열정렬+1 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 쿠키 농장초당 2개부터 시작해 C를 내고 F씩 생산량을 늘리는 농장을 몇 개 산 뒤 X개를 모을지 정합니다. | 보통5 | 그리디수학 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 농장 울타리 설계 (스몰)주어진 모든 점을 단순 다각형으로 이어 최대 면적의 절반을 넘는 순서 중 사전 순으로 가장 앞선 순서를 출력합니다. | 보통5 | 완전 탐색기하 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 농장 울타리 설계두 가지로 정한 볼록 껍질 체인 순서로 모든 기둥을 연결해 단순 다각형 울타리를 만들고 넓이가 더 큰 쪽을 출력합니다. | 보통5 | 기하정렬+1 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 자음 (Large)주어진 이름에서 연속된 자음이 n개 이상 포함된 부분 문자열 개수를 셉니다. | 보통5 | 문자열조합론 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 과녁반지름 r인 흰 원 둘레에 두께 1cm 검은색 고리를 흰 고리와 번갈아 그릴 때 주어진 페인트로 완성할 수 있는 검은색 고리 수를 구합니다. | 보통5 | 이분 탐색수학 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 과녁안쪽 반지름 r과 페인트 t가 주어질 때 두께 1cm인 검은색 고리와 흰색 고리를 번갈아 그리며 완성할 수 있는 검은색 고리 수를 구합니다. | 보통5 | 수학이분 탐색 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 등차 자릿수 2각 자릿수가 등차수열을 이루는 1 이상 N 이하 정수의 개수를 구합니다. | 보통5 | 백트래킹조합론+1 | 아직 제출이 없습니다 | 0.5초 | 512 MB | 채점 가능 |
| 좀비 스매시 (작은 입력)8방향으로 이동하며 처치 후 750ms 재충전이 필요한 조건에서 나타난 뒤 1000ms 안에 잡을 수 있는 좀비를 최대한 많이 처치합니다. | 보통5 | 완전 탐색구간+1 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 안전한 득표율나머지 표가 어떻게 나뉘어도 탈락하지 않도록 각 참가자가 확보해야 하는 최소 관객 투표 비율을 구합니다. | 보통5 | 수학이분 탐색+1 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 비밀번호 문제 (큰 입력)이미 입력한 각 문자가 맞을 확률이 주어질 때 추가로 누를 키 횟수의 기댓값이 가장 작아지도록 지울 글자 수를 정합니다. | 보통5 | 확률누적 합+1 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 한강 (Small)N보다 번호가 작고 N과 약수 개수가 같으며 가장 작은 소인수가 M 이상인 합성수 집이 몇 개인지 구합니다. | 보통5 | 정수론완전 탐색 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 새로운 달력 (라지)한 해의 월 수, 한 달의 일수, 한 주의 일수가 주어질 때 정해진 배치 규칙대로 1년치 달력을 만드는 데 필요한 줄 수를 구합니다. | 보통5 | 수학시뮬레이션 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 불규칙한 케이크 (작은 입력)두 꺾은선 사이 영역을 수직선으로 G등분하는 절단 위치를 계산합니다. | 보통5 | 이분 탐색기하 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 불규칙한 케이크 (큰 입력)두 꺾은선을 위아래 경계로 하는 영역을 넓이가 같은 G개 조각으로 나누는 수직 절단 위치를 구합니다. | 보통5 | 기하이분 탐색+1 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 프리셀 통계오늘 경기 수 D와 전체 경기 수 G가 승률 PD와 PG를 정확히 만족할 수 있는지 판정합니다. | 보통5 | 정수론완전 탐색 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 프리셀 통계 (라지)각 테스트 케이스마다 오늘 경기 수 D를 N 이하로 두고 전체 경기 수 G를 잡아 두 승률 P_D와 P_G가 정확히 성립할 수 있는지 판정합니다. | 보통5 | 정수론수학 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 사라지는 수 (스몰)칸토어 가운데 3분의 1 제거 과정에서 각 소수가 사라지는 라운드 순서대로 정렬하고 영원히 남는 수는 뒤에 둡니다. | 보통5 | 수학정렬 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 병아리 들어 올리기 (작은 입력)병아리들의 위치와 속도가 주어질 때 인접 교환으로 K마리 이상을 시각 T 안에 헛간에 도착시킵니다. | 보통5 | 그리디수학 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 스내퍼 사슬 (큰 입력)N개 스내퍼를 직렬로 연결하고 K번 튕긴 뒤 마지막에 연결한 전등이 켜지는지 판정합니다. | 보통5 | 비트 연산수학 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 공정한 경고 (스몰)과거 사건 시각이 주어질 때 모든 경과 시간이 가장 큰 공약수의 배수가 되는 가장 짧은 대기 시간을 계산합니다. | 보통5 | 정수론수학 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 조명 (작은 입력)한 변이 100인 정사각형 방에서 기둥이 최대 하나일 때 빨강만, 초록만, 둘 다, 어느 쪽도 닿지 않는 영역의 넓이를 각각 구한다. | 보통5 | 기하구현 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 주스 (작은 입력)세 주스의 최소 비율을 제시한 손님이 최대 10명일 때, 하나의 배합으로 만족시킬 수 있는 손님 수의 최댓값을 구한다. | 보통5 | 완전 탐색기하+1 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 축소된 삼각형 (작은 입력)꼭짓점 대응이 주어진 삼각형과 이를 평행이동, 회전, 축소한 삼각형에 대해 변환의 유일한 고정점 좌표를 구한다. | 보통5 | 기하수학+1 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |