cho.sh

문제

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

전체 결과문제 32797개
제목난이도유형정답자시간 제한메모리 제한채점
수강신청학생 번호가 적힌 클릭 기록과 정원 K가 주어질 때, 각 학생의 마지막 클릭만 남긴 뒤 그 순서대로 앞에서 K명을 출력한다.쉬움3큐해시맵+1아직 제출이 없습니다1초256 MB채점 가능
원형 마을의 도둑원형으로 배치된 집에서 연속한 M채의 금액 합이 K 미만이 되는 시작 위치의 개수를 센다.쉬움3슬라이딩 윈도우누적 합+2아직 제출이 없습니다1초256 MB채점 가능
10단계 안에 멈추는 튜링 기계각 질의 테이프에 대해 튜링 기계를 최대 10단계까지 시뮬레이션하고 정지 상태에 도달하는지 판정한다.쉬움3시뮬레이션구현+2아직 제출이 없습니다1초256 MB채점 가능
시험 감독방마다 책임 감독관 한 명이 B명을 담당하고 나머지는 조교 감독관이 C명씩 담당하므로, 각 방마다 1 + ceil(max(0, Ai - B) / C)를 더해 총 감독관 수를 구한다.쉬움3수학그리디+1아직 제출이 없습니다2초512 MB채점 가능
형1e9 이하의 정수 q가 주어질 때 q가 소수의 거듭제곱인지 판별해 yes 또는 no를 출력한다.쉬움3정수론수학아직 제출이 없습니다2초512 MB채점 가능
왕의 후계자왕의 사망 날짜와 아들들의 생일이 주어질 때, 열여덟 번째 생일이 사망일 이전이거나 같은 아들 중 가장 어린 아들의 번호를 출력하고, 없으면 -1을 출력한다.쉬움3구현수학아직 제출이 없습니다2초256 MB채점 가능
라이밍 슬랭단어와 운율이 같은 어미 목록들이 주어질 때, 각 구의 마지막 단어가 그 단어와 같은 어미를 공유하는지 판정한다.쉬움3문자열해시맵+1아직 제출이 없습니다2초512 MB채점 가능
시크릿 산타N개 이름의 균등 무작위 순열에서 적어도 한 명이 자기 이름을 뽑을 확률을 소수점 8자리로 반올림해 구한다. N은 10^12까지 가능하다.쉬움3확률수학+2아직 제출이 없습니다2초512 MB채점 가능
로봇원점에서 동쪽을 향해 시작해 TURN과 MOVE 명령을 순서대로 수행하고, 정사각형을 벗어나는 이동이 있으면 -1을, 아니면 최종 좌표를 출력한다.쉬움3시뮬레이션구현+1아직 제출이 없습니다1초512 MB채점 가능
전략 게임J명이 라운드마다 차례로 점수를 받을 때, J 곱하기 R개의 점수를 순서대로 배분해 합계가 가장 높은 사람을 찾고 동점이면 마지막으로 움직인 사람을 고른다.쉬움3배열시뮬레이션아직 제출이 없습니다1초512 MB채점 가능
한 바퀴 뒤처지는 순간가장 빠른 드라이버의 랩 타임 X와 가장 느린 드라이버의 랩 타임 Y가 주어질 때, 선두가 가장 느린 드라이버를 한 바퀴 앞지르는 시점의 랩 번호를 구한다.쉬움3수학시뮬레이션아직 제출이 없습니다2초512 MB채점 가능
디지털 생화학 회로N행 P열의 비트 표에서 각 열의 연속된 1 구간 중 길이가 C 이상인 것의 개수를 센다.쉬움3행렬시뮬레이션+1아직 제출이 없습니다1초512 MB채점 가능
계약서 검토각 테스트에서 고장 난 숫자 D를 큰 정수 N에서 모두 지우고, 남은 수를 앞의 0을 없애 정수로 출력한다.쉬움3문자열구현+1아직 제출이 없습니다2초512 MB채점 가능
수집 로봇기둥이 있는 격자에서 주어진 명령 문자열에 따라 로봇을 회전시키고 이동시키며 방문한 서로 다른 스티커의 개수를 센다.쉬움3시뮬레이션구현아직 제출이 없습니다2초512 MB채점 가능
포뮬러 1 월드 챔피언각 경기에서 모든 드라이버의 순위가 주어질 때, 여러 점수 체계별로 총점을 계산해 우승자를 구하고 동점이면 공동 우승자를 모두 출력한다.쉬움3구현배열+1아직 제출이 없습니다2초512 MB채점 가능
카드 교환정렬된 두 카드 더미가 주어질 때, 서로 가지고 있지 않은 서로 다른 종류의 카드를 각각 N장씩 교환할 수 있는 최대 N을 구한다.쉬움3투 포인터배열+1아직 제출이 없습니다2초512 MB채점 가능
음악 루프의 피크인접한 값이 모두 다르고 처음과 끝도 다른 순환 수열에서 극댓값과 극솟값의 개수를 센다.쉬움3구현배열+1아직 제출이 없습니다2초512 MB채점 가능
월드컵 무승부 수각 팀의 승점 합계와 치른 경기 수가 주어질 때, 무승부로 끝난 경기 수를 구한다.쉬움3수학구현아직 제출이 없습니다2초512 MB채점 가능
동물 복권베팅 금액, 선택한 번호, 추첨 번호가 주어질 때 뒤에서 일치하는 자릿수에 따라 가장 큰 상금을 계산합니다.쉬움3수학구현아직 제출이 없습니다2초512 MB채점 가능
Hawk eyes네 개의 컵 위치를 바꾸는 순서가 주어질 때, 처음 1번 위치에 있던 작은 공과 4번 위치에 있던 큰 공이 마지막에 어디에 있는지 구한다.쉬움3시뮬레이션구현아직 제출이 없습니다1초512 MB채점 가능
점화식t(n)을 t(0)t(n-1) + t(1)t(n-2) + ... + t(n-1)t(0)으로 정의할 때, n이 35 이하로 주어지면 t(n)을 출력한다.쉬움3동적 계획법수학+2아직 제출이 없습니다5초512 MB채점 가능
제자리 평균주어진 N에 대해 각 행과 열의 평균이 그 행과 열 안에 들어오는 고정된 N x N 표를 출력하고, N=2이면 -1을 출력한다.쉬움3구현수학+2아직 제출이 없습니다1초64 MB채점 가능
에이다의 계산법등간격 입력에서 다항식의 값 n개가 주어질 때, 유한 차분으로 최소 차수의 다항식 차수와 다음 입력에서의 값을 구한다.쉬움3수학구현+2아직 제출이 없습니다2초512 MB채점 가능
토끼 사냥숨겨진 토끼의 위치마다, 가운데 아래쪽을 여는 이진 탐색이 토끼를 찾을 때까지 여는 봉투 번호를 순서대로 출력한다.쉬움3이분 탐색시뮬레이션아직 제출이 없습니다2초512 MB채점 가능
국회 활동 점수 순위의원 명단과 주간 행동 코드의 점수를 받아, 최고 점수와 최저 점수 및 해당 의원 이름을 번호 순으로 출력한다.쉬움3해시맵정렬+1아직 제출이 없습니다2초512 MB채점 가능
하이퍼 가위바위보15가지 손 모양으로 하는 가위바위보 변형에서 각 플레이어가 낸 손을 보고, 낸 손 중 하나를 이기면서 어떤 손에게도 지지 않는 손을 찾아 출력하고 없으면 Draw를 출력한다.쉬움3구현배열+2아직 제출이 없습니다8초512 MB채점 가능
블랙잭 딜러딜러의 블랙잭 패를 시뮬레이션하여 블랙잭, 버스트, 최종 점수 중 하나를 출력합니다.쉬움3시뮬레이션구현아직 제출이 없습니다8초512 MB채점 가능
이건 무슨 진법이지?각 숫자 문자열을 8진수, 10진수, 16진수로 읽은 값을 출력한다. 8이나 9가 들어 있으면 8진수 값 자리에 0을 출력한다.쉬움3구현수학+2아직 제출이 없습니다2초512 MB채점 가능
FBI 범용 관리 번호9자리 UCN을 읽어 혼동하기 쉬운 글자를 대응하는 문자로 바꾸고, 가중치 합을 27로 나눈 검사 숫자가 맞는지 확인한 뒤 앞 여덟 자리의 십진값을 출력합니다.쉬움3구현수학+1아직 제출이 없습니다2초512 MB채점 가능
두 수의 곱의 합N개의 정수가 주어질 때, 서로 다른 두 위치의 곱을 모든 쌍에 대해 더한 값을 구한다.쉬움3수학배열+2아직 제출이 없습니다1초256 MB채점 가능
열기구 비행 분류각 훈련생의 비행 기록은 탑승한 기구 종류를 나타내는 숫자열의 정수이며, 서로 다른 숫자 집합의 개수를 센다.쉬움3해시맵비트 연산+2아직 제출이 없습니다2초512 MB채점 가능
Imena책의 텍스트를 N개의 문장으로 나누고, 각 문장에서 첫 글자가 대문자이고 나머지가 소문자인 이름 단어의 개수를 센다.쉬움3문자열구현+1아직 제출이 없습니다1초32 MB채점 가능
생일 초 상자리타와 테오의 나이 차 D, 두 상자의 사탕 수 R과 T가 주어질 때 리타의 상자에 잘못 들어간 테오의 초 수를 구한다.쉬움3수학구현아직 제출이 없습니다2초512 MB채점 가능
여섯 면두 주사위의 여섯 면에 적힌 값이 주어질 때, 같은 값이 나오면 다시 던진다고 할 때 첫 번째 주사위가 더 큰 값이 나올 확률을 구한다.쉬움3확률수학+1아직 제출이 없습니다1초512 MB채점 가능
이상한 측정값 (작은 버전)연속한 값의 차이 부호가 계속 번갈아 나타나는 부분 배열의 개수를 센다. 길이 1은 항상 포함되고 값이 같은 구간은 제외한다.쉬움3배열구현+1아직 제출이 없습니다2초512 MB채점 가능
두두 영어영어 문장에 일곱 단계 변환(소문자화, of-단어 치환, 모음 삭제, 구두점 제거, 줄바꿈 병합, 공백 정리, 20자 기준 줄바꿈)을 순서대로 적용해 두두식 영어로 번역한다.쉬움3문자열구현+1아직 제출이 없습니다2초512 MB채점 가능
와일드카드 애너그램길이가 같은 두 문자열이 주어질 때, 두 번째 문자열의 별표를 임의의 글자로 볼 수 있다고 할 때 첫 번째 문자열의 애너그램인지 판정한다.쉬움3문자열해시맵+2아직 제출이 없습니다2초512 MB채점 가능
뒤집기길이 250만 이하인 문자열에 M번의 부분 문자열 뒤집기를 적용한 뒤 최종 문자열을 출력한다.쉬움3문자열구현+1아직 제출이 없습니다1초256 MB채점 가능
삼각형삼각형을 N-1번 재귀적으로 세 모서리 삼각형으로 나누고 그 결과를 ASCII 그림으로 출력한다.쉬움3분할 정복재귀+1아직 제출이 없습니다1초64 MB채점 가능
이진 문자열 나열길이 N인 2^N개의 이진 문자열을 i XOR floor(i/2) 공식으로 주어지는 이진 반사 그레이 코드 순서로 출력한다.쉬움3비트 연산수학+1아직 제출이 없습니다1초64 MB채점 가능
정사각형 목초지겹치지 않는 두 축 정렬 직사각형을 모두 덮는 가장 작은 축 정렬 정사각형의 넓이를 구한다.쉬움3기하수학아직 제출이 없습니다2초512 MB채점 가능
IOI 2017 로고 투표각 투표자가 최대 세 개의 로고를 순위대로 골라 3, 2, 1점을 주며, 점수와 1순위 수, 2순위 수 순으로 최다를 받은 로고를 모두 찾는다.쉬움3구현정렬+1아직 제출이 없습니다2초512 MB채점 가능
까마귀의 마지막 공격원형으로 배치된 적들을 공격하는 까마귀를 시뮬레이션하고, 마지막 공격을 받는 적의 번호를 출력한다.쉬움3시뮬레이션구현아직 제출이 없습니다2초512 MB채점 가능
발매기 키보드목적지 이름들과 지금까지 누른 접두사가 주어질 때, 어떤 이름에서 접두사 바로 뒤에 올 수 있는 글자를 4x8 격자에 표시합니다.쉬움3문자열시뮬레이션+2아직 제출이 없습니다1초32 MB채점 가능
세 막대세 막대의 길이가 주어질 때, 각 막대를 양의 정수 길이로 줄여 넓이가 양수인 삼각형을 만들면서 둘레를 최대로 하는 값을 구한다.쉬움3그리디수학+2아직 제출이 없습니다2초512 MB채점 가능
배열과 연산배열과 고정된 K가 주어질 때, 원소에 K를 원하는 만큼 더해 배열을 1부터 N까지를 정확히 한 번씩 포함하는 순열로 만들 수 있는지 판정한다.쉬움3그리디해시맵+2아직 제출이 없습니다2초512 MB채점 가능
비밀번호 변경비밀번호의 앞 K글자와 뒤 K글자를 같게 만들기 위해 바꿔야 하는 최소 글자 수를 구한다.쉬움3문자열구현아직 제출이 없습니다2초512 MB채점 가능
정육각형과 삼각형정육각형에서 서로 교차하지 않는 세 대각선을 골라 네 삼각형으로 나눌 때, 가장 작은 삼각형 넓이를 최대로 만드는 값을 구한다.쉬움3기하그리디+1아직 제출이 없습니다2초512 MB채점 가능
디왈리 전구패턴 S를 무한히 반복해 나열한 전구에서 I번부터 J번까지 파란 전구의 개수를 센다.쉬움3수학누적 합+2아직 제출이 없습니다5초512 MB채점 가능
디왈리 조명 (라지)문자열 패턴이 무한히 반복될 때 I번째부터 J번째 위치 사이에 파란 전구가 몇 개 있는지 센다.쉬움3수학누적 합+2아직 제출이 없습니다5초512 MB채점 가능
아름다운 수 (Small)각 N에 대해 N을 모든 자릿수가 1로만 표현되는 진법 B > 1을 찾고, 1의 자릿수가 가장 많은 진법을 고른다.쉬움3수학완전 탐색+2아직 제출이 없습니다5초512 MB채점 가능
투표 (작은 데이터)A 지지자 N명과 B 지지자 M명이 무작위 순서로 투표할 때, 매 투표 직후 A가 계속 앞설 확률을 구한다.쉬움3수학확률+1아직 제출이 없습니다5초512 MB채점 가능
행과 열 (Large)정렬된 격자의 행과 열 중 하나를 제외한 나머지가 주어질 때, 빠진 목록을 오름차순으로 찾는다.쉬움3구현해시맵+1아직 제출이 없습니다5초512 MB채점 가능
숫자 세는 양 (Small)블리트릭스가 N의 배수를 세면서 0부터 9까지의 숫자가 언제 모두 나타나는지 확인하고, 마지막 배수 또는 INSOMNIA를 출력한다.쉬움3시뮬레이션구현+1아직 제출이 없습니다5초512 MB채점 가능
코인 잼 (Small)길이 N인 0과 1 문자열 중 밑 2부터 10까지의 값이 모두 합성수인 것 J개를 사전순으로 출력하고, 각 밑에 대한 가장 작은 소인수를 함께 출력한다.쉬움3완전 탐색수학+2아직 제출이 없습니다5초512 MB채점 가능
피카츄주어진 소문자 문자열을 "pi", "ka", "chu" 토큰만 이어 붙여 만들 수 있는지 판별한다.쉬움3문자열그리디+1아직 제출이 없습니다2초512 MB채점 가능
배스킨라빈스 31n개의 게임에 대해 j와 m이 주어질 때, 각 게임이 몇 턴 만에 끝나는지 계산하고 턴 수가 가장 적은 게임 중 입력에서 가장 먼저 나온 것을 출력한다.쉬움3수학구현+2아직 제출이 없습니다2초256 MB채점 가능
꼴찌는 싫어!일곱 소의 우유 생산량을 모두 더한 뒤, 두 번째로 적은 총량을 낸 소의 이름을 출력하고, 해당하는 소가 없거나 여러 마리면 Tie를 출력한다.쉬움3해시맵정렬아직 제출이 없습니다2초512 MB채점 가능
발굽, 보, 가위 (Bronze)1, 2, 3을 hoof, paper, scissors에 대응시키는 여섯 가지 방법을 모두 시도해, 첫 번째 소가 이기는 게임 수가 가장 많아지는 값을 구한다.쉬움3완전 탐색시뮬레이션+1아직 제출이 없습니다2초512 MB채점 가능
소가 길을 건너간 이유 5N개의 신호등 중 B개가 고장 난 위치가 주어질 때, 연속한 K개가 모두 작동하도록 고쳐야 하는 최소 개수를 구한다.쉬움3슬라이딩 윈도우배열+2아직 제출이 없습니다2초512 MB채점 가능
소가 길을 건너간 이유 110마리 소의 도로 양쪽 위치를 관찰한 기록이 주어질 때, 같은 소가 연속으로 관찰된 두 기록에서 위치가 바뀐 횟수를 센다.쉬움3배열구현+2아직 제출이 없습니다2초512 MB채점 가능
소가 길을 건너간 이유 3소마다 도착 시각과 검사 시간이 주어질 때, 도착 순서대로 한 마리씩 검사할 때 모든 소가 입장을 마치는 시각을 구한다.쉬움3정렬시뮬레이션아직 제출이 없습니다2초512 MB채점 가능
악당의 선거방향이 있는 설득 관계와 이미 포섭한 대표 집합이 주어질 때, 목표 집합 V에서 도달 가능한 이름을 사전순으로 출력한다.쉬움3그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
잃어버린 소수직선 위 시작점 x와 목표 y가 주어질 때, 두 배씩 늘어나는 지그재그 탐색을 따라 y에 도달할 때까지 이동한 총 거리를 구한다.쉬움3수학시뮬레이션아직 제출이 없습니다2초512 MB채점 가능
문자열 순열서로 다른 문자로 이루어진 짧은 문자열의 모든 순열을 원래 문자 순서에 따라 출력한다.쉬움3백트래킹재귀+1아직 제출이 없습니다5초512 MB채점 가능
개표 집계후보별로 여러 투표소의 결과를 합산해 최다 득표자가 한 명이면 그 이름과 합계를, 동점이면 DILEMMA를 출력한다.쉬움3해시맵구현+1아직 제출이 없습니다2초512 MB채점 가능
격자 정사각형 속 정사각형 개수격자 한 변의 길이 l이 주어질 때, 격자선을 따라 놓인 정사각형과 기울어진 정사각형을 모두 세어 개수를 구한다.쉬움3수학조합론+1아직 제출이 없습니다2초512 MB채점 가능
탈옥'+'와 '*'로 표시된 격자에서 같은 기호의 이웃한 칸으로만 이동할 수 있을 때, 입구 칸에서 출구 칸에 도달할 수 있는지 판정한다.쉬움3그래프BFS+1아직 제출이 없습니다2초512 MB채점 가능
회문각 질의마다 십진수 A를 n진법으로 바꾸고, 자릿수 배열이 앞뒤로 같은지 판정한다.쉬움3수학구현+2아직 제출이 없습니다1초256 MB채점 가능
가장 가까운 두 정류장직선 위에 서로 다른 n개의 정수 좌표가 주어질 때, 두 좌표 사이의 최소 절댓값 차이와 그 차이를 이루는 쌍의 개수를 구한다.쉬움3정렬배열+1아직 제출이 없습니다1초128 MB채점 가능
시간표 짜기각 학생마다 수업이 열리는 모든 교시가 그 학생의 빈 교시에 속하는 과목 수를 센다.쉬움3비트 연산완전 탐색+1아직 제출이 없습니다1초128 MB채점 가능
덧셈과 곱셈a < b인 두 정수에 대해 k가 a부터 b까지일 때 삼각수 T(k)를 모두 곱한 값을 14579로 나눈 나머지를 구한다.쉬움3수학구현아직 제출이 없습니다1초128 MB채점 가능
암호 해독암호문에 26가지 시저 이동을 모두 적용해 보고, 그중 평문이 사전 단어를 부분 문자열로 포함하는 이동을 찾는다.쉬움3문자열완전 탐색+1아직 제출이 없습니다1초64 MB채점 가능
동방 프로젝트 (Small)일렬로 놓인 N개의 방과 M번의 벽 허물기 동작이 주어질 때, 모든 동작이 끝난 뒤 남는 방의 개수를 구한다.쉬움3유니온 파인드구현아직 제출이 없습니다1초512 MB채점 가능
소금과 후추 (Small)M×N 밝기 행렬과 홀수 창 크기 W가 주어질 때, 모든 W×W 창의 중앙값을 출력한다.쉬움3배열정렬+1아직 제출이 없습니다1초512 MB채점 가능
피자 탑 나누기 (Small)N층 피자 탑을 두 개의 탑으로 쪼갤 때마다 두 높이의 곱만큼 즐거움을 얻는다. 탑을 모두 높이 1로 만들 때 얻을 수 있는 최대 총 즐거움을 구한다 (N ≤ 10).쉬움3동적 계획법수학+1아직 제출이 없습니다1초512 MB채점 가능
구분구적법 (Small)일차 다항식에서 리만 합이 정적분 값과 같아지게 하는 오프셋 ε을 [0, dx] 범위에서 구하고, 없으면 -1을 출력한다.쉬움3수학구현+2아직 제출이 없습니다1초512 MB채점 가능
김식당주문 추가, 시간과 테이블 번호 기준 정렬, 테이블별 삭제 명령을 처리하며 매 명령 후 남은 주문 목록을 출력한다.쉬움3시뮬레이션정렬+2아직 제출이 없습니다2초256 MB채점 가능
너의 티어는?2000점에서 시작해 승리, 패배, 무승부 확률이 주어진 20경기를 치른 뒤 다섯 티어 각각에 속할 확률을 구한다.쉬움3확률동적 계획법+2아직 제출이 없습니다2초256 MB채점 가능
Calculate!A, B와 매우 큰 횟수 C가 주어질 때, A에 B를 C번 XOR한 결과를 구한다.쉬움3비트 연산수학+1아직 제출이 없습니다1초256 MB채점 가능
고급 작품여러 도장을 주어진 순서대로 종이에 찍을 때, 나중에 찍은 도장이 이전 내용을 덮는다. 마지막 상태의 종이를 출력한다.쉬움3시뮬레이션배열+1아직 제출이 없습니다4초512 MB채점 가능
문홍안각 비서가 시작 지점에서 한 방향의 모든 돌을 한 번씩 밟는다. 돌마다 총 밟은 횟수를 3으로 나눈 나머지로 최종 색을 정하고, 파랑, 빨강, 초록 개수의 비율로 P를 나눈다.쉬움3구현누적 합+2아직 제출이 없습니다2초256 MB채점 가능
걷다보니 신천역 삼 (Small)0, 1, 2만 사용해 만든 N자리 수 중 3의 배수이면서 0으로 시작하지 않는 수의 개수를 센다.쉬움3수학완전 탐색+1아직 제출이 없습니다2초256 MB채점 가능
병약한 영정증상마다 그 증상을 치료하는 약 이름을 대응시킨 뒤, 각 질의 목록에 대해 순서대로 약 이름을 출력하고 치료할 수 없는 증상이 하나라도 있으면 YOU DIED를 출력한다.쉬움3해시맵구현+2아직 제출이 없습니다1초512 MB채점 가능
효빈이의 과외주어진 순서대로 N개의 행렬을 곱한 뒤 결과 행렬의 모든 원소 합을 1,000,000,007로 나눈 나머지를 출력하고, 곱할 수 없으면 -1을 출력한다.쉬움3구현수학+1아직 제출이 없습니다1초512 MB채점 가능
전기를 정확히 다 쓰기격자 위의 시작점과 도착점, 배터리 충전량 t가 주어질 때 정확히 t번의 단위 이동으로 시작점에서 도착점까지 갈 수 있는지 판정한다.쉬움3수학구현+1아직 제출이 없습니다1초512 MB채점 가능
합 게임길이가 N인 두 일일 득점 수열이 주어질 때, 두 수열의 누적 합이 같아지는 가장 큰 K를 찾는다.쉬움3누적 합배열아직 제출이 없습니다1초512 MB채점 가능
만조와 간조측정값 N개가 저조, 고조 순으로 번갈아 기록되었고 고조는 계속 높아지고 저조는 계속 낮아졌을 때, 원래 측정 순서를 복원한다.쉬움3정렬그리디+1아직 제출이 없습니다1초512 MB채점 가능
베라의 등산로 만들기K를 주어진 탐욕적 분해 규칙에 따라 블록으로 나누고, 두 변소 경로가 정확히 K개인 연결된 트레일 네트워크를 출력한다.쉬움3그리디그래프+2아직 제출이 없습니다1초512 MB채점 가능
딱지놀이N번의 라운드마다 두 카드의 별, 원, 사각형, 삼각형 개수를 차례로 비교해 누가 이기는지 또는 무승부인지 출력한다.쉬움3구현배열+1아직 제출이 없습니다2초512 MB채점 가능
방 배정하기세 가지 방 정원과 학생 수가 주어질 때, 각 정원을 음이 아닌 정수 번 사용해 학생 수를 정확히 맞출 수 있는지 판정한다.쉬움3동적 계획법수학+2아직 제출이 없습니다2초512 MB채점 가능
고장난 시계시곗바늘의 시침과 분침이 12시 방향에서 시계 방향으로 몇 도인지 정수로 주어질 때, 두 바늘이 그 방향을 동시에 가리키는 시각이 실제로 존재하는지 판별한다.쉬움3수학정수론+2아직 제출이 없습니다0.5초512 MB채점 가능
넴모넴모 (Easy)N 곱하기 M 격자에서 2 곱하기 2 정사각형을 이루는 네 칸이 모두 선택되지 않은 부분집합의 개수를 센다. N 곱하기 M은 25 이하다.쉬움3완전 탐색비트 연산+2아직 제출이 없습니다1초512 MB채점 가능
현수막M×N 격자에서 1이 적힌 칸이 가로, 세로, 대각선으로 맞닿으면 같은 무리로 보고, 그 무리의 개수를 센다.쉬움3그래프DFS+2아직 제출이 없습니다2초512 MB채점 가능
앉았다자신의 두 카드가 주어질 때, 가능한 상대 패 18장 중 2장 조합 가운데 자신이 이기는 경우를 세어 승리 확률을 소수점 셋째 자리까지 출력한다.쉬움3완전 탐색구현+2아직 제출이 없습니다1초256 MB채점 가능
성적표N개의 (x, y) 점이 주어질 때, f(x) = ax + b의 잔차 제곱합을 최소로 하는 1 이상 100 이하의 정수 a와 b를 찾는다.쉬움3완전 탐색수학+1아직 제출이 없습니다1초256 MB채점 가능
N번째 양의 유리수분자와 분모의 합이 같은 분수들을 한 묶음으로 두고 분자가 큰 것부터 나열할 때, N번째 분수를 구한다.쉬움3수학구현+1아직 제출이 없습니다1초256 MB채점 가능
벼락치기각 장마다 공부 시간과 배점이 주어질 때, 총 공부 시간이 T를 넘지 않도록 장을 골라 얻을 수 있는 최대 점수를 구한다.쉬움3동적 계획법배열+2아직 제출이 없습니다2초256 MB채점 가능
다항식의 미분계수 (Large)다항식을 계수와 지수 쌍으로 주면 x = 2에서의 도함숫값을 10^9+7로 나눈 나머지로 구한다.쉬움3수학정수론+1아직 제출이 없습니다3초256 MB채점 가능
콜라 마시기 대회A mL씩 마시는 N명의 참가자가 각자의 주기로 마시고 쉬며 K mL를 모두 비우는 순간을 구한다.쉬움3수학시뮬레이션+1아직 제출이 없습니다1초512 MB채점 가능