cho.sh

추천 세트

수학과 세기

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

전체 문제
전체 결과문제 6670개
유형채점
NKD 수열의 개수합이 N이고 인접한 항의 차가 D 이하이며 첫 항이 D 이하인 길이 K의 엄격히 증가하는 수열의 개수를 10^9+7로 나눈 나머지로 구합니다.보통7동적 계획법조합론+2아직 제출이 없습니다2초512 MB채점 가능
사탕 계단 오르기지면에서 시작해 높이가 줄어들지 않고 거리 K 이내로 계단 사이를 점프하며 모을 수 있는 최대 사탕 개수를 구합니다.보통7위상 정렬그래프+2아직 제출이 없습니다2초128 MB채점 가능
건축가의 나라떨어진 도시들을 도로로 연결하고 필요한 집을 짓는 순서를 정해, 참여하는 건축가에게 지급하는 총 비용을 최소화하는 문제입니다.보통7최소 신장 트리그리디+2아직 제출이 없습니다2초128 MB채점 가능
이상적인 문자열각 문자의 전체 등장 횟수가 그 문자가 처음 등장하는 위치와 같아지도록 길이 N인 사전순 최소 문자열을 만들고, 불가능하면 -1을 출력하는 문제입니다.보통7그리디동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
벌집나선형으로 번호가 매겨진 육각 벌집 방을 좌표로 변환해서 두 방 사이의 최단 경로에 있는 방 번호들을 출력하는 문제입니다.보통7기하수학+2아직 제출이 없습니다2초128 MB채점 가능
테트리스정사각형, T, S, Z, L, J 테트로미노(막대 모양 제외)로 3×N 사각형을 채우는 방법의 수를 1,000,000으로 나눈 나머지로 구합니다.보통7동적 계획법조합론+1아직 제출이 없습니다2초128 MB채점 가능
동전 문제10^K와 25x100^K 형태의 동전들로 10^15 이하의 금액을 정확히 지불할 때 필요한 최소 동전 개수를 구하는 문제입니다.보통7그리디수학+2아직 제출이 없습니다2초128 MB채점 가능
화물차격자 형태의 도로망에서 교차로마다 있는 신호 주기를 고려하여 출발 창고에서 도착 창고까지 가는 최소 이동 시간을 구하는 문제입니다.보통7최단 경로그래프+2아직 제출이 없습니다2초128 MB채점 가능
정확히 K개의 패턴과 일치하는 문자열의 개수길이가 같은 N개의 문자/물음표 패턴 중 정확히 K개와 일치하는 소문자 문자열의 개수를 1,000,003으로 나눈 나머지로 구하는 문제입니다.보통7조합론비트 연산+2아직 제출이 없습니다2초128 MB채점 가능
박스 안의 열쇠N개의 상자에 열쇠가 무작위로 배치될 때 M개의 폭탄으로 모든 상자를 열 수 있는 정확한 확률을 최소 분수 A/B 형태로 구합니다.보통7조합론확률+2아직 제출이 없습니다2초128 MB채점 가능
팬 서비스주어진 숫자 집합으로 만든 길이 2K 응모번호 중 앞뒤 절반의 합이 같거나 홀짝 위치의 합이 같은 경우의 수를 999983으로 나눈 나머지로 구하는 문제입니다.보통7동적 계획법조합론+1아직 제출이 없습니다2초128 MB채점 가능
원숭이의 땅 옮기기원숭이들이 나무를 오르내리고 지면을 걷는 거리 정의 아래, 최대 쌍별 거리가 최소가 되도록 정수 높이의 지면 위치를 정하는 문제입니다.보통7수학이분 탐색+1아직 제출이 없습니다2초128 MB채점 가능
다각형의 개수최대 50개의 직선이 만드는 평면 분할에서 유한한 다각형 영역의 개수를 구하는 문제입니다.보통7기하수학+2아직 제출이 없습니다2초128 MB채점 가능
결혼최대 12명의 남자와 12명의 여자가 서로 좋아하는 관계가 주어질 때, 한 명이 여러 명과 짝을 이루는 별 모양의 결혼으로 모든 사람을 빠짐없이 묶어 결혼 수를 최소화하거나 불가능하면 -1을 출력합니다.보통7동적 계획법비트 연산+2아직 제출이 없습니다5초128 MB채점 가능
네 점의 거리 조건네 점 사이의 모든 거리가 담긴 4x4 정수 행렬이 주어질 때, 이를 만족하는 서로 다른 네 점이 3차원 공간에 존재하는지 판정합니다.보통7기하수학+1아직 제출이 없습니다2초128 MB채점 가능
냅색 경우의 수무게가 큰 최대 30개의 물건과 용량 제한이 주어질 때, 총 무게가 용량 이하인 부분집합의 개수를 구합니다.보통7분할 정복이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
숌 크로스워드주어진 네 단어를 가로 두 개, 세로 두 개로 배치해 서로 정확히 한 번씩 교차하도록 만드는 서로 다른 배열의 개수를 구하는 문제입니다.보통7조합론완전 탐색+2아직 제출이 없습니다2초128 MB채점 가능
종이 겹치기회전과 반전이 가능한 두 종이를 자유롭게 겹쳐 놓았을 때 만들어지는 격자에서 X로만 이루어진 가장 큰 직사각형의 넓이를 구합니다.보통7행렬완전 탐색+2아직 제출이 없습니다2초128 MB채점 가능
그림 복원일부 검은 칸이 하얀 칸으로 손상된 격자에서, 각 검은 그룹이 행과 열 모두 볼록하게 연결되도록 최소 개수의 칸만 다시 검은색으로 복원합니다.보통7행렬BFS+2아직 제출이 없습니다2초128 MB채점 가능
올림픽 순위남은 모든 경기에서 금메달을 독점하는 1번 팀이, 남은 은메달과 동메달을 다른 팀에 최적으로 배분했을 때 얻을 수 있는 최고 순위를 구하는 문제입니다.보통7동적 계획법그리디+2아직 제출이 없습니다2초128 MB채점 가능
거듭제곱의 합N이 10^9까지, K가 50까지일 때 1^K부터 N^K까지의 합을 10^9+7로 나눈 나머지를 구합니다.보통7수학조합론+1아직 제출이 없습니다2초128 MB채점 가능
박스 채우기가로 세로 높이가 주어진 직육면체를 종류별 개수가 제한된 2의 거듭제곱 크기의 정육면체들로 정확히 채우는 최소 블록 수를 구하고, 불가능하면 -1을 출력합니다.보통7수학비트 연산+2아직 제출이 없습니다2초128 MB채점 가능
자물쇠N개의 원형 다이얼로 이루어진 자물쇠에서 최대 세 개의 인접한 다이얼을 한 번에 1~3칸씩 돌리는 연산으로 현재 상태를 비밀번호로 바꾸는 최소 연산 횟수를 구하는 문제입니다.보통7동적 계획법수학+2아직 제출이 없습니다2초128 MB채점 가능
새로운 매직 스퀘어1부터 25까지의 수를 5x5 격자에 채워 각 행이 왼쪽에서 오른쪽으로 증가하도록 하면서, 행마다 최대 한 칸의 기존 값을 유지하고 사전순으로 가장 작은 격자를 출력하거나 -1을 출력합니다.보통7백트래킹그리디+2아직 제출이 없습니다2초128 MB채점 가능
정확한 시간에 도착하는 경로의 개수가중치가 있는 방향 그래프에서 S에서 E까지 정확히 T분이 걸리는 경로의 개수를 1,000,003으로 나눈 나머지로 구하는 문제입니다.보통7행렬그래프+2아직 제출이 없습니다2초128 MB채점 가능
새로운 연산자자릿수 합, 곱 등으로 정의된 새로운 연산자 @를 사용해 X로부터 목표값 G를 만드는 데 필요한 최소 연산 횟수를 구하는 문제입니다.보통7수학동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
도미노 배치 찾기8x7 격자를 28개의 도미노로 정확히 한 번씩 사용해 덮을 때, 각 도미노의 숫자 쌍이 칸의 값과 일치하는 배치 방법의 개수를 구합니다.보통7백트래킹비트 연산+2아직 제출이 없습니다2초128 MB채점 가능
제곱으로 나누어지지 않는 수K가 최대 10억일 때, 계수 함수와 이분 탐색을 이용해 K번째 제곱 인수가 없는 양의 정수를 구하는 문제입니다.보통7정수론이분 탐색+1아직 제출이 없습니다2초128 MB채점 가능
그림의 개수T개의 폴리라인이 주어질 때, 점이나 선분이 서로 닿거나 겹치는 폴리라인들을 하나로 묶어 총 몇 개의 독립된 그림이 만들어지는지 구합니다.보통7기하유니온 파인드+2아직 제출이 없습니다2초128 MB채점 가능
놀이공원놀이기구의 소요 시간과 대기 줄의 아이 수 N이 주어질 때, 시간에 대한 이분 탐색과 기구별 탑승 횟수 계산으로 마지막 아이가 타는 기구 번호를 구합니다.보통7이분 탐색수학+2아직 제출이 없습니다2초128 MB채점 가능
계단 수인접한 두 자리 수의 차가 항상 1이고 0부터 9까지 모든 숫자를 포함하는 N자리 계단 수의 개수를 10억으로 나눈 나머지로 구합니다.보통7동적 계획법비트 연산+1아직 제출이 없습니다2초128 MB채점 가능
오세준U와 R 명령을 반복하는 길이 N의 수열 중, 로봇이 정확히 지뢰 칸에 도달하게 하는 사전순 최소 수열을 구하거나 불가능함을 판단합니다.보통7그리디수학+2아직 제출이 없습니다2초128 MB채점 가능
룩 어택R행 C열의 체스판에서 N개의 사용 불가능한 칸을 제외한 나머지 칸에 서로 공격하지 않는 룩을 최대 몇 개 놓을 수 있는지 구합니다.보통7그래프BFS+2아직 제출이 없습니다2초128 MB채점 가능
DNA 점수길이가 같은 DNA 문자열 N개가 주어질 때, 대칭이고 전체 합이 0이며 값의 범위가 제한된 점수 행렬을 골라 모든 쌍의 평균 점수를 최대화하는 문제입니다.보통7그리디수학+2아직 제출이 없습니다2초128 MB채점 가능
교통 단속뒤섞인 N개의 진입 및 진출 시각을 짝지어 유효한 매칭을 만들고, 모든 매칭 중 총 과태료의 최솟값과 최댓값을 구하는 문제입니다.보통7그래프동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
목장인접한 목초지들을 묶어 슈퍼 목초지를 만들고, 바운딩 박스와 넓이 차이가 가장 큰 슈퍼 목초지 안에서 제거해도 연결이 끊기지 않는 가장 작은 목초지를 찾습니다.보통7DFS그래프+2아직 제출이 없습니다2초128 MB채점 가능
영식 함수1부터 10억 사이의 구간 [A, B]에서 인접한 자릿수 차이를 반복적으로 구하는 영식함수를 적용했을 때 한 자리 수 7로 귀결되는 수의 개수를 구하는 문제입니다.보통7동적 계획법재귀+2아직 제출이 없습니다2초128 MB채점 가능
아스키 아트단순 폴리곤과 각 격자 셀의 교차 면적을 정확히 계산해서 그 비율에 따라 문자를 매핑해 아스키 아트를 출력하는 문제입니다.보통7기하시뮬레이션+1아직 제출이 없습니다2초128 MB채점 가능
정사각형 자르기정사각형 밖에 양 끝점을 둔 최대 100개의 선분이 정사각형을 가로지를 때 나누어지는 영역의 개수를 구하는 문제입니다.보통7기하수학+2아직 제출이 없습니다2초128 MB채점 가능
드럼통 메시지K와 M이 주어질 때, 0부터 K-1까지 숫자로 만든 길이 M인 모든 문자열이 정확히 한 번씩 나타나는 드럼 배열(드 브루인 수열)을 구성하거나 불가능하면 -1을 출력합니다.보통7그래프DFS+2아직 제출이 없습니다5초512 MB채점 가능
벽에 편지 붙이기최대 100개의 직사각형에 네 가지 홀짝 패턴 중 하나로 글자를 채울 때, 벽에서 글자가 붙은 칸의 총 개수를 구하는 문제입니다.보통7구간수학+2아직 제출이 없습니다2초128 MB채점 가능
조명기구N×M 조명 격자의 초기 상태를 목표 상태로 바꾸는 행 버튼과 열 버튼 조작 순서를 구하거나 불가능함을 판단합니다.보통7비트 연산조합론+2아직 제출이 없습니다2초128 MB채점 가능
오영식의 보물모든 원반이 A에 있는 초기 상태에서 주어진 목표 상태까지 가는 최단 이동 순서를 구해서 정확히 M번 이동한 뒤의 원반 배치를 출력합니다.보통7재귀분할 정복+2아직 제출이 없습니다1초128 MB채점 가능
직선 파이터기울기가 음이 아닌 N개의 직선과 정수 K가 주어질 때, 각 직선 값의 중앙값이 K가 되는 x의 구간을 구합니다.보통7이분 탐색수학+2아직 제출이 없습니다2초128 MB채점 가능
날카로운 눈최대 2만 개의 등차수열로 정의된 멀티집합에서 홀수 번 등장하는 정수를 프리픽스 개수의 홀짝성을 이용한 이진 탐색으로 찾는 문제입니다.보통7이분 탐색수학+2아직 제출이 없습니다2초128 MB채점 가능
같은 글자로 이루어진 삼각형 세기N x N 격자에서 한 글자로 채워진 변 길이 2 이상의 직각이등변삼각형과 마름모형 이등변삼각형을 모든 회전 방향으로 세는 문제입니다.보통7동적 계획법행렬+2아직 제출이 없습니다2초128 MB채점 가능
덜컹거리는 원탁원형으로 배치된 테이블 다리 길이가 주어질 때, 남는 가장 긴 다리들이 중심을 엄격하게 둘러싸도록 다리를 잘라 자른 길이의 총합을 최소화합니다.보통7기하그리디+2아직 제출이 없습니다1초128 MB채점 가능
음악세 개의 음악 문자열에 연속되지 않는 쉼표를 삽입해 길이를 맞추고 열 단위 점수를 최대화하거나 불가능하면 -1을 출력하는 문제입니다.보통7동적 계획법문자열+1아직 제출이 없습니다2초128 MB채점 가능
숫자 게임 2주어진 정수들을 최대 K개까지 더해 만들 수 없는 첫 정수를 찾아, 그 차례에 걸린 승자를 결정하는 문제입니다.보통7동적 계획법수학+2아직 제출이 없습니다2초128 MB채점 가능
순열B[A[A[i]]] = i를 만족하는 순열 B가 주어질 때 이를 만드는 순열 A를 구하거나 존재하지 않음을 판정합니다.보통7수학정수론+2아직 제출이 없습니다2초128 MB채점 가능
보안 패널R x C 보안 패널에서 고정된 3x3 토글 패턴을 이용해 모든 버튼을 켜는 데 필요한 최소 개수의 버튼 조합을 찾고, 동수일 때는 특정 기준으로 사전순 최소해를 고르는 문제입니다.보통7행렬비트 연산+2아직 제출이 없습니다2초128 MB채점 가능
점 나누기원 위에 놓인 N개 점의 각도가 주어질 때, 크기가 같은 K개 부채꼴로 나누는 시작 각도를 정해 점이 가장 많은 부채꼴과 가장 적은 부채꼴의 개수 차이를 최소로 만듭니다.보통7기하슬라이딩 윈도우+2아직 제출이 없습니다2초128 MB채점 가능
이차원 배열의 합 최댓값6x6 숫자 격자에서 행, 열, 대각선 두 개에 1을 더하거나 빼는 연산(10으로 순환)을 반복해 전체 합의 최댓값을 구하는 문제입니다.보통7완전 탐색수학+2아직 제출이 없습니다2초128 MB채점 가능
쓰레기 치우기격자에서 왼쪽 위부터 오른쪽 아래까지 우측 또는 아래로만 이동하는 경로들로 모든 쓰레기 칸을 덮는 데 필요한 최소 로봇 수를 구하는 문제입니다.보통7동적 계획법정렬+2아직 제출이 없습니다2초128 MB채점 가능
레이싱 결과이전 경주의 승패 관계를 만족하는 전체 순위의 개수를 부분 순서의 선형 확장 개수로 계산해 1,000,003으로 나눈 나머지를 구합니다.보통7동적 계획법조합론+2아직 제출이 없습니다2초128 MB채점 가능
역순열 하강 개수크기 N인 순열에서 첫 원소를 F로 고정하고 그 역순열이 정확히 K개의 하강을 갖는 경우의 수를 구합니다.보통7조합론동적 계획법+1아직 제출이 없습니다2초128 MB채점 가능
평면 그래프의 삼각형 개수정점 최대 10만 개, 간선 최대 30만 개인 평면 그래프에서 삼각형(길이 3 사이클) 개수를 효율적으로 세는 문제입니다.보통7그래프해시맵+2아직 제출이 없습니다2초128 MB채점 가능
문자열 주기 예측KMP 접두사 함수를 활용해 각 접두사마다 가장 큰 예측 가능한 주기 길이를 구하고 그 합을 계산하는 문제입니다.보통7문자열 매칭문자열+1아직 제출이 없습니다2초128 MB채점 가능
원뿔 좌표계에서의 거리원뿔 표면 위의 두 점을 꼭짓점까지 거리와 각도로 표현했을 때, 표면을 따라가는 최단 경로 길이를 구하는 문제입니다.보통7기하수학아직 제출이 없습니다2초128 MB채점 가능
4의 배수 접두사 수열N마다 N으로 시작하는 가장 작은 4의 배수를 이어붙인 무한 문자열에서 최대 10^15번째 자리 숫자를 구하는 문제입니다.보통7수학이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
징검다리 달리기 2원점에서 시작해 x,y 차이가 각각 2 이하인 돌 사이만 이동하며 목표 y좌표에 도달하는 최소 총 이동 거리를 구하는 문제입니다.보통7최단 경로그래프+2아직 제출이 없습니다2초128 MB채점 가능
순열 만들기N, M, K가 주어질 때 최장 증가 부분수열 길이가 M이고 최장 감소 부분수열 길이가 K인 순열 중 사전순으로 가장 작은 것과 가장 큰 것을 구성합니다.보통7조합론그리디+2아직 제출이 없습니다2초128 MB채점 가능
볼록 다각형 만들기원 위에 놓인 N개의 점을 잇는 2-정규 그래프가 주어질 때, 선분이 겹치지 않는 볼록 N각형이 되도록 옮겨야 하는 점의 최소 개수를 구하거나 불가능하면 -1을 출력합니다.보통7그래프그리디+1아직 제출이 없습니다2초128 MB채점 가능
발레리노나이트 이동으로 격자를 지나 시작점에서 끝점까지 가는 데 필요한 최소 추가 방석 수와 그런 최소 배치의 개수를 구합니다.보통7최단 경로BFS+2아직 제출이 없습니다2초128 MB채점 가능
택배일직선상의 지점으로 가는 택배들을 거리 비례 트럭과 고정비용 헬리콥터로 나눠 배달할 때 최소 비용을 구하는 문제입니다.보통7동적 계획법정렬+2아직 제출이 없습니다2초128 MB채점 가능
색종이 자르기다각형 모양의 색종이를 x축이나 y축에 평행한 직선으로 잘랐을 때 나오는 조각의 개수를 구합니다.보통7기하정렬+2아직 제출이 없습니다2초128 MB채점 가능
튕기는 볼링공일정한 각도로 던진 볼링공이 레인 양쪽 범퍼에 반사되며 나아갈 때, 주어진 거리와 각도에서 공이 핀에 닿을 수 있는지를 판별하는 문제입니다.보통7기하시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
자리 바꾸기각 학생이 K(최대 8)개 팀 중 하나에 속할 때, 인접 교환만으로 모든 팀을 하나의 연속 구간으로 모으는 최소 교환 횟수를 구하는 문제입니다.보통7동적 계획법비트 연산+1아직 제출이 없습니다2초128 MB채점 가능
수식 표현덧셈, 곱셈, 팩토리얼, 괄호만으로 n을 표현할 때 필요한 최소 1의 개수를 구하는 문제입니다.보통7동적 계획법수학+1아직 제출이 없습니다2초128 MB채점 가능
앉았다 일어나기원형으로 배열된 학생들의 상태가 오른쪽 이웃에 따라 동시에 바뀌는 규칙을 M번 반복 적용한 뒤 결과를 구하는 문제입니다.보통7비트 연산수학+1아직 제출이 없습니다10초128 MB채점 가능
수들의 합 3N개의 숨겨진 정수들의 모든 쌍의 합이 순서 없이 주어졌을 때, 그 합의 다중집합을 정확히 만드는 사전순으로 가장 작은 비내림 수열을 복원합니다.보통7정렬수학+2아직 제출이 없습니다2초128 MB채점 가능
증가수열최대 80자리 숫자 문자열을 앞자리 0이 허용되는 엄격히 증가하는 정수 수열로 분할할 때 마지막 수의 값을 최소화하는 문제입니다.보통7동적 계획법문자열+1아직 제출이 없습니다2초128 MB채점 가능
수 게임수열에서 오른쪽 끝을 포함하는 연속 구간을 번갈아 가져가며 자신의 합을 최소화하는 게임에서, n이 최대 3000인 세 가지 게임의 승자를 구하는 문제입니다.보통7동적 계획법게임 이론+1아직 제출이 없습니다2초128 MB채점 가능
철사 연결주어진 반원형 철사들 중 일부를 골라 끝점끼리 자유롭게 회전시켜 연결했을 때, 겹치지 않는 하나의 닫힌 곡선을 만들 수 있는지 판별합니다.보통7기하동적 계획법+1아직 제출이 없습니다2초128 MB채점 가능
2차원 벡터최대 3만 개의 평면 벡터 중 일부를 골라 합 벡터의 크기(x^2+y^2)를 최대화하는 값을 구하는 문제입니다.보통7기하분할 정복+1아직 제출이 없습니다2초128 MB채점 가능
겹치는 선분선분 최대 10만 개 중에서 한 점만 접하는 경우를 제외하고 양의 길이만큼 겹치는 선분 쌍의 개수를 구합니다.보통7기하정렬+1아직 제출이 없습니다2초256 MB채점 가능
진법 표현 세기숫자 문자열을 진법을 나타내는 접미사와 그 진법보다 작은 값들로 이루어진 접두사로 나누는 방법의 수를 구하는 문제입니다.보통7동적 계획법문자열+1아직 제출이 없습니다2초128 MB채점 가능
이미지의 에너지격자의 각 칸을 흑백으로 배정해 셀 비용과 인접 셀 불일치 비용의 합을 최소화하는 문제로, 그래프 최소 컷으로 풀어야 합니다.보통7그래프동적 계획법+1아직 제출이 없습니다2초128 MB채점 가능
흑염소 감금하기서로 겹치지 않지만 포함될 수 있는 N개의 직사각형 울타리에서 특정 지점을 감싸는 울타리 수의 최댓값과 그 최댓값을 달성하는 영역의 개수를 구합니다.보통7정렬기하+1아직 제출이 없습니다2초128 MB채점 가능
삼각형 격자의 최단 경로삼각형 격자에서 행마다 번호가 매겨진 두 칸 A와 B 사이를 변으로만 이동할 때 필요한 최소 이동 횟수를 최대 10억 범위에서 구합니다.보통7수학기하+1아직 제출이 없습니다2초128 MB채점 가능
저울추 만들기1부터 n까지 정수의 순열을 만들어 각 i와 짝지어진 값의 합이 항상 2의 거듭제곱이 되도록 구성하는 문제입니다.보통7그리디수학+1아직 제출이 없습니다2초256 MB채점 가능
산맥 그리기n개의 점으로 된 산맥 모양에서 양 끝점과 K개의 내부 점을 골라 근사 다각선을 만들 때, 원래 모양과의 차이 넓이 합을 최소화하는 값을 구합니다.보통7동적 계획법기하+1아직 제출이 없습니다2초128 MB채점 가능
창고 다각형기둥들의 위치와 높이가 주어질 때, 모든 기둥을 덮으면서 물이 고이는 오목한 부분이 없는 지붕 다각형의 최소 면적을 스택 기반 스카이라인 기법으로 구합니다.보통7스택기하+1아직 제출이 없습니다2초128 MB채점 가능
도시 왕복하기 21번과 2번 도시를 잇는, 중간 도시를 한 번씩만 지나는 경로들을 최대한 많이 찾는 정점 용량 최대 유량 문제입니다.보통7그래프최단 경로+1아직 제출이 없습니다2초128 MB채점 가능
대칭 그림 2최대 700개 점이 주어질 때, 어떤 점도 그 위에 놓이지 않으면서 점 집합이 정확히 대칭이 되는 접는 선이 존재하는지 판단합니다.보통7기하수학+1아직 제출이 없습니다2초128 MB채점 가능
탈출죄수와 출구가 있는 격자에서 죄수가 출구에 도달하지 못하도록 막을 최소 통로 칸 수를 K 이하 조건에서 정점분할 최대유량 최소절단으로 구하는 문제입니다.보통7그래프최단 경로+1아직 제출이 없습니다2초128 MB채점 가능
부분행렬 합의 배수 세기최대 256×256 행렬에서 합이 K로 나누어지는 부분행렬의 개수를 구하는 문제로, 접두合과 해시를 이용한 효율적인 계산이 필요합니다.보통7누적 합해시맵+1아직 제출이 없습니다1초128 MB채점 가능
불필요한 수N과 M이 주어질 때, 인접한 값끼리 더하는 과정을 반복해 얻은 최종 값(모듈로 M)에서 이항계수가 M으로 나누어져 영향이 없는 인덱스를 찾는 문제입니다.보통7수학정수론+1아직 제출이 없습니다2초128 MB채점 가능
단위 분수 분할p/q를 최대 n개의 단위분수 합으로 나타내되 분모들의 곱이 a 이하가 되는 분해 방법의 수를 구합니다.보통7백트래킹정수론+2아직 제출이 없습니다2초128 MB채점 가능
직사각형최대 1500개의 점이 주어질 때, 네 점을 꼭짓점으로 하는 직사각형(축에 평행하지 않아도 됨) 중 최대 넓이를 구합니다.보통7기하해시맵+1아직 제출이 없습니다2초1024 MB채점 가능
모빌 이진수각 가로대를 독립적으로 뒤집을 수 있는 모빌에서 만들 수 있는 서로 다른 이진 문자열 중 K번째로 작은 것을 구합니다.보통7동적 계획법재귀+2아직 제출이 없습니다1초128 MB채점 가능
숫자 맞추기최대 1만 개까지 연결된 회전 다이얼을 왼쪽(연쇄) 또는 오른쪽(단독) 회전으로 돌려 현재 상태를 목표 상태로 바꾸는 최소 회전 횟수와 그 과정을 구합니다.보통7그리디시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
희원이의 뉴욕 생활격자 위 두 점 A, B와 대각선 도로 브로드웨이가 주어질 때, 교차점에서만 도로를 바꿀 수 있는 조건에서 가로, 세로, 대각선 도로를 이용한 최단 이동 거리를 구합니다.보통7기하수학+1아직 제출이 없습니다1초128 MB채점 가능
초고속철도구간들의 겹침 그래프에서 정점 커버가 되는 부분집합의 개수를 주어진 수로 나눈 나머지로 구하는 문제입니다.보통7구간동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
정육면체 전개도6x6 격자에 1부터 6까지 번호가 적힌 육각형 전개도가 주어질 때 정육면체로 접을 수 있는지 판별하고, 접힌다면 1번 면의 반대쪽 면 번호를, 아니면 0을 출력합니다.보통7시뮬레이션기하+1아직 제출이 없습니다1초128 MB채점 가능
검은 점과 하얀 점 연결직선 위 n개의 흑점과 n개의 백점을 교차하지 않는 경로로 연결해 총 길이를 최소화하는 매칭과 경로를 구하는 문제입니다.보통7그리디스택+2아직 제출이 없습니다1초128 MB채점 가능
연결 사각형인덱스를 가중치로 갖는 N개의 축 정렬 직사각형 중 서로 겹치거나 닿지 않는 부분집합을 골라 가중치 합을 최대화합니다.보통7동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
휴대전화 문자 입력 최적화26개의 알파벳을 순서를 유지한 채 K개의 연속 블록(블록당 최대 8개)으로 나누어 빈도 가중 키 입력 횟수의 평균을 최소화하고, 동률이면 사전순으로 가장 작은 배열을 출력하는 문제입니다.보통7동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
피보나치 수 3n이 10^18까지 커질 수 있는 상황에서 n번째 피보나치 수를 100만으로 나눈 나머지를 행렬 거듭제곱이나 fast doubling으로 구하는 문제입니다.보통7수학행렬+1아직 제출이 없습니다1초128 MB채점 가능
마술사 현우선택된 카드 5장 중 숨길 카드를 정하고 나머지 4장을 규칙에 맞게 배열해 숨긴 카드를 복원할 수 있게 출력합니다.보통7조합론수학+1아직 제출이 없습니다1초128 MB채점 가능