cho.sh

문제

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

전체 결과문제 32797개
제목난이도유형정답자시간 제한메모리 제한채점
웹 페이지각 줄의 HTML 형식 텍스트에서 모든 여는 태그에 대응하는 닫는 태그가 있고 태그가 올바르게 중첩되었는지 판정한다.보통4스택문자열+2아직 제출이 없습니다1초128 MB채점 가능
지도각 시나리오에서 지도 위에 비밀 굴착기의 모양이 회전 없이 정확히 몇 번 나타나는지 센다. 굴착기 그림은 불필요한 눈을 잘라낸 상태이므로, 그림의 X와 점 칸이 모두 지도와 일치해야 한다.보통4완전 탐색구현+2아직 제출이 없습니다1초128 MB채점 가능
할인각 제품에 대해 B개 구매 시 F개 무료라는 할인 조건과 구매 수량이 주어질 때, 수량별로 최대로 절약할 수 있는 금액을 계산한다.보통4동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
행렬 거듭제곱정방행렬, 모듈러스, 지수가 주어질 때 모든 원소를 M으로 나눈 나머지로 유지하면서 행렬을 주어진 거듭제곱으로 계산한다.보통4행렬분할 정복+1아직 제출이 없습니다1초128 MB채점 가능
아마겟돈현재 거리와 분리 각도, 두 속도가 주어졌을 때 미사일을 발사할 수 있는 마지막 시점까지 남은 시간을 계산한다.보통4수학구현+2아직 제출이 없습니다1초128 MB채점 가능
역설 방지단순 다각형의 꼭짓점이 순서대로 주어질 때, 그 순회 방향이 시계 방향인지 반시계 방향인지 판정한다.보통4기하구현아직 제출이 없습니다1초128 MB채점 가능
지질 지층퇴적층과 화석으로 이루어진 격자에서 각 화석을 인접한 가장 낮은 번호의 지층에 배정하고, 모든 화석의 지질 시대가 목표 시각과 일치하는지 판정한다.보통4구현행렬+2아직 제출이 없습니다1초128 MB채점 가능
진귀한 별미음식 가치가 나열된 수열에서 이웃한 두 위치를 함께 고르지 않으면서 고른 값들의 합이 최대가 되도록 선택한다.보통4동적 계획법배열+2아직 제출이 없습니다1초128 MB채점 가능
기름 해류오염된 각 칸이 해류의 세기만큼 해당 방향으로 기름을 퍼뜨린다고 할 때, t단계 뒤 격자에서 기름에 오염된 칸을 출력한다.보통4시뮬레이션BFS+2아직 제출이 없습니다1초128 MB채점 가능
생태계먹이사슬 순서로 번호가 매겨진 각 종의 개체수와 개체당 먹이량이 주어질 때, 번호가 작은 종부터 차례로 먹이 활동을 시뮬레이션하여 살아남은 개체수를 구한다.보통4시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
위험도 평가문장의 수식어를 품질 단어에 적용하고 각 단어를 가장 최근 회사 이름에 귀속시켜 회사별 점수를 계산한다.보통4문자열시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
긴급 출동가중치가 있는 방향 그래프에서 여러 출발 지점 중 하나라도 범죄 현장 교차점에 도달하는 최단 시간을 여러 질의에 대해 구한다.보통4그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
출력 형식이 잘못되었습니다대소문자, 특수 기호 주변 공백, 괄호 종류, 쉼표와 세미콜론의 차이를 없앤 뒤 두 문자열이 같은지 판정한다.보통4문자열구현+2아직 제출이 없습니다1초128 MB채점 가능
우승자는 누구?제출 기록의 verdict와 시각이 주어질 때, 각 참가자의 해결 문제 수와 ICPC 방식의 벌점 점수를 계산한 뒤 순위대로 출력한다.보통4구현정렬+2아직 제출이 없습니다1초128 MB채점 가능
선거 유세점수가 매겨진 핵심 구절과 연설문이 주어질 때, 각 구절의 점수와 연설문에서의 등장 횟수를 곱해 모두 더한다.보통4문자열문자열 매칭+1아직 제출이 없습니다1초128 MB채점 가능
로테이트K개씩 나눈 각 구간을 회전시키는 연산과 전체를 회전시키는 연산의 역순을 적용해 초기 수열을 복원한다.보통4구현시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
피타고라스 세 쌍서로 다른 양의 정수 50개 이하가 주어질 때, 집합 안에 있는 피타고라스 삼조 x<y<z를 모두 사전순으로 나열하고, 없으면 없다고 출력한다.보통4해시맵수학+2아직 제출이 없습니다1초128 MB채점 가능
샷 더 박스 I목표 합과 오름차순으로 정렬된 열린 카드 값들이 주어질 때, 합이 목표가 되는 부분집합 중 정렬했을 때 사전순으로 가장 큰 것을 고른다.보통4백트래킹배열+2아직 제출이 없습니다1초128 MB채점 가능
비제네르 암호 해독암호문에서 세 글자 반복 그룹과 그 발생 위치 사이의 거리를 모은 뒤, 4에서 20 사이의 길이 중 그 거리의 90% 이상을 나누는 값을 모두 출력한다.보통4문자열해시맵+2아직 제출이 없습니다1초128 MB채점 가능
가장 많이 나오는 정사각형정수 격자 위의 점 30개 이하가 주어질 때, 네 점으로 만드는 축에 평행한 정사각형을 모두 세고 가장 많은 정사각형이 나오는 변의 길이를, 동률이면 가장 큰 길이를 출력한다.보통4완전 탐색기하+2아직 제출이 없습니다1초128 MB채점 가능
접두 부호힙 인덱스로 표현된 트리 문자열 형태의 프리픽스 코드가 주어질 때, 각 이진 메시지를 0과 1을 따라 잎 기호에 도달할 때까지 내려가며 해독한다.보통4트리구현+2아직 제출이 없습니다1초128 MB채점 가능
프로도 수열2^31 미만의 n이 여러 번 주어질 때, Fro_n = Fro_{n-1} + Fro_{n-2} - Fro_{n-3}으로 정의된 수열의 n번째 항을 각 줄에 출력한다.보통4수학동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
소인수분해주어진 각 정수에 대해 소수이면 'prime'을, 합성수이면 오름차순 소인수 분해를 출력한다.보통4정수론구현아직 제출이 없습니다1초128 MB채점 가능
수송기물건이 최대 20개일 때, 무게 합이 W 이하이면서 가치 합이 최대가 되는 부분집합을 고른다.보통4완전 탐색백트래킹+1아직 제출이 없습니다1초128 MB채점 가능
동전 수집로봇이 격자의 왼쪽 위에서 오른쪽 아래로 오른쪽이나 아래로만 이동할 때 주울 수 있는 동전의 최대 개수를 구한다.보통4동적 계획법행렬+2아직 제출이 없습니다1초128 MB채점 가능
열린 구간테스트 케이스마다 최대 50개의 열린 구간이 주어질 때, 끝점만 만나는 구간은 겹치지 않는 것으로 보고 서로 겹치지 않는 최대 개수의 구간을 고른다.보통4그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
다음 순열정수 A가 주어질 때 A의 숫자를 재배열해 만들 수 있는 수 중 A보다 큰 가장 작은 수를 구하고, 없으면 USELESS를 출력합니다.보통4배열문자열+2아직 제출이 없습니다1초128 MB채점 가능
헥스크기 n인 헥스 판이 주어질 때, 검은색이나 흰색이 각자 연결해야 하는 변 사이에 경로를 완성했는지 판정한다.보통4그래프DFS+1아직 제출이 없습니다1초128 MB채점 가능
항구를 빠르게 탈출하기물 칸은 1분, 도개교 칸은 1+d분이 걸리는 500x500 이하 격자에서 S에서 격자 밖으로 나가는 최단 시간을 구한다.보통4그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
다이아몬드 상인시계 방향으로 주어진 단순 다각형마다 오목 꼭짓점(움푹한 곳)의 수와 움푹한 곳에 닿지 않는 변의 수를 세고, -a*p + b*q와 0 중 큰 값을 출력한다.보통4기하구현+2아직 제출이 없습니다1초128 MB채점 가능
AC정수 배열에 R(뒤집기)과 D(앞 원소 버리기) 명령을 순서대로 적용해 결과를 출력하고, 빈 배열에 D를 쓰면 error를 출력한다.보통4구현배열+1아직 제출이 없습니다1초256 MB채점 가능
책 쌓기책 크기 배열이 주어질 때, 위쪽 부분이 비감소일 때만 책 하나를 꺼내 맨 위로 올리는 연산으로 정렬하는 최소 횟수를 구한다.보통4그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
주사위 굴리기이동을 런렝스로 압축한 문자열과 부호에 따른 방향 전환을 처리하며 주사위의 위치와 윗면 눈금을 추적한다.보통4시뮬레이션행렬+1아직 제출이 없습니다1초128 MB채점 가능
즐거운 하루각 날짜에서 일, 월, 연도의 모든 자릿수가 같은 횟수로 나타나는지 확인하고, 일, 월, 연도의 두 반쪽을 합이 같은 두 묶음으로 나눌 수 있는지 판정한다.보통4구현완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
주차장주차장에 차가 들어오고 나가는 과정을 시뮬레이션하면서, 빈 공간 중 번호가 가장 작은 곳에 배정하거나 대기열에 세우고 무게와 요금의 곱을 모두 더한다.보통4시뮬레이션큐+2아직 제출이 없습니다1초128 MB채점 가능
간판주어진 문자열 각각에서 상점 이름이 같은 간격의 부분 수열로 나타나는지 세되, 한 문자열은 여러 방법이 있어도 한 번만 센다.보통4문자열완전 탐색+1아직 제출이 없습니다1초256 MB채점 가능
최고의 피자각 토핑이 B원인 상황에서 토핑의 부분집합을 골라 총 칼로리를 총 가격으로 나눈 값이 최대가 되도록 하고, 그 몫의 정수 부분을 출력한다.보통4그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
파스타세 가지 종류로 길이 N의 수열을 만들되 같은 종류가 세 번 이상 연속하지 않아야 하며, 일부 날짜가 고정되어 있을 때 가능한 계획의 수를 10000으로 나눈 나머지를 구한다.보통4동적 계획법구현아직 제출이 없습니다1초128 MB채점 가능
행성 탐사정글, 바다, 얼음으로 이루어진 격자가 주어질 때, 여러 직사각형 질의에 대해 각 지형의 칸 수를 세어 출력한다.보통4누적 합배열+2아직 제출이 없습니다1초256 MB채점 가능
치즈 (Cheese)격자 미로에서 쥐가 경도 1부터 N까지 치즈를 순서대로 먹으며, 각 치즈를 먹을 때마다 힘이 1씩 오를 때 모든 치즈를 먹는 최단 이동 시간을 구한다.보통4BFS그래프+2아직 제출이 없습니다1초256 MB채점 가능
결혼식친구 관계 그래프가 주어질 때 1번 학생과 거리 2 이내에 있는 학생 수를 센다.보통4그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
피자원형 도로 위 상점 위치들과 배달 지점들이 주어질 때, 각 지점에서 가장 가까운 상점까지의 거리 합을 구한다.보통4이분 탐색배열+1아직 제출이 없습니다2초128 MB채점 가능
가장 긴 계단1부터 n까지 서로 다른 값이 적힌 카드 k장과 임의의 수를 적을 수 있는 빈 카드(0) 한 장이 주어질 때, 만들 수 있는 가장 긴 연속 정수 구간의 길이를 구한다.보통4정렬투 포인터+1아직 제출이 없습니다1초128 MB채점 가능
제품 주문 집계제품 이름별로 주문 수량을 모두 더한 뒤, 이름 길이 오름차순으로, 길이가 같으면 사전순으로 정렬해 각 제품과 합계를 출력한다.보통4해시맵정렬+2아직 제출이 없습니다1초128 MB채점 가능
로드샵n가지 색의 구슬 개수가 합이 r이 되고 각 색을 최소 m개씩 사용하도록 고르는 경우의 수를 구한다.보통4조합론수학+1아직 제출이 없습니다1초128 MB채점 가능
다시 만나는 내접원삼각형의 두 변과 내접원에 접하는 각 원의 반지름은 r 나누기 반각의 사인이다. r, r1, r2, r3에서 세 반각을 구해 넓이를 계산한다.보통4기하수학+2아직 제출이 없습니다1초128 MB채점 가능
토네이도!원형으로 배열된 N개의 기둥 중 서 있는 기둥과 부서진 기둥이 주어질 때, 서 있는 기둥 사이의 와이어 길이가 4미터를 넘지 않도록 채워야 하는 부서진 기둥의 최소 개수를 구한다.보통4그리디배열+2아직 제출이 없습니다1초128 MB채점 가능
시침과 분침정수 A가 주어질 때, 시계의 시침과 분침이 정확히 A도 각도를 이루는 시각이 존재하는지 판별한다. A를 EOF까지 읽는다.보통4수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
전우각 손실 보고마다 L번부터 R번 병사를 제거한 뒤 양쪽에서 가장 가까운 생존 병사를 출력하고, 없으면 *를 출력한다.보통4유니온 파인드연결 리스트+1아직 제출이 없습니다1초128 MB채점 가능
King's Poker세 장의 카드로 이루어진 포커 패가 주어질 때, 이를 이기는 가장 약한 세트나 페어를 출력하고 없으면 *를 출력한다.보통4구현정렬+2아직 제출이 없습니다1초128 MB채점 가능
평균과 중앙값 문제각 테스트 케이스에서 A와 B가 주어질 때, A, B, C의 평균과 중앙값이 같아지는 가장 작은 정수 C를 구한다.보통4수학정렬+2아직 제출이 없습니다1초128 MB채점 가능
육각형 타일1 또는 2씩 앞으로 이동하며 1번 타일부터 N번 타일까지 도달하는 증가 수열의 개수를 센다.보통4동적 계획법조합론+2아직 제출이 없습니다1초128 MB채점 가능
형제들여러 명의 상속인이 원형 순서로 맞물린 격자에서, 각 전투마다 상하좌우 이웃 중 이전 번호 상속인의 땅이 있으면 그 땅으로 바뀌는 규칙을 K번 적용한 뒤 격자를 출력한다.보통4시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
자동차 번호판 대결Isa가 보낸 7자리 번호판이 합법이고 Martin의 번호판보다 새로우며 C칸 이내로 앞서는지 판정한다.보통4구현수학+2아직 제출이 없습니다1초128 MB채점 가능
축구 리그축구 경기 결과를 읽어 승점, 골 득실, 입력에 처음 등장한 순서로 정렬한 리그 순위표를 출력한다.보통4해시맵정렬+2아직 제출이 없습니다1초128 MB채점 가능
내 유전자는 어디에?항등 유전체에 여러 번의 역전을 순서대로 적용한 뒤, 질의한 유전자 각각의 최종 위치를 출력한다.보통4시뮬레이션배열+1아직 제출이 없습니다1초128 MB채점 가능
마스터마인드 암호 추리마스터마인드 추측과 각 추측의 정확/존재 개수가 주어질 때, 모든 일관된 비밀번호에서 각 위치의 문자가 항상 같은지 판별하고 아니면 '?'를 출력한다. Consistent output? We need answer only JSON. Already did. Need ensure no issue. We must output only JSON. Our JSON has rating 4, interview false. Need topics maybe brute-force, implementation, combinatorics? Let's inspect problem details. Need determine all passwords consistent. L<=4, K<=18. Number possible passwords K^L <= 18^4=104,976. N<=1000. Brute force all candidates and check each against all guesses: 1e5*1000*4=4e8 maybe high but possible in C? But problem likely intended smarter? However constraints L보통4완전 탐색구현+1아직 제출이 없습니다1초128 MB채점 가능
주사위주사위 합만큼 말을 전진시키고, 함정 칸에 정확히 멈추면 다음 차례를 쉬며, 마지막 칸을 지나치는 사람이 이기는 보드 게임을 시뮬레이션한다.보통4시뮬레이션구현+1아직 제출이 없습니다1초128 MB채점 가능
노이즈 효과두 개의 L x L 그레이스케일 이미지가 주어질 때, 회전과 뒤집기를 포함한 여덟 방향 각각에서 대응하는 표준 픽셀과 값 차이가 100 이하인 스캔 픽셀 비율의 최댓값을 구한다.보통4구현수학+1아직 제출이 없습니다1초128 MB채점 가능
운전 연습 기록장각 운전 일지를 읽어 총 운전 시간 50시간, 야간 운전 10시간, 세션당 2시간 제한을 모두 만족하는지 판정해 PASS 또는 NON을 출력한다.보통4구현시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
재앙 피하기12시간 시계 세 개의 시각이 주어지고, 하나는 정확하고 하나는 x분 느리고 하나는 x분 빠르며 x는 480 이하일 때, 정확한 현재 시각을 찾거나 유일하지 않으면 알린다.보통4완전 탐색구현+2아직 제출이 없습니다1초128 MB채점 가능
메시지 릴레이각 소가 많아야 한 마리에게만 메시지를 넘길 때, 메시지가 순환하지 않고 멈추는 소의 수를 센다.보통4그래프DFS+1아직 제출이 없습니다1초128 MB채점 가능
소들의 도로 횡단두 소의 경로가 왼쪽에서 오른쪽 순서가 출발과 도착에서 뒤집힐 때 교차한다고 할 때, 다른 소와 전혀 교차하지 않는 소의 수를 센다.보통4정렬배열+2아직 제출이 없습니다1초128 MB채점 가능
둘레100×100 격자에 놓인 10000개 이하의 건초 더미가 하나의 연결된 영역을 이룰 때, 구멍은 제외하고 바깥 둘레의 길이를 구한다.보통4BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
만나서 인사하기두 소가 일직선 위를 단위 속력으로 걸을 때, 헤어졌다가 다시 만나는 횟수를 세고 출발 시점은 제외한다.보통4시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
아이폰 9S한 가지 용량을 원하는 사람을 모두 줄에서 제거한 뒤, 남은 줄에서 같은 용량이 연속으로 이어지는 가장 긴 구간의 길이를 출력한다. 제거할 용량을 골라 이 길이를 최대로 만들어야 한다.보통4배열구현+2아직 제출이 없습니다1초128 MB채점 가능
밧줄 접기밧줄 위 정수 위치에 매듭이 있을 때, 겹치는 구간의 모든 매듭이 다른 매듭으로 정확히 반사되는 접는 위치의 수를 센다.보통4배열완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
과잉 심기최대 10개의 축에 나란한 직사각형이 주어질 때 합집합의 전체 넓이를 구한다.보통4기하구현+1아직 제출이 없습니다1초128 MB채점 가능
건초 더미 나누기N개의 건초 더미(N은 최대 20)를 세 헛간에 나눠 담아 가장 큰 헛간 합을 최소로 만들고, 그 최솟값을 출력한다.보통4완전 탐색재귀+2아직 제출이 없습니다1초128 MB채점 가능
선물각 친구의 물건 가격과 배송비가 주어지고 물건 가격을 절반으로 줄이는 쿠폰이 하나 있을 때, 예산 B 안에서 선물할 수 있는 친구 수의 최댓값을 구한다.보통4정렬그리디+2아직 제출이 없습니다1초128 MB채점 가능
건초 더미 쌓기주어진 각 구간의 모든 더미에 건초를 하나씩 추가한 뒤, N개 더미 높이의 중앙값을 구한다.보통4누적 합배열+2아직 제출이 없습니다1초128 MB채점 가능
타일 교환하기N개의 타일마다 새 변의 길이를 정하거나 그대로 두어 전체 넓이의 합이 M이 되게 하면서, 변 길이 변화량 제곱의 합을 최소로 만든다.보통4동적 계획법수학아직 제출이 없습니다1초128 MB채점 가능
Moo Sick길이 C인 연속 구간마다 값을 정렬하고 최솟값을 뺀 모양이 주어진 화음의 모양과 같은 시작 위치를 모두 찾는다.보통4배열정렬+2아직 제출이 없습니다1초128 MB채점 가능
북클럽소 N마리의 NQ개 문항 응답이 주어질 때, P개의 (문항, 답) 조건을 모두 만족하는 소의 수를 센다.보통4해시맵구현+2아직 제출이 없습니다1초128 MB채점 가능
우주 탐사N x N 격자에서 별표 칸들이 변을 공유할 때만 하나로 이어진 것으로 보고, 서로 분리된 소행성 덩어리의 개수를 센다.보통4그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
만남의 장소루트가 있는 트리와 M개의 질의가 주어질 때, 각 질의에서 두 노드의 가장 가까운 공통 조상을 구한다.보통4트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
길 찾기방향 그래프를 인접 행렬로 주고 시작 정점에서 너비 우선 탐색을 해 각 거리마다 처음 도달하는 정점을 출력한다.보통4그래프BFS아직 제출이 없습니다1초128 MB채점 가능
소 화재 대피 훈련N마리의 소가 원형으로 앉아 각자 자기 번호만큼 시계 방향으로 이동하는 과정을 시뮬레이션하고, 소방 훈련을 끝내는 소의 번호를 구한다.보통4시뮬레이션구현+1아직 제출이 없습니다1초128 MB채점 가능
베시의 체중 문제N개의 건초 더미 무게와 한도 H가 주어질 때, 각 더미를 최대 한 번씩 골라 H를 넘지 않으면서 만들 수 있는 최대 총 무게를 구한다.보통4동적 계획법배열+2아직 제출이 없습니다1초128 MB채점 가능
폭염가중치가 있는 무방향 그래프에서 출발 마을에서 도착 마을까지 가는 최소 비용 경로를 구한다.보통4그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
기사도 있는 소장애물이 있는 X 곱하기 Y 격자에서 나이트 이동으로 시작 칸에서 건초 더미까지 가는 최소 점프 횟수를 구한다.보통4BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
소들의 파친코R개의 행으로 이루어진 삼각형 모양의 못 점수가 주어질 때, 맨 위 못에서 시작해 각 단계마다 바로 아래 두 못 중 하나로 내려가며 마지막 행까지 도달하는 경로의 최대 합을 구한다.보통4동적 계획법배열+2아직 제출이 없습니다1초128 MB채점 가능
음표음표 길이들이 타임라인을 연속 구간으로 나눌 때, 주어진 시각을 덮는 1부터 시작하는 음표 번호를 각 질의마다 구한다. 누적 합과 이분 탐색을 쓴다.보통4누적 합이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
이기적인 방목N개의 구간이 주어질 때, 서로 겹치지 않도록 고를 수 있는 구간의 최대 개수를 구한다.보통4그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
연주 중인 음표 찾기음 길이로 나뉜 타임라인에서 주어진 박자가 어느 음에 속하는지, 누적 합을 이분 탐색으로 찾아 답한다.보통4누적 합이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
초콜릿 구매각 초콜릿 종류의 가격과 그 종류를 원하는 소의 수가 주어질 때, 예산 B로 최대한 많은 소를 만족시키는 수를 구한다.보통4그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
가속도 최대화힘과 질량을 더하는 N개의 부품 중에서 총 힘을 총 질량으로 나눈 값이 최대가 되는 부분집합을 고르고, 동점이면 질량이 작은 쪽을 택한다.보통4완전 탐색비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
마스터마인드최대 100개의 추측과 정확한 자리 수, 잘못된 자리 수가 주어질 때 모든 조건과 맞는 가장 작은 네 자리 비밀 숫자를 찾고, 없으면 NONE을 출력한다.보통4완전 탐색구현+2아직 제출이 없습니다1초128 MB채점 가능
가장 긴 공통 연속 부분 수열두 정수 수열이 주어질 때, 양쪽에 모두 나타나는 가장 긴 연속 구간의 길이를 구한다.보통4동적 계획법배열+2아직 제출이 없습니다1초128 MB채점 가능
가장 넓은 산높이 수열이 주어질 때, 감소하지 않다가 증가하지 않는 연속 구간 중 가장 긴 것의 길이를 구한다. 골짜기 지점은 양쪽 산에 모두 포함된다.보통4배열구현+2아직 제출이 없습니다1초128 MB채점 가능
Cow PalsS 이상인 수 n 중에서, n의 진약수 합을 m이라 할 때 m의 진약수 합이 다시 n이 되는 가장 작은 쌍을 찾아 n과 m을 출력한다.보통4정수론완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
가장 넓은 산 찾기높이 수열이 주어질 때, 증가하다가 감소하는(각 구간에서 같은 값 허용) 가장 긴 연속 구간의 길이를 구한다. 한쪽으로만 증가하거나 감소하는 구간도 산으로 인정한다.보통4배열투 포인터+2아직 제출이 없습니다1초128 MB채점 가능
다트한 턴의 점수가 주어질 때, 세 다트가 명중한 영역 조합 중 점수 합이 그 값이 되는 서로 다른 조합의 수를 구한다.보통4완전 탐색구현+2아직 제출이 없습니다1초128 MB채점 가능
농장의 언덕 지키기8방향으로 인접한 같은 높이의 칸들을 하나의 무리로 묶고, 그 무리가 더 낮은 높이나 지도 경계로만 둘러싸인 개수를 센다.보통4그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
시간 관리하기각 작업의 소요 시간과 마감 시각이 주어질 때, 모든 작업을 마감 안에 끝낼 수 있는 가장 늦은 시작 시각을 구하거나 불가능하면 -1을 출력한다.보통4그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
스크래블T개의 글자(점수가 0인 빈칸 포함)와 사전이 주어질 때, 사전에서 만들 수 있는 단어 중 점수가 가장 높은 단어를 고르고 동점이면 알파벳 순으로 앞선 단어를 출력한다.보통4문자열그리디+2아직 제출이 없습니다1초128 MB채점 가능
이상한 하노이의 탑탑이 네 개일 때 n개의 원판을 A에서 D로 옮기는 최소 이동 횟수를 구한다. n은 12 이하다.보통4동적 계획법재귀+2아직 제출이 없습니다1초128 MB채점 가능
잔혹한 수학 선생님N의 P제곱을 정확히 계산한 뒤, 결과를 한 줄에 70자리씩 나누어 출력하고 앞의 0은 쓰지 않는다.보통4수학구현+1아직 제출이 없습니다1초128 MB채점 가능
Look Up각 소에 대해 H_i보다 키가 큰 뒤쪽 소 중 가장 앞선 소의 번호를 구하고, 없으면 0을 출력한다.보통4스택배열+1아직 제출이 없습니다1초128 MB채점 가능
데어리 퀸에서 잔돈 거슬러 주기주어진 C개 종류의 동전을 무제한으로 사용해 N센트를 만드는 방법의 수를 순서와 무관하게 센다.보통4동적 계획법조합론+1아직 제출이 없습니다1초128 MB채점 가능