cho.sh

문제

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

전체 결과문제 32797개
제목난이도유형정답자시간 제한메모리 제한채점
시추 작업 (Boring Business)주어진 시작점과 기존 경로에서 출발해 격자 위를 이동하는 드릴을 시뮬레이션하고, 각 명령 후 위치와 이미 지나간 격자점을 밟았는지 여부를 출력합니다.보통4시뮬레이션해시맵+1아직 제출이 없습니다2초512 MB채점 가능
나이트의 최소 이동 횟수8×8 체스판에서 나이트가 시작 칸에서 목표 칸까지 이동하는 최소 횟수를 구한다.보통4BFS그래프+2아직 제출이 없습니다2초512 MB채점 가능
전위 표기법에서 후위 표기법으로+, - 연산자로 이루어진 전위 표기 산술식을 같은 값의 후위 표기로 바꾸고, 입력을 끝내는 0은 처리하지 않는다.보통4스택트리+2아직 제출이 없습니다1초128 MB채점 가능
원 안의 동전반지름이 주어진 원의 내부와 경계에 놓이는 정수 격자점의 개수를 0이 입력될 때까지 각각 구한다.보통4수학기하+1아직 제출이 없습니다1초128 MB채점 가능
미로각 칸이 나갈 수 있는 방향을 정하는 격자에서 시작 칸과 도착 칸을 포함해 지나는 칸 수의 최솟값을 구한다.보통4BFS그래프+1아직 제출이 없습니다1초128 MB채점 가능
트럭 운전사의 여정 계획고정된 모텔과 추가 모텔의 위치가 주어질 때, 하루 이동 거리가 A 이상 B 이하가 되는 숙박 순서의 가짓수를 센다.보통4동적 계획법배열+1아직 제출이 없습니다1초128 MB채점 가능
상자각 물품마다 90도 회전을 허용했을 때 담을 수 있는 표준 상자 중 부피가 가장 작은 것을 찾고, 없으면 담을 수 없다고 출력한다.보통4정렬구현아직 제출이 없습니다1초128 MB채점 가능
워터파크모든 간선이 번호가 작은 점에서 큰 점으로 향하는 DAG에서 1번 점에서 n번 점까지 가는 서로 다른 경로의 수를 센다.보통4동적 계획법그래프아직 제출이 없습니다1초128 MB채점 가능
십대로 사는 건 힘들어!일곱 개 작업에 대한 고정 선행 규칙과 최대 열 개의 추가 제약이 주어질 때, 수행 가능한 작업 중 번호가 가장 작은 것을 먼저 선택해 전체 순서를 출력하고, 불가능하면 순서가 없음을 보고한다.보통4그래프위상 정렬+2아직 제출이 없습니다1초128 MB채점 가능
오델로세 가지 초기 배치 중 하나로 시작해 8x8 오델로 보드에서 최대 30번의 수를 시뮬레이션한 뒤, 마지막 흑과 백 디스크 개수를 출력한다.보통4시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
암호문 해독평문과 암호문 한 쌍이 주어질 때 문자 치환 규칙을 역으로 이용해 두 번째 암호문을 복호화하고, 규칙을 알 수 없는 문자는 마침표로 출력한다.보통4해시맵문자열+1아직 제출이 없습니다1초128 MB채점 가능
군 (Group)원소 n개에 대한 곱셈표가 주어질 때, 연산이 결합법칙을 만족하고 항등원과 역원이 존재하여 군을 이루는지 판정한다.보통4구현완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
스페이스 터틀직선 이동과 90도 회전으로 이루어진 3차원 경로를 따라가며 고정된 목표 지점까지의 최단 거리를 구한다.보통4기하시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
평면도벽과 바닥 칸으로 이루어진 격자에서 연결된 방의 크기를 구해 큰 방부터 순서대로 바닥재를 깔고, 바닥재를 받은 방의 수와 남은 양을 출력한다.보통4DFS정렬+2아직 제출이 없습니다1초128 MB채점 가능
다리 건너기줄을 선 사람들을 최대 M명씩 연속된 그룹으로 나눌 때, 각 그룹의 비용은 가장 느린 사람의 시간이며, 총 비용을 최소로 만든다.보통4동적 계획법배열+2아직 제출이 없습니다1초128 MB채점 가능
나선x부터 y까지의 정수를 x를 중심에 두고 반시계 방향으로 바깥으로 감아 나가며 격자에 배치한 뒤, y의 자릿수에 맞춰 오른쪽 정렬해 출력한다.보통4행렬시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
원숭이 춤각 원숭이가 한 걸음마다 나가는 화살표를 따라 순열을 이루며 이동할 때, 모든 원숭이가 제자리로 돌아오는 걸음 수인 순환 길이들의 최소공배수를 구한다.보통4그래프수학+2아직 제출이 없습니다1초128 MB채점 가능
골프목표 거리와 최대 32개의 서로 다른 클럽 거리가 주어질 때, 각 클럽을 몇 번이든 써서 정확히 그 거리에 도달하는 최소 타수를 구한다.보통4동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
패킷 라우팅가중치가 있는 간선으로 연결된 N개의 컴퓨터가 트리를 이루고, 각 질의에 대해 두 컴퓨터 사이의 유일한 경로의 총 이동 시간을 구한다.보통4트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
2000년 문제n개의 줄을 읽고 세 가지 형식 중 하나에 맞는 날짜의 두 자리 연도를 네 자리로 바꾸되 나머지 문자는 그대로 출력한다.보통4문자열구현+2아직 제출이 없습니다1초128 MB채점 가능
여기서 거기로 갈 수 없어요직사각형 격자 안에서 대각선으로 움직이며 가장자리에서 반사되는 점이 A에서 출발해 B에 도달하는지, 도달한다면 몇 번 이동 후 처음 도달하는지 구한다.보통4시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
k번째로 자주 나오는 단어각 데이터 세트에서 단어 빈도를 세어 k번째로 많이 나온 단어를 찾고, 제목 줄 다음에 사전순으로 출력합니다.보통4해시맵정렬+2아직 제출이 없습니다1초128 MB채점 가능
복권곱셈을 덧셈과 뺄셈보다 먼저 묶도록 산술식에 괄호를 넣고 연산자 주변의 공백은 그대로 유지한다.보통4문자열구현+2아직 제출이 없습니다1초128 MB채점 가능
Nasty 수32001 미만의 각 수에 대해 약수 쌍을 나열하고, 한 쌍의 차가 다른 쌍의 합과 같은지 판별한다.보통4정수론완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
더블 녹아웃 토너먼트더블 녹아웃 토너먼트를 라운드마다 시뮬레이션하며 무패, 1패, 탈락 팀 수를 각 라운드가 끝난 뒤 출력한다.보통4시뮬레이션수학+2아직 제출이 없습니다1초128 MB채점 가능
긴 나눗셈큰 정수를 자리 이동과 반복 뺄셈으로 하는 필산 나눗셈 방식으로 나눠 몫과 나머지를 구한다.보통4수학구현+2아직 제출이 없습니다1초128 MB채점 가능
11로 나누어떨어지는지 판별하기최대 50자리 수에 도지슨의 11의 배수 판정법을 적용해 각 중간 값을 출력하고 마지막에 11의 배수인지 판정한다.보통4수학구현+2아직 제출이 없습니다1초128 MB채점 가능
로마인들처럼로마 숫자 두 개를 읽어 합을 구하고, 합이 1000을 넘지 않으면 로마 숫자로, 넘으면 CONCORDIA CUM VERITATE를 출력한다.보통4문자열구현+2아직 제출이 없습니다1초128 MB채점 가능
최대 거리두 비증가 수열 X와 Y가 주어질 때, j >= i이고 Y[j] >= X[i]를 만족하는 가장 큰 j - i를 구한다.보통4배열투 포인터+2아직 제출이 없습니다1초128 MB채점 가능
금고 해제사위치가 맞는 숫자 개수와 위치는 틀리지만 포함된 숫자 개수를 담은 최대 10개의 추측이 주어질 때, 비밀 4자리 코드가 유일한지, 불가능한지, 여러 개인지 판정한다.보통4완전 탐색구현+2아직 제출이 없습니다1초128 MB채점 가능
월도를 찾아라문자 격자와 단어 목록이 주어질 때, 각 단어를 여덟 방향 중 하나의 직선으로 찾아 첫 글자의 위치를 출력하고, 없으면 격자의 마지막 칸을 출력한다.보통4배열문자열+2아직 제출이 없습니다1초128 MB채점 가능
이중 암호문자 이동과 크기 m 블록 뒤집기로 만들어진 암호문에서 주어진 크리브가 나타나도록 하는 이동 s와 블록 크기 m을 찾는다.보통4문자열완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
구호 물품줄의 길이 N, 공급품 종류 T, 종류당 상자 수 B, 필요한 종류 S가 주어질 때, S를 두 번째로 많이(동점이면 가장 많이) 받는 위치를 찾는다.보통4수학구현+2아직 제출이 없습니다1초128 MB채점 가능
날씨 예보 신뢰도 평가나흘 전부터 오늘까지 발표된 일기예보 네 줄을 읽고, 현상과 수식어로 문장 점수를 매긴 뒤 발표 시점에 따라 가중해 총점이 0.25 미만인지 판정한다.보통4문자열구현+2아직 제출이 없습니다1초128 MB채점 가능
반복되는 수열각 (a0, L)에 대해 자릿수를 재배열해 큰 수에서 작은 수를 빼는 과정을 반복하다 값이 처음 겹치는 지점을 찾아 j, 반복되는 값, 주기를 출력한다.보통4해시맵시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
Bad Cowtractors가중치가 있는 무방향 그래프에서 간선 비용 합이 최대인 신장 트리를 찾고, 신장 트리가 없으면 -1을 출력한다.보통4최소 신장 트리그리디+2아직 제출이 없습니다1초128 MB채점 가능
숫자 복원a, b, a²b, ab² 중 일부가 0으로 지워진 한 줄이 주어질 때, 원래 네 수를 복원하고 사전순으로 가장 작은 튜플을 출력한다.보통4완전 탐색수학+2아직 제출이 없습니다1초128 MB채점 가능
연필 공장페인트 기계는 n개마다, 바니시 기계는 m개마다 한 자루씩 건너뛸 때, k자루를 네 종류로 나누어 각각의 개수를 구한다.보통4수학정수론+1아직 제출이 없습니다1초128 MB채점 가능
할아버지의 로또 게임일별 복권 지출과 당첨금이 주어질 때 전체 손익의 부호, 하루 최대 손실, 연속 구간 최대 누적 손실을 구한다.보통4배열누적 합+2아직 제출이 없습니다1초1024 MB채점 가능
닮은 삼각형정수 좌표로 주어진 두 삼각형이 닮음인지 판정하고, 닮음이면 닮음비의 제곱을 기약분수 p/q로 출력하며 아니면 -1을 출력한다.보통4기하수학+2아직 제출이 없습니다1초1024 MB채점 가능
우유와 꿀각 밭을 소나 벌 중 하나에 배정해 총 행복을 최대화한다. 밭마다 생산량이 늘수록 단위 가치가 일정량씩 줄어든다.보통4그리디수학+1아직 제출이 없습니다1초1024 MB채점 가능
위치 기수법정수 R을 음수, 소수, 정수의 역수일 수 있는 위치 기수법 B로 나타내는 문제이다.보통4수학구현+2아직 제출이 없습니다1초1024 MB채점 가능
겹쳐 놓은 지도큰 지도 위에 놓인 축소되고 회전한 작은 지도에서 두 지도 모두 같은 장소를 가리키는 유일한 점을 찾는다.보통4기하수학+2아직 제출이 없습니다1초128 MB채점 가능
크리스마스 트리 장식램프 N개로 트리를 만들고 M번 색을 바꾸면서, 매번 같은 색 램프를 잇는 간선의 수를 출력한다.보통4트리구현아직 제출이 없습니다1초1024 MB채점 가능
지오캐싱 좌표좌표 식에서 문자 자리에 각 변수의 허용 값을 대입해 만들어지는 모든 좌표를 중복 없이 사전순으로 출력한다.보통4완전 탐색구현+1아직 제출이 없습니다1초1024 MB채점 가능
Geopeitus각 변수의 값 목록을 펼친 뒤 모든 조합을 좌표 식에 대입하고, 정해진 자릿수 순서대로 결과 좌표를 출력한다.보통4구현완전 탐색+2아직 제출이 없습니다1초1024 MB채점 가능
산책걷기 구간의 시간과 1km당 소요 시간이 주어질 때, 총 이동 거리를 미터 단위로, 평균 속도를 km/h로 구해 출력한다.보통4구현수학+2아직 제출이 없습니다1초1024 MB채점 가능
종이 띠검은 띠 위에 색 띠를 순서대로 붙이며 위에 붙은 띠가 아래를 가릴 때, 마지막에 보이는 각 구간의 색과 길이를 출력하고 같은 색이 붙어 있으면 하나로 합칩니다.보통4구현배열+2아직 제출이 없습니다6초1024 MB채점 가능
Meli kalikamaka소문자 텍스트에 음절 및 자모 변환 규칙을 적용해 폴리네시아식 발음으로 바꾼다.보통4문자열시뮬레이션+2아직 제출이 없습니다1초1024 MB채점 가능
데이지와 사랑모든 L_i가 M으로 나누어떨어지는 가장 큰 M을 찾는 문제다.보통4수학정수론+1아직 제출이 없습니다1초1024 MB채점 가능
우주 총회N개 점까지의 맨해튼 거리 합을 최소로 하는 정수 좌표 (x, y, z)를 찾고, 여러 개면 사전순으로 가장 작은 것을 출력합니다.보통4수학정렬+1아직 제출이 없습니다1초1024 MB채점 가능
사기꾼라운드를 모의 실험해 임포스터를 아는 선원이 과반수가 되는 라운드를 찾고, 끝까지 살아남으면 N을 출력한다.보통4시뮬레이션구현아직 제출이 없습니다1초1024 MB채점 가능
양자 컴퓨터장애물과 센서가 있는 격자에서 모서리가 아닌 가장자리 칸에서 쏜 레이저가 거울 0개, 1개, 또는 그 이상으로 센서에 도달하는지 판정한다.보통4시뮬레이션구현아직 제출이 없습니다1초1024 MB채점 가능
그늘진 나무각 나무마다 K 이내에 있는 더 큰 나무가 키 차이 M 이상인지 확인하고, 그런 나무의 번호를 모두 출력한다.보통4슬라이딩 윈도우배열+2아직 제출이 없습니다1초1024 MB채점 가능
펜타고 (Pentago)백이 수를 둔 6x6 펜타고 보드가 주어질 때, 백이 오목을 완성하는 가장 작은 번호의 사각형 회전과 방향을 찾는다.보통4시뮬레이션행렬아직 제출이 없습니다1초1024 MB채점 가능
부분 문자열 뒤집기길이 2 이상인 부분 문자열 하나를 뒤집은 결과가 주어질 때, 뒤집힌 구간을 찾고 시작 위치가 가장 작은 답을 출력한다.보통4문자열투 포인터아직 제출이 없습니다1초1024 MB채점 가능
허브나무인접한 두 나무를 동시에 남길 수 없을 때, 남긴 나무들의 열매 수 합이 최대가 되도록 고른다.보통4동적 계획법아직 제출이 없습니다1초1024 MB채점 가능
상사프로젝트 그래프에서 번호가 작은 쪽이 상사일 때, 각 직원이 상사를 최대 한 명만 갖도록 유지할 수 있는 최대 프로젝트 수와 취소, 신규 개수를 구한다.보통4그래프그리디+2아직 제출이 없습니다1초1024 MB채점 가능
레이스자동차의 출발 순서와 기록된 인접 추월 목록이 주어질 때, 추월 순서가 실제로 가능한지 확인하고 최종 순서 또는 처음으로 불가능한 추월의 번호를 출력한다.보통4시뮬레이션배열+2아직 제출이 없습니다1초1024 MB채점 가능
인터넷연결 상태를 기록한 측정값들이 주어지고 처음과 마지막은 연결 상태일 때, 인터넷이 끊겨 있었을 수 있는 가장 긴 시간을 구한다.보통4그리디구현+1아직 제출이 없습니다1초1024 MB채점 가능
집 번호판주택 번호 범위를 더하고 빼는 부분 주문들이 주어질 때, 최종적으로 남는 번호 집합을 구하고 각 숫자 0부터 9까지 필요한 개수를 센다.보통4구현배열+2아직 제출이 없습니다1초128 MB채점 가능
썩은 밧줄밧줄 n개의 절단 하중이 주어질 때, 선택한 부분집합의 어떤 밧줄도 끊어지지 않으면서 들어 올릴 수 있는 물체의 최대 무게를 구한다.보통4그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
할아버지의 또 다른 유산최대 100개의 점과 정사각형 한 변의 길이 r이 주어질 때, 축에 평행한 정사각형을 배치해 경계 위의 점도 포함하여 최대로 담을 수 있는 점의 개수를 구한다.보통4배열정렬+2아직 제출이 없습니다1초128 MB채점 가능
버그 난 위성각 테스트 케이스에서 도시 좌표와 영역 목록이 주어질 때, 바깥 영역이 몇 번째인지 찾는다.보통4기하구현아직 제출이 없습니다1초128 MB채점 가능
마야 달력주어진 n개의 하브 달력 날짜를 날짜 순번에 대한 모듈로 연산으로 촐킨 달력 날짜로 변환한다.보통4수학구현+2아직 제출이 없습니다1초128 MB채점 가능
고대의 암호길이가 같은 두 대문자 문자열이 주어질 때, 첫 번째 문자열이 두 번째 문자열에 치환 암호와 순열 암호를 차례로 적용한 결과가 될 수 있는지 판정한다.보통4문자열정렬+2아직 제출이 없습니다2초128 MB채점 가능
복호화 과제같은 평문을 암호화한 두 메시지가 주어지며, 두 번째는 앞에 공백이 하나 추가되어 있다. 이 둘을 이용해 XOR 키의 바이트를 복원한다.보통4비트 연산구현아직 제출이 없습니다2초128 MB채점 가능
화학 반응식중첩 괄호와 계수를 가진 화학식을 파싱하고 왼쪽 항과 각 후보 오른쪽 항의 원소 개수를 비교한다.보통4문자열스택+1아직 제출이 없습니다1초128 MB채점 가능
버퍼 관리자버퍼 상태가 0, 1에서 9, *로 주어질 때, 잠긴 버퍼가 없는 길이 K 구간 중 숫자 합이 가장 작은 구간의 시작 위치를 찾는다.보통4슬라이딩 윈도우누적 합+2아직 제출이 없습니다1초128 MB채점 가능
디스크 트리전체 디렉터리 경로들이 주어질 때 트리를 복원해 각 디렉터리 이름을 깊이만큼 들여쓰기해 한 줄에 하나씩 출력하고, 같은 부모의 자식들은 ASCII 순서로 정렬합니다.보통4트라이정렬+1아직 제출이 없습니다1초128 MB채점 가능
잠금 관리자들어온 순서대로 S 또는 X 잠금 요청을 처리한다. 이미 승인된 잠금과 충돌하지 않으면 승인하고, 충돌하면 거부하며 그 트랜잭션은 차단되어 이후 요청은 무시한다.보통4해시맵시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
레이팅두 대회 결과표를 하나의 순위표로 합친다. 두 대회에 모두 나온 팀은 두 순위의 합으로 정렬하고, 한 대회에만 나온 팀은 규칙이 허용하는 위치에 넣는다.보통4구현정렬아직 제출이 없습니다1초128 MB채점 가능
의회N명의 대의원을 크기가 모두 다른 그룹으로 나눌 때 그룹 크기의 곱이 최대가 되도록 나누고, 각 그룹의 크기를 오름차순으로 출력한다.보통4수학그리디+1아직 제출이 없습니다1초128 MB채점 가능
미스터리한 X 네트워크사람 N명의 무방향 그래프가 주어질 때, 두 사람 사이 최단 경로에 놓이는 중간 사람 수의 최솟값을 구한다.보통4그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
옷 보관하기원형 레일의 고리에 옷을 보관하고 찾는 과정을 시뮬레이션한다. 새 옷을 맡기면 n+2칸의 빈 연속 구간을 찾아 차지하고, 티켓으로 찾으면 옷이 걸린 고리와 조건에 맞는 구분용 고리를 비우며, 비워진 고리를 순서대로 출력한다.보통4시뮬레이션배열+1아직 제출이 없습니다1초1024 MB채점 가능
상자 만들기한 변이 a인 정사각형 판에서 모서리를 b만큼 잘라 만든 뚜껑 없는 상자의 부피 b(a-2b)^2를 최대로 하는 b를 구한다.보통4수학이분 탐색아직 제출이 없습니다1초128 MB채점 가능
볼링유효한 10프레임 볼링 경기에서 각 투구로 쓰러뜨린 핀 수가 주어질 때 총점을 계산한다.보통4시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
팩토리얼n이 1000 이하일 때 n!의 가장 오른쪽에 있는 0이 아닌 숫자를 각 테스트마다 구한다.보통4수학정수론+1아직 제출이 없습니다1초128 MB채점 가능
0 만들기1부터 N까지의 수 사이에 +, -, 공백을 하나씩 넣어 값을 0으로 만드는 모든 수식을 ASCII 순서로 출력한다.보통4백트래킹완전 탐색+1아직 제출이 없습니다1초128 MB채점 가능
부카조이드각 칸에 있는 bukazoid 수와 정해진 1칸·2칸 점프 횟수가 주어질 때, 모을 수 있는 bukazoid의 최댓값과 그 경로 중 사전순으로 가장 작은 방문 순서를 구한다.보통4동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
다트 챌린지각 다트판에서 k개의 다트로 만들 수 있는 서로 다른 총점의 개수를 센다. 각 다트는 놓치거나 s_i, 2s_i, 3s_i를 얻으며 최고 점수 구역에는 트리플이 없다.보통4동적 계획법배열+2아직 제출이 없습니다1초128 MB채점 가능
황금 모으기각 칸에 금의 양이 적힌 격자가 주어질 때, 왼쪽 위에서 오른쪽 아래로 동쪽, 남쪽, 남동쪽으로만 이동하며 얻을 수 있는 최대 금의 합을 구한다.보통4동적 계획법행렬+1아직 제출이 없습니다2초128 MB채점 가능
투도쿠9x9 스도쿠 판을 채운다. 행, 열, 3x3 블록 중 빈칸이 하나뿐이면 그 칸의 숫자가 정해지며, 이 규칙을 반복하면 모든 판이 완성된다.보통4시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
지뢰 지도광산 탐지기를 든 침입자가 중앙 방에서 출발해 격자 칸을 지뢰(*), 안전 진입(.), 위험 진입(#), 도달 불가(?)로 표시한다.보통4BFS시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
연말 선물루트가 있는 트리의 각 직원에게 가격이 다른 두 선물 중 하나를, 인접한 직원끼리 겹치지 않게 배정해 총비용을 최소화한다.보통4트리동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
보물찾기S개 단계로 이루어진 경로에서 나온 S-1개의 연속 단계 쌍이 주어질 때, 전체 단계 순서를 복원한다.보통4그래프해시맵+1아직 제출이 없습니다1초128 MB채점 가능
Acid Text간단한 CSS 스타일시트를 해석해 각 그림의 절대 또는 상대 위치를 계산하고, 레이어 순서대로 합성해 검은 배경 위의 한 장의 그림으로 만든다.보통4구현시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
Brainman주어진 수열을 비감소 순서로 정렬하는 데 필요한 인접 교환의 최소 횟수를 구한다. 이 값은 역전의 개수와 같다.보통4분할 정복정렬+1아직 제출이 없습니다1초128 MB채점 가능
친구들여섯 친구 중 누가 참석했는지에 따라 조건부 투표 규칙을 적용해 장소별 표를 세고, 최다 득표 장소나 동률을 출력한다.보통4시뮬레이션구현아직 제출이 없습니다1초128 MB채점 가능
맨해튼 2025연료가 9 이하로 주어질 때 원점에서 도달할 수 있는 격자 교차점을 담는 최소 정육면체를 슬라이스별로 숫자로 출력한다.보통4BFS행렬+1아직 제출이 없습니다1초128 MB채점 가능
마야 달력 날짜 변환그레고리력 날짜와 마야 장기력, 그리고 촐킨과 하압으로 이루어진 의례력을 서로 변환한다. 윤년과 기원전 연도를 처리해야 한다.보통4구현수학+1아직 제출이 없습니다1초128 MB채점 가능
나이트의 이동l x l 체스판과 두 칸이 주어질 때 나이트가 최소 몇 번 움직여 도달하는지 구한다.보통4BFS그래프+1아직 제출이 없습니다1초256 MB채점 가능
쥐 소탕 작전1025x1025 격자 위의 가중치 점들과 체비쇼프 거리 d가 주어질 때, 총 가중치 합이 최대가 되는 정수 중심을 찾고 x, y가 가장 작은 순으로 동점을 처리한다.보통4누적 합행렬+1아직 제출이 없습니다2초128 MB채점 가능
순위표푼 문제 수와 총 시간으로 팀 순위를 매기고, 동점이면 같은 순위를 주고 알파벳 순으로 나열한다.보통4정렬구현+1아직 제출이 없습니다1초128 MB채점 가능
점 모으기N×N 격자 위의 M개 점을 한 칸에 모을 때, 모든 점에서 그 칸까지의 맨해튼 거리 합의 최솟값을 구한다.보통4수학정렬+1아직 제출이 없습니다1초256 MB채점 가능
토마토익은 토마토, 안 익은 토마토, 빈 칸으로 이루어진 격자가 주어질 때 모든 토마토가 익는 최소 일수를 구하고, 불가능하면 -1을 출력한다.보통4BFS그래프+2아직 제출이 없습니다1초256 MB채점 가능
친화수각 N에 대해 두 수가 서로의 진약수의 합이 되는, N 이하의 서로 다른 수의 쌍을 모두 출력한다.보통4정수론완전 탐색+1아직 제출이 없습니다1초128 MB채점 가능
SSSP (최단 경로 쿼리)각 질의마다 제시된 SPFA 최단 경로 알고리즘을 실행하고, 모든 질의에 걸쳐 누적되는 큐 삽입 횟수도 함께 출력한다.보통4최단 경로그래프+2아직 제출이 없습니다1초128 MB채점 가능
Boundless Boxes격자와 최대 1000개의 씨앗 칸이 주어질 때, 각 칸에서 가장 가까운 씨앗까지의 체비쇼프 거리 중 최댓값에 1을 더해 구한다.보통4기하완전 탐색+1아직 제출이 없습니다1초128 MB채점 가능
끔찍한 마감일각 과제의 소요 시간과 마감 시각이 주어질 때, 모든 마감을 지킬 수 있는 가장 늦은 시작 시각을 구한다.보통4그리디정렬아직 제출이 없습니다1초128 MB채점 가능