cho.sh

문제

문제를 고르고 내장 에디터에서 풀이를 작성해 보시기 바랍니다. 채점기가 실제 테스트 케이스로 코드를 바로 검증하고, 아카이브의 문제들도 자유롭게 둘러볼 수 있습니다.

전체 결과문제 4664개
제목난이도유형정답자시간 제한메모리 제한채점
주작 주 주작N개 위치에 대한 함수 그래프가 주어질 때, 모든 위치가 자기 자신이 아닌 곳으로 가도록 하는 2 이상 2e9 이하의 최소 k를 구한다.보통6그래프시뮬레이션+2아직 제출이 없습니다1초256 MB채점 가능
Palinilap소문자 문자열에서 한 글자를 바꾸거나 그대로 두었을 때 만들 수 있는 회문 부분 문자열 개수의 최댓값을 구한다.보통6문자열동적 계획법+1아직 제출이 없습니다1초512 MB채점 가능
새로 심은 나무점 A와 새 나무가 주어질 때, 삼각형 ABC가 반시계 방향이고 새 나무를 내부에 포함하며 다른 옛 나무를 포함하지 않는 가장 작은 순서쌍 (B, C)를 찾는다.보통6기하완전 탐색아직 제출이 없습니다0.2초1024 MB채점 가능
뮤탈리스크SCV가 최대 3마리일 때, 서로 다른 SCV에 9, 3, 1의 피해를 주는 공격을 최소 몇 번 해야 모두 파괴할 수 있는지 구한다.보통6동적 계획법완전 탐색아직 제출이 없습니다2초512 MB채점 가능
로봇의 이동로봇이 U, D, L, R로 이루어진 고정 길이 명령을 따라 무한 격자 위를 움직인다. 최대 M개의 문자를 바꿔 원점에 돌아오는 횟수를 최대로 만든다.보통6동적 계획법문자열+2아직 제출이 없습니다2초512 MB채점 가능
퍼레이드각 도로를 하나씩 제거했을 때 최단 거리가 늘어나는 교차점 쌍의 수를 모든 도로에 대해 구한다.보통6그래프최단 경로+1아직 제출이 없습니다5초512 MB채점 가능
특이한 수자릿수 a와 배수 b가 주어질 때, 마지막 자리를 맨 앞으로 옮긴 수가 원래 수의 b배가 되는 가장 작은 a자리 수를 구하고, 없으면 Impossible을 출력한다.보통6수학정수론+2아직 제출이 없습니다2초512 MB채점 가능
직사각형과 정사각형목표 넓이 A*B와 정사각형 한 변 C가 주어질 때, C의 배수를 두 변으로 하는 직사각형 중 넓이가 A*B에 가장 가까운 것을 찾고, 같으면 더 작은 넓이를 출력한다.보통6수학정수론+2아직 제출이 없습니다2초512 MB채점 가능
부정선거A_i가 X 이상이거나 B_i가 X 이상이거나 A_i+B_i가 Y 이상인 유권자의 표를 모두 무효로 했을 때 Cheki가 Chaka보다 많은 표를 얻는 (X, Y) 쌍의 개수를 구한다.보통6완전 탐색구현+1아직 제출이 없습니다1초64 MB채점 가능
약수 개수의 최댓값길이가 1001 이하인 구간 10개 이하가 주어질 때, 각 구간 [L, U]에서 약수가 가장 많은 수의 약수 개수를 구한다.보통6정수론누적 합+1아직 제출이 없습니다2초512 MB채점 가능
별난 다트일곱 개의 다트 위치가 어떤 순서로 단순 다각형을 이루고, 무작위로 던진 세 다트가 그 내부에 들어갈 확률이 주어질 때, 그 확률과 맞는 다트 순서를 찾는다.보통6기하완전 탐색+1아직 제출이 없습니다2초512 MB채점 가능
아크코사인은 믿음입니다제시된 실수 연산 프로그램의 아크코사인 결과가 참값과 0.001 넘게 차이 나도록 정수 입력을 직접 만들어 출력한다.보통6수학구현+1아직 제출이 없습니다2초512 MB지문만 제공
석양이 진다...평면 위 서로 다른 점 10만 개 이하가 주어질 때, 두 직선으로 모든 점을 덮을 수 있는지 판정한다.보통6기하완전 탐색+2아직 제출이 없습니다5초512 MB채점 가능
칵테일 셰이커 정렬순열에 칵테일 셰이커 정렬을 적용해 N개 단계 각각에서 일어난 교환 횟수를 출력한다.보통6배열시뮬레이션+1아직 제출이 없습니다1초512 MB채점 가능
직선에 접하는 원 배치주어진 N개의 원을 직선 한쪽에 서로 겹치지 않게 접하도록 배치하고, 가장 왼쪽 원과 가장 오른쪽 원의 접점 사이 거리의 최솟값을 구한다.보통6완전 탐색기하+1아직 제출이 없습니다2초512 MB채점 가능
바둑빈 칸을 검은 돌로 채워 흰 돌을 잡을 수 있고, 흰 돌은 인접한 빈 칸이 하나도 없을 때 제거된다. 마지막에 남는 빈 칸 수의 최댓값을 구한다.보통6그래프그리디+2아직 제출이 없습니다2초512 MB채점 가능
쿠르트 괴델단어 길이, 소수 p, 나머지 r이 주어질 때 길이가 l이고 곱셈 인코딩 값이 p로 나눈 나머지가 r인 단어를 모두 찾는다.보통6정수론완전 탐색+1아직 제출이 없습니다10초512 MB채점 가능
디지털 덧셈세 개의 7세그먼트 숫자 줄이 겹쳐 만들어진 흑백 그림이 주어질 때, 이를 만들어낸 덧셈 중 사전순으로 가장 작은 것을 복원한다.보통6구현완전 탐색+1아직 제출이 없습니다2초256 MB채점 가능
해룡 찾기그림에서 주어진 표본 모양을 정수 배로 확대한 것과 정확히 일치하는 연결된 덩어리의 개수를 센다.보통6구현완전 탐색+2아직 제출이 없습니다2초512 MB채점 가능
돌고래물고기가 매 단계 돌고래 반대 방향으로 거리 1만큼 헤엄칠 때, 그 경로가 그물 다각형에 닿는 물고기 수를 센다.보통6기하시뮬레이션+2아직 제출이 없습니다2초512 MB채점 가능
동전 뒤집기 3N행 M열 동전 격자에서 행이나 열 전체를 뒤집어 남는 뒷면의 최소 개수를 구한다. N은 20 이하다.보통6비트 연산완전 탐색+1아직 제출이 없습니다5초512 MB채점 가능
아틀란티스 사건선분 벽들과 최대 50개의 부스, 순간이동 횟수 T가 주어질 때, 두 부스를 잇는 선분이 벽과 닿지 않을 때만 순간이동할 수 있다는 조건에서 시작점에서 포털까지 걸어야 하는 최단 거리를 구한다.보통6기하최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
출납장부N개의 금액과 부호 있는 합계 F가 주어질 때, 합이 F가 되는 모든 부호 선택에서 각 금액이 더하기로 정해지는지, 빼기로 정해지는지, 자유로운지를 판정한다.보통6동적 계획법백트래킹+2아직 제출이 없습니다2초512 MB채점 가능
이동통신 기지국집 40개의 좌표가 주어질 때, 같은 반지름을 가진 두 원으로 모든 집을 덮을 수 있는 최소 반지름을 구한다.보통6기하이분 탐색+1아직 제출이 없습니다2초512 MB채점 가능
모든 점을 포함하는 원N개의 점이 주어질 때 모든 점을 포함하는 가장 작은 원의 지름을 소수점 둘째 자리까지 구해 출력한다.보통6기하완전 탐색아직 제출이 없습니다2초512 MB채점 가능
조립 장난감서로 다른 길이의 선분 최대 9개가 주어질 때, 처음 놓인 밑변 선분에 삼각형을 차례로 붙여 벽에서 가장 멀리 도달할 수 있는 거리를 구한다.보통6기하백트래킹+1아직 제출이 없습니다2초512 MB채점 가능
바벨막대 14개와 원판 14개가 주어질 때, 원판을 막대 양쪽에 같은 무게로 올려 만들 수 있는 모든 들어올리기 무게를 구한다.보통6완전 탐색해시맵+2아직 제출이 없습니다2초512 MB채점 가능
로봇 팔 역기구학모든 관절 각도가 같은 로봇 팔에서 각 세그먼트 길이와 손끝 좌표가 주어질 때, 목표에 도달하는 기본 각도와 관절 각도를 구한다.보통6기하이분 탐색+1아직 제출이 없습니다2초512 MB채점 가능
나이 속이기현재 나이와 현재 주장한 나이가 주어질 때, 어떤 진법으로 읽으면 실제 나이와 같아지는 수를 매년 줄이지 않으면서 C살에 주장할 수 있는 가장 작은 값을 구한다.보통6정수론동적 계획법+1아직 제출이 없습니다8초512 MB채점 가능
늑대인간 처형각 참가자를 늑대인간으로 가정할 때 마을 사람들이 그를 투표로 이길 수 있는지 판정하고, 이기는 참가자의 수를 센다.보통6그리디구현+2아직 제출이 없습니다2초512 MB채점 가능
답안지 재배분시험지 더미가 부족해지지 않고 1번 방 학생이 자기 시험지를 받지 않도록 방을 방문하는 순서 중 사전순으로 가장 앞선 것을 찾는다.보통6그리디정렬+2아직 제출이 없습니다2초512 MB채점 가능
작은 탁구 토너먼트2^N명의 선수가 얻은 총 점수가 주어질 때, 두두(첫 번째 점수)가 우승할 수 있는지 판정한다.보통6완전 탐색재귀+2아직 제출이 없습니다2초512 MB채점 가능
어디로 가야 할까요?메모 문자열은 대문자로, 역 이름은 소문자로 주어지며 두 문자열의 대응은 서로 다른 알파벳 사이에서 같은 위치 관계가 같은지를 비교하는 방식으로 판단한다.보통6문자열문자열 매칭+2아직 제출이 없습니다2초512 MB채점 가능
수학덧셈, 뺄셈, x 곱셈, 0 방향으로 버리는 x 나눗셈을 최대 10번 적용해 주어진 최종값에 도달하는 시작 정수의 개수를 센다.보통6수학완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
사탕 나누기구간 [A,B]의 각 X에 대해 균등 분할 수는 X의 약수 개수와 같으므로, 약수가 가장 많은 X와 그 개수를 구해 모두 출력한다.보통6정수론수학+2아직 제출이 없습니다2초64 MB채점 가능
건축가N개의 나무 좌표와 꼭짓점이 12개 이하인 Q개의 축 정렬 다각형이 주어질 때, 각 다각형 내부(경계 포함)에 있는 나무의 수를 센다.보통6기하배열+2아직 제출이 없습니다1초64 MB채점 가능
경비견개수대 중심 모두에 닿으면서 지붕 밖으로 나가지 않는 사슬 고정점을 정수 격자에서 찾고, 가장 작은 좌표를 출력한다.보통6기하완전 탐색+2아직 제출이 없습니다1초64 MB채점 가능
평면 게임N개의 점을 임의로 회전·평행이동해 최대한 많은 점이 두 좌표축 위에 놓이도록 할 때, 없앨 수 있는 점의 최대 개수를 구한다.보통6기하완전 탐색+2아직 제출이 없습니다2초512 MB채점 가능
출근 기록A, B, C로 이루어진 기록의 문자를 재배열해 B는 하루, C는 이틀 쉬어야 한다는 규칙을 지키면서 사전순으로 가장 작은 유효 기록을 만든다.보통6그리디완전 탐색+2아직 제출이 없습니다2초512 MB채점 가능
열쇠 재배치 2n개의 열쇠마다 끼울 수 있는 열쇠 구멍 목록과 제한 시간 k가 주어질 때, 모든 열쇠를 비용 합이 k 이하가 되도록 배정할 수 있는지 판정합니다.보통6동적 계획법비트 연산+2아직 제출이 없습니다2초512 MB채점 가능
종전 협상두 나라의 도시 좌표가 주어질 때, 각 나라의 도시를 서로 반대편에만 두는 직선이 존재하는지 판정한다.보통6기하분할 정복+2아직 제출이 없습니다2초512 MB채점 가능
몬스터 경로 (스몰)작은 격자와 시작 칸, 정해진 걸음 수가 주어질 때 서로 다른 몬스터를 잡는 기댓값이 최대가 되도록 경로를 정한다.보통6동적 계획법비트 연산+1아직 제출이 없습니다5초512 MB채점 가능
제인의 꽃집 (Small)월별 현금 흐름의 순현재가치를 0으로 만드는 내부수익률 r을 구해 소수점 12자리까지 출력한다.보통6이분 탐색수학+2아직 제출이 없습니다5초512 MB채점 가능
즉석 야외 갤러리일반 위치에 있는 N개의 점이 주어질 때, 네 점으로 만든 단순 사각형 넓이의 두 배 중 최솟값을 구한다.보통6기하완전 탐색아직 제출이 없습니다미설정1024 MB채점 가능
패션 경찰 (Small)서로 다른 (재킷, 바지, 셔츠) 조합을 최대한 많이 고르되 어떤 두 벌 조합도 K번을 넘지 않게 하고, 사전순으로 가장 작은 목록을 출력한다.보통6그리디완전 탐색+2아직 제출이 없습니다5초512 MB채점 가능
막대로 보는 점괘n×m 글자 격자와 p개의 질의 단어가 주어질 때, 각 단어에서 행이나 열을 따라 네 방향 중 하나로 놓을 수 있는 가장 긴 연속 부분 문자열의 길이를 구한다.보통6완전 탐색구현+2아직 제출이 없습니다2초512 MB채점 가능
소수마을2차원 평면의 점들이 주어질 때, 각 이동의 잘라낸 유클리드 거리가 소수여야 한다는 조건 아래 시작점에서 목표점까지 가는 최단 경로를 구한다.보통6그래프최단 경로+2아직 제출이 없습니다2초256 MB채점 가능
소 유전체 분석 (Gold)길이 M인 점박이 소 N마리와 민무늬 소 N마리의 DNA 문자열이 주어질 때, 모든 점박이 문자열을 민무늬 문자열과 완전히 구분하는 가장 짧은 연속 구간을 찾는다.보통6문자열해시맵+2아직 제출이 없습니다2초512 MB채점 가능
베시는 어디에?N x N 색 격자(N은 최대 20)가 주어질 때, 정확히 두 색이 나타나고 한 색은 하나의 연결 영역, 다른 색은 두 개 이상의 연결 영역을 이루며 다른 그러한 사각형에 포함되지 않는 사각형의 개수를 센다.보통6구현완전 탐색+1아직 제출이 없습니다2초512 MB채점 가능
삼각형 게임번호가 적힌 삼각형 여섯 개를 맞닿은 변의 숫자가 같도록 육각형으로 배치하고, 바깥 여섯 변 숫자의 합이 최대가 되도록 한다.보통6완전 탐색백트래킹+2아직 제출이 없습니다2초512 MB채점 가능
태권왕S가 T보다 작은 상태에서 콤보 A는 S를 두 배로 만들면서 T에 3을 더하고, 콤보 B는 S에 1을 더한다. S와 T를 같게 만드는 최소 콤보 횟수를 구한다.보통6동적 계획법그리디+2아직 제출이 없습니다2초128 MB채점 가능
모래시계정점이 200개 이하인 무방향 그래프에서 정확히 한 정점을 공유하는 두 삼각형으로 이루어진 부분 그래프의 개수를 센다.보통6그래프조합론+2아직 제출이 없습니다1초128 MB채점 가능
KUBC 리그 (스몰)N명이 서로 한 번씩 겨룬 토너먼트 결과가 주어질 때, 1번 선수에서 시작하는 가장 긴 단순 경로를 찾고 사전순으로 가장 앞선 경로를 출력한다.보통6그래프DFS+2아직 제출이 없습니다1초256 MB채점 가능
구분구적법으로 적분값 맞추기다항식과 구간 [a,b], 소구간 개수 N이 주어질 때 리만 합이 정적분과 같아지는 ε을 [0, Δx]에서 구해 소수점 여섯 자리로 출력하고, 없으면 -1을 출력한다.보통6수학이분 탐색+2아직 제출이 없습니다1초512 MB채점 가능
좋은 대회일부가 가려진 성적표에서 각 참가자의 맞힌 문제 수와 계단 모양으로 보이는 정보가 주어질 때, 모든 참가자가 최소 한 문제를 풀고 모든 문제가 최소 한 명에게 풀리며 아무도 모든 문제를 풀지 않도록 숨은 칸을 채울 수 있는지 판정한다.보통6그리디완전 탐색+2아직 제출이 없습니다1초512 MB채점 가능
숫자 조각N에 가장 가까운, 각 자리 숫자가 겹치지 않는 수를 구한다. 차이가 같으면 더 작은 수를 출력한다.보통6완전 탐색그리디+2아직 제출이 없습니다1초256 MB채점 가능
크러시 피버5가지 종류의 조각이 놓인 N×M 격자에서 세 번을 탭한다. 한 번 탭하면 누른 조각과 상하좌우로 연결된 같은 종류가 모두 사라지고 개수의 제곱만큼 점수를 얻으며, 남은 조각은 아래로 내려간다. 얻을 수 있는 최고 점수를 구한다.보통6DFS완전 탐색+2아직 제출이 없습니다1.5초512 MB채점 가능
용감한 용사 진수N명의 적 능력치 세 쌍과 목표 K가 주어질 때, 진수가 힘, 민첩, 지능으로 최소 K명을 이기도록 하는 최소 능력치 합을 구한다.보통6정렬이분 탐색+2아직 제출이 없습니다1초256 MB채점 가능
봇인가 사람인가두 보조 계정이 함께 팔로우한 게시물로 유사도 점수를 계산하고, 인간으로 알려진 계정과 유사한 계정 수를 센다.보통6구현해시맵+1아직 제출이 없습니다2초512 MB채점 가능
알파벳 케이크 (스몰)작은 격자의 모든 빈 칸을 이미 있는 글자에 배정해 각 글자가 하나의 직사각형을 이루게 하되, 결과 문자열이 사전순으로 가장 작은 격자를 출력한다.보통6그리디구현+2아직 제출이 없습니다5초512 MB채점 가능
용이 되어 싸우기 (스몰)드래곤과 기사의 체력과 공격력, 버프 및 디버프 수치가 주어질 때, 기사를 물리치는 최소 턴 수를 구하거나 불가능하면 IMPOSSIBLE을 출력합니다.보통6완전 탐색시뮬레이션+1아직 제출이 없습니다5초512 MB채점 가능
시럽 듬뿍 (라지)N개의 원기둥 모양 팬케이크 중 K개를 골라 반지름이 큰 순서로 쌓을 때 드러나는 겉넓이가 최대가 되도록 하고, 그 값을 파이의 배수로 구한다.보통6그리디정렬+2아직 제출이 없습니다5초512 MB채점 가능
구글먼트 (작은 입력)이미 붕괴가 진행됐을 수 있는 구글러먼트 G가 주어질 때, 0회 이상의 붕괴를 거쳐 G에 도달하는 길이 L의 문자열 개수를 센다.보통6그래프시뮬레이션+2아직 제출이 없습니다5초512 MB채점 가능
구글먼트 (Large)관찰된 구글먼트가 되기까지 0회 이상의 붕괴 단계를 거칠 수 있었던 시작 문자열의 개수를 센다.보통6그래프DFS+2아직 제출이 없습니다5초512 MB채점 가능
좋은 소식과 나쁜 소식 (작은 입력)각 방향 간선에 [-F^2, F^2] 범위의 0이 아닌 정수를 배정해 모든 정점에서 나가는 합과 들어오는 합을 같게 만들고, 사전순으로 가장 작은 해를 구한다.보통6그래프그리디+2아직 제출이 없습니다5초512 MB채점 가능
태와 도토리의 초콜릿 나누기U 칸을 T 또는 D로 배정해 두 사람의 영역이 각각 연결되고 크기 차이가 K 이하이며 어느 쪽에도 2x2 블록이 없도록 하는 경우의 수를 센다.보통6백트래킹DFS+2아직 제출이 없습니다2초512 MB채점 가능
연산자 끼워넣기최대 11개의 수와 사칙연산 기호의 개수가 주어질 때, 인접한 수 사이에 연산자를 배치하고 우선순위 없이 왼쪽부터 계산하여 최댓값과 최솟값을 구한다.보통6완전 탐색백트래킹+2아직 제출이 없습니다2초512 MB채점 가능
스타트와 링크N명을 같은 크기의 두 팀으로 나눠 두 팀의 능력 합 차이를 최소로 만든다.보통6완전 탐색백트래킹+1아직 제출이 없습니다2초512 MB채점 가능
소수 4개의 합각 n에 대해 합이 n이 되는 오름차순 소수 네 개 중 사전순으로 가장 앞선 것을 출력하거나 불가능을 출력한다.보통6정수론완전 탐색+1아직 제출이 없습니다2초512 MB채점 가능
엘리베이터 장난각 동작은 정해진 버튼 집합을 토글하고 N, N/2, N/2, N/3초가 걸린다. 총 시간이 m 이하가 되도록 동작을 골라 만들 수 있는 서로 다른 버튼 상태의 수를 센다.보통6비트 연산완전 탐색+2아직 제출이 없습니다1초512 MB채점 가능
불 끄기10x10 격자에 켜진 전구와 꺼진 전구가 주어질 때, 모든 전구를 끄는 최소 스위치 누름 횟수를 구한다.보통6완전 탐색비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
테트리스 조각 세기회전만 허용되는 다섯 가지 테트로미노 모양이 격자에 각각 몇 번 나타나는지 세는 문제로, 인접한 도형은 서로 다른 색을 가진다.보통6구현그래프+2아직 제출이 없습니다1초64 MB채점 가능
연못이 있는 정원주어진 고도 격자에서 가장자리 세포가 내부 세포보다 모두 높은 직사각형 연못을 찾아 담을 수 있는 물의 최대량을 구한다.보통6완전 탐색구현+2아직 제출이 없습니다2초512 MB채점 가능
펀칭 파워주어진 격자점 중 두 점 사이 거리가 항상 1.3미터를 넘도록 가장 많은 점을 고른다.보통6그래프그리디+2아직 제출이 없습니다2초512 MB채점 가능
정돈된 학급길이가 같은 두 문자열 A와 B가 주어질 때, A의 한 구간을 뒤집어 B로 만들 수 있는 구간의 개수를 센다.보통6문자열투 포인터+2아직 제출이 없습니다2초512 MB채점 가능
고장 난 로봇각 노드에서 나가는 강제 이동 간선이 최대 하나인 방향 그래프에서, 로봇이 규칙을 많아야 한 번 어기면서 이동할 때 최종적으로 멈출 수 있는 노드의 수를 구한다.보통6그래프DFS+2아직 제출이 없습니다2초512 MB채점 가능
차이가 작은 분해n을 서로 1 이하만큼 차이나는 양의 정수들의 곱으로 나타내는 모든 분해를 나열하고, 무한히 많으면 -1을 출력한다.보통6정수론수학+1아직 제출이 없습니다3초512 MB채점 가능
행복한 수열각 원소를 1씩 바꾸는 비용이 같을 때, 첫 항과 끝 항을 뺀 모든 항이 양옆 항의 합이 되도록 고치는 최소 비용을 구한다.보통6수학구현+2아직 제출이 없습니다3초512 MB채점 가능
카드 하우스하한 h0가 주어질 때, 전체 카드 수 h(3h+1)/2가 4로 나누어떨어지는 가장 작은 높이 h >= h0를 구한다.보통6수학정수론+2아직 제출이 없습니다2초512 MB채점 가능
농구 리바운드 배치리바운드 지점 확률과 상대 및 후보 선수 위치가 주어질 때, n개의 후보 중 5개를 골라 속공 득점 기댓값을 최대로 만드는 문제.보통6완전 탐색조합론+2아직 제출이 없습니다2초512 MB채점 가능
친구 팰린드롬친구 수가 20명 이하인 친구 관계 그래프가 주어질 때, 가운데 한 명을 제외한 모든 학생이 친구와 짝을 이루는 회문 모양의 줄에서 세울 수 있는 최대 인원을 구한다.보통6동적 계획법비트 연산+2아직 제출이 없습니다2초512 MB채점 가능
컴포넌트 게임각 보드에서 한 열을 전부 검게 칠할 때 같은 색으로 연결된 영역의 총 개수가 가장 많은 열을 고르고, 총개수가 같으면 흰 영역이 더 많은 쪽을 고른다.보통6그래프DFS+2아직 제출이 없습니다2초512 MB채점 가능
잔디 깎기N행 M열 격자의 모든 칸을 한 번 이상 지나가려면 잔디깎기 기계가 방향을 몇 번 꺾어야 하는지 각 격자마다 최소 횟수를 구한다.보통6수학그리디+2아직 제출이 없습니다1초64 MB채점 가능
축구 협회장 선거M명의 후보에 대한 N개의 순위 투표가 주어질 때, 현재 당선자와 후보 K가 당선되기 위해 사퇴시켜야 할 최소 후보 수를 구한다.보통6완전 탐색비트 연산+2아직 제출이 없습니다3초64 MB채점 가능
캔 포장 문제직사각형과 두 원의 반지름이 주어질 때, 두 원이 서로 겹치지 않으면서 직사각형 안에 모두 들어갈 수 있는지 판정한다.보통6기하수학+2아직 제출이 없습니다2초512 MB채점 가능
수식 만들기각 (x, y)에 대해 x, +, -, *, /만으로 y가 되는 후위 표기식을 문제가 정한 구성 방식대로 출력한다.보통6동적 계획법구현+1아직 제출이 없습니다4초512 MB채점 가능
연하장주어진 격자점들 중에서 거리가 정확히 2018인 쌍의 개수를 센다.보통6해시맵수학+2아직 제출이 없습니다2초512 MB채점 가능
현수교다리 경간과 중앙 처짐이 주어질 때 현수선 방정식을 풀어 케이블의 매개변수를 구하고 길이를 소수점 여섯 자리까지 출력한다.보통6이분 탐색수학+2아직 제출이 없습니다2초512 MB채점 가능
생물학A개의 랭크와 B개의 슈트로 이루어진 덱에서 두 장의 카드를 고정했을 때, 아홉 가지 포커 족보별로 가능한 다섯 장 조합의 수를 센다.보통6조합론수학+2아직 제출이 없습니다2초512 MB채점 가능
소인수 소수구간 [l, r]에 속한 정수 중, 소인수의 개수(중복 포함)가 소수인 수의 개수를 센다.보통6정수론수학+2아직 제출이 없습니다2초512 MB채점 가능
Life Line삼각형 보드에 번호가 붙은 돌이 놓여 있을 때, 돌 하나를 놓아 이번 차례의 점수(상대 돌 제거로 얻는 점수에서 자기 돌 제거로 잃는 점수를 뺀 값)가 최대가 되도록 한다.보통6시뮬레이션그래프+2아직 제출이 없습니다2초512 MB채점 가능
Shredding Company숫자 문자열을 연속한 조각으로 나누어 합이 목표값을 넘지 않으면서 최대가 되도록 하고, 최적 조각이 여러 개면 rejected, 어떤 분할도 목표값을 넘으면 error를 출력한다.보통6백트래킹완전 탐색+2아직 제출이 없습니다2초512 MB채점 가능
개구리 3개구리마다 선호하는 연못 자리 중 하나에 앉히되, 통나무로 이어진 두 자리의 개구리가 그 통나무의 주제에 대해 같은 관심도를 갖도록 배치한다.보통6그래프백트래킹+2아직 제출이 없습니다1초256 MB채점 가능
물건 사기각 제품을 살 도매상 하나씩을 정하되 방문한 도매상의 왕복 비용을 한 번씩만 내고 총비용을 최소로 만든다.보통6동적 계획법비트 연산+2아직 제출이 없습니다2초512 MB채점 가능
생각역1부터 N까지의 각 K에 대해 앞에서부터 K개씩 블록으로 나누고 남는 부분은 버린 뒤, 뒤집어서 같으면 같은 종류로 묶어 종류 수를 세고, 그 수가 최대가 되는 K를 모두 출력한다.보통6문자열해시맵+2아직 제출이 없습니다1초256 MB채점 가능
연산자 끼워넣기 (2)주어진 연산자 공급에서 인접한 수 사이마다 하나씩 넣어 왼쪽부터 계산하고, C++14 정수 나눗셈을 적용해 만들 수 있는 식의 최댓값과 최솟값을 구한다.보통6백트래킹완전 탐색+2아직 제출이 없습니다2초512 MB채점 가능
연산자 끼워넣기 (3)주어진 덧셈, 뺄셈, 곱셈, 나눗셈 연산자를 N개 수 사이에 하나씩 넣어 만들 수 있는 식의 최댓값과 최솟값을 구한다.보통6완전 탐색백트래킹+2아직 제출이 없습니다2초512 MB채점 가능
능력치 차이가 최소인 두 팀N명을 두 팀으로 나눌 때 각 팀의 모든 순서쌍 능력 합의 차이를 최소로 만들고 그 최솟값을 출력한다.보통6비트 연산완전 탐색+2아직 제출이 없습니다2초512 MB채점 가능
방 번호A + B = N을 만족하고 두 수에 같은 숫자가 한 번도 겹치지 않으며 앞에 0이 오지 않는 자연수 A, B를 찾아, A가 가장 작은 답을 A + B 꼴로 출력한다.보통6완전 탐색수학+2아직 제출이 없습니다1초256 MB채점 가능
에리 카드공유 카드 N장과 팀 카드 N장이 주어지고 상대가 팀 카드 K장을 막아 우리 점수를 최소로 만들려 할 때, 우리가 얻을 수 있는 최대 점수를 구한다.보통6정렬그리디+2아직 제출이 없습니다1초128 MB채점 가능