cho.sh

문제

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

전체 결과문제 13620개
제목난이도유형정답자시간 제한메모리 제한채점
사용자 이름이름과 성에서 정해진 규칙으로 소문자 사용자 이름을 만들고, 충돌이 나면 숫자를 붙여 고유하게 만든 뒤 순서대로 출력한다.보통4문자열해시맵+2아직 제출이 없습니다3초256 MB채점 가능
로프등반 구간의 길이들이 주어질 때 50, 60, 70미터 로프별로 오를 수 있는 최대 등반 인원을 구하고, 사용할 수 없으면 0을 출력한다.보통4시뮬레이션그리디+2아직 제출이 없습니다1초128 MB채점 가능
포트폴리오 재조정각 기간마다 고정 수수료, 비율 수수료, 수익률을 종목별로 적용하고 NREBALANCE 기간마다 잔액을 모아 원금 비율로 재분배한 뒤, 최종 잔액을 소수 둘째 자리까지 출력한다.보통4시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
트리 접붙이기순서 트리의 깊이 우선 탐색 문자열이 주어질 때, 원래 트리의 높이와 왼쪽 자식/오른쪽 형제 이진 트리로 변환한 뒤의 높이를 구한다.보통4트리스택+2아직 제출이 없습니다1초128 MB채점 가능
야구선형 합동 생성기로 안타와 희생타 성공 여부를 정하며 야구 경기를 끝까지 시뮬레이션하고, 이닝별 안타와 득점, 팀별 최종 기록을 출력한다.보통4시뮬레이션구현+1아직 제출이 없습니다1초128 MB채점 가능
집합 숫자 표기법폰 노이만 방식의 집합 표기로 주어진 두 수를 해석해 더한 뒤, 합을 같은 집합 표기로 출력한다.보통4문자열재귀+1아직 제출이 없습니다1초128 MB채점 가능
금화 바구니N개의 바구니에서 1개부터 N-1개까지 꺼낸 동전의 총 무게가 주어질 때, 가벼운 동전이 든 바구니를 찾는다.보통4수학완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
겨울 축제각 사람이 선물을 준 한 명의 상대가 주어질 때, 입력에 처음 등장한 순서대로 모든 선물 순환을 출력한다.보통4그래프DFS+1아직 제출이 없습니다1초128 MB채점 가능
무늬 분포각 (a, b) 쌍마다 상대편이 가진 한 슈트의 a+b장이 a장과 b장으로 나뉠 확률을 계산한다.보통4조합론수학+2아직 제출이 없습니다1초128 MB채점 가능
가장 짧은 접두사단어 목록의 각 단어에 대해, 그 단어만을 가리키는 가장 짧은 접두사를 찾는다. 다른 단어가 같은 접두사로 시작하더라도 정확히 일치하면 유일한 것으로 본다.보통4트라이문자열+2아직 제출이 없습니다1초128 MB채점 가능
셰이크, 래틀, 롤 암호화메시지를 대문자로 정사각 행렬에 채우고 남는 칸은 A부터 차례로 채운 뒤, 키에 나온 순서대로 shake, rattle, roll을 적용해 최종 문자열을 출력한다.보통4시뮬레이션행렬+2아직 제출이 없습니다1초128 MB채점 가능
숫자 압축F < R인 두 수의 쌍이 주어질 때, R로 복원되는 가장 짧은 압축 형태 C를 F-와 함께 출력한다.보통4문자열구현+1아직 제출이 없습니다1초128 MB채점 가능
안정적인 문자열중괄호로 이루어진 문자열이 주어질 때, 괄호가 모두 올바르게 짝을 이루도록 만드는 최소 변경 횟수를 구한다.보통4스택그리디+2아직 제출이 없습니다1초128 MB채점 가능
생각보다 평평하지 않은 공간두 양의 정수마다 두 수를 모두 담는 최소 소수 집합의 크기와 지수 벡터 사이의 맨해튼 거리를 구한다.보통4정수론수학+1아직 제출이 없습니다1초128 MB채점 가능
의자 뺏기 게임원탁에 앉은 N명의 아이를 대상으로 D번째마다 한 명씩 탈락시키고, 마지막까지 남는 아이의 번호를 N, D와 함께 출력한다.보통4수학시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
경주장에서의 하루한 시즌의 그랑프리 결과를 읽고 드라이버와 팀의 최종 순위를 카운트백과 이름순 규칙으로 정렬해 출력한다.보통4시뮬레이션정렬+2아직 제출이 없습니다1초128 MB채점 가능
달의 어두운 면에서 온 이야기사라진 텍스트 필터를 다시 구현한다. 각 줄에 순서가 정해진 네 가지 규칙을 적용하며, c 뒤가 아닌 ei는 ie로, 인접한 dd는 p로 바꾸고 EOF 줄에서 멈춘다.보통4문자열구현+2아직 제출이 없습니다1초128 MB채점 가능
나무 블록숫자 조각들로 이루어진 문자열이 1번 조각으로 시작해 2번 조각으로 끝나고 인접한 모든 모서리 쌍이 맞물리는 올바른 배열인지 판정한다.보통4구현문자열+2아직 제출이 없습니다1초128 MB채점 가능
표현식 평탄화중첩된 괄호 표현식을 해석해 반복을 펼친 문자열을 공백 없이 출력한다.보통4문자열재귀+1아직 제출이 없습니다1초128 MB채점 가능
조니는 여전히 덧셈을 못한다N 곱하기 N 격자의 모든 칸이 행 라벨과 열 라벨의 합으로 표현되는지 판별한다. N은 최대 10이다.보통4배열수학+2아직 제출이 없습니다1초128 MB채점 가능
모든 소인수가 3으로 끝나는 수주어진 수마다 모든 소인수의 일의 자리가 3인지 판별한다.보통4정수론수학+1아직 제출이 없습니다1초128 MB채점 가능
베르트랑 공준0이 나올 때까지 각 n에 대해 n보다 크고 2n 이하인 소수의 개수를 센다.보통4정수론수학+1아직 제출이 없습니다1초256 MB채점 가능
파블로 스퀘어슨의 고민단위 정사각형 N개를 기존 정사각형에 네 방향 중 하나로 차례로 붙이는 기록이 주어질 때, 완성된 도형의 너비와 높이를 구한다.보통4시뮬레이션배열+2아직 제출이 없습니다1초128 MB채점 가능
놀라운 미로격자 사이의 벽 정보가 주어질 때, 왼쪽 위 입구에서 오른쪽 아래 출구까지 가는 최단 경로에 포함된 칸 수를 구하고, 경로가 없으면 0을 출력한다.보통4BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
차기 시장조약돌 전달 게임을 규칙대로 시뮬레이션해 모든 조약돌을 가진 후보의 번호를 출력한다.보통4시뮬레이션구현아직 제출이 없습니다1초128 MB채점 가능
오가 가문의 재산각 데이터셋에서 최대 100개의 운용 상품을 최대 10년간 시뮬레이션해 최종 금액이 가장 큰 상품을 찾는다.보통4시뮬레이션구현+1아직 제출이 없습니다1초128 MB채점 가능
엘리베이터1층부터 F층까지만 움직이는 엘리베이터에서 U층 올라가기와 D층 내려가기 버튼만으로 S층에서 G층까지 가는 최소 버튼 횟수를 구한다.보통4BFS그래프+2아직 제출이 없습니다1초256 MB채점 가능
웹 페이지각 줄의 HTML 형식 텍스트에서 모든 여는 태그에 대응하는 닫는 태그가 있고 태그가 올바르게 중첩되었는지 판정한다.보통4스택문자열+2아직 제출이 없습니다1초128 MB채점 가능
지도각 시나리오에서 지도 위에 비밀 굴착기의 모양이 회전 없이 정확히 몇 번 나타나는지 센다. 굴착기 그림은 불필요한 눈을 잘라낸 상태이므로, 그림의 X와 점 칸이 모두 지도와 일치해야 한다.보통4완전 탐색구현+2아직 제출이 없습니다1초128 MB채점 가능
할인각 제품에 대해 B개 구매 시 F개 무료라는 할인 조건과 구매 수량이 주어질 때, 수량별로 최대로 절약할 수 있는 금액을 계산한다.보통4동적 계획법그리디+2아직 제출이 없습니다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그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
출력 형식이 잘못되었습니다대소문자, 특수 기호 주변 공백, 괄호 종류, 쉼표와 세미콜론의 차이를 없앤 뒤 두 문자열이 같은지 판정한다.보통4문자열구현+2아직 제출이 없습니다1초128 MB채점 가능
우승자는 누구?제출 기록의 verdict와 시각이 주어질 때, 각 참가자의 해결 문제 수와 ICPC 방식의 벌점 점수를 계산한 뒤 순위대로 출력한다.보통4구현정렬+2아직 제출이 없습니다1초128 MB채점 가능
로테이트K개씩 나눈 각 구간을 회전시키는 연산과 전체를 회전시키는 연산의 역순을 적용해 초기 수열을 복원한다.보통4구현시뮬레이션+1아직 제출이 없습니다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채점 가능
동전 수집로봇이 격자의 왼쪽 위에서 오른쪽 아래로 오른쪽이나 아래로만 이동할 때 주울 수 있는 동전의 최대 개수를 구한다.보통4동적 계획법행렬+2아직 제출이 없습니다1초128 MB채점 가능
열린 구간테스트 케이스마다 최대 50개의 열린 구간이 주어질 때, 끝점만 만나는 구간은 겹치지 않는 것으로 보고 서로 겹치지 않는 최대 개수의 구간을 고른다.보통4그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
헥스크기 n인 헥스 판이 주어질 때, 검은색이나 흰색이 각자 연결해야 하는 변 사이에 경로를 완성했는지 판정한다.보통4그래프DFS+1아직 제출이 없습니다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채점 가능
파스타세 가지 종류로 길이 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채점 가능
가장 긴 계단1부터 n까지 서로 다른 값이 적힌 카드 k장과 임의의 수를 적을 수 있는 빈 카드(0) 한 장이 주어질 때, 만들 수 있는 가장 긴 연속 정수 구간의 길이를 구한다.보통4정렬투 포인터+1아직 제출이 없습니다1초128 MB채점 가능
제품 주문 집계제품 이름별로 주문 수량을 모두 더한 뒤, 이름 길이 오름차순으로, 길이가 같으면 사전순으로 정렬해 각 제품과 합계를 출력한다.보통4해시맵정렬+2아직 제출이 없습니다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개 더미 높이의 중앙값을 구한다.보통4누적 합배열+2아직 제출이 없습니다1초128 MB채점 가능
Moo Sick길이 C인 연속 구간마다 값을 정렬하고 최솟값을 뺀 모양이 주어진 화음의 모양과 같은 시작 위치를 모두 찾는다.보통4배열정렬+2아직 제출이 없습니다1초128 MB채점 가능
북클럽소 N마리의 NQ개 문항 응답이 주어질 때, P개의 (문항, 답) 조건을 모두 만족하는 소의 수를 센다.보통4해시맵구현+2아직 제출이 없습니다1초128 MB채점 가능
만남의 장소루트가 있는 트리와 M개의 질의가 주어질 때, 각 질의에서 두 노드의 가장 가까운 공통 조상을 구한다.보통4트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
소 화재 대피 훈련N마리의 소가 원형으로 앉아 각자 자기 번호만큼 시계 방향으로 이동하는 과정을 시뮬레이션하고, 소방 훈련을 끝내는 소의 번호를 구한다.보통4시뮬레이션구현+1아직 제출이 없습니다1초128 MB채점 가능
베시의 체중 문제N개의 건초 더미 무게와 한도 H가 주어질 때, 각 더미를 최대 한 번씩 골라 H를 넘지 않으면서 만들 수 있는 최대 총 무게를 구한다.보통4동적 계획법배열+2아직 제출이 없습니다1초128 MB채점 가능
초콜릿 구매각 초콜릿 종류의 가격과 그 종류를 원하는 소의 수가 주어질 때, 예산 B로 최대한 많은 소를 만족시키는 수를 구한다.보통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채점 가능