문제

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

전체 결과문제 32797개
제목난이도유형정답자시간 제한메모리 제한채점
MO1차원 바둑판에서 번갈아 돌을 놓으며 상대 돌을 양쪽에서 감싸면 제거하는 규칙을 시뮬레이션해 남은 흑돌과 백돌 수를 구하는 문제입니다.보통4시뮬레이션배열+1아직 제출이 없습니다1초128 MB채점 가능
금메달, 은메달, 동메달은 누가 받았을까?두 번의 경기에서 완주할 때마다 기록된 현재 순위를 바탕으로 2차 경기의 최종 순위를 재구성해 상위 3명의 선수 번호를 구하는 문제입니다.보통4시뮬레이션배열+1아직 제출이 없습니다1초128 MB채점 가능
카드 놀이1부터 N까지 순서대로 카드를 찾아 제거하면서, 오른쪽 끝을 지나 다시 왼쪽부터 찾을 때마다 손뼉을 치는 횟수를 구합니다.보통4큐시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
스파이들격자 위에서 이동 경로를 시뮬레이션하며 각 스파이 좌표가 경로상의 위치와 체비셰프 거리 1 이내에 들었던 적이 있는지 구하는 문제입니다.보통4시뮬레이션배열아직 제출이 없습니다1초128 MB채점 가능
문자열의 확장과 거리두 문자열을 정렬할 때 문자 간 차이와 공백 삽입 비용 K를 이용해 최소 거리를 구하는 편집거리 스타일의 동적 계획법 문제입니다.보통4동적 계획법문자열아직 제출이 없습니다1초128 MB채점 가능
분자량 계산괄호와 반복 횟수를 포함한 중첩 화학식을 파싱해서 원자 질량의 합으로 분자 질량을 계산합니다.보통4스택재귀+1아직 제출이 없습니다1초128 MB채점 가능
수색자동차가 매 단계 최소 한 칸 이상 이동하는 방향 목록을 따를 때 도달 가능한 모든 최종 위치를 격자에서 찾는 문제입니다.보통4시뮬레이션배열+1아직 제출이 없습니다1초128 MB채점 가능
다중 키 정렬안정 정렬로 이루어진 열 정렬 연산 수열이 주어질 때, 동일한 효과를 내는 가장 짧은 연산 수열을 구해야 합니다.보통4배열그리디+1아직 제출이 없습니다2초128 MB채점 가능
라디오 전송반복 송출된 문자열의 부분 수신본이 주어질 때, KMP 실패 함수를 이용해 가장 짧은 반복 단위의 길이를 구합니다.보통4문자열 매칭문자열아직 제출이 없습니다1초128 MB채점 가능
수수께끼동전을 앞에서부터 몇 개 가져와야 1부터 K까지 모든 금액을 부분집합 합으로 만들 수 있는지, 도달 가능한 구간을 확장하는 그리디 방법으로 구하고 불가능하면 -1을 출력합니다.보통4그리디배열+1아직 제출이 없습니다1초128 MB채점 가능
수열 줄이기인접한 두 원소를 합칠 때 비용이 둘 중 최댓값인 연산을 반복해 길이를 1로 줄일 때 필요한 최소 총 비용을 구합니다.보통4그리디배열아직 제출이 없습니다1초128 MB채점 가능
국가각 도시마다 어떤 도시가 가장 강한 중력식 영향력을 미치는지 계산하여 왕국, 민주국, 혹은 항복 사슬을 따라간 최종 수도를 출력합니다.보통4시뮬레이션수학+1아직 제출이 없습니다1초128 MB채점 가능
보드 점프N×N 격자에서 각 칸의 숫자가 우측 또는 아래로 이동할 정확한 칸 수를 정하는 규칙에서, 좌상단에서 우하단까지 가는 경로 수를 큰 수 연산으로 세는 문제입니다.보통4동적 계획법행렬+1아직 제출이 없습니다1초128 MB채점 가능
계산기 게임1부터 999까지의 K가 주어질 때, 모든 자릿수가 같은 숫자로 이루어진 K의 배수 중 가장 작은 것을 찾아 그 숫자와 자릿수를 출력하거나 불가능하면 'Impossible'을 출력합니다.보통4수학완전 탐색+1아직 제출이 없습니다1초128 MB채점 가능
나눗셈 식왼쪽부터 나눗셈으로 이어지는 n개의 양의 정수 수식에서 괄호를 적절히 넣어 값을 정수로 만들 수 있는지 판별하는 문제이며, x1과 x3부터 xn까지의 곱이 x2로 나누어지는지 확인하는 것으로 귀결됩니다.보통4수학정수론+1아직 제출이 없습니다1초128 MB채점 가능
맹세주어진 단어를 원소 기호(한 글자 또는 두 글자)들의 연결로 분할할 수 있는지 DP로 판별합니다.보통4동적 계획법문자열아직 제출이 없습니다1초128 MB채점 가능
이상한 수여러 질의에 대해 십진수와 음수 진법 표현 사이를 양방향으로 변환하고 end가 나오면 종료하는 프로그램을 작성합니다.보통4수학구현+1아직 제출이 없습니다1초128 MB채점 가능
돼지 저금통저금통의 빈 무게와 가득 찬 무게, 동전들의 가치와 무게가 주어질 때 정확히 그 무게 차이를 만드는 최소 금액을 무한 배낭 문제로 구합니다.보통4동적 계획법아직 제출이 없습니다1초128 MB채점 가능
돌 들어올리기최대 백만 개 정점을 가진 단순 다각형의 무게중심(면적 중심)을 구하고 소수점 둘째 자리까지 반올림해 출력합니다.보통4기하수학+1아직 제출이 없습니다1초128 MB채점 가능
헤드샷원형으로 배열된 총알 유무 문자열이 주어질 때, 이전 칸이 비어 있었다는 조건에서 바로 쏘는 것과 다시 돌리는 것 중 어느 쪽이 발사 확률이 낮은지 판단합니다.보통4문자열확률+1아직 제출이 없습니다1초128 MB채점 가능
용의 질문자릿수가 정확히 n인 수 중 d로 나누어지는 가장 작은 수를 구하거나 해가 없음을 출력하는 문제이며 n은 최대 1000이다.보통4수학구현아직 제출이 없습니다3초256 MB채점 가능
동종일까 이종일까?삽입과 첫 번째 항목 삭제 연산을 처리하면서 매번 리스트가 동종, 이종, 둘 다, 또는 둘 다 아님인지 판별합니다.보통4해시맵구현+1아직 제출이 없습니다3초256 MB채점 가능
대형 스크린목표 해상도와 크기가 주어질 때, 모니터 종류와 회전 방향을 골라 두 조건을 모두 만족하는 격자 배치의 최소 비용을 구하는 문제입니다.보통4완전 탐색수학+1아직 제출이 없습니다1초128 MB채점 가능
iSharp포인터, 참조, 배열 기호가 섞인 다중 변수 선언을 파싱해서 각 변수 뒤의 기호를 역순으로 앞에 붙여 한 줄씩 출력합니다.보통4문자열구현+1아직 제출이 없습니다1초128 MB채점 가능
접근 제어 목록허용/차단 IP 네트워크 규칙 목록을 순서대로 파싱해서 각 질의 IP에 대해 처음 일치하는 규칙에 따라 접근 허용 여부를 출력하는 문제입니다.보통4비트 연산문자열+2아직 제출이 없습니다3초256 MB채점 가능
수업학생 n명을 r행 c열 교실에 배치할 때, 어떤 행과 어떤 열 모두 k명이 앉도록 만들 수 있는 최대 k를 구합니다.보통4수학그리디+1아직 제출이 없습니다3초256 MB채점 가능
예금예금 금액이 요청 기간으로 나누어지는 (예금, 요청) 쌍의 개수를 세는 문제이며, 최대 10^6까지 빈도수와 약수 열거로 계산합니다.보통4수학정수론+1아직 제출이 없습니다3초256 MB채점 가능
중요한 배선최대 11개의 논리 변수를 사용하는 불리언 수식들을 파싱해서 모든 조합에 대해 출력 핀 값의 서로 다른 조합 개수를 구합니다.보통4문자열비트 연산+1아직 제출이 없습니다3초256 MB채점 가능
가장 가까운 공통 조상루트가 있는 트리와 두 정점이 주어질 때 각 테스트케이스마다 두 정점의 최근접 공통 조상을 구합니다.보통4트리DFS+1아직 제출이 없습니다1초128 MB채점 가능
로봇 프로젝트목표 길이와 최대 백만 개의 막대 길이가 주어질 때, 합이 정확히 목표와 같은 두 막대를 찾아 길이 차이가 최대가 되는 쌍을 구하거나 불가능하면 danger를 출력합니다.보통4투 포인터정렬+1아직 제출이 없습니다5초256 MB채점 가능
새트리기약분수가 주어질 때 유클리드 알고리즘과 비슷한 방식으로 버드 트리에서 그 분수까지의 L, R 경로를 구한다.보통4수학그리디+1아직 제출이 없습니다1초128 MB채점 가능
영화 수집DVD 더미에서 영화를 시청할 때마다 그 위에 쌓여 있던 DVD 개수를 출력하고 시청한 DVD를 맨 위로 옮기는 문제입니다.보통4배열시뮬레이션+1아직 제출이 없습니다1초256 MB채점 가능
나누어떨어지는 연속 부분 수열주어진 d로 나누어지는 연속 부분배열의 개수를 접두합의 나머지를 이용해 세는 문제입니다.보통4누적 합해시맵+1아직 제출이 없습니다1초128 MB채점 가능
성냥개비성냥개비 개수가 주어질 때, 각 숫자별 성냥개비 소모량표를 이용해 그 개수를 정확히 사용해 만들 수 있는 최소값과 최댓값(0으로 시작하지 않는)을 구합니다.보통4동적 계획법그리디+1아직 제출이 없습니다1초128 MB채점 가능
주차 빌딩엘리베이터와 회전하는 컨베이어 벨트를 시뮬레이션해서 고객 순서대로 차를 찾는 데 걸리는 총 시간을 구합니다.보통4시뮬레이션구현+1아직 제출이 없습니다1초128 MB채점 가능
레오나르도의 노트주어진 알파벳 순열이 어떤 순열을 두 번 적용한 결과(제곱근)로 나올 수 있는지 판별합니다.보통4수학조합론+1아직 제출이 없습니다1초128 MB채점 가능
레이저박스격자 위 오른쪽으로 꺾는 반사체들 사이를 지나가는 레이저의 경로를 시뮬레이션해서 빠져나가는 위치를 구합니다.보통4시뮬레이션구현아직 제출이 없습니다1초128 MB채점 가능
학번10^6 미만의 서로 다른 학생 ID 최대 300개가 주어질 때, m으로 나눈 나머지가 모두 달라지는 가장 작은 m을 구합니다.보통4완전 탐색수학+1아직 제출이 없습니다1초128 MB채점 가능
패턴으로 검색하기리터럴 문자, 와일드카드, 허용/금지 문자 그룹으로 이루어진 패턴을 해석해서 긴 텍스트에서 일치하는 모든 위치를 찾는 문제입니다.보통4문자열 매칭문자열+1아직 제출이 없습니다2초128 MB채점 가능
표N행 M열 표에서 각 열의 원소 곱을 계산해 가장 큰 곱을 가진 열의 번호를 구하고, 동률이면 더 큰 번호를 출력하는 문제입니다.보통4수학시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
계산기완전히 괄호로 감싸진 산술식을 파싱해 최대 90자리 큰 수로 계산하고, 오버플로우나 음수 결과, 0으로 나누기가 발생하면 Error를 출력하는 프로그램을 작성합니다.보통4문자열수학+2아직 제출이 없습니다1초128 MB채점 가능
오름세각 테스트 케이스마다 최대 10만 개의 주가 수열에서 가장 긴 엄격 증가 부분수열의 길이를 구하는 문제입니다.보통4동적 계획법이분 탐색+1아직 제출이 없습니다1초128 MB채점 가능
존같은 색 사탕만 골라 가져가는 님 게임에서 마지막 사탕을 먹는 사람이 지는 미제르 규칙으로 승자를 구하는 문제입니다.보통4게임 이론비트 연산+1아직 제출이 없습니다1초128 MB채점 가능
이중 큐클라이언트 추가와 최고/최저 우선순위 고객 제거 요청을 처리하며 매번 해당 고객의 식별자를 출력합니다.보통4힙정렬+1아직 제출이 없습니다1초128 MB채점 가능
KCPC제출 로그에서 각 팀의 문제별 최고 점수 합계를 구하고 제출 횟수와 마지막 제출 시간으로 동점을 처리해 특정 팀의 순위를 출력합니다.보통4시뮬레이션해시맵+1아직 제출이 없습니다1초128 MB채점 가능
대한민국동해안과 서해안 도시를 잇는 K개의 직선 고속도로가 서로 교차하는 지점의 개수를 구하는 문제로, 역순 쌍을 세는 방식으로 풀이합니다.보통4정렬분할 정복+1아직 제출이 없습니다1초128 MB채점 가능
노래길이와 재생 빈도가 주어진 노래들을 길이/빈도 비율로 정렬(동률은 입력 순서 유지)해 예상 접근 시간을 최소화하고, 질의한 위치의 노래를 출력합니다.보통4그리디정렬아직 제출이 없습니다1초128 MB채점 가능
투어x좌표 순으로 정렬된 점들에 대해 왼쪽에서 오른쪽, 다시 오른쪽에서 왼쪽으로 가는 최단 이분 순회(bitonic tour)의 길이를 O(n^2) DP로 계산합니다.보통4동적 계획법기하+1아직 제출이 없습니다1초128 MB채점 가능
주기문자열의 모든 접두사에 대해 그 접두사가 어떤 문자열 A를 K번 반복한 형태가 되는 최대 K를 KMP 실패 함수로 구하는 문제입니다.보통4문자열 매칭문자열+1아직 제출이 없습니다1초128 MB채점 가능
세제곱근최대 150자리 큰 정수의 세제곱근을 소수점 10자리까지 버림하여 여러 테스트케이스에 대해 출력하는 문제입니다.보통4수학이분 탐색+1아직 제출이 없습니다1초128 MB채점 가능
책자 나눠주기책자를 쪽수 기준으로 정렬해 학교마다 몫 또는 올림 몫만큼 나눠줄 때, 지정된 학교가 처음 받는 책자의 쪽수를 구합니다.보통4정렬수학+1아직 제출이 없습니다1초128 MB채점 가능
공통 부분 수열주어진 두 문자열의 최장 공통 부분 수열 길이를 여러 테스트 케이스에 대해 구합니다.보통4동적 계획법문자열아직 제출이 없습니다1초128 MB채점 가능
현금 인출기목표 금액과 각 지폐 종류의 제한된 개수가 주어질 때, 목표를 넘지 않는 최대 지급 가능 금액을 구하는 문제입니다.보통4동적 계획법완전 탐색아직 제출이 없습니다1초128 MB채점 가능
매니저비용을 추가하고 현재 정책에 따라 최소 또는 최대 비용을 제거하는 큐 매니저를 시뮬레이션하며, 지정된 제거 요청 번호에 대해서만 결과를 출력합니다.보통4힙시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
숫자 맞히기최대 5개의 미지수에 주어진 값을 순서를 바꿔 배정했을 때 완전 괄호 산술식이 목표 결과값이 되는 배정이 존재하는지 판별합니다.보통4완전 탐색재귀+1아직 제출이 없습니다1초128 MB채점 가능
동료 심사각 저자의 소속과 리뷰할 K개 논문 목록이 주어질 때, 리뷰 횟수, 자기 논문 리뷰, 협력자 리뷰, 중복 리뷰 규칙을 어긴 논문 수를 구하는 문제입니다.보통4해시맵시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
답안 비교하기도시 간 도로 수를 담은 인접행렬이 주어질 때, 길이 2인 경로 수를 나타낸 친구의 답안 행렬이 실제 행렬 제곱과 일치하는지 확인합니다.보통4행렬완전 탐색+1아직 제출이 없습니다10초128 MB채점 가능
트릭 오어 트릿주어진 점들에 대해 x축 위 점까지의 최대 거리를 최소화하는 위치를 삼분 탐색으로 구하는 문제입니다.보통4이분 탐색수학+1아직 제출이 없습니다1초128 MB채점 가능
행복한 전화 통화여러 테스트 케이스에서 주어진 통화 구간들 중 질의 구간과 1초 이상 겹치는 통화의 개수를 각 구간마다 출력합니다.보통4구간정렬+1아직 제출이 없습니다2초128 MB채점 가능
학회원단체 이름이 다른 단체를 중첩해서 참조할 수 있는 회원 목록이 주어질 때, 첫 번째 단체에 속한 서로 다른 사람 수를 구합니다.보통4그래프DFS+1아직 제출이 없습니다1초128 MB채점 가능
용돈의 기댓값n개의 m면 주사위와 삭감값 k가 주어질 때, max(1, 합-k)의 기댓값을 정확한 약분 분수로 계산합니다.보통4동적 계획법수학+1아직 제출이 없습니다1초128 MB채점 가능
가장 날씬한 신장 트리가중치 그래프에서 최대 변 가중치와 최소 변 가중치의 차이가 가장 작은 신장트리를 찾고, 연결되지 않으면 -1을 출력합니다.보통4유니온 파인드정렬+1아직 제출이 없습니다2초128 MB채점 가능
라그랑주의 네 제곱수 정리입력으로 주어지는 각 수를 1개에서 4개까지의 양의 제곱수 합으로 나타내는 순서 없는 방법의 수를 구합니다.보통4완전 탐색수학+1아직 제출이 없습니다2초128 MB채점 가능
분자식괄호와 반복 횟수가 있는 분자식을 파싱해 원자량 표로 분자 무게를 계산하고, 알 수 없는 원소가 있으면 UNKNOWN을 출력합니다.보통4재귀문자열+1아직 제출이 없습니다3초128 MB채점 가능
닭장 울타리 개수정수 변의 길이의 합이 N인 삼각형의 개수를 구합니다. 회전은 같게, 거울상은 다르게 셉니다.보통4수학조합론+1아직 제출이 없습니다1초128 MB채점 가능
피자 하와이현지 재료 단어와 모국어 재료 단어가 정확히 같은 피자 집합에 등장할 때 그 쌍을 모두 출력한다.보통4해시맵정렬+2아직 제출이 없습니다1초128 MB채점 가능
터치스크린 키보드입력한 단어와 길이가 같은 단어 목록이 주어질 때, 각 단어의 키보드 맨해튼 거리를 계산해 거리순으로, 같으면 사전순으로 출력한다.보통4문자열정렬+2아직 제출이 없습니다1초128 MB채점 가능
인디아나 존스와 사라진 축구 트로피레버 사이의 선행 제약이 주어질 때 순서가 유일한지 판별하고, 유일하면 그 순서를, 아니면 순서가 없거나 여러 개임을 출력한다.보통4위상 정렬그래프+2아직 제출이 없습니다1초256 MB채점 가능
큐브러버수열이 주어질 때, 모든 위치 i에서 x_i = a*i^3 + b*i^2 + c*i + d를 만족하는 실수 계수 a, b, c, d가 존재하는지 판정한다.보통4수학구현+1아직 제출이 없습니다1초128 MB채점 가능
Babs’ Box Boutique상자가 최대 10개 주어지고 각 상자는 3가지 방향으로 놓을 수 있을 때, 아래 상자의 밑면 안에 들어가도록 쌓을 수 있는 최대 개수를 구한다.보통4동적 계획법정렬+2아직 제출이 없습니다1초128 MB채점 가능
플래시몹n개의 격자 점이 주어질 때 맨해튼 거리 합을 최소로 하는 교차점을 찾고, 동점이면 x가 작은 것, 그다음 y가 작은 것을 고른다.보통4정렬수학+2아직 제출이 없습니다1초128 MB채점 가능
콩도르세 역설b개의 순위 투표와 c명의 후보가 주어질 때, 과반의 투표에서 다른 모든 후보를 일대일로 이기는 후보를 찾는다.보통4배열시뮬레이션+2아직 제출이 없습니다5초128 MB채점 가능
월리 월드평면 위 두 점이 축에 평행한 하나의 벽을 피해 만나야 할 때, 두 사람이 함께 이동하는 최소 시간을 구한다.보통4기하수학+2아직 제출이 없습니다1초128 MB채점 가능
후손 수 세기가계도와 세대 거리 d가 주어질 때, 각 사람의 정확히 d세대 아래 후손 수를 세고 가장 많은 사람을 순위대로 출력한다.보통4그래프DFS+1아직 제출이 없습니다1초128 MB채점 가능
차이의 반복네 양의 정수가 주어질 때, 이웃한 수의 차의 절댓값으로 계속 바꾸어 네 수가 모두 같아질 때까지 걸리는 단계 수를 센다.보통4시뮬레이션수학+1아직 제출이 없습니다1초128 MB채점 가능
뱀파이어 숫자주어진 X 이상의 가장 작은 흡혈귀 수를 찾는다. 흡혈귀 수는 두 인수의 숫자를 합친 것이 자기 숫자와 정확히 같은 수다.보통4완전 탐색구현+1아직 제출이 없습니다10초128 MB채점 가능
뜨개질시작 스티치 수, 총 행 수, 반복되는 행별 증감 패턴이 주어질 때, 0 0 0이 나올 때까지 각 프로젝트의 모든 행 스티치 수 합계를 구한다.보통4수학누적 합+1아직 제출이 없습니다1초128 MB채점 가능
제방 보강하기볼록 사각형이 주어질 때 네 모서리 삼각형을 넓이 순으로 정렬하고 각 삼각형의 넓이와 둘레를 소수점 세 자리로 반올림해 출력한다.보통4기하정렬+2아직 제출이 없습니다1초128 MB채점 가능
번호 자물쇠각 자물쇠에서 다이얼의 가능한 모든 시작 위치 중 세 단계를 거치는 동안 돌린 눈금 수의 합이 최대가 되는 값을 구한다.보통4수학시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
방 페인트칠n개의 캔 크기와 m개의 필요한 페인트 양이 주어질 때, 각 색마다 요구량 이상인 가장 작은 캔을 골랐을 때의 낭비 총합을 구한다.보통4정렬이분 탐색아직 제출이 없습니다1초128 MB채점 가능
수강 신청이름과 과목으로 이루어진 수강 신청 n개가 주어질 때, 과목별로 중복 없이 신청한 학생 수를 세어 과목명을 ASCII 순서로 출력한다.보통4해시맵정렬아직 제출이 없습니다1초128 MB채점 가능
푸세N×N 보드에서 밀기 게임을 시뮬레이션하며, 한 색이 완성된 행이나 열에서 처음으로 우위를 차지하는 순간과 QUIT 시점의 무승부를 판정한다.보통4시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
CD두 사람이 각각 오름차순으로 정렬된 CD 번호 목록을 가지고 있을 때, 양쪽 모두가 가진 CD 번호의 개수를 센다.보통4투 포인터정렬+1아직 제출이 없습니다1초256 MB채점 가능
알래스카1422마일 고속도로 위 충전소 위치와 200마일 주행 거리가 주어질 때, 도슨크릭에서 델타정션까지 왕복할 수 있는지 판정한다.보통4그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
지구를 관통하는 터널위도와 경도로 주어진 두 지점마다 지표면을 따라가는 대권 거리와 지구를 관통하는 직선 거리의 차이를 반올림한 정수로 출력한다.보통4기하수학+1아직 제출이 없습니다1초128 MB채점 가능
sqrt log sin주어진 점화식과 부동소수점 내림을 사용해 10^6까지의 x_i를 미리 계산하고, 각 질의에 답을 10^6으로 나눈 나머지로 출력한다.보통4동적 계획법수학+2아직 제출이 없습니다1초128 MB채점 가능
자릿수아주 큰 십진수가 주어질 때 자기 자신의 자릿수로 계속 바꾸어 가며 값이 더 이상 변하지 않는 첫 단계를 구한다.보통4수학구현+2아직 제출이 없습니다1초128 MB채점 가능
볼록 껍질볼록 껍질 위의 점인지 표시된 점들이 주어질 때, 껍질 위의 점만 골라 가장 작은 x, y 점부터 반시계 방향 순서로 출력한다.보통4기하정렬+2아직 제출이 없습니다1초128 MB채점 가능
유일한 눈송이정수로 주어진 눈송이 번호의 스트림에서 모든 값이 서로 다른 가장 긴 연속 구간의 길이를 구한다.보통4슬라이딩 윈도우해시맵+2아직 제출이 없습니다1초128 MB채점 가능
도미노 2도미노 사이의 방향 간선과 손으로 넘어뜨리는 도미노가 주어질 때, 최종적으로 넘어지는 도미노의 수를 센다.보통4그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
도미노도미노가 쓰러질 때 연쇄적으로 넘어지는 관계를 방향 그래프로 주어졌을 때, 모든 블록을 넘어뜨리기 위해 손으로 밀어야 하는 최소 블록 수를 구합니다.보통4그래프DFS+1아직 제출이 없습니다1초256 MB채점 가능
루워터의 용용의 머리마다 그 머리를 벨 수 있을 만큼 큰 기사 중 가장 작은 기사를 배정해 지불하는 키의 합을 최소로 만든다. 불가능하면 패배를 출력한다.보통4그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
가짜소수각 입력에서 p가 합성수이면서 a^p mod p = a를 만족하는 의사소수인지 판정해 yes 또는 no를 출력한다.보통4수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
휴미덱스(Humidex)각 줄마다 기온, 이슬점, 습도지수 중 두 값을 주면 나머지 하나를 계산해 소수점 한 자리로 반올림해 출력한다.보통4수학구현+2아직 제출이 없습니다1초128 MB채점 가능
트리이진 트리의 전위 순회와 중위 순회가 주어질 때 트리를 복원하고 후위 순회를 출력한다.보통4트리재귀+1아직 제출이 없습니다1초192 MB채점 가능
항진식 판별폴란드 표기법으로 주어진 명제 논리식을 파싱하고 모든 진리 할당에 대해 평가하여 각 식이 항진명제인지 판별한다.보통4문자열재귀+2아직 제출이 없습니다1초128 MB채점 가능
가위바위보 토너먼트모든 경기의 승패를 선수별로 세어 w/(w+l)을 소수 셋째 자리까지 반올림해 출력하고, 분모가 0이면 -를 출력한다.보통4시뮬레이션구현+2아직 제출이 없습니다1초256 MB채점 가능
반산술 순열인가?0부터 n-1까지의 순열이 주어질 때, 값이 등차수열을 이루는 세 위치가 있는지 판별한다.보통4해시맵완전 탐색+1아직 제출이 없습니다1초128 MB채점 가능
기초 나머지 계산b진법으로 주어진 1000자리 이하의 p와 9자리 이하의 m에 대해 p를 m으로 나눈 나머지를 b진법으로 출력한다.보통4수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
연립 방정식두 개의 일차방정식을 해석해 각 미지수의 값을 약분한 분수로 출력하고, 값이 하나로 정해지지 않으면 don't know를 출력한다.보통4수학구현+1아직 제출이 없습니다1초128 MB채점 가능