cho.sh

문제

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

전체 결과문제 13627개
제목난이도유형정답자시간 제한메모리 제한채점
배열 돌리기홀수 크기 n x n 배열과 45도의 배수인 회전 각도가 주어질 때, 주대각선, 가운데 열, 반대각선, 가운데 행의 네 줄을 순환 이동시킨 결과를 출력한다.보통6구현행렬+2아직 제출이 없습니다3초512 MB채점 가능
전쟁 중의 삶무한 이진 힙 트리에서 서로 다른 N개 도시(모두 250 미만)가 주어질 때, 군대가 주둔한 도시와 두 군대 사이 경로 위에 있는 도시의 수를 센다.보통6트리해시맵+2아직 제출이 없습니다2초512 MB채점 가능
기상 증후군0 이상 m 이하의 초기값 x를 골라 n개의 비트 OR/XOR/AND 게이트를 순서대로 통과시킬 때 최종 값을 최대로 만드는 x를 찾는다.보통6비트 연산그리디+2아직 제출이 없습니다1초512 MB채점 가능
전구 길만 걷자N개의 0과 1 문자열을 원하는 순서로 이어 붙일 때 인접한 01 또는 10 전환 횟수가 최소가 되는 값을 구해 출력한다. N은 10 이하이다.보통6그리디정렬+2아직 제출이 없습니다1초512 MB채점 가능
Taxi정해진 이동 및 승객 탑승 명령 목록을 따라 택시를 시뮬레이션하면서 연료, 세 곳의 가격이 다른 주유소에서의 주유, 승객 정원, 요금을 추적하고 종료 조건을 검사한다.보통6시뮬레이션구현+2아직 제출이 없습니다1초1024 MB채점 가능
선분 교차 2두 선분의 정수 좌표 끝점이 주어질 때, 끝점이 닿는 경우도 교차로 포함해 두 선분이 만나는지 판정한다.보통6기하수학+2아직 제출이 없습니다0.25초512 MB채점 가능
RGB거리 2N개의 집을 원형으로 배치했을 때 이웃한 집끼리 다른 색이 되도록 세 가지 색으로 칠하는 최소 비용을 구한다.보통6동적 계획법구현+2아직 제출이 없습니다0.5초128 MB채점 가능
괄호 문자열과 쿼리질의마다 문자 하나를 뒤집고, 그 결과가 올바른 괄호 문자열이 되는 횟수를 세는 문제입니다.보통6문자열누적 합+2아직 제출이 없습니다0.5초512 MB채점 가능
거대한 정수!N개의 (숫자, 개수) 쌍이 주어질 때 각 숫자 A_i를 B_i번 이어 붙여 만든 거대한 수를 K로 나눈 나머지를 구한다.보통6정수론수학+2아직 제출이 없습니다1초256 MB채점 가능
Making ServerURL, IP, REDIRECT, HTTP 쿼리를 처리하는 DNS 서버를 시뮬레이션한다. 리다이렉트 사슬을 따라가고 IP 주소를 검증한다.보통6해시맵시뮬레이션+2아직 제출이 없습니다0.5초256 MB지문만 제공
게임두 종이에 모두 1이 적힌 상태에서 시작해, 매번 한 종이를 두 수의 합으로 바꿀 때 x에 도달하는 최소 덧셈 횟수와 그때의 B/R 선택 순서를 구한다.보통6그리디정수론+2아직 제출이 없습니다1.5초256 MB지문만 제공
정렬N과 M이 주어질 때, 삽입 정렬이 정확히 M번의 이동을 수행하도록 1부터 N까지의 순열을 만들거나, 불가능하면 그 사실을 판별한다.보통6그리디정렬+2아직 제출이 없습니다0.5초256 MB채점 가능
라이언 동상 구하기N x N 정사각형의 각 변에서 정수 좌표 한 점씩을 골라 더 작은 직사각형을 만들고, 경계에 놓인 조각상을 포함해 덮는 조각상 가치 합의 최댓값을 구한다.보통6배열누적 합+2아직 제출이 없습니다3초1024 MB채점 가능
순위 계산타姆레프가 심사 직후 받은 중간 등수와 이후 참가자들이 받은 등수들이 주어질 때, 그가 최종적으로 가질 수 있는 가장 높은 등수와 가장 낮은 등수를 구한다.보통6구현그리디+1아직 제출이 없습니다1초1024 MB채점 가능
Christmalo.winN개의 짧은 문자열 중 둘과 공통 글자를 골라 앞 문자열의 접두부와 뒤 문자열의 접미부를 이어 붙일 때, 삭제되는 글자 수의 최솟값을 구한다.보통6문자열해시맵+2아직 제출이 없습니다1초1024 MB채점 가능
갓세 후보가 각자 연 투표에서 공개된 득표 비율만 주어질 때, 실제 득표 수를 일관되게 정해서 동현이 다른 두 사람보다 많은 표를 모아 참신이 될 수 있는지 판정한다.보통6정수론수학+2아직 제출이 없습니다1초1024 MB채점 가능
진우의 달 여행 (Small)각 칸에 연료 소모량이 적힌 N X M 격자(N, M은 6 이하)에서 첫째 행 아무 칸에서 시작해 마지막 행 아무 칸에 도착하는 최소 연료 경로를 구한다. 매 이동은 아래 방향으로 진행하며 같은 방향을 연속해서 두 번 쓸 수 없다.보통6동적 계획법행렬+1아직 제출이 없습니다1초256 MB채점 가능
보물 찾기 (1,1)에서 시작해 S의 다음 문자와 일치하는 인접 타일로 계속 이동할 때, 가장 긴 이동 횟수 K와 도착 좌표를 구한다.보통6그래프DFS+2아직 제출이 없습니다1초256 MB지문만 제공
일감호에 다리 놓기N개의 건물이 원형으로 있고 일부 인접 구간이 공사 중일 때, 모든 건물이 서로 연결되도록 하는 데 필요한 돌의 최소 개수가 K 이하인지 판정한다.보통6그래프유니온 파인드+2아직 제출이 없습니다2초256 MB채점 가능
피아노 연주두 손가락의 시작 건반과 음의 순서가 주어질 때, 각 음을 어느 손가락으로 연주할지 정해 총 이동 반음 수의 최솟값과 그 배정을 구한다.보통6동적 계획법구현+2아직 제출이 없습니다1초256 MB지문만 제공
링고와 순열N과 K가 주어질 때 역전 횟수가 정확히 K인 1부터 N까지의 순열을 하나 만들거나, 불가능하면 -1을 출력한다.보통6그리디배열+2아직 제출이 없습니다1초256 MB채점 가능
바이트 코인최대 15일 동안의 바이트 코인 가격과 초기 현금 W가 주어질 때, 매일 정수 개의 코인을 사고팔아 n일째 모두 팔았을 때 보유 현금이 최대가 되도록 한다.보통6동적 계획법완전 탐색+2아직 제출이 없습니다0.5초512 MB채점 가능
스타 트렉행성 1에서 행성 n까지 최소 시간을 구한다. 중간 행성에서 배를 갈아탈 수 있고, 각 구간마다 준비 시간과 속도 곱하기 거리를 지불한다.보통6동적 계획법누적 합+2아직 제출이 없습니다1초512 MB채점 가능
물단지 게임N명의 참가자가 원형으로 앉아 와일드카드와 정해진 규칙에 따라 카드를 넘기며, 한 참가자가 같은 값 네 장을 들 때까지 진행한 뒤 승자를 구한다.보통6시뮬레이션구현+1아직 제출이 없습니다0.5초512 MB채점 가능
Deceptive Dicen면체 주사위를 최대 k번 굴릴 수 있을 때, 원하는 시점에 멈출 수 있다면 최적으로 플레이했을 때 얻는 기대 점수를 구한다.보통6동적 계획법확률+2아직 제출이 없습니다1초512 MB채점 가능
과도한 출구방향 그래프가 주어질 때, 남은 그래프에 방향 순환이 없도록 전체 간선의 절반 이하를 골라 삭제하는 문제입니다.보통6그래프DFS+2아직 제출이 없습니다2초512 MB채점 가능
기념물 투어버스가 지나갈 동서 방향 도로 하나를 골라 모든 기념물을 방문할 때, 가로 이동 거리와 세로 왕복 거리의 합을 최소로 만드는 값을 구한다.보통6수학누적 합+2아직 제출이 없습니다1초512 MB채점 가능
반올림응답자 10000명의 반올림된 정수 퍼센트가 주어질 때 각 장소의 실제 퍼센트가 가질 수 있는 범위를 구하고, 일관된 값이 없으면 IMPOSSIBLE을 출력한다.보통6수학구현+2아직 제출이 없습니다2초512 MB채점 가능
Evenly Divided구성원을 키 큰 사람과 작은 사람으로 절반씩 나눈 뒤, 멘토와 같은 열에 서지 않도록 두 줄로 배치하는 방법을 찾는다.보통6그래프그리디+2아직 제출이 없습니다1초512 MB지문만 제공
Kingsn x n 체스판에 놓인 n개의 킹을 주대각선 위로 모두 옮기는 데 필요한 최소 이동 횟수를 구한다. 한 번의 이동으로 킹 하나를 가로 또는 세로로 한 칸 움직인다.보통6투 포인터그리디+2아직 제출이 없습니다1초512 MB채점 가능
집라인각 집라인에서 라이더의 가장 낮은 지점이 평지에서 최소 r미터 위에 있도록 케이블 길이의 최솟값과 최댓값을 구한다.보통6기하이분 탐색+2아직 제출이 없습니다1초1024 MB채점 가능
인수분해소수 p와 잉여 a0, a1이 주어질 때 b0*b1 ≡ a0, b0+b1 ≡ a1 (mod p)를 만족하는 b0, b1을 구하거나 해가 없음을 판정한다.보통6수학정수론+2아직 제출이 없습니다3초512 MB채점 가능
볼 모으기빨간 공과 파란 공이 섞여 있는 줄에서 한 가지 색만 움직일 수 있을 때, 같은 색끼리 모으는 최소 이동 횟수를 구한다.보통6그리디문자열+2아직 제출이 없습니다1초512 MB채점 가능
Colouring a rectanglem x n 격자의 오른쪽 아래 방향 대각선과 오른쪽 위 방향 대각선마다 비용이 주어질 때, 모든 칸을 덮는 대각선을 최소 비용으로 고른다. 그 최소 비용을 출력한다. 이때 칸은 여러 번 칠해도 된다. (전체를 160자 이내로 요약) Either rephrase this in Korean concisely. Let me recount: Maybe Korean summary can be shorter. Let's craft: 보통6그래프최단 경로+1아직 제출이 없습니다2초512 MB지문만 제공
점프!각 사람의 모자 높이는 시간에 따른 포물선이고 0에서 잘린다. 가장 높은 높이와 가장 낮은 높이의 차이가 최소가 되는 가장 이른 시각을 구한다.보통6수학이분 탐색+2아직 제출이 없습니다2초512 MB채점 가능
단어a, b, c만 사용하고 인접한 두 글자가 다른 길이 n 이하의 단어를 사전순으로 나열했을 때 k번째 단어를 구하거나, 단어가 k개 미만이면 NIE를 출력한다.보통6조합론수학+2아직 제출이 없습니다2초512 MB채점 가능
게리맨더링 2N x N 격자에서 기준점과 두 경계 길이로 정해지는 모든 유효한 5개 선거구 분할을 시도하고, 가장 인구가 많은 선거구와 적은 선거구의 인구 차이의 최솟값을 구한다.보통6완전 탐색시뮬레이션+2아직 제출이 없습니다1초512 MB채점 가능
새로운 게임번호 순서대로 K개의 말이 셀 색에 따라 이동·역전·방향 전환·합쳐지는 보드 게임을 시뮬레이션하고, 말이 4개 이상 쌓이는 턴 번호를 출력하거나 -1을 출력한다.보통6시뮬레이션구현+2아직 제출이 없습니다0.5초512 MB채점 가능
그를 안에 가둬라볼록 다각형의 꼭짓점에 있는 경비병들과 내부의 죄수 위치가 주어질 때, 합이 1이고 가중 평균이 죄수 위치가 되는 음이 아닌 가중치를 구한다.보통6기하수학+2아직 제출이 없습니다1초512 MB채점 가능
자동 회계사각 동전은 두께 이상의 너비와 질량 이하의 트리거 무게를 가진 첫 번째 슬롯에서 떨어질 때, 모든 동전이 이동한 거리의 합을 구한다.보통6정렬이분 탐색+2아직 제출이 없습니다2초512 MB채점 가능
맥주 통A와 B로만 이루어진 K자리 수 전체에서 숫자 C가 나타나는 횟수를 1e9+7로 나눈 나머지를 구한다.보통6조합론수학+2아직 제출이 없습니다2초512 MB채점 가능
맥주 시력주어진 점 집합을 어떤 집합을 (X, Y)만큼 평행이동한 집합과 합집합했을 때 원래 집합이 되는, 영벡터가 아닌 이동 벡터의 개수를 센다.보통6해시맵기하+2아직 제출이 없습니다2초512 MB채점 가능
Bio Trip1번 교차점에서 출발해 d번 교차점까지 갔다가 돌아오는 최단 시간을 구한다. 각 교차점에서 회전 각도가 제한되고 유턴은 할 수 없다.보통6그래프최단 경로+2아직 제출이 없습니다2초512 MB지문만 제공
Streaming Services각 날짜에 어느 스트리밍 서비스가 에피소드를 공개하는지 나타내는 문자열이 주어질 때, 길이 K인 구독을 사서 매일 공개를 시청할 수 있도록 하면서 구독 구매 횟수를 최소화한다.보통6그리디구현+2아직 제출이 없습니다2초512 MB지문만 제공
Logland2의 거듭제곱 단위로 주어진 동전 개수에서 남은 돈을 둘로 정확히 나눌 수 있도록 버려야 하는 최소 가치를 구해 10^9+7로 나눈 나머지를 출력한다.보통6그리디수학+2아직 제출이 없습니다1초512 MB지문만 제공
GazzzuaN분 동안의 주가가 미리 주어질 때, 1분에 최대 한 개만 살 수 있고 언제든 원하는 만큼 팔 수 있을 때 얻을 수 있는 최대 이익을 구한다.보통6그리디구현+2아직 제출이 없습니다1초256 MB채점 가능
제인 에어안나가 책 제목의 ASCII 순서대로 책을 읽고 예정된 시각에 새 책을 받을 때, 제인 에어를 다 읽는 분을 구한다.보통6시뮬레이션힙+2아직 제출이 없습니다1초512 MB채점 가능
건물 경계회전할 수 있는 세 직사각형을 겹치지 않게 담는 최소 넓이의 직사각형을 각 테스트마다 구한다.보통6기하완전 탐색+2아직 제출이 없습니다1초512 MB채점 가능
역사 속의 수학두 인수와 곱의 자릿수가 주어질 때, 그 곱셈이 성립하는 진법을 하나 찾아 출력하고, 없으면 impossible을 출력한다.보통6수학완전 탐색+2아직 제출이 없습니다2초512 MB채점 가능
소방차는 빨간색이다n명의 사람마다 그를 설명하는 서로 다른 정수들의 집합이 주어질 때, 같은 수 r을 공유하는 두 사람을 잇는 간선 (p, q, r) n-1개로 모든 사람을 연결하거나 불가능하다고 판정하는 문제.보통6유니온 파인드그래프+2아직 제출이 없습니다5초512 MB채점 가능
ACM마지막 한 시간 동안 다른 팀의 제출 결과가 가려진 ACM 스코어보드에서, 영웅 팀이 받을 수 있는 최악의 최종 순위를 구한다.보통6정렬시뮬레이션+2아직 제출이 없습니다1초512 MB채점 가능
Checker각 변에 색이 칠해진 다각형과 N-3개의 대각선이 주어질 때, 대각선이 올바른 삼각분할을 이루는지와 모든 삼각형의 세 변 색이 서로 다른지 판정한다.보통6기하구현+2아직 제출이 없습니다3초512 MB지문만 제공
그르다 김가놈N개의 김밥에서 양끝을 Kcm씩 잘라내고(길이가 2K 미만이면 한쪽만, K 이하면 버림), 다듬은 김밥을 길이 P로 잘라 M개 이상 얻는 최대 P를 구한다.보통6이분 탐색배열+2아직 제출이 없습니다1.5초1024 MB채점 가능
로봇 조립로봇 부품 사이의 합집합 정보가 계속 추가될 때, 각 질의 부품이 속한 로봇의 현재 부품 수를 구한다.보통6유니온 파인드구현+1아직 제출이 없습니다4초1024 MB채점 가능
분수각 질의에서 a/b의 소수점 아래 i번째 자리부터 n자리를 출력한다. 두 표현이 가능하면 소수가 유한한 표현을 쓴다.보통6수학정수론+2아직 제출이 없습니다1초1024 MB채점 가능
모형결정정다각형의 변 수 A와 온도가 B도만큼 내려갔을 때 다각형을 이루는 최소 결정의 개수를 구한다.보통6수학구현+2아직 제출이 없습니다1초1024 MB채점 가능
나이트의 경로무한 격자에서 1번 칸에 있는 나이트가 매번 가장 작은 수가 적힌 미방문 칸으로 이동할 때, k번 이동한 뒤 위치한 칸의 번호를 구한다.보통6시뮬레이션구현+2아직 제출이 없습니다0.5초256 MB지문만 제공
Automatic Control Machine길이 n인 이진 문자열을 최대 15개 주고, 모든 자리를 비트 OR로 덮는 최소 개수의 문자열을 고르거나 불가능하면 -1을 출력한다.보통6비트 연산완전 탐색+2아직 제출이 없습니다2초1024 MB채점 가능
배열을 정렬해 본 적이 있는가?1부터 N까지의 순열을 두 원소의 대소 비교 질문만으로 알아내는 문제로, T번의 게임에서 질문 횟수를 최소화해야 한다.보통6정렬구현+2아직 제출이 없습니다4초512 MB채점 가능
두 동전 언리미티드벽이 있는 격자 위에 동전 두 개가 놓여 있고, 버튼을 누를 때마다 두 동전이 같은 방향으로 함께 움직인다. 정확히 한 개의 동전만 보드 밖으로 떨어뜨리는 최소 버튼 횟수를 구한다.보통6BFS그래프+2아직 제출이 없습니다0.5초512 MB채점 가능
Ponk Warshall길이가 같고 각 문자의 개수가 같은 두 문자열이 주어질 때, 임의의 두 위치를 바꾸는 연산으로 첫 번째 문자열을 두 번째 문자열로 만드는 최소 횟수를 구한다.보통6그리디구현+2아직 제출이 없습니다1초512 MB채점 가능
라면 사기 (Large)공장 i에서 A[i]개의 라면을 사야 하며, 한 개, 인접한 두 개, 인접한 세 개 묶음 거래로 최소 비용을 구한다.보통6그리디구현+2아직 제출이 없습니다1초64 MB채점 가능
빨리 감기매초 속도를 3배로 하거나 3분의 1로 바꿀 수 있고 마지막에는 정상 속도여야 할 때, 재생 위치 t에 도달하는 최소 시간을 구한다.보통6BFS동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
펭귄추락대책위원회N개의 얼음 블록과 펭귄이 서 있는 위치가 주어질 때, 펭귄이 서 있는 블록 무리가 떨어지도록 블록을 깨는 최소 비용을 구한다.보통6그리디배열+2아직 제출이 없습니다2초512 MB채점 가능
2xN 예쁜 타일링2xN 격자를 최대 A개의 2x1 타일과 최대 B개의 2x2 타일로 채우되, 타일은 90도 회전할 수 있고 미려함의 합이 최대가 되도록 배치한다.보통6동적 계획법그리디+2아직 제출이 없습니다2초512 MB채점 가능
러버덕을 사랑하는 모임N명 중 정확히 P명을 골라 각자 [xi, yi] 범위의 인형 수를 받도록 배정해 합이 E가 되게 하고, 불가능하면 -1을 출력한다.보통6그리디백트래킹+2아직 제출이 없습니다1초512 MB채점 가능
변형 계단 수인접한 자릿수의 차이가 1이고 같은 방향으로 3번 연속 증가하거나 감소하지 않는 길이 N의 수의 개수를 1,000,000,007로 나눈 나머지로 구한다.보통6동적 계획법수학+2아직 제출이 없습니다1초512 MB지문만 제공
철도 여행무방향 그래프가 주어질 때 모든 간선을 정확히 한 번씩 지나는 데 필요한 최소 trail 수를 구한다.보통6그래프DFS+2아직 제출이 없습니다1초512 MB채점 가능
베리 따기나무마다 열매 수가 주어지고 바구니마다 한 나무의 열매만 담을 수 있을 때, 가장 많이 담긴 K/2개를 엘시에게 주고 남는 베시의 최대 열매 수를 구한다.보통6그리디이분 탐색+2아직 제출이 없습니다2초512 MB채점 가능
비밀번호주어진 방향 문자열과 선분 방향이 일치하면서 자기 교차가 없는 3x3 안드로이드 패턴의 개수를 센다. 각 선분의 길이는 자유롭게 정할 수 있다.보통6DFS백트래킹+2아직 제출이 없습니다2초512 MB채점 가능
질서와 혼돈성지 1부터 N까지를 한 번씩 도는 순례에서 연속한 두 성지 번호의 합 i+j가 합성수가 되도록 혹은 소수가 되도록 방문 순서를 정한다.보통6수학정수론+2아직 제출이 없습니다1초1024 MB지문만 제공
LJUSTENDOFINPUT까지 줄을 읽어 너비 C에 맞게 줄바꿈하고, 길이가 floor(C/2) 이상인 줄은 왼쪽부터 공백을 고르게 넣어 양끝을 맞춘다.보통6문자열구현+2아직 제출이 없습니다2초512 MB채점 가능
ASLRDR인접한 문자를 교환해 문자열을 팰린드롬으로 만들 때 필요한 최소 교환 횟수를 구하고, 불가능하면 Impossible을 출력한다.보통6그리디투 포인터+2아직 제출이 없습니다2초512 MB채점 가능
정치인들정치인 1부터 시작해 각 정치인이 자신을 고발한 사람에 따라 다음 사람을 지목할 때, K번째 방송의 출연자가 누구인지 구한다. K는 1e18까지 주어진다.보통6그래프시뮬레이션+2아직 제출이 없습니다1초512 MB채점 가능
감시 피하기N x N 격자의 빈 칸에 장애물을 정확히 3개 설치해, 어떤 선생님도 같은 행이나 열에 있는 학생을 볼 수 없도록 만들 수 있는지 판정한다.보통6완전 탐색백트래킹+2아직 제출이 없습니다2초256 MB채점 가능
무기 공학최대 5x5 격자에서 모서리 칸을 두 번 세는 ㄱ자 모양 트라이오미노를 겹치지 않게 놓아 덮은 칸 점수의 합을 최대로 만든다.보통6백트래킹완전 탐색+2아직 제출이 없습니다2초256 MB채점 가능
미네랄 2막대를 왼쪽과 오른쪽에서 번갈아 던져 처음 맞는 광물을 부수고, 공중에 뜬 덩어리는 다른 덩어리나 바닥에 닿을 때까지 그대로 떨어진다.보통6시뮬레이션그래프+2아직 제출이 없습니다1초512 MB채점 가능
미니 배틀쉽n×n 격자에 주어진 크기의 서로 다른 k척의 배를 배치해 명중, 빗나감, 빈칸 정보와 모두 일치하는 경우의 수를 센다.보통6백트래킹완전 탐색+2아직 제출이 없습니다6초512 MB채점 가능
DIY Radar101 곱하기 101 격자 위에 숨은 로봇까지의 거리를 질의하되, 질의할 때마다 로봇이 인접 교차점으로 이동한다. 로봇이 처음 있던 교차점을 찾아야 한다.보통6기하이분 탐색+2아직 제출이 없습니다1초512 MB지문만 제공
Go West길이 K인 곧은 막대와 길이 L인 구부릴 수 있는 줄로 둘러쌀 수 있는 영역의 최대 넓이를 구한다.보통6기하수학+2아직 제출이 없습니다5초512 MB지문만 제공
머니 셰어링입금과 대출 요청이 순서대로 주어질 때 잔액이 음수가 되지 않도록 승인할 요청을 고르되, 거절하는 요청 수가 최소가 되게 한다.보통6그리디힙+2아직 제출이 없습니다1초512 MB채점 가능
퀵정렬서로 겹치지 않는 인접한 쌍들을 한 단계에서 여러 개 바꿀 수 있을 때, 배열을 n단계 이내로 정렬하는 방법을 출력한다.보통6정렬그리디+2아직 제출이 없습니다2초512 MB채점 가능
Cosmic Cleaner각 테스트 케이스에서 서로 겹치지 않는 n개의 소행성 중 세척 구 내부에 들어가는 부분의 부피 합을 구한다.보통6기하수학+1아직 제출이 없습니다2초512 MB채점 가능
Sticks막대기 12개의 길이가 주어질 때 각 막대기를 최대 한 번씩 사용해 만들 수 있는 삼각형의 최대 개수를 구하고 그 구성을 출력한다.보통6그리디정렬+2아직 제출이 없습니다3초512 MB지문만 제공
비의 공격한 변의 길이가 S인 정N각형 격자와 반지름 R인 뇌가 주어질 때, 임의의 위치에 놓인 뇌가 실에 닿아 잘릴 확률을 구한다.보통6기하확률+2아직 제출이 없습니다2초512 MB채점 가능
축구 훌리건2 x N 격자의 각 칸에 0 또는 1이 적혀 있을 때, 격자를 같은 값을 가진 직사각형들로 겹치지 않게 나누면서 크기 1x1인 직사각형의 수를 최소로 만든다.보통6동적 계획법구현+2아직 제출이 없습니다2초512 MB채점 가능
Alternative Accountsn개의 계정과 최대 4개의 대회가 주어지고 각 대회의 참가 계정 목록이 주어질 때, 한 사람이 같은 대회에서 두 계정을 쓰지 않도록 하는 최소 소유자 수를 구한다.보통6그래프그리디+2아직 제출이 없습니다2초512 MB지문만 제공
조교 배치각자 한 연구실만 지원한 사람들을 정원이 정해진 A, B, C 세 연구실에 배정해 최대 인원을 구하고 배정 결과를 출력한다.보통6그래프그리디+2아직 제출이 없습니다1초256 MB채점 가능
Swapity Swap1번부터 N번까지 순서대로 선 소들에 두 구간 뒤집기를 K번 반복한 뒤 최종 배치를 출력한다.보통6시뮬레이션수학+2아직 제출이 없습니다2초512 MB채점 가능
Amazing Sushin가지 초밥 종류의 개수와 두 사람이 먹을 수 있는 조각 수 범위가 주어질 때, 각 종류를 공평하게 나누고 남는 조각 없이 두 사람 모두 범위를 지키도록 분배할 수 있는지 판정한다.보통6그리디수학+2아직 제출이 없습니다1초512 MB채점 가능
영웅적인 강도방들이 일렬로 놓여 있고 각 문은 잠겨 있거나 특정 문들을 열 수 있는 열쇠를 담고 있으며 열쇠는 한 번만 쓸 수 있다. 1번 방에서 시작해 최대로 들어갈 수 있는 방의 수를 구한다.보통6그래프그리디+1아직 제출이 없습니다3초512 MB채점 가능
하이퍼 수열과 하이퍼 쿼리11차원 배열의 모든 칸에 값이 주어질 때, 각 축에 대해 구간을 지정한 11차원 상자 영역의 합을 구한다.보통6누적 합배열+2아직 제출이 없습니다2초512 MB채점 가능
문제를 푸는 문제 (Dequery)같은 값을 여러 번 양쪽 끝에 넣고 여러 개를 빼며 k번째 원소를 읽는 질의를 처리해, 각 읽기 질의의 답을 출력한다.보통6연결 리스트구현+2아직 제출이 없습니다1초512 MB채점 가능
Legendary Dango Maker 4P/W/G 격자에서 가로, 세로, 대각선 방향으로 분홍-흰-초록 또는 초록-흰-분홍이 되는 길이 3 막대를 서로 겹치지 않게 최대한 많이 골라 배치를 출력한다.보통6그리디구현+1아직 제출이 없습니다1초512 MB지문만 제공
Legendary Dango Maker 5색이 칠해진 당고 격자에서 분홍-흰-초록 또는 초록-흰-분홍이 되는 길이 3의 가로, 세로, 대각선을 서로 겹치지 않게 골라, 선택한 중심을 표시한 격자를 출력한다.보통6그리디완전 탐색+2아직 제출이 없습니다1초512 MB지문만 제공
훈련소로 가는 날길이 N이고 값이 1부터 M까지인 수열 중에서, 이웃한 세 항이 산(가운데가 양옆보다 큰 경우)을 이루지 않는 수열의 개수를 998244353으로 나눈 나머지를 구한다.보통6동적 계획법조합론+2아직 제출이 없습니다1초1024 MB채점 가능
사회적 거리두기 I소가 있는 칸과 빈 칸을 나타내는 이진 문자열이 주어질 때, 빈 칸 두 곳에 새 소를 배치해 모든 소 사이 최소 거리를 최대한 크게 만들고 그 값을 출력한다.보통6그리디이분 탐색+2아직 제출이 없습니다1초512 MB채점 가능
새해와 증가 수열n개의 수열이 주어질 때, 두 수열을 이어 붙여 증가하는 쌍이 생기는 순서쌍의 개수를 센다. 각 수열의 자체 증가 여부와 최솟값, 최댓값만 알면 된다.보통6정렬이분 탐색+2아직 제출이 없습니다2초1024 MB채점 가능
가을 대청소 (16 MiB ML!)n개 물건 가격 중 합이 r로 나누어떨어지는 k개 부분집합의 개수를 10^6+3으로 나눈 나머지를 구한다.보통6동적 계획법조합론+2아직 제출이 없습니다2초16 MB채점 가능
Allowed Swaps주어진 교환 목록에 있는 위치끼리만 바꿔서 순열을 정렬하고, 불가능하면 -1을 출력한다. 교환 횟수는 500000 이하이면 된다.보통6유니온 파인드정렬+2아직 제출이 없습니다2초512 MB지문만 제공