문제
문제를 고르고 내장 에디터에서 풀이를 작성해 보시기 바랍니다. 채점기가 실제 테스트 케이스로 코드를 바로 검증하고, 아카이브의 문제들도 자유롭게 둘러볼 수 있습니다.
전체 결과문제 32797개
| 제목 | 난이도 | 유형 | 정답자 | 시간 제한 | 메모리 제한 | 채점 |
|---|---|---|---|---|---|---|
| 이진 탐색 트리정수 수열을 이진 검색 트리에 삽입하고 각 값이 놓이는 깊이를 출력한다. | 쉬움3 | 트리재귀+1 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 해저 2만 리N개 우리 중 구멍 넓이가 M보다 작은 가장 큰 구멍의 번호를 출력하고, 만족하는 우리가 없으면 Too small을 출력한다. | 쉬움3 | 배열완전 탐색+1 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| Tide Pods각 인물과 공통으로 가진 특성 수에 그 인물의 점수를 곱해 비교 점수를 구합니다. 최댓값에서 최솟값을 뺀 값을 헤더와 빈 줄과 함께 출력합니다. | 쉬움3 | 배열구현 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 걸그룹 마스터 준석이걸스 그룹과 멤버를 저장한 뒤 퀴즈 M개에 답합니다. 팀 이름이 들어오면 멤버를 정렬해 출력하고, 멤버 이름이 들어오면 소속 팀을 출력합니다. | 쉬움3 | 해시맵정렬+1 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 나는 친구가 적다 (Small)교재 문자열 S의 숫자 임의의 알파벳으로 치환할 때 키워드 K가 부분 문자열로 등장할 수 있는지 판단합니다. | 쉬움3 | 문자열완전 탐색+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 점프왕 쩰리 (Large)각 칸에 점프 길이가 적힌 N x N 보드에서 젤리가 오른쪽이나 아래로만 이동해 왼쪽 위 칸에서 오른쪽 아래 칸에 도달할 수 있는지 판정한다. | 쉬움3 | 동적 계획법행렬+2 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 새 집빈 칸과 장애물로 이뤄진 N x N 격자에서 빈 칸만으로 이뤄진 정사각형의 최대 변 길이를 구한다. | 쉬움3 | 행렬동적 계획법+1 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 카드 구매하기 21개부터 N개까지 카드가 든 팩의 가격이 주어질 때, 카드 수의 합이 정확히 N이 되도록 팩을 골라 최소 비용을 구합니다. | 쉬움3 | 동적 계획법 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 나이 계산하기생년월일과 기준 날짜가 주어질 때, 기준 날짜에서의 만나이, 세는 나이, 연 나이를 계산합니다. | 쉬움3 | 수학구현 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 변수명변수명이 camel, snake, Pascal 표기 중 하나로 주어질 때 세 표기로 모두 바꿔 출력한다. | 쉬움3 | 문자열구현 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 나단K를 합이 K인 N개의 서로 다른 양의 정수로 나누고, 그중 하나를 출력한다. | 쉬움3 | 그리디수학+2 | 아직 제출이 없습니다 | 1초 | 64 MB | 채점 가능 |
| 스프레드시트1 이상 10^9 이하인 열 번호를 A, Z, AA 같은 26진 열 이름으로 바꿔 출력합니다. | 쉬움3 | 수학문자열+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 목장사료 요율 a, b와 동물 수 n, 총 사료량 w가 주어질 때 양과 염소 수를 구하고, 해가 없거나 여러 개면 -1을 출력합니다. | 쉬움3 | 수학구현 | 아직 제출이 없습니다 | 0.1초 | 512 MB | 채점 가능 |
| 형편없는 건축땅에 닿은 하나의 연결된 채움 칸으로 이루어진 격자가 주어질 때, 무게중심의 x좌표를 땅에 닿은 최소·최대 x와 비교해 left, balanced, right를 출력합니다. | 쉬움3 | 배열수학+1 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| Go Latin표에 따라 영어 단어의 끝을 pseudo-Latin 접미사로 바꾸고, 해당하는 접미사가 없으면 끝에 us를 붙여 출력한다. | 쉬움3 | 문자열구현 | 아직 제출이 없습니다 | 0.5초 | 512 MB | 채점 가능 |
| 나무 위 오두막땅과 가까운 나무를 포함한 모든 나무집을 총 케이블 길이가 최소가 되도록 연결하되 이미 설치된 케이블은 사용할 수 있다. 새로 놓아야 할 케이블 길이를 출력한다. | 쉬움3 | 최소 신장 트리유니온 파인드+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 시험두 답안 문자열과 친구가 맞힌 개수가 주어질 때 가능한 정답지 중 본인 점수의 최댓값을 구합니다. | 쉬움3 | 문자열그리디+1 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 상속인의 딜레마L 이상 H 이하인 여섯 자리 수 중에서 모든 자릿수가 서로 다르고 0이 아니며 각 자릿수로 나누어떨어지는 수의 개수를 셉니다. | 쉬움3 | 완전 탐색수학+1 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 떡장수와 호랑이매일 준비된 떡 종류 중 하나를 골라 연속된 날의 떡이 서로 다르게 선택하고, 방법이 없으면 -1을 출력한다. | 쉬움3 | 동적 계획법백트래킹+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 에니그마암호문 안에서 평문 조각을 놓을 수 있는 위치 가운데 대응 글자가 서로 같은 경우가 하나도 없는 위치의 개수를 구합니다. | 쉬움3 | 문자열완전 탐색+1 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 독서의 계절각 문장의 WHO, WHERE, WHAT 자리를 주어진 원소로 치환하고, 원소 안의 중첩 참조도 풀어서 출력합니다. | 쉬움3 | 문자열재귀+1 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| 큐피드성별 선호와 거리 제한을 만족하는 사용자를 고르고 이름을 사전순으로 정렬해 출력하거나 없다고 출력합니다. | 쉬움3 | 정렬구현 | 아직 제출이 없습니다 | 1.004초 | 512 MB | 채점 가능 |
| '나교수' 교수님의 악필각 점수에서 0과 6을 모두 9로 바꾸고 100을 넘으면 100으로 처리한 뒤, 평균에 가장 가까운 정수를 구하고 동점이면 큰 값을 출력합니다. | 쉬움3 | 구현수학+1 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| 콘서트1차 판매된 좌석 번호 목록이 주어질 때 그 목록에 없는 가장 작은 양의 정수 번호를 출력합니다. | 쉬움3 | 정렬구현 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| 동질적인 나라최대 10만 줄의 클래스 이름 빈도를 세어 1에서 각 상대빈도 제곱의 합을 뺀 값, 즉 지니 지수를 출력합니다. | 쉬움3 | 해시맵수학 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 컵라면 높이의 제곱 구하기이등변 사다리꼴의 평행한 두 변 지름 D1, D2와 옆변 K가 주어질 때, 두 변 사이 높이의 제곱을 구합니다. | 쉬움3 | 수학기하 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| 작도하자! - ②삼각형 ABC에서 변 AB의 길이 c와 변 AC의 길이 b가 주어질 때 각 BAC의 이등분선이 변 BC를 나누는 비를 구합니다. | 쉬움3 | 수학기하+1 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| 운동장 한 바퀴두 반원 사이에 직사각형이 붙은 운동장의 한 바퀴 둘레를 구한다. 직사각형의 폭과 반원의 반지름이 주어지며 π는 3.141592를 사용한다. | 쉬움3 | 수학기하+1 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| 동일한 단어 그룹화하기단어마다 알파벳 개수를 세어 서로 애나그램인 단어끼리 묶고, 서로 다른 묶음 수를 출력한다. | 쉬움3 | 정렬해시맵+1 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 종이접기N=2^m인 N×N 격자에 적힌 정수를 반으로 접을 때마다 겹치는 칸의 값을 더한다. 한 값이 남을 때까지 반복한 뒤 그 값을 출력한다. | 쉬움3 | 배열수학+1 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| 별샘플 출력에서 별 출력 규칙을 유추해 그 규칙대로 별을 출력하되 각 줄 끝에 공백을 출력하지 않습니다. | 쉬움3 | 구현 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| 예측 큐N개 작업 시간과 M개 시간 제한 T가 주어질 때 전 순서대로 처리한 누적 시간이 T 이하인 작업 수를 구합니다. | 쉬움3 | 누적 합이분 탐색 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| 감자 자루감자 10개의 무게와 가방 용량 C가 주어질 때 일부 감자를 선택해 무게 합이 C가 되는지 판별하여 YES 또는 NO를 출력합니다. | 쉬움3 | 동적 계획법비트 연산+1 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 알파 틱택토3x3 틱택토 판에서 차례인 선수가 완벽히 둘 때 승, 무, 패 중 최선의 결과를 구합니다. | 쉬움3 | 게임 이론재귀+1 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 거짓말 탐지기마지막 검출기는 언제나 정답을 말한다. 첫 번째부터 마지막까지 결과를 보며 LIE의 개수를 세어 목격자 진술의 참거짓을 구합니다. | 쉬움3 | 구현시뮬레이션 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| 정렬 조판연속한 단어 사이의 공백 수가 모두 같은 형태에서 전체 길이가 정확히 L이 되도록 조판할 수 있는지 판단합니다. | 쉬움3 | 문자열수학+1 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 2018년을 되돌아보며10억 미만의 정수 N이 주어질 때 사용된 숫자가 2, 0, 1, 8뿐인지, 각 숫자가 모두 나오는지, 각 숫자의 개수가 같은지를 판별해 0, 1, 2, 8 중 하나를 출력합니다. | 쉬움3 | 구현 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 두 개의 손두 사람의 왼손과 오른손 모양을 보고 어느 쪽이 손을 골라 반드시 이길 수 있는지 판단하고, 어느 쪽도 이길 수 없다면 ?를 출력합니다. | 쉬움3 | 완전 탐색구현 | 아직 제출이 없습니다 | 0.1초 | 128 MB | 채점 가능 |
| 모독한 번의 모독이 진행되는 동안 모든 국회의원의 명예 점수가 0이 되도록, 해커로 점수를 미리 낮추는 최소 횟수를 구한다. | 쉬움3 | 그리디정렬 | 아직 제출이 없습니다 | 1.5초 | 512 MB | 지문만 제공 |
| 다항 계수n과 m, 그리고 지수 k가 주어질 때 (1+x+...+x^n)^m 전개식에서 x^k의 계수를 1,000,000,009로 나눈 나머지로 구합니다. | 쉬움3 | 동적 계획법조합론 | 아직 제출이 없습니다 | 2초 | 256 MB | 채점 가능 |
| ICPC두 경기의 득점과 실점을 받은 뒤 합계 점수와 원정 다득점 규칙으로 승자를 정하고, 승패를 가리지 못하면 Penalty를 출력합니다. | 쉬움3 | 구현수학+1 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| Cafebazaar의 Chaarshanbegaan다트 좌표 100개 이하에 대해 중심으로부터의 거리별 점수를 매기고 총점을 출력합니다. | 쉬움3 | 수학구현+1 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 혼잡 통행료 구역차량의 최대 100개 목격 시각 중 6시 30분부터 19시 사이의 첫 시각과 마지막 시각을 찾아 표에 따라 요금을 출력합니다. | 쉬움3 | 구현정렬 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 반전각 팀이 득점한 초가 주어질 때, 전반전에 들어간 점수와 열세에서 우세로 뒤집힌 횟수를 구한다. | 쉬움3 | 구현시뮬레이션+2 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| 소셜 게임 (Social Game)내일은 월요일이며 로그인마다 A코인을 얻고 월요일부터 일요일까지 7일 연속 로그인하면 추가로 B코인을 얻습니다. 최소 로그인 횟수를 구합니다. | 쉬움3 | 수학그리디+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 주사위 놀이와 말2019칸 보드에서 각 조각을 한 칸씩 전진시키되 목표 칸이나 다른 조각이 있는 칸으로는 이동하지 못하게 한 뒤 조각의 최종 위치를 출력합니다. | 쉬움3 | 시뮬레이션배열+1 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 스레드 트리각 게시물이 답글 대상 번호를 주어질 때, 게시물 메시지를 깊이만큼 점을 붙여 전위 순서로 출력한다. | 쉬움3 | 트리DFS+1 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 괄호 속의 별별 하나가 끼어 있는 올바른 괄호 문자열에서 별을 둘러싸는 짝 괄호의 개수를 구합니다. | 쉬움3 | 스택문자열+1 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 다이어트 계획D일 주기 계획을 반복하며 매일 체중 변화를 따라가 체중이 T 이하가 되는 날을 출력하고, 끝나지 않으면 -1을 출력합니다. | 쉬움3 | 시뮬레이션배열+1 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 맨해튼두 집 사이의 유클리드 거리 d가 주어질 때, 격자 위 두 꼭짓점의 최대 맨해튼 거리를 출력합니다. | 쉬움3 | 기하수학+1 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| 돌연변이 비율각 위치에서 자신의 문자가 n명의 조상 문자와 모두 다른지 확인하여 변이 형질의 개수를 k로 나눈 분수를 출력한다. | 쉬움3 | 배열문자열+1 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 하샤드 수n 이상인 수 가운데 자릿수의 합으로 나누어떨어지는 가장 작은 수를 찾습니다. n은 1,000,000,000 이하입니다. | 쉬움3 | 수학완전 탐색 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 부분 문자열길이가 최대 100만인 두 문자열 S와 P가 주어질 때, P가 S의 연속 부분 문자열이면 1을, 아니면 0을 출력한다. | 쉬움3 | 문자열문자열 매칭 | 아직 제출이 없습니다 | 1초 | 512 MB | 지문만 제공 |
| 양념 반 후라이드 반양념치킨, 후라이드치킨, 반반치킨의 가격이 주어질 때 양념 X마리와 후라이드 Y마리 이상을 가장 싸게 사는 비용을 구한다. | 쉬움3 | 수학그리디+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 뱀과 사다리 게임사다리와 뱀이 있는 10x10 판에서 1번 칸에서 100번 칸까지 주사위를 굴리는 최소 횟수를 구한다. 한 번 굴리면 1에서 6칸 이동한다. | 쉬움3 | BFS그래프+2 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| 캠프 준비난이도가 주어진 N개의 문제 중 두 개 이상을 골라 합이 L 이상 R 이하이고 최댓값과 최솟값의 차이가 X 이상인 경우의 수를 센다. | 쉬움3 | 완전 탐색백트래킹+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 지문만 제공 |
| 강력한 비밀번호문자열 S가 길이 6 이상이면서 숫자, 소문자, 대문자, 특수 문자를 모두 포함하도록 만들기 위해 뒤에 추가해야 하는 최소 문자 수를 구한다. | 쉬움3 | 문자열그리디+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 늑대와 양양과 늑대가 있는 격자에서 빈 칸에 울타리를 놓아 어떤 늑대도 양에게 닿을 수 없게 만들거나, 불가능하면 0을 출력한다. | 쉬움3 | 그래프BFS+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 지문만 제공 |
| 스위치와 램프모든 램프를 켜는 N개의 스위치 연결 정보가 주어질 때, 스위치 하나를 빼고 눌러도 모든 램프를 켤 수 있는지 판정한다. | 쉬움3 | 구현해시맵+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 차량 번호판 1길이가 4 이하인 형식 문자열이 주어지고 c는 문자, d는 숫자를 뜻할 때, 같은 문자가 연속하지 않는 번호판의 개수를 센다. | 쉬움3 | 조합론수학+2 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| 차량 번호판 2문자 자리와 숫자 자리로 이루어진 형식이 주어질 때, 같은 문자가 연속하지 않도록 채우는 경우의 수를 1,000,000,009로 나눈 나머지로 구한다. | 쉬움3 | 동적 계획법수학+2 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| 휴대폰 문자 압축각 문자열마다 같은 문자가 연속된 구간을 개수와 문자 쌍으로 바꿔 run-length encoding 형식으로 출력한다. | 쉬움3 | 문자열구현+1 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| 뒤집기1 2 / 3 4 격자에서 시작해 H와 V로 이루어진 뒤집기 순서를 모두 적용한 뒤 최종 격자를 출력한다. | 쉬움3 | 시뮬레이션구현+1 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| 야바위 게임N번의 셸 교환과 교환 직후의 Elsie의 추측이 주어질 때, 조약돌의 가능한 시작 위치마다 시뮬레이션하여 얻을 수 있는 최대 정답 개수를 구한다. | 쉬움3 | 시뮬레이션완전 탐색+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 잠든 소 몰기 (브론즈)수직선 위 세 소의 위치가 주어질 때, 양 끝 소만 움직일 수 있다는 규칙 아래 세 소를 연속한 위치로 모으는 최소 이동 횟수와 최대 이동 횟수를 구한다. | 쉬움3 | 그리디수학+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| Lun카드 번호 문자열에서 한 자리가 'x'로 가려져 있을 때, 룬 검사를 통과하게 만드는 가장 작은 한 자리 숫자를 찾는다. | 쉬움3 | 구현수학+2 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| 단어 시계시와 분을 주면 단어 시계가 보여 주는 문장으로 바꾼다. 0, 15, 30, 45분은 특별한 표현을 쓰고 나머지는 past 또는 to를 쓴다. | 쉬움3 | 구현문자열+2 | 아직 제출이 없습니다 | 0.5초 | 512 MB | 채점 가능 |
| ì¸ì½”딩UTF-8로 디코딩한 문자열을 다섯 인코딩 중 하나로 다시 인코딩한 결과가 주어질 때, 사용된 인코딩 이름을 알아낸다. | 쉬움3 | 문자열구현+2 | 아직 제출이 없습니다 | 8초 | 1252 MB | 지문만 제공 |
| 3분 그래프컴파일에 실패하는 코드를 내면 새 3분 그래프가 들어가고 조리가 시작되며, 컴파일되는 코드를 내면 익은 그래프를 꺼내 먹는다. 약 3분 뒤에 컴파일되는 코드를 내서 제때 먹여야 하는 문제다. | 쉬움3 | 구현시뮬레이션 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| Kudeki Chain입력이 없는 장난 문제로, GitHub 저장소를 포크해 커밋을 만들고 커밋 해시가 0으로 N개 시작할 때까지 git amend를 반복한 뒤 풀 리퀘스트를 보내면 된다. | 쉬움3 | 완전 탐색구현+2 | 아직 제출이 없습니다 | 1초 | 512 MB | 지문만 제공 |
| 배수들의 합N과 여러 개의 K_i가 주어질 때, 1부터 N까지의 정수 중 K_i 중 적어도 하나로 나누어지는 수를 중복 없이 한 번씩 더한 합을 구한다. | 쉬움3 | 구현수학+1 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| 전체 계산 횟수N달러를 M개씩 묶어가며 더 이상 묶음이 만들어지지 않을 때까지 세는 횟수를 모두 더해 출력한다. | 쉬움3 | 수학시뮬레이션+2 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| 내접사각형 만들기가장 긴 변이 외접원의 지름인 세 선분의 길이가 주어질 때, 원에 내접하는 사각형의 나머지 한 변의 길이를 구하거나 -1을 출력한다. | 쉬움3 | 기하수학+2 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| 핸드폰 번호 궁합8자리 전화번호 두 개를 번갈아 배치한 뒤, 인접한 두 자리의 합의 일의 자리로 줄이는 과정을 두 자리가 남을 때까지 반복하고 두 자리 수로 출력한다. | 쉬움3 | 구현시뮬레이션+1 | 아직 제출이 없습니다 | 2초 | 256 MB | 채점 가능 |
| 돌려막기5×5 행렬 A와 B가 주어질 때 정해진 행렬 계산식으로 다섯 사람의 최종 업무량을 구하고 가장 한가한 사람을 출력한다. | 쉬움3 | 행렬구현+2 | 아직 제출이 없습니다 | 0.1초 | 256 MB | 채점 가능 |
| 좋은 날 싫은 날두 상태 마르코프 연쇄의 전이 확률과 시작 상태가 주어질 때, N일 뒤 각 상태일 확률을 구해 1000을 곱한 값을 출력한다. | 쉬움3 | 확률동적 계획법+2 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 달나라 토끼를 위한 구매대금 지불 도우미1원, 2원, 5원, 7원 동전으로 금액 N을 만들 때 필요한 최소 동전 개수를 구한다. | 쉬움3 | 동적 계획법그리디+1 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 과일 서리M개의 과일을 N종류에 나누어 담되 모든 종류가 최소 하나씩 받도록 하는 방법의 수를 센다. | 쉬움3 | 조합론동적 계획법+1 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 다항 함수의 적분차수가 1 이하인 다항식을 문자열로 입력받아 적분한 결과를 출력한다. x^2는 xx로, 적분 상수는 W로 쓴다. | 쉬움3 | 문자열구현+2 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 비밀번호 찾기최대 100,000개의 사이트 주소와 비밀번호 쌍을 저장한 뒤, 최대 100,000개의 사이트 주소에 대응하는 비밀번호를 각 줄에 출력한다. | 쉬움3 | 해시맵문자열+2 | 아직 제출이 없습니다 | 5초 | 256 MB | 지문만 제공 |
| APC는 왜 서브태스크 대회가 되었을까?난이도가 다른 쉬운 버전과 어려운 버전으로 나뉜 N개의 문제가 주어질 때, 실력 L과 최대 K문제 제한 아래에서 현정이가 얻을 수 있는 최고 점수를 구한다. 쉬운 버전은 100점, 어려운 버전은 40점을 더 주며 어려운 버전을 풀면 한 문제로 센다. | 쉬움3 | 그리디정렬+2 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| 서버실N x N 격자에 쌓인 컴퓨터 더미 위로 찬 공기가 1분에 한 대 높이씩 차오를 때, 전체 컴퓨터의 절반 이상이 작동하는 최초 시각을 구한다. | 쉬움3 | 정렬이분 탐색+2 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 삼삼한 수N을 서로 다른 3의 거듭제곱들의 합으로 나타낼 수 있는지 판별한다. 각 거듭제곱은 최대 한 번만 쓴다. | 쉬움3 | 수학구현+2 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 삼삼한 수 2N을 서로 다른 3의 거듭제곱들의 합으로 나타낼 수 있는지 판정하고, 3의 거듭제곱을 최소 하나는 써야 한다는 조건 아래 YES 또는 NO를 출력한다. | 쉬움3 | 수학정수론+2 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 키보드 이벤트키보드 번호, 시각, 문자로 주어진 키 입력을 시각 순으로, 같은 시각이면 키보드 번호가 작은 순으로 정렬해 출력한다. | 쉬움3 | 정렬구현+1 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| I AM IRONMANN번의 게임을 시뮬레이션한다. 각 상대를 승패 표에서 찾아 W를 더하거나 L을 빼고(0 미만으로는 내려가지 않음), 점수가 G 이상에 도달하는지 판정한다. | 쉬움3 | 시뮬레이션구현+2 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 이름궁합 테스트두 대문자 이름을 한 글자씩 번갈아 배열한 뒤 각 알파벳을 획수로 바꾸고, 이웃한 두 수의 합의 일의 자리만 남기는 과정을 숫자 두 개가 남을 때까지 반복한다. | 쉬움3 | 시뮬레이션구현+2 | 아직 제출이 없습니다 | 1초 | 256 MB | 지문만 제공 |
| 리그 오브 레전설 (Small)1초짜리 A와 M초짜리 B를 겹침 없이 이어 붙여 정확히 N초를 채우는 조합의 수를 1,000,000,007로 나눈 나머지로 구한다. | 쉬움3 | 동적 계획법조합론 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| I am Groot줄기 길이 L과 비율 R이 주어질 때, 가지 수는 단계마다 두 배가 되고 길이는 이전 단계의 R/100을 버림한 값이 된다. 길이가 5 이하가 되면 멈추고 모든 가지 길이의 합을 구한다. | 쉬움3 | 시뮬레이션구현+1 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 유미평면 위 유미의 위치와 세 사람의 위치가 주어질 때, 유미가 세 사람을 모두 만나러 가는 최단 이동 거리를 구한다. | 쉬움3 | 완전 탐색기하+1 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 더 깊이, 더 좋게올바른 괄호 문자열 안에 든 각 숫자에 대해 그 숫자를 감싸는 괄호의 점수를 합산하고, 가장 높은 점수를 출력한다. | 쉬움3 | 스택문자열+1 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 3개만!숫자 문자열에서 길이 3인 연속 구간 중 엄격히 증가하고, 길이 4 이상의 연속 구간으로 이어지지 않는 구간의 개수를 센다. | 쉬움3 | 문자열구현+2 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 새끼치기각 웜은 매년 1월에 분열하고 태어난 해의 홀짝에 따라 3번 또는 4번 분열한 뒤 죽을 때, N년 후 살아있는 웜의 수를 구한다. | 쉬움3 | 시뮬레이션구현 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 자동차가 차주 김표준의 편을 들면?k를 1부터 N까지 늘려 가며, 길이 k인 모든 연속 부분 배열 중 표준편차가 가장 큰 구간의 시작 인덱스를 찾고, 값이 같으면 가장 작은 인덱스를 출력한다. | 쉬움3 | 배열누적 합+2 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| 우유가 넘어지면?ASCII 아트 문자로 이루어진 격자를 왼쪽으로 90도 회전하고, 각 문자를 회전 후 대응 문자로 바꿔 출력한다. | 쉬움3 | 구현행렬+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 채점 가능 |
| 이건 꼭 풀어야 해!배열을 정렬한 뒤, 정렬된 수열에서 구간 합 질의에 빠르게 답한다. | 쉬움3 | 정렬누적 합+1 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| N! mod P (2)N과 N보다 큰 소수 P가 주어질 때 N!을 P로 나눈 나머지를 구한다. | 쉬움3 | 구현수학 | 아직 제출이 없습니다 | 3초 | 1024 MB | 채점 가능 |
| 타자 연습짧은 문장이 주어질 때 QWERTY 규칙에 따라 각 키 입력(글자, Shift, 스페이스)을 왼손과 오른손에 배정하고, 차이가 1이면 왼손이 한 번 더 누르도록 하여 두 손의 입력 횟수를 균형 있게 나눈다. | 쉬움3 | 문자열그리디+1 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 스타후르츠여름 길이 N, 성장 기간 T, 밭 개수 C, 가격 P가 주어질 때, 각 밭을 최대한 자주 재배해 벌 수 있는 최대 금액을 구한다. | 쉬움3 | 그리디수학+2 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 클레어와 팰린드롬문자열의 '?'를 소문자로 채워 전체가 팰린드롬이 되도록 만들고, 가능한 결과 중 하나를 출력한다. | 쉬움3 | 문자열투 포인터+1 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |