cho.sh

문제

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

전체 결과문제 13618개
제목난이도유형정답자시간 제한메모리 제한채점
틱택토n x n 틱택토 판과 승리 길이 m이 주어질 때, 게임이 진행 중인지, 끝났는지(X, O, 무승부), 불가능한 상태인지 판정합니다.보통6구현시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
크레인반지름이 주어진 15개 이하의 크레인 위치 중에서 두 위치 사이의 거리가 두 반지름의 합보다 큰 것들만 골라 반지름 제곱의 합이 최대가 되도록 한다.보통6완전 탐색기하+2아직 제출이 없습니다1초128 MB채점 가능
친구 네트워크친구 관계가 하나씩 생길 때마다 두 사람이 속한 친구 네트워크의 크기를 출력한다.보통6유니온 파인드해시맵+1아직 제출이 없습니다3초256 MB채점 가능
균형배 옆면 외곽선 다각형이 주어질 때, 수면 위와 아래 부분의 무게중심을 각각 구해 Center of Effort가 앞인지 뒤인지 또는 균형인지와 두 x좌표의 차이를 소수 둘째 자리까지 출력한다.보통6기하수학+2아직 제출이 없습니다1초128 MB채점 가능
번역 복원두 언어로 된 두 단어 구문 목록이 각각 알파벳순으로 주어질 때, 단어 대 단어 일대일 번역 대응을 복원한다. 각 단어와 그 번역을 정렬해 출력한다.보통6그래프해시맵+2아직 제출이 없습니다1초128 MB채점 가능
EKG 수열EKG 수열을 1000000번째 항까지 만들고, 각 질의 정수 n이 처음 나타나는 위치를 1부터 세어 출력한다.보통6정수론완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
상자 밀기네 벽을 밀어 단위 상자를 이동시키되 반대쪽 벽에 상자가 꽉 찼을 때 멈추는 과정을 시뮬레이션하고, 최종 상자 위치를 위에서 아래로, 왼쪽에서 오른쪽 순으로 출력한다.보통6시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
녹아웃 토너먼트토너먼트 결과가 주어질 때, 승패의 추이성을 가정하여 각 선수가 가질 수 있는 최고 순위와 최저 순위를 구한다.보통6트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
슬롯머신 (Slots of Fun)삼각 격자에 놓인 글자들 중 세 위치가 정삼각형을 이루는 글자를 모두 찾는다.보통6기하완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
WFF 'N PROOF주어진 논리 기호들의 개수로 만들 수 있는 가장 긴 정형식의 길이를 구한다.보통6동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
C가 M을 앞지르는 시각고속도로에서 관측된 다섯 번의 만남 시각이 주어질 때, C가 M을 추월하는 시각을 정확히 구한다.보통6수학구현+2아직 제출이 없습니다1초128 MB채점 가능
판돈 올리기라운드별 승리 확률이 주어질 때, 상한이 있는 마틴게일 전략이 k라운드부터 m라운드 사이 어느 시점에 이익을 내는 확률을 구한다.보통6확률동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
Mint동전 두께들이 주어질 때, 서로 다른 네 가지 두께가 나누어떨어지는 길이를 만들 수 있는 길이라 하고, 각 목표 높이에 대해 그 이하에서 가장 가까운 길이와 그 이상에서 가장 가까운 길이를 구한다.보통6정수론완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
3의 거듭제곱3의 거듭제곱들로 만든 부분집합을 합 기준으로 정렬했을 때 n번째 부분집합의 원소를 오름차순으로 출력한다.보통6수학조합론+2아직 제출이 없습니다1초128 MB채점 가능
업무 줄이기단위당 비용 A와 절반 비용 B를 가진 각 업체별로 N을 정확히 M까지 줄이는 최소 비용을 구한다.보통6동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
체스판 위의 벼룩한 변의 길이가 S인 무한 체스보드에서 벼룩이 (x, y)에서 시작해 매번 (dx, dy)만큼 점프한다. 흰 사각형 내부에 처음 도착하는 점프 횟수를 구하거나, 영원히 도달하지 못함을 판정한다.보통6수학정수론+1아직 제출이 없습니다1초128 MB채점 가능
생체 인식같은 특징 순서로 주어진 두 다각형이 반사 없이 평행이동, 회전, 균일 확대로 겹쳐지는지 판정한다.보통6기하수학+1아직 제출이 없습니다1초128 MB채점 가능
곱셈 지속수각 큰 정수 N에 대해 자릿수 곱이 N이 되는 가장 작은 여러 자리 수를 구하고, 없으면 존재하지 않는다고 출력한다.보통6그리디수학+2아직 제출이 없습니다1초128 MB채점 가능
진법 정수 상수각 문자열이 유효한 에이다 정수 상수인지 판정한다. 기반 정수의 기반 자리에 또 다른 기반 정수가 중첩될 수 있다.보통6문자열재귀+1아직 제출이 없습니다1초128 MB채점 가능
트리가 아니라 스타(별) 구조?평면 위의 점이 최대 100개 주어질 때, 모든 점까지의 유클리드 거리 합을 최소로 하는 허브 위치를 하나 골라 그 최솟값을 반올림해 출력한다.보통6기하수학+2아직 제출이 없습니다1초128 MB채점 가능
Pairsumonious NumbersN개 수의 모든 쌍별 합이 주어질 때, 원래 수 N개를 오름차순으로 복원하고, 가능한 답이 여러 개면 사전순으로 가장 앞선 것을 출력하거나 불가능을 보고한다.보통6정렬수학+2아직 제출이 없습니다1초128 MB채점 가능
나누기각 입력 t, a, b에 대해 (t^a-1)/(t^b-1)이 100자리 미만의 정수인지 판정하고, 정수이면 값을, 아니면 정해진 문구를 출력한다.보통6정수론수학+2아직 제출이 없습니다1초128 MB채점 가능
다리 건너기n명의 이동 시간과 손전등 하나가 주어질 때, 최대 두 명이 함께 건널 수 있다는 조건에서 모두 건너는 최소 시간을 구한다.보통6그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
벌점과 상점운전자의 벌점과 공로점을 규칙에 따라 시간순으로 시뮬레이션하며, 점수가 바뀔 때마다 날짜와 점수를 출력한다.보통6시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
고르고 나누기각 줄마다 이항계수 C(p,q)를 C(r,s)로 나눈 값을 소수점 다섯 자리까지 반올림해 출력한다.보통6수학정수론+1아직 제출이 없습니다1초128 MB채점 가능
당구테이블 크기, 이동 시간, 세로변과 가로변에서의 반사 횟수가 주어질 때, 중앙에서 출발해 제자리로 돌아오는 공의 발사각과 처음 속력을 구한다.보통6수학기하+2아직 제출이 없습니다1초128 MB채점 가능
두 시계가 다시 같은 시각을 가리킬 때자정에 맞춘 두 개의 느린 12시간 아날로그 시계가 다음에 같은 시각을 가리키는 순간을 분 단위로 반올림해 구한다.보통6수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
딕과 제인스팟이 퍼프보다 s살 많고, 퍼프가 예르틀보다 p살 많으며, 스팟이 예르틀보다 y살 많을 때 세 동물의 현재 나이를 구한다.보통6수학완전 탐색+1아직 제출이 없습니다1초128 MB채점 가능
스투펜더스 맨각 번호 1번부터 N번이 두 번씩 나오는 수열이 주어질 때, 이 번호들이 하나의 닫힌 고리를 이루는 자기 교차 경로인지 판정한다.보통6스택구현+1아직 제출이 없습니다1초128 MB채점 가능
피보나치 수 분석16진수로 주어진 lo-hi 구간마다 구간에 들어가는 피보나치 수를 인덱스, 밑이 2인 로그, 소인수분해와 함께 출력한다.보통6수학구현+2아직 제출이 없습니다1초128 MB채점 가능
조약돌N×N 보드에서 대각선으로도 인접하지 않게 돌을 놓아 덮은 칸 값의 합을 최대로 만든다.보통6동적 계획법비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
All Your Base오른쪽 n번째 자리의 밑이 n+1인 혼합 기수 체계에서 두 수를 읽어 주어진 덧셈이나 뺄셈을 수행하고, 같은 체계로 결과를 출력하거나 Invalid를 출력한다.보통6수학구현+2아직 제출이 없습니다1초128 MB채점 가능
필 인 더 블랭크스 (빈칸 채우기)최대 네 개의 빈칸이 있는 문장에 0부터 100까지의 수를 영어 단어로 채워 넣었을 때, 채운 단어까지 포함해 글자·모음·자음·특정 문자 개수를 세는 조건이 모두 참이 되는 해의 수를 구한다.보통6완전 탐색문자열+2아직 제출이 없습니다1초128 MB채점 가능
나는 어둠을 공격한다!주사위 6개 이하와 정수 보정값이 섞인 주사위 표기를 해석한 뒤, 합계가 목표값 이상이 되는 경우의 비율을 기약분수로 구한다.보통6동적 계획법확률+2아직 제출이 없습니다1초128 MB채점 가능
점토를 위한 물처럼블록과 빈 칸으로 이루어진 격자에서 네 방향으로 각각 세워 물에 담갔을 때 고일 수 있는 물의 양을 구한다.보통6시뮬레이션BFS+2아직 제출이 없습니다1초128 MB채점 가능
다친 웜홀은 하나도 없었습니다...각 데이터셋에서 시작 연도로부터 목적 연도까지 웜홀을 이용해 왕복할 때 발생하는 최소 노화량을 구하고, 왕복이 불가능하면 IMPOSSIBLE을 출력한다.보통6그래프최단 경로+2아직 제출이 없습니다3초128 MB채점 가능
벽 속의 또 다른 벽돌벽돌마다 글자로 표시된 격자가 주어질 때, 제거한 칸이 위에서 아래로 이어지는 연결된 틈을 이루도록 최소 개수의 벽돌을 제거한다.보통6그래프최단 경로+1아직 제출이 없습니다1초128 MB채점 가능
Schottkey 7th Path위치별 파일 목록과 사용자별 검색 경로가 주어질 때, 각 요청에 대해 두 글자까지 여유를 두고 일치하는 파일을 위치 우선순위에 따라 반환합니다.보통6문자열구현+2아직 제출이 없습니다1초128 MB채점 가능
최후의 카운트다운카운트다운 시작 시각과 서로 다른 분에 걸린 조건부 홀드들이 주어질 때, 조건의 참·거짓 배정에 따른 전체 실제 소요 시간의 최솟값과 최댓값을 구한다.보통6구현시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
캔디콘의 아이들각 미로에서 왼손 법칙 경로와 오른손 법칙 경로, 최단 경로가 방문하는 칸 수를 차례로 출력한다.보통6BFS시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
빙고!각 열에서 이미 뽑힌 개수와 X개의 5x5 후보 패턴이 주어질 때, Y개를 합쳐 만든 당첨 패턴 중 하나를 완성하는 데 필요한 최소 추가 추첨 수를 구한다.보통6완전 탐색조합론+2아직 제출이 없습니다1초128 MB채점 가능
바운스육각 격자에서 위쪽 행에서 시작해 아래쪽 행을 지나 오른쪽 위쪽 행으로 돌아오는, 같은 타일을 두 번 쓰지 않는 최단 경로 중 주어진 길이의 반복 패턴을 이루는 문자열을 찾는다.보통6DFS백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
블랙 비엔나각 플레이어의 손패와 숨겨진 갱 카드, 심문 기록이 주어질 때, 자기 손패와 답변만으로 갱을 확정할 수 있게 되는 가장 이른 턴을 찾는다.보통6완전 탐색조합론+2아직 제출이 없습니다1초128 MB채점 가능
게시판보드 위에 놓인 최대 100개의 축에 나란한 직사각형이 주어질 때, 덮이지 않은 넓이, 최대 겹침 깊이, 그 깊이로 덮인 넓이를 구한다.보통6기하정렬+2아직 제출이 없습니다1초128 MB채점 가능
핑거페인팅 물감 키트키트의 색 수 N과 색깔별 필요량, 회색 필요량이 주어질 때, 색을 섞어 회색을 만들면서 모든 요구량을 채우는 최소 키트 수를 구한다.보통6그리디구현+1아직 제출이 없습니다1초128 MB채점 가능
송유관우물 좌표가 주어질 때 N-S 파이프 길이 합을 최소로 하는 E-W 파이프 위치를 찾고, 69×19 이내면 축척에 맞춰 ASCII 지도를 그립니다.보통6구현시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
이중 시야여러 심볼의 픽셀 격자가 주어질 때, 각 심볼을 유일하게 식별하는 한 개 또는 두 개의 픽셀을 찾아 표시한다. 불가능하면 impossible을 출력한다.보통6완전 탐색구현+2아직 제출이 없습니다1초128 MB채점 가능
떨어지는 잎이진 탐색 트리에서 단계별로 제거된 잎 문자들이 주어질 때, 트리를 복원해 전위 순회 결과를 출력한다.보통6트리재귀+2아직 제출이 없습니다1초128 MB채점 가능
WIMP: 윈도우 관리 프로그램1024x1024 화면에서 겹치는 창들을 관리하며 클릭, 드래그, 확대, 닫기, 생성, 다시 그리기 이벤트를 처리하는 창 관리자를 시뮬레이션한다.보통6시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
은하계 수입각 은하에서 지구까지의 연결과 행성 사이의 중간 정거장마다 5%의 수수료를 뺀 수출 가치가 가장 높은 행성을 찾고, 동점이면 알파벳 순으로 앞선 행성을 출력한다.보통6그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
퍼즐 조각으로 정사각형 만들기최대 5개의 조각을 회전이나 뒤집기 없이 사용해 4×4 정사각형을 정확히 채우고, 여러 해가 있으면 16글자 문자열이 사전순으로 가장 작은 배치를 출력한다.보통6백트래킹완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
파티 게임서로 다른 대문자 이름 n개가 주어질 때, 이름의 절반은 S 이하이고 절반은 S 초과가 되게 하는 가장 짧은 문자열 S를 찾고, 같은 길이면 사전순으로 가장 작은 것을 고른다.보통6문자열정렬+2아직 제출이 없습니다1초128 MB채점 가능
들쭉날쭉, 들쭉날쭉단어 너비와 최대 줄 길이가 주어질 때, 단어를 줄로 나누어 마지막 줄을 제외한 각 줄의 남은 공백 제곱 합을 최소화한다.보통6동적 계획법누적 합+2아직 제출이 없습니다1초128 MB채점 가능
롤러코스터롤러코스터의 각 구간에서 눈을 뜨거나 감아 총 재미를 최대로 하되, 어지럼증이 L을 넘지 않도록 선택하는 문제이다. 눈을 감으면 어지럼증이 K만큼 줄어든다.보통6동적 계획법그리디+2아직 제출이 없습니다2초128 MB채점 가능
몰래카메라축에 나란한 직사각형들이 겹쳐진 픽셀 격자가 주어질 때, 각 라벨의 종이가 전체가 보인다고 증명되는지 일부가 가려졌을 가능성이 있는지 판정한다.보통6기하구현+2아직 제출이 없습니다1초128 MB채점 가능
확장된 맨해튼 거리축에 나란한 도시 격자와 두 정수 점이 주어질 때, 격자 안에서는 격자선을 따라야 하고 격자 밖에서는 자유롭게 움직일 수 있다는 조건에서 두 점 사이 최단 경로의 길이를 구한다.보통6기하수학+2아직 제출이 없습니다1초128 MB채점 가능
세 바구니의 구슬한 바구니가 다른 바구니에 든 구슬 수만큼을 옮겨 그 바구니를 두 배로 만들 때, 세 바구니를 같게 만드는 최소 이동 횟수를 구한다.보통6BFS그래프+1아직 제출이 없습니다1초128 MB채점 가능
일반 단위 변환두 단위 체계와 내부 변환 규칙을 읽고, 각 양을 두 번째 체계의 모든 단위로 나타내되 큰 단위부터 정수 개수를 채우고 가장 작은 단위는 반올림한다.보통6구현시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
HTML 에디터유효한 HTML 문자열과 구간이 주어질 때, 그 부분 문자열이 원래 서식을 유지하도록 필요한 태그로 감싼 결과를 출력한다.보통6문자열스택+1아직 제출이 없습니다1초128 MB채점 가능
Context-Free Clock시계 방향으로 잰 시침과 분침 사이의 각도와 시작 시각이 주어질 때, 그 시각 이후 처음으로 두 바늘이 그 각도를 이루는 시각을 초 단위로 내림해 구한다.보통6수학시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
남작의 영토격자 위에 성을 먼저 세우면 상대가 세금 차익을 최소화하도록 성을 놓는다. 이 최악의 경우를 최대화하는 값을 구해 출력한다.보통6완전 탐색기하+2아직 제출이 없습니다1초128 MB채점 가능
정원 방어100x100 격자 위에 축에 나란한 경로로 그린 울타리가 주어질 때, 울타리로 완전히 둘러싸인 칸의 넓이를 구한다.보통6기하BFS+2아직 제출이 없습니다1초128 MB채점 가능
사탕 가게각 사탕을 무한히 살 수 있을 때 주어진 예산으로 얻을 수 있는 최대 총 열량을 구한다. 가격과 예산은 소수점 둘째 자리까지 주어진다.보통6동적 계획법구현+2아직 제출이 없습니다3초512 MB채점 가능
등차수열에 관한 디리클레의 정리n의 주어진 구간에서 a*n+b 꼴 항 중 소수인 것의 개수를 센다. 항의 값은 10^12까지 커지고 한 테스트당 항은 최대 10^6개다.보통6정수론수학+2아직 제출이 없습니다1초128 MB채점 가능
반복 차분각 수열에서 모든 항목을 다음 항목과의 절댓값 차로 바꾸는 과정을 반복하며, 모든 값이 같아질 때까지의 반복 횟수를 세고 1000회가 넘으면 실패를 출력한다.보통6시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
윤곽선 추적Moore 경계 추적 알고리즘으로 8연결 객체의 외곽선을 따라가 외곽선 길이를 구하고, 5픽셀 미만 객체는 무시한다.보통6시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
시민권 신청거주 시작일, 영주권 취득일, 해외 체류 기록이 주어질 때 시민권 신청에 필요한 1095일을 처음 채우는 날짜를 구한다.보통6시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
괄호 제거덧셈과 곱셈, 한 글자 변수로 이루어진 식이 주어질 때 값을 바꾸지 않으면서 지울 수 있는 괄호를 모두 제거해 출력한다.보통6스택문자열+2아직 제출이 없습니다1초128 MB채점 가능
애런슨 수열각 항을 서수로 나열한 자기지시 문장에서 k번째 T 글자의 위치를 구해 아론슨 수열의 항을 계산한다.보통6시뮬레이션구현아직 제출이 없습니다2초128 MB채점 가능
통신 가능 범위정수 좌표와 반지름을 가진 최대 100개의 기지국이 주어질 때, 선분 경로 중 하나 이상의 기지국 범위에 들어가는 구간의 비율을 소수점 둘째 자리까지 구한다.보통6기하구간+2아직 제출이 없습니다1초128 MB채점 가능
XML 유효성 검사각 입력 줄이 올바른 XML 구문인지 판정한다. 열고 닫는 태그가 맞아야 하고, 일반 문자와 이스케이프 규칙을 지켜야 한다.보통6문자열스택+1아직 제출이 없습니다1초128 MB채점 가능
왁스칠직사각형 방을 문에서 벽까지 이어지는 선분으로 같은 넓이의 연결된 조각들로 나누고, 각 선분의 끝점 좌표를 출력한다.보통6기하수학+2아직 제출이 없습니다3초128 MB채점 가능
휴가철 숙소 예약각 날짜에 어느 호실이 비는지 주어진 표에서, 새 손님의 [a,d) 기간 숙박을 호실 이동 횟수가 최소가 되도록 배정하고, 동률이면 매일 가장 작은 호실 문자를 택한다.보통6동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
Tobo or not Tobo섞인 3×3 Tobo 보드와 회전 한도 Y가 주어질 때, 표준 배열로 되돌리는 최소 회전 수를 구하고 Y 안에 불가능하면 -1을 출력한다.보통6BFS게임 이론+1아직 제출이 없습니다1초128 MB채점 가능
번호 숨기기원래 수의 11배를 원래 자릿수만큼 잘라 만든 값이 주어질 때, 원래 수를 복구하거나 불가능하면 IMPOSSIBLE을 출력한다.보통6수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
작가 클럽각 작가마다 선호 관계 그래프를 따라 도달 가능한 작가를, 해당 작가를 선호하는 독자들에게 추천하되 자기 자신과 이미 선호하는 작가는 제외한다.보통6그래프DFS+1아직 제출이 없습니다5초128 MB채점 가능
뉴턴의 사과nil 표시가 있는 후위 순회 토큰으로 두 이진 트리를 복원한 뒤, 각 노드에서 좌우 자식을 자유롭게 바꿔 한 트리를 다른 트리로 만들 수 있는지 판정한다.보통6트리재귀+2아직 제출이 없습니다1초128 MB채점 가능
월요일-토요일7로 나눈 나머지가 1 또는 6인 수들의 집합에서, 주어진 수의 기약인 약수를 오름차순으로 나열한다.보통6정수론수학+1아직 제출이 없습니다2초128 MB채점 가능
컬링 2.0부술 수 있는 블록이 있는 격자에서 컬링 스톤을 시작점에서 목표점까지 최소 횟수로 미끄러뜨리는 방법을 찾는다. 스톤은 블록에 부딪히거나 판을 벗어날 때까지 계속 움직인다.보통6DFS백트래킹+2아직 제출이 없습니다3초128 MB채점 가능
모든 우주 생명체의 유전체 데이터베이스중첩 괄호가 있는 반복 압축 문자열을 해석해 i번째 문자를 출력하고, 범위를 벗어나면 0을 출력한다.보통6문자열재귀+2아직 제출이 없습니다1초128 MB채점 가능
도어맨남녀 대기열과 한계 X가 주어질 때, 맨 앞이나 두 번째 사람을 들여보내면서 성별 차이가 X를 넘지 않도록 하며 최대로 들여보낼 수 있는 인원을 구한다.보통6동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
금 모으기함정 근접 경고만으로 안전이 보장된 칸을 추론하며 그리드에서 획득할 수 있는 금의 최대량을 구한다.보통6그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
숫자 세기두 정수 a와 b가 주어질 때 a부터 b까지의 모든 정수를 적었을 때 각 숫자 0부터 9가 몇 번 나타나는지 센다.보통6수학구현+2아직 제출이 없습니다1초128 MB채점 가능
마이크로스파이크가전제품별 전력 변화 기록이 상대 시간으로 뒤섞여 주어질 때, 전체 전력 타임라인을 복원하고 시작과 끝이 모두 보고된 길이 1 이상 S 이하의 임계값 초과 구간 수를 센다.보통6시뮬레이션정렬+2아직 제출이 없습니다1초128 MB채점 가능
인접한 변여러 삼각형 메시를 읽고 각 꼭짓점에 처음 나타난 순서로 번호를 붙인 뒤, 각 삼각형의 세 변에 대해 그 변을 공유하는 이웃 삼각형의 나머지 꼭짓점을 출력하고 이웃이 없으면 X를 출력한다.보통6해시맵기하+2아직 제출이 없습니다1초128 MB채점 가능
화학 분석최대 12개의 원소 비트마스크와 목표 비트마스크가 주어질 때, 비트 OR이 목표와 같아지는 최소 원소 개수를 구하거나 불가능을 판정한다.보통6비트 연산완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
확장 노선 건설 순서역 1로 시작하는 네트워크와 각 노선의 역 집합이 주어질 때, 건설 시점에 네트워크와 맞닿도록 모든 노선을 짓는 사전순 최소 순서를 출력하거나 Impossible을 출력한다.보통6그래프그리디+2아직 제출이 없습니다1초128 MB채점 가능
버스 무선 네트워크 대역폭버스에서 승객들이 타고 내리는 과정을 시뮬레이션하면서 각 승객에게 비율이 가장 높은 빈 좌석을 배정하고, 지정된 승객이 얻는 대역폭을 계산한다.보통6시뮬레이션정렬+2아직 제출이 없습니다1초128 MB채점 가능
늪지대 캥거루육지와 물로 이루어진 작은 격자에서 캥거루가 K에서 G까지 이동하는 최단 시간을 구한다. 각 도약의 비용은 직전 도약의 거리와 방향에 따라 달라진다.보통6그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
컴퓨터 과학질의 단어가 문서 자체에 나타난 횟수와 링크를 건 페이지에서 하이퍼링크까지의 단어 거리에 따라 가중한 점수를 합산해 가장 높은 점수의 페이지를 출력한다.보통6구현문자열+2아직 제출이 없습니다1초128 MB채점 가능
나비 투표용지각 후보의 의도 표수가 짝수로 주어질 때, 투표함을 반 칸 어긋나게 배치해 후보 순서를 정하면 각 후보 표의 절반이 아래 후보에게 넘어간다. 후보 1이 1위를 차지할 수 있는지 판정한다.보통6그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
배구 점수공 터치, 지면 접촉, 아웃 판정으로 이루어진 시퀀스가 주어질 때, 올바른 팀이 서브하는지 확인하면서 배구 점수를 계산한다.보통6시뮬레이션구현+1아직 제출이 없습니다1초128 MB채점 가능
비치 파티음악 스타일에 대한 선호 순서가 주어질 때, s개의 무대에 서로 다른 스타일을 배정해 당신과 같은 무대에 오는 사람 수를 최대로 만든다.보통6완전 탐색조합론+2아직 제출이 없습니다1초128 MB채점 가능
회전 미로중력에 따라 공이 떨어지는 미로에서 공을 목표 지점에 멈추게 하는 가장 짧은 좌우 90도 회전 순서를 찾는다.보통6BFS시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
해적의 규율이마에 적힌 N개의 정수 집합에서 증가하는 길이 3 등차수열이 존재하는지 판정하고, 존재하면 사전순으로 가장 앞선 증인 세 수를 출력한다.보통6정렬해시맵+2아직 제출이 없습니다1초128 MB채점 가능
큐빙완성된 루빅스 큐브에서 주어진 회전을 모두 수행한 뒤 윗면의 색을 출력한다.보통6구현시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
올바른 바이너리 문자열지워진 자리가 있는 이진 문자열이 주어질 때, 0과 1의 개수가 같고 같은 문자가 세 번 연속 나오지 않도록 채울 수 있는지 판정한다.보통6그리디문자열+2아직 제출이 없습니다1초128 MB채점 가능
펭귄 날리기평평한 지면에 놓인 지뢰와 스파이크의 위치가 주어질 때, 펭귄이 최대 거리를 날아가도록 -90도에서 90도 사이의 발사 각도를 구한다. 지뢰는 추가 속도를 주고 스파이크에 닿으면 -100점이 된다.보통6수학시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
천하제일 게임 대회무승부가 있는 풀리그의 일부 결과가 주어질 때, 최종 최고 점수를 얻을 수 있는 선수를 모두 찾는다.보통6그래프그리디+1아직 제출이 없습니다2초256 MB채점 가능
자리합b가 10^15까지인 구간 [a,b]마다 그 안 모든 정수의 십진수 자릿수를 전부 더한 값을 구한다.보통6수학동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능