cho.sh

문제

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

전체 결과문제 4665개
제목난이도유형정답자시간 제한메모리 제한채점
공백이 사라진 순열이어 붙인 숫자 문자열을 1부터 N까지 순열로 나누고 사전 순으로 가장 앞선 경우를 복원합니다.보통5백트래킹완전 탐색+1아직 제출이 없습니다1초256 MB채점 가능
텍사스 홀덤 승률양쪽 홀 카드와 플롭이 주어지면 턴과 리버의 990가지 경우를 모두 따져 자신의 최적 다섯 장 조합이 상대를 이기는 비율을 구합니다.보통5완전 탐색구현아직 제출이 없습니다8초256 MB채점 가능
소 항로 II순서가 정해진 비행 노선을 최대 두 개까지 이용해 도시 A에서 도시 B까지 이동하는 가장 저렴한 요금을 구합니다.보통5완전 탐색해시맵아직 제출이 없습니다1초256 MB채점 가능
두 진법 찾기같은 수를 나타내는 두 세 자리 수열이 주어지면 10 이상 15000 이하인 두 진법을 구합니다.보통5수학완전 탐색아직 제출이 없습니다1초256 MB채점 가능
Nicole서로 들리지 않는 위치를 두 곳 이상 골라 만족도 합이 가장 크도록 합니다.보통5완전 탐색비트 연산+1아직 제출이 없습니다1초256 MB채점 가능
빛의 왕과 거울의 미로 1미정 칸에 거울을 배치해 경계 x로 들어간 레이저가 경계 y로 나가게 하는 경우의 수를 셉니다.보통5완전 탐색시뮬레이션아직 제출이 없습니다2초256 MB채점 가능
XOR 삼형제1부터 N까지 수 중에서 서로 다른 세 수의 XOR이 0이 되지 않는 최대 부분집합을 사전식으로 가장 작은 것으로 구합니다.보통5완전 탐색비트 연산아직 제출이 없습니다5초256 MB채점 가능
I교 신자 1푸시, 덧셈, 곱셈 카드를 가능한 모든 순서로 배열해 역폴란드 과정을 실행한 뒤 스택 위 K개 값을 순서대로 합산합니다.보통5완전 탐색스택+1아직 제출이 없습니다3초256 MB채점 가능
Moocryption고정점이 없는 대문자 치환 가운데 여덟 방향으로 읽히는 MOO 개수를 가장 크게 만드는 경우를 구합니다.보통5완전 탐색행렬+1아직 제출이 없습니다1초256 MB채점 가능
창문 뚫기도미노를 자르지 않고 벽 내부에 뚫을 수 있는 가장 큰 정사각형 구멍의 크기와 왼쪽 위 칸을 구합니다.보통5누적 합완전 탐색아직 제출이 없습니다8초256 MB채점 가능
다음 중복 없는 수0을 쓰지 않고 1부터 9까지 숫자를 중복 없이 사용해 N보다 큰 가장 작은 수를 구하고 없으면 0을 출력합니다.보통5백트래킹조합론+1아직 제출이 없습니다1초256 MB채점 가능
유효한 진법 찾기1부터 36까지 모든 진법에서 주어진 덧셈, 뺄셈, 곱셈, 나눗셈 식을 계산해 성립하는 진법을 나열합니다.보통5완전 탐색수학+1아직 제출이 없습니다2초256 MB채점 가능
가위바위보 도마뱀 스팍관찰된 n개의 수를 바탕으로 컴퓨터의 선형 합동 생성기를 복원해 다음 m개의 수를 예측하고 각 수를 이기는 선택을 출력합니다.보통5완전 탐색수학+1아직 제출이 없습니다1초256 MB채점 가능
논리식 동치 판정AND, OR, NOT을 쓰는 두 논리식이 최대 16개 변수의 모든 할당에서 같은 값을 내는지 판정합니다.보통5완전 탐색재귀아직 제출이 없습니다1초256 MB채점 가능
신촌에서 안암까지신촌 도로망과 안암 도로망을 연결하는 가장 짧은 새 도로의 길이를 구합니다.보통5기하완전 탐색아직 제출이 없습니다7초256 MB채점 가능
셸든 수이진수 표기가 1 블록으로 시작해 N개 1과 M개 0 블록을 번갈아 이어 붙인 형태인 수가 X 이상 Y 이하에 몇 개인지 셉니다.보통5완전 탐색비트 연산+1아직 제출이 없습니다1초256 MB채점 가능
켄켄 구역 채우기주어진 칸들에 1부터 n까지 숫자를 채워 연산자 목표를 만족하고 같은 행이나 열에 중복이 없는 경우의 수를 셉니다.보통5백트래킹완전 탐색아직 제출이 없습니다2초256 MB채점 가능
망가진 사진주어진 각 이미지를 직접 또는 90도 회전해서 포함하는 목록 속 종횡비의 가장 작은 원본 크기와 연산 횟수를 구합니다.보통5수학완전 탐색아직 제출이 없습니다3초256 MB채점 가능
리딕스 큐브열 이동 후 행 이동 순서의 순환 이동으로 모든 행이나 모든 열을 단색으로 만드는 최소 이동 횟수를 구하고 불가능하면 100500을 출력합니다.보통5완전 탐색시뮬레이션+1아직 제출이 없습니다2초64 MB채점 가능
부하 분산홀수 좌표에 있는 소들 사이를 가르는 수직 울타리와 수평 울타리를 놓아 네 영역 중 소가 가장 많은 영역의 마릿수를 최소화합니다.보통5정렬누적 합+1아직 제출이 없습니다2초512 MB채점 가능
원형 축사 (실버)원형 외양간 문 앞에 선 소를 시계 방향으로 이동시켜 각 방에 한 마리씩 채울 때 이동 거리의 제곱합이 최소가 되도록 합니다.보통5동적 계획법완전 탐색아직 제출이 없습니다2초512 MB채점 가능
부하 분산수직 울타리와 수평 울타리를 놓아 네 구역 중 소가 가장 많은 구역의 마릿수를 최소화합니다.보통5완전 탐색정렬아직 제출이 없습니다1초512 MB채점 가능
울타리 줄이기N개 점 중 하나를 제거한 뒤 나머지 점을 감싸는 축에 평행한 최소 직사각형의 넓이를 구합니다.보통5완전 탐색기하아직 제출이 없습니다2초512 MB채점 가능
로봇 록 밴드 (스몰)네 목록에서 하나씩 고른 네 수의 비트 XOR이 K와 같아지는 경우의 수를 셉니다.보통5해시맵완전 탐색아직 제출이 없습니다5초512 MB채점 가능
전체 파일 수 알아내기잘린 퍼센트와 전송 파일 수 쌍들이 주어질 때 모든 줄에 맞는 전체 파일 수를 구하고 여러 개면 모호하다고 보고합니다.보통5수학구간+1아직 제출이 없습니다5초512 MB채점 가능
엘프 토너먼트 대진표어떤 경기 결과가 나와도 민감한 엘프가 K라운드 안에 친구와 만나지 않는 초기 대진 순서가 있는지 판단합니다.보통5완전 탐색구현아직 제출이 없습니다5초512 MB채점 가능
2048 (어려움)N칸 보드에서 타일을 최대 10번 밀어 합치며 만들 수 있는 가장 큰 타일을 구합니다.보통5완전 탐색백트래킹+1아직 제출이 없습니다1초512 MB채점 가능
2048 (Easy)새 블록이 나타나지 않는 2048 보드에서 최대 다섯 번 이동으로 만들 수 있는 가장 큰 블록 값을 구합니다.보통5완전 탐색백트래킹+1아직 제출이 없습니다1초512 MB채점 가능
타자기 원숭이 (Small)키보드에서 무작위로 만든 길이 S 문자열에 목표 단어가 겹치게 나타난 횟수의 기댓값을 최대 가능 횟수에서 뺀 값을 구합니다.보통5확률완전 탐색+1아직 제출이 없습니다5초512 MB채점 가능
무한 팬케이크 식당 (스몰)매분 손님이 팬케이크를 하나씩 함께 먹고 특별 분에는 식사 대신 한 접시를 나누므로 전부를 비우는 최소 시간을 구합니다.보통5완전 탐색수학아직 제출이 없습니다5초512 MB채점 가능
무한 팬케이크 하우스 (Large)팬케이크 더미를 나누는 횟수와 나눈 뒤 가장 높은 더미를 합한 시간을 최소화합니다.보통5완전 탐색그리디아직 제출이 없습니다5초512 MB채점 가능
사원수 Dijkstrai, j, k로 이루어진 문자열을 X번 반복한 결과가 쿼터니언 곱셈으로 i, j, k가 되는 비어 있지 않은 세 부분으로 나뉘는지 판정합니다.보통5시뮬레이션완전 탐색+1아직 제출이 없습니다5초512 MB채점 가능
N-오미노 판 채우기 (Small)X와 R, C가 주어지면 먼저 모양을 고르는 쪽이 보드를 덮을 수 없게 하는 X-오미노를 고를 수 있는지 판정합니다.보통5기하게임 이론+1아직 제출이 없습니다5초512 MB채점 가능
고장 난 7세그먼트 디스플레이시작 숫자와 고장 난 조각을 모르는 채 기록한 연속 표시에서 다음 표시를 구하고, 가능한 해석이 서로 다르면 ERROR를 출력합니다.보통5완전 탐색비트 연산아직 제출이 없습니다5초512 MB채점 가능
고장 난 7세그먼트 표시기시작 숫자와 고장난 구간을 모르는 채 카운트다운하며 기록한 N개의 7세그먼트 상태를 보고 다음 표시가 하나로 정해지면 출력하고 아니면 ERROR!를 출력합니다.보통5완전 탐색비트 연산+1아직 제출이 없습니다5초512 MB채점 가능
오르내림 수열 만들기서로 다른 수들을 한 봉우리까지 올랐다가 내려오는 순서로 만드는 데 필요한 인접 교환 최소 횟수를 구합니다.보통5완전 탐색정렬아직 제출이 없습니다5초512 MB채점 가능
트라이 샤딩 (작은 입력)최대 8개 문자열을 구분되는 서버에 나누어 트라이 노드 수 합이 가장 커지는 경우를 구하고 그 경우의 수를 셉니다.보통5완전 탐색트라이+1아직 제출이 없습니다5초512 MB채점 가능
정 이진 트리 만들기최대 15개 정점으로 이루어진 트리에서 정점을 최소로 삭제해 남은 정점이 완전 이진 트리를 이루게 합니다.보통5트리동적 계획법+1아직 제출이 없습니다5초512 MB채점 가능
헥스 판 상태 판정빨간 돌과 파란 돌이 놓인 헥스 판마다 도달할 수 없는 상태인지, 빨강이 이겼는지, 파랑이 이겼는지, 아직 끝나지 않았는지 판정합니다.보통5그래프BFS+2아직 제출이 없습니다5초512 MB채점 가능
졸업 통과 의례 (스몰)관측된 차량과 만나거나 정면으로 교차하지 않으면서 원형 교차로를 시계 방향으로 가장 오래 주행하는 시간을 구합니다.보통5완전 탐색시뮬레이션+1아직 제출이 없습니다5초512 MB채점 가능
농장 울타리 설계 (스몰)주어진 모든 점을 단순 다각형으로 이어 최대 면적의 절반을 넘는 순서 중 사전 순으로 가장 앞선 순서를 출력합니다.보통5완전 탐색기하아직 제출이 없습니다5초512 MB채점 가능
좀비 스매시 (작은 입력)8방향으로 이동하며 처치 후 750ms 재충전이 필요한 조건에서 나타난 뒤 1000ms 안에 잡을 수 있는 좀비를 최대한 많이 처치합니다.보통5완전 탐색구간+1아직 제출이 없습니다5초512 MB채점 가능
합이 같은 두 부분집합 (작은 입력)원소가 20개인 각 집합에서 합이 같은 서로 다른 두 부분집합을 코드 규칙에 따라 출력하고 없으면 Impossible을 출력합니다.보통5완전 탐색해시맵아직 제출이 없습니다5초512 MB채점 가능
합이 같은 두 부분집합서로 다른 수 최대 20개에서 합이 같은 부분집합 중 합이 가장 작은 경우를 사전 순으로 두 개 출력하고, 없으면 Impossible을 출력합니다.보통5완전 탐색해시맵+1아직 제출이 없습니다20초512 MB채점 가능
재활용 수 (큰 입력)A 이상 B 이하 범위에서 뒤쪽 숫자를 앞으로 옮겨 만들 수 있고 0으로 시작하지 않는 n < m 쌍 개수를 셉니다.보통5문자열완전 탐색+1아직 제출이 없습니다5초512 MB채점 가능
보석 맞추기 연쇄인접한 두 보석을 맞바꾸는 모든 경우에 삼목 제거와 낙하 연쇄를 시뮬레이션하고 가장 많이 제거되는 개수를 구합니다.보통5시뮬레이션완전 탐색+1아직 제출이 없습니다5초512 MB채점 가능
한강 (Small)N보다 번호가 작고 N과 약수 개수가 같으며 가장 작은 소인수가 M 이상인 합성수 집이 몇 개인지 구합니다.보통5정수론완전 탐색아직 제출이 없습니다5초512 MB채점 가능
우주 비상 사태 (작은 입력)0번 별에서 N번 별까지 순서대로 이동하는 기함을 위해 최대 두 별에 시각 t에 완성되는 부스터를 배치해 도착 시각을 가장 이르게 합니다.보통5완전 탐색시뮬레이션아직 제출이 없습니다5초512 MB채점 가능
프리셀 통계오늘 경기 수 D와 전체 경기 수 G가 승률 PD와 PG를 정확히 만족할 수 있는지 판정합니다.보통5정수론완전 탐색아직 제출이 없습니다5초512 MB채점 가능
치명적인 단어 (스몰)션의 순서 기반 추측 규칙에서 빗나간 추측이 가장 많아지는 사전 단어를 고르고 동점이면 사전 순으로 앞선 단어를 선택합니다.보통5시뮬레이션문자열+1아직 제출이 없습니다5초512 MB채점 가능
음악 컬렉션 검색어각 곡 이름마다 해당 곡에만 들어 있는 가장 짧은 부분 문자열을 대소문자 구분 없이 찾아 정해진 사전식 순서로 고릅니다.보통5문자열 매칭완전 탐색+1아직 제출이 없습니다5초512 MB채점 가능
불규칙 표현 (라지)각 문자열의 부분 문자열이 두 음절 이상인 같은 단어로 감싸인 주문을 이루는지 판정합니다.보통5완전 탐색문자열+1아직 제출이 없습니다5초512 MB채점 가능
체스판 만들기 (스몰)16진수로 주어진 격자에서 색이 번갈아 나타나는 가장 큰 정사각형을 위쪽과 왼쪽부터 반복해 잘라내어 크기별 개수를 셉니다.보통5시뮬레이션완전 탐색아직 제출이 없습니다5초512 MB채점 가능
뒤죽박죽 행 (작은 입력)N x N 이진 행렬에서 각 행의 가장 오른쪽 1이 대각선 이하에 오도록 행을 인접 교환으로 재배열할 때 최소 교환 횟수를 구한다.보통5그리디정렬+2아직 제출이 없습니다5초512 MB채점 가능
사각수식 (작은 입력)숫자와 덧셈, 뺄셈 기호가 놓인 작은 격자에서 각 질의 값이 나오도록 좌에서 우로 계산되는 가장 짧고 사전순으로 가장 앞선 경로 수식을 찾는다.보통5BFS완전 탐색+1아직 제출이 없습니다5초512 MB채점 가능
주스 (작은 입력)세 주스의 최소 비율을 제시한 손님이 최대 10명일 때, 하나의 배합으로 만족시킬 수 있는 손님 수의 최댓값을 구한다.보통5완전 탐색기하+1아직 제출이 없습니다5초512 MB채점 가능
밀크셰이크 (Small)각 고객이 좋아하는 종류 중 최소 하나를 만들면서 맥아 배치 수를 최소로 하도록 모든 맛을 맥아 또는 일반으로 정한다. 고객마다 좋아하는 맥아 종류는 최대 하나다.보통5그리디구현+2아직 제출이 없습니다5초512 MB채점 가능
멋진 쌍A 이상 B 이하인 두 수 x < y가 x의 뒤쪽 자릿수를 앞으로 옮겨 얻어지는 회전 관계일 때, 그러한 순서쌍의 개수를 센다.보통5문자열수학+2아직 제출이 없습니다2초512 MB채점 가능
트리와 경로의 길이 2고정된 4개 정점 경로에 매달린 잎의 수 p, q, r을 정해 길이 3인 단순 경로가 정확히 S개가 되도록 하고, N과 (p,q,r)을 최소로 만든다.보통5수학구현+2아직 제출이 없습니다2초512 MB채점 가능
팰린드롬 부분 문자열길이 N의 대문자 문자열 중 길이 M인 부분 문자열 가운데 회문이 K개 이상인 문자열의 수를 센다.보통5완전 탐색문자열+2아직 제출이 없습니다2초512 MB채점 가능
ABCDE무방향 친구 관계 그래프가 주어질 때, 서로 다른 다섯 명이 네 번의 친구 관계로 이어지는 단순 경로가 존재하는지 판별한다.보통5그래프DFS+2아직 제출이 없습니다2초512 MB채점 가능
비밀번호 변경자릿수가 N인 기존 비밀번호가 주어질 때, 서로 다른 숫자로 이루어진 길이 N의 순열 중 기존 값과의 순환 거리를 최대로 하는 것을 찾고, 동점이면 가장 작은 수를 고른다.보통5완전 탐색정렬+2아직 제출이 없습니다5초512 MB채점 가능
최소 표본의 수 구하기소수점 세 자리까지 출력된 지지율이 주어질 때, 어떤 k가 그 값으로 반올림되는 가장 작은 표본 크기 n을 구한다.보통5수학완전 탐색아직 제출이 없습니다1초256 MB채점 가능
경품 추첨 속이기n장의 응모권이 든 상자에 자신의 이름이 적힌 k장을 더 넣어, p장을 뽑을 때 자신의 이름이 정확히 한 번 나올 확률이 최대가 되도록 한다.보통5수학조합론+2아직 제출이 없습니다2초512 MB채점 가능
숨은 애너그램두 소문자 문자열 s1과 s2가 주어질 때, s1의 어떤 부분 문자열이 s2의 어떤 부분 문자열과 애너그램 관계가 되는 최대 길이를 구한다.보통5해시맵문자열+2아직 제출이 없습니다10초512 MB채점 가능
만타가오리각 데이터 세트에서 너비 w인 입이 방향 alpha로 거리 t만큼 이동하며 쓸고 지나간 직사각형 안에 들어가는 플랑크톤의 개수를 센다.보통5기하수학+2아직 제출이 없습니다2초512 MB채점 가능
약수와 배수로 수 맞히기A, B, C, D가 주어질 때 A는 N의 약수이고 B는 아니며 N은 C의 약수이고 D의 약수가 아닌 가장 작은 N을 구하거나 -1을 출력한다.보통5정수론수학+1아직 제출이 없습니다1초512 MB채점 가능
이등변삼각형 벽기둥 높이들이 주어질 때, 어떤 2h-1개의 연속한 기둥을 1,2,...,h,...,2,1 모양으로 줄일 수 있는 가장 큰 h를 구한다.보통5배열완전 탐색+1아직 제출이 없습니다1초512 MB채점 가능
Tri-du이미 받은 두 카드의 값이 주어질 때, 한 명의 상대를 상대로 트리플이나 페어로 이길 확률이 가장 높은 세 번째 카드의 값을 고른다.보통5수학확률+1아직 제출이 없습니다1초512 MB채점 가능
로테리아주어진 각 행의 열별 합이 모든 목표 홀짝성과 일치하는 비어 있지 않은 부분집합이 존재하지 않도록 K개의 목표 홀짝성을 고를 수 있는지 판정한다.보통5수학비트 연산+2아직 제출이 없습니다1초512 MB채점 가능
Project Panoptesn일간의 밝기 값과 하한 p가 주어질 때, 어떤 시작일에서 공차 k로 등차수열을 따라가면 모두 어두운 날(평균의 0.8배 미만)이 되는 최소 k를 구하고, 없으면 -1을 출력한다.보통5배열완전 탐색+2아직 제출이 없습니다2초512 MB채점 가능
정사각형 만들기각각 90도 회전할 수 있는 직사각형 세 개를 겹침이나 빈틈 없이 이어 붙여 정사각형 하나를 만들 수 있는지 판정한다.보통5기하구현+2아직 제출이 없습니다2초512 MB채점 가능
세 조각으로 자르기두 번째 문자열을 비어 있지 않은 세 조각으로 자른 뒤 순서를 바꿔 이어 붙여 첫 번째 문자열을 만들 수 있는지 판정하고, 첫 조각이 가장 짧은 답을 출력한다.보통5문자열완전 탐색+1아직 제출이 없습니다0.2초256 MB채점 가능
이상한 체중 기록 (중간)연속한 차이의 부호가 번갈아 나타나고 0인 차이가 없는 모든 연속 부분 배열의 개수를 센다.보통5배열투 포인터+2아직 제출이 없습니다2초512 MB채점 가능
HNLN개 클럽의 승점과 마지막 라운드 경기 일정이 주어질 때, 어떤 결과 조합에서든 우승할 수 있는 클럽을 모두 구한다.보통5완전 탐색정렬+1아직 제출이 없습니다1초128 MB채점 가능
신용카드 번호 복원16자리 암호화된 수가 주어질 때, 최솟값을 1 올리고 최댓값을 1 내린 뒤 자리를 바꾸는 규칙으로 이 수를 만들 수 있는 원래 카드 번호를 모두 사전순으로 출력하고, 없으면 banana를 출력한다.보통5완전 탐색구현+2아직 제출이 없습니다1초128 MB채점 가능
블록 게임각 보드에서 한 단어씩 어떤 조합이 위로 향하든 모든 단어를 동시에 만들 수 있도록, 알파벳 26개 각각에 필요한 블록의 최소 개수를 구한다.보통5완전 탐색비트 연산아직 제출이 없습니다2초512 MB채점 가능
기지국주파수가 서로 다른 두 기지국 중 가장 멀리 떨어진 쌍을 찾아 거리의 제곱을 출력한다.보통5기하완전 탐색+1아직 제출이 없습니다2초512 MB채점 가능
부분 수열의 합으로 만들 수 없는 수N ≤ 20인 수열이 주어질 때, 어떤 비어 있지 않은 부분수열의 합으로도 만들 수 없는 가장 작은 자연수를 구한다.보통5백트래킹완전 탐색+1아직 제출이 없습니다2초512 MB채점 가능
DNA 문자열DNA 문자열 S가 주어질 때, S의 연속 부분 문자열로 나타나지 않는 가장 짧은 A, C, G, T 문자열을 찾고, 여러 개면 사전순으로 가장 앞선 것을 출력한다.보통5문자열문자열 매칭+1아직 제출이 없습니다2초512 MB채점 가능
등차수열과 등비수열1부터 u까지의 정수 중 등차수열 또는 등비수열에 속하는 수의 개수를 중복 없이 센다.보통5수학해시맵+2아직 제출이 없습니다2초512 MB채점 가능
자리 배치 (Large)R행 C열 격자에서 어떤 선수도 좌우 또는 앞뒤 양쪽에 다른 선수가 앉지 않도록 배치할 수 있는 최대 인원을 구한다.보통5그리디수학+2아직 제출이 없습니다5초512 MB채점 가능
셜록과 괄호 (작은 버전)왼쪽 괄호 L개와 오른쪽 괄호 R개를 모두 사용해 배열하고, 위치 기준으로 세는 균형 잡힌 비어 있지 않은 부분 문자열의 개수를 최대로 만든다.보통5그리디수학+2아직 제출이 없습니다5초512 MB채점 가능
왓슨과 구간 (스몰)점화식으로 N개의 구간을 만들고, 구간 하나를 정확히 제거했을 때 남은 구간이 덮는 정수의 개수가 최소가 되는 값을 구한다.보통5구간정렬+1아직 제출이 없습니다5초512 MB채점 가능
마지막 단어 (Small)문자열 S의 각 글자를 앞이나 뒤에 붙여 만들 수 있는 마지막 단어 중 사전순으로 가장 큰 단어를 구한다.보통5그리디문자열+2아직 제출이 없습니다5초512 MB채점 가능
BFF (Small)각 아이가 자기 단짝 옆에 앉도록 원형으로 배치할 수 있는 최대 인원을 구한다.보통5그래프완전 탐색+1아직 제출이 없습니다5초512 MB채점 가능
종이 조각N x M 숫자 격자를 가로 또는 세로 조각으로 잘라, 조각이 이루는 수들의 합이 최대가 되도록 한다.보통5완전 탐색비트 연산+2아직 제출이 없습니다2초512 MB채점 가능
4연산s에서 시작해 +, -, *, / 연산(s+s, s-s, s*s, s/s)만으로 t에 도달하는 최소 연산 순서를 찾고, 같은 길이면 사전순으로 가장 앞선 답을 출력한다.보통5BFS수학+1아직 제출이 없습니다2초512 MB채점 가능
스프링클러고정된 두 sprink러가 모든 꽃을 덮도록 반지름을 정할 때 반지름 제곱 합의 최솟값을 구해 정수로 출력한다.보통5정렬그리디+2아직 제출이 없습니다2초512 MB채점 가능
테트로미노양의 정수가 적힌 N x M 격자에서 5가지 테트로미노 중 하나를 회전과 반전을 허용해 놓을 때, 덮는 칸의 합이 최대가 되도록 한다.보통5완전 탐색구현+2아직 제출이 없습니다2초512 MB채점 가능
퇴사각 날짜의 상담 소요 일수와 수익이 주어질 때, N+1일 전에 끝나는 상담을 겹치지 않게 골라 최대 수익을 구한다.보통5동적 계획법완전 탐색+1아직 제출이 없습니다2초512 MB채점 가능
연구소작은 격자의 빈 칸에 벽을 정확히 3개 세워 바이러스가 도달하지 못하는 칸 수를 최대로 만든다.보통5완전 탐색BFS+2아직 제출이 없습니다2초512 MB채점 가능
인공지능 테트리스 (Small)20×10 테트리스 판이 주어질 때, 한 조각을 곧장 떨어뜨려 지울 수 있는 최대 행 수를 구한다.보통5시뮬레이션구현+2아직 제출이 없습니다1초512 MB채점 가능
꽃길N x N 격자에 십자 모양의 꽃 세 송이를 서로 겹치지 않고 격자 안에 심어, 차지하는 칸의 임대료 합이 최소가 되도록 배치한다.보통5완전 탐색백트래킹+2아직 제출이 없습니다2초256 MB채점 가능
직사각형과 쿼리값이 10 이하인 N x N 행렬이 주어질 때, 부분행렬 안에 서로 다른 정수가 몇 개 있는지 묻는 질의에 답한다.보통5누적 합행렬+2아직 제출이 없습니다2초512 MB채점 가능
서울에서 경산까지N개 구간 각각에서 걷기와 자전거 중 하나를 골라 총 시간이 K 이하가 되도록 하면서 모금액 합을 최대로 만든다.보통5동적 계획법완전 탐색+1아직 제출이 없습니다2초512 MB채점 가능
물수제비 (SUJEBI)각 간격 d마다 d의 배수 위치에 있는 칸들의 점수를 더해 합이 가장 큰 d를 찾고, 최댓값이 양수가 아니면 0 0을 출력한다.보통5수학완전 탐색+2아직 제출이 없습니다2초512 MB채점 가능
호기심각 질의 [a, b]에 대해 구간 안의 소수를 순서대로 나열하고, 홀수 번째 소수에 3을 곱한 교대합을 계산한다.보통5정수론누적 합+2아직 제출이 없습니다1초128 MB채점 가능
가위바위보 기계긴 상대 문자열에서 시작 위치를 골라 짧은 내 문자열을 맞붙일 때 이길 수 있는 최대 횟수를 구한다.보통5문자열문자열 매칭+2아직 제출이 없습니다1초512 MB채점 가능
최고의 계주 팀n명 중 네 명을 골라 한 명은 1번 주자로, 세 명은 나머지 주자로 배치해 총 시간이 최소가 되는 팀을 찾고, 동점이면 이름 순서가 사전순으로 가장 앞선 팀을 출력한다.보통5그리디정렬+1아직 제출이 없습니다1초512 MB채점 가능