문제
문제를 고르고 내장 에디터에서 풀이를 작성해 보시기 바랍니다. 채점기가 실제 테스트 케이스로 코드를 바로 검증하고, 아카이브의 문제들도 자유롭게 둘러볼 수 있습니다.
전체 결과문제 4664개
| 제목 | 난이도 | 유형 | 정답자 | 시간 제한 | 메모리 제한 | 채점 |
|---|---|---|---|---|---|---|
| 좋은 팀이란?60갑자 궁합 점수표와 각 사람의 실력 값이 주어질 때, 세 명을 골라 팀 점수의 최댓값을 구한다. | 보통5 | 완전 탐색수학+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Устный счет덧셈과 곱셈으로 이루어진 식에서 최대 두 자리가 바뀌었을 때, 원래 식의 결과가 주어진 값과 같아지도록 바뀐 자리와 원래 값을 찾는다. | 보통5 | 수학완전 탐색+1 | 아직 제출이 없습니다 | 4초 | 1024 MB | 지문만 제공 |
| Воссоединение c Веномом세 호르몬 수치가 주어질 때, 한 수치를 1 줄이고 나머지 둘을 각각 1 늘리는 연산으로 세 값을 같게 만드는 최소 연산 횟수를 구하고, 불가능하면 -1을 출력한다. | 보통5 | 수학구현+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Важное научное числоa+x가 b로 나누어떨어지고 b+x가 a로 나누어떨어지는 최소의 음이 아닌 정수 x를 구한다. | 보통5 | 수학정수론+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Похожие заказы길이가 같은 두 문자열 s와 t가 주어질 때, 시저 이동 한 번과 순환 회전 한 번으로 s를 t로 만들 수 있는지 판별하고, 가능하면 그 이동량과 회전량을 출력한다. | 보통5 | 문자열문자열 매칭+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Магическая ПСП괄호 쌍 사이의 거리들이 주어질 때, 각 쌍의 거리가 정확히 그 값이 되는 길이 2n의 올바른 괄호 문자열을 하나 찾는다. | 보통5 | 백트래킹구현+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Покраскаn x m 격자에서 한 칸씩 뒤집을 때마다, 어떤 가로선 위의 모든 행이 검은색이 되도록 다시 칠해야 하는 칸의 최솟값을 구한다. | 보통5 | 구현누적 합+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Монетки각 n에 대해 n^2+1을 소인수분해한 뒤, x>=2인 약수 쌍 중 x+y가 가장 큰 쌍을 찾는다. | 보통5 | 정수론완전 탐색 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Разбиение на пары소속과 짝 선호에 따라 네 종류로 나뉜 요원 수가 주어질 때, 선호에 어긋난 짝을 받는 요원 수가 최소가 되도록 짝을 짓는다. | 보통5 | 그리디수학+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Подарок для Луиджи네 막대의 길이가 주어질 때 각 막대를 정수 조각으로 자르고 그중 네 조각으로 직사각형을 만들 때 넓이가 최대가 되는 두 변의 길이를 구한다. | 보통5 | 수학그리디+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Восстановление числа일부 자리가 물음표로 가려진 숫자 문자열과 정수 m이 주어질 때, 물음표를 숫자로 바꿔 만들 수 있는 수 중 m으로 나눈 나머지의 최솟값을 구한다. 맨 앞자리가 0이면 안 된다. | 보통5 | 완전 탐색동적 계획법+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Сытая игра주어진 네 개의 나머지 조건 x ≡ r_i (mod d_i)를 모두 만족하는 가장 작은 x를 구한다. 모든 d_i는 500 이하이다. | 보통5 | 수학정수론+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Проблема각 시작 도시에서 욕심쟁이 전령이 가장 가까운 미방문 도시로 이동할 때, 모든 도시를 방문하는 총 이동 시간의 최솟값을 구한다. | 보통5 | 그리디시뮬레이션+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Морская баталияnxm 격자에 숨은 1xk 잠수함의 한 칸이 이미 명중된 상태에서, 확실히 격침하는 데 필요한 최소 발사 수를 구한다. | 보통5 | 그리디구현+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Вампирский баскетбол각 동료 선수의 득점, 거리, 주변 수비수를 이용해 값을 계산한 뒤 값이 큰 순서대로 번호를 출력한다. | 보통5 | 기하정렬+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Эльфы против орков좌표축에 나란한 정수 격자 직사각형과 45도 회전한 직사각형이 정수 격자점을 적어도 하나 공유하는지 판정한다. | 보통5 | 수학기하+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Золото제곱한 수의 끝자리가 원래 수와 같은 양의 정수 중 k번째로 작은 수를 구한다. k는 1000 이하이다. | 보통5 | 수학정수론+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Выборыn장의 투표용지와 k개의 약수가 주어질 때, 1부터 n까지의 수 중 어떤 약수로도 나누어지지 않는 수의 개수를 구한다. | 보통5 | 수학정수론+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Ответ서로 다른 n개의 양의 정수가 주어질 때, 세 수를 이어 붙여 앞뒤가 같은 수(선행 0 없이)를 만드는 조합을 찾고, 없으면 없다고 출력한다. | 보통5 | 문자열완전 탐색+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Простая задача정사각형 세 개의 네 변 삼각형 색이 주어질 때, 회전시켜 변끼리 맞붙였을 때 만나는 변의 색이 모두 같도록 놓을 수 있는지 판정한다. | 보통5 | 완전 탐색백트래킹+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Химический шифр주어진 한두 글자 원소 기호 목록에서 이어 붙여 암호 문자열을 만들 때 필요한 최소 개수를 구한다. | 보통5 | 동적 계획법문자열+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Зубы дракона두 줄의 이 길이 n개가 주어질 때, 마주 보는 어떤 치아 쌍의 합도 d를 넘지 않도록 하는 최소 이동 칸 수를 구한다. | 보통5 | 배열완전 탐색+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Coreputer검사를 한 번 돌릴 때마다 고른 부분집합과 나머지 중 어느 쪽 결함 코어가 더 많은지 알려줄 때, 결함 코어를 모두 찾아낸다. | 보통5 | 분할 정복구현+1 | 아직 제출이 없습니다 | 0.5초 | 1024 MB | 지문만 제공 |
| PracticeN일 동안의 일일 문제 수가 주어질 때, 연속한 구간의 합이 주어진 값이 되는지 묻는 M개의 질의에 답한다. | 보통5 | 누적 합해시맵+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Teravnurksed kolmnurgadN개의 점이 주어질 때 만들 수 있는 예각삼각형의 개수를 세고, 그중 서로 합동이 아닌 삼각형의 개수를 따로 센다. | 보통5 | 기하완전 탐색+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Equality주어진 네 수 사이에 +, -, *, =를 넣어 참인 등식을 만들고, 불가능하면 EI SAA를 출력한다. | 보통5 | 완전 탐색구현+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Maximizing Flight Efficiency도시 간 직항 비용 행렬이 주어질 때, 경유 경로가 직항보다 싼 경우가 있는지 확인하고, 없다면 없애도 되는 직항의 최대 개수를 구한다. | 보통5 | 그래프최단 경로+1 | 아직 제출이 없습니다 | 0.5초 | 1024 MB | 지문만 제공 |
| Badmintonas상대 세 쌍의 강도와 여섯 선수의 강도가 주어졌을 때, 세 쌍을 지어 아홉 경기에서 이기는 수를 최대로 만든다. | 보통5 | 정렬그리디+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Hobitai8개의 H/O 급식 칸 패턴을 정해 N채의 집 위로 밀면서, 집 종류와 일치하는 칸 수가 최대가 되는 위치와 패턴을 찾는다. | 보통5 | 슬라이딩 윈도우완전 탐색+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Kepiniai예산 S가 주어질 때, 두 종류의 컵케이크 개수를 정해 (원가 a, b, 이익 A, B) 총이익을 최대로 만든다. | 보통5 | 수학그리디+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Plus Minus Four Squares주어진 규칙에 따라 n을 부호가 붙은 네 제곱수의 합으로 나타내는 서로 다른 방법의 수를 센다. | 보통5 | 완전 탐색수학+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Cada um no seu quadrado최대 1000개의 점이 주어질 때, 주어진 점 네 개를 꼭짓점으로 하는 정사각형의 개수를 센다. | 보통5 | 해시맵기하+1 | 아직 제출이 없습니다 | 3초 | 1024 MB | 지문만 제공 |
| 정사각형 연결하기주어진 타일 수 N에 대해, N개의 단위 정사각형으로 이루어진 연결된 도형의 둘레 최솟값을 구한다. | 보통5 | 수학그리디+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 쇼진의 창주어진 X, Y, K에 대해 최대 마나 M ≥ K인 챔피언 중 쇼진의 창 효율(아이템 없을 때 공격 횟수 나누기 장착 시 공격 횟수)이 가장 낮은 M의 최솟값을 구한다. | 보통5 | 수학정수론+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Date Picker7행 24열의 가능 시간 표가 주어질 때, 최소 d개의 요일과 h개의 시간을 골라 선택한 요일과 시간 조합 중 가능한 칸의 비율이 최대가 되도록 한다. | 보통5 | 그리디정렬+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Cakes케이크별 가격과 재료비, 필요한 도구 목록이 주어질 때, 도구 가격은 한 번만 지불한다고 보고 이익이 최대가 되도록 만들 케이크의 부분집합을 고른다. | 보통5 | 비트 연산완전 탐색+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| The ABC Conjecture각 구간에서 a+b=c이고 abc의 서로 다른 소인수 곱이 c보다 큰 서로소 삼중항을 c와 a 순으로 정렬해 출력한다. | 보통5 | 정수론완전 탐색+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 비 오는 날학생 N명, 우산 M개, 우산 하나에 최대 K명이 탈 수 있을 때 모든 학생이 건너가는 최소 시행 횟수를 구하고, 불가능하면 -1을 출력한다. | 보통5 | 완전 탐색BFS+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Non-Shortest Path벽이 있는 4x4 격자에서 왼쪽 위에서 오른쪽 아래로 가는 단순 경로 중 최단 경로보다 엄격히 긴 경로를 출력하고, 없으면 -1을 출력한다. | 보통5 | DFS백트래킹+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Online Assignment다섯 개 진술의 참·거짓 답을 알아내야 하며, 제출할 때마다 맞힌 개수만 알려주고 제출 횟수에 제한이 있다. | 보통5 | 완전 탐색구현+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| 가지 오이 당근일부만 알려진 채소 선택과 각 참가자가 주장한 승패 결과가 주어질 때, 규칙에 맞는 완성된 선택을 찾거나 불가능을 판정한다. | 보통5 | 그리디구현+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 시간표 만들기각 그룹에서 최대 한 강의를 골라 겹치지 않게 시간표를 짤 때, 학점 합이 정확히 22가 되는 경우의 수를 센다. | 보통5 | 완전 탐색백트래킹+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 문자열 접기각 질의 문자열마다 종이를 한 번 접을 때 서로 맞닿은 같은 문자 쌍이 최대가 되는 점수를 구한다. | 보통5 | 완전 탐색구현+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 마라탕후루각 꼬치의 딸기 A_i와 샤인머스캣 B_i, 그리고 매번 더하는 P, Q가 주어질 때, 모든 꼬치에서 두 과일 개수가 같아지도록 하는 꽂기 횟수 x_i를 10000 이내로 구하거나 불가능함을 판정한다. | 보통5 | 정수론수학+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 지금 자면 꿈을 꾸지만잠을 자는 양 X(0 이상 A-1 이하)와 과제 순서를 정해, 기한 T_i 안에 끝낼 수 있는 과제 수의 최댓값을 구한다. | 보통5 | 그리디정렬+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| 도시 관광모든 도시를 한 번씩 방문하면서 각 교통수단을 정확히 한 번씩 이용해 1번 도시로 돌아오는 최소 시간과 최대 시간을 구한다. | 보통5 | 완전 탐색백트래킹+1 | 아직 제출이 없습니다 | 2초 | 512 MB | 지문만 제공 |
| 가위바위보매 라운드에서 낼 손을 정해, 이기는 친구 수가 K 이하가 되는 최소 라운드 수와 그때의 손을 구한다. | 보통5 | 완전 탐색시뮬레이션+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| x와 x+1의 차이양의 정수 x가 주어질 때, floor(x/k)와 floor((x+1)/k)의 값이 달라지는 x 이하의 양의 정수 k를 모두 출력한다. | 보통5 | 수학정수론+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Laundry프로그램 A, B, C의 허용 조합 일곱 가지별 옷 개수와 한 번에 넣을 수 있는 최대 개수 k가 주어질 때 필요한 최소 세탁 횟수를 구한다. | 보통5 | 그리디수학+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Avoiding the Abyss시작점, 도착점, 그리고 숨은 축 정렬 직사각형 안에 있다고 알려진 한 점이 주어질 때, 직사각형을 피하도록 경유점 10개 이하를 출력한다. | 보통5 | 기하구현+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Emoticons한 문자가 다른 문자로 전부 치환되었을 수 있는 짧은 문자열에서, 가장 왼쪽 이모티콘을 우선 변환한 뒤 가능한 결과 길이의 최솟값과 최댓값을 구한다. | 보통5 | 문자열완전 탐색+2 | 아직 제출이 없습니다 | 3초 | 1024 MB | 지문만 제공 |
| Garage Door Code관찰된 여러 자릿수 문자열 각각이 실제 K자리 코드를 부분 수열로 포함할 때, 모든 관찰과 일치하는 K자리 코드를 모두 찾아 사전순으로 출력한다. | 보통5 | 완전 탐색문자열+1 | 아직 제출이 없습니다 | 4초 | 1024 MB | 지문만 제공 |
| 십자 찾기세로와 가로로 길이 K인 팔이 모두 색칠된, 크기 K인 십자의 중심 칸 개수를 센다. | 보통5 | 누적 합배열+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Herb Mixing초록 허브와 빨간 허브의 개수가 주어졌을 때, 정해진 조합 규칙으로 얻을 수 있는 최대 체력 증가량을 출력한다. | 보통5 | 동적 계획법그리디+2 | 아직 제출이 없습니다 | 1초 | 2048 MB | 지문만 제공 |
| Office Building회전만 가능한 다연결 도형을 격자에 배치해 잘리는 나무 나이 합의 최솟값을 구하고, 전체 나이 합에서 그 값을 뺀 결과를 출력한다. | 보통5 | 시뮬레이션완전 탐색+1 | 아직 제출이 없습니다 | 1초 | 2048 MB | 지문만 제공 |
| Faulty Traffic Light두 자리의 세그먼트 고장 정보를 받아 주행 신호가 보여 주는 숫자가 1씩 증가하는 최대 연속 구간을 구합니다. | 보통5 | 완전 탐색해시맵+1 | 아직 제출이 없습니다 | 2초 | 2048 MB | 지문만 제공 |
| Plus or TimesN개의 라운드마다 주어진 두 연산(+c 또는 xc) 중 하나를 현재 점수에 적용하며, 마지막 점수를 최대로 만든다. | 보통5 | 동적 계획법완전 탐색 | 아직 제출이 없습니다 | 1초 | 2048 MB | 지문만 제공 |
| 상현이의 수학 공부 대작전상현이가 매일 같은 수의 문제를 풀 때, N일 뒤 호감도가 L 이상이 되는 하루 문제 수의 최솟값을 구한다. | 보통5 | 이분 탐색수학+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Conditions주어진 리스트에 x가 있는지, k로 나누어지지 않는지, 십진수에 7이 있는지 세 조건 중 정확히 하나만 성립하는 ℓ 이상의 가장 작은 x를 구한다. | 보통5 | 수학구현+2 | 아직 제출이 없습니다 | 1초 | 2048 MB | 지문만 제공 |
| Yet Another Shortest Path Query무방향 가중 평면 그래프와 여러 질의가 주어질 때 두 정점 사이의 간선 3개 이하 최단 경로 길이를 구하고, 없으면 -1을 출력한다. | 보통5 | 그래프해시맵+1 | 아직 제출이 없습니다 | 12초 | 2048 MB | 지문만 제공 |
| ─점심시간─여러 장르를 나열한 질문마다 그 장르에 모두 속하는 책이 몇 권인지 센다. | 보통5 | 비트 연산해시맵+1 | 아직 제출이 없습니다 | 1.5초 | 1024 MB | 지문만 제공 |
| Lines of XN x N 격자의 빈 칸을 X 또는 O로 채워서 행, 열, 대각선 중 적어도 하나가 모두 X가 되는 경우의 수를 구한다. | 보통5 | 백트래킹비트 연산+2 | 아직 제출이 없습니다 | 3초 | 2048 MB | 지문만 제공 |
| 나이트 오브 나이츠N x N 체스판(N은 최대 4)에 서로 공격하지 않도록 나이트를 놓아 선택한 칸 값의 합이 최대가 되도록 한다. | 보통5 | 완전 탐색백트래킹+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 간단한 동전 문제 (Easy)최대 두 종류의 동전을 각각 원하는 만큼 써서 정확히 M원을 만드는 최소 동전 개수를 구하고, 불가능하면 -1을 출력한다. | 보통5 | 수학정수론+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 쿠옹이의 궁금증길이가 정확히 M이고 값이 N인 수식을 센다. 항은 0이거나 0으로 시작하지 않는 수이며 부호로 구분된다. | 보통5 | 동적 계획법조합론+1 | 아직 제출이 없습니다 | 4초 | 1024 MB | 지문만 제공 |
| 걸어가요각자 S_i의 배수만큼만 이동할 수 있는 N명이 같은 위치에서 만날 때 가장 작은 위치를 구하거나 불가능하면 -1을 출력한다. | 보통5 | 정수론수학+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 필사의 문자열소문자 문자열이 주어질 때 부분 문자열을 최대 한 번 뒤집어 사전순으로 가장 큰 문자열을 만든다. | 보통5 | 문자열그리디+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 17마리 낙타각 유언마다 N+K를 A, B, C로 나눈 몫이 정수이고 그 합이 정확히 N이 되는 최소의 음이 아닌 K를 구하거나, 불가능하면 -1을 출력한다. | 보통5 | 수학정수론+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 예티와 주사위 던지기재던지기를 한 번 쓴 상태의 주사위 다섯 개가 주어질 때, 마지막 재던지기에서 남길 주사위를 정해 남은 족보 점수의 기댓값을 최대로 만들고, 그 기댓값에 6^5를 곱해 출력한다. | 보통5 | 완전 탐색확률+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Pegs15개 구멍으로 이루어진 삼각형 펙 게임 판에서 더 이상 점프할 수 없을 때까지 유효한 점프를 진행한 뒤 남을 수 있는 펙의 최솟값을 구한다. | 보통5 | 백트래킹DFS+2 | 아직 제출이 없습니다 | 4초 | 2048 MB | 지문만 제공 |
| Office Hours 2학생들의 요일별 가능 시간 범위가 주어질 때, 최소 한 슬롯에 참석 가능한 학생 수가 최대가 되도록 두 개의 한 시간 슬롯을 고른다. | 보통5 | 배열누적 합+2 | 아직 제출이 없습니다 | 1초 | 2048 MB | 지문만 제공 |
| encryptedcounting시드 S에서 시작해 문자열이 C와 같아질 때까지 look-and-say 변환을 반복하고, 몇 번 반복했는지 출력한다. | 보통5 | 문자열시뮬레이션+2 | 아직 제출이 없습니다 | 1초 | 2048 MB | 지문만 제공 |
| Thinking Tiling 2각 직사각형을 2x2와 3x3 정사각형으로 빈틈없이 덮을 수 있는지 판별하고, 가능하면 아무 배치나 출력합니다. | 보통5 | 구현수학+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Art Installation필요한 빨강, 초록, 파랑 LED 개수와 보유한 개수, 빨강이나 초록으로 쓸 수 있는 LED와 초록이나 파랑으로 쓸 수 있는 LED의 재고가 주어질 때, 설치를 끝내기 위해 사야 하는 특수 LED의 최소 개수를 구하거나 불가능하면 -1을 출력한다. | 보통5 | 그리디수학+2 | 아직 제출이 없습니다 | 1초 | 2048 MB | 지문만 제공 |
| Grievous Lady인접한 칸끼리 다른 색이 되도록 N×M 격자를 4가지 색으로 칠하되, 테두리에 미리 칠해진 칸을 지키고 아무 완성본이나 출력한다. | 보통5 | 그리디구현+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 피막치상한 P, M, C와 목표 X가 주어질 때, 범위 안에서 p, m, c를 골라 |(p+m)(m+c) - X|의 최솟값을 구한다. | 보통5 | 완전 탐색수학+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 카드 정리 1상자마다 색깔별 카드 개수가 주어질 때, 최대 한 상자만 여러 색을 담도록 하고 나머지 색은 한 상자에 모이게 만드는 최소 이동 횟수를 구한다. | 보통6 | 그리디구현+2 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 울타리길이가 주어진 최대 16개의 울타리를 서로 겹치지 않는 세 개씩의 묶음으로 나누고, 삼각형이 되는 묶음만 남겨 넓이 합의 최댓값을 구한다. | 보통6 | 동적 계획법비트 연산+2 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 피자원점을 지나면서 피자 토핑 점들을 자기 자신으로 반사시키는 직선의 개수를 구하고, 무한히 많으면 -1을 출력합니다. | 보통6 | 기하완전 탐색+2 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 단어 만들기3x3 글자 보드에서 중앙에 놓을 글자에 따라 만들 수 있는 4글자 이상 단어 수가 최소와 최대인 글자와 그 개수를 구하는 문제입니다. | 보통6 | 문자열비트 연산+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 부분수열 합의 개수 2최대 40개의 정수로 이루어진 수열에서 합이 S가 되는 공집합이 아닌 부분열의 개수를 반값 분할 기법으로 구하는 문제입니다. | 보통6 | 완전 탐색이분 탐색+2 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 동전 뒤집기N×20 이하의 N×N 격자에서 앞뒤(H/T) 동전을 행 또는 열 단위로 뒤집어 뒷면(T) 개수를 최소로 만드는 문제입니다. | 보통6 | 비트 연산완전 탐색+2 | 아직 제출이 없습니다 | 6초 | 128 MB | 채점 가능 |
| 포커6장을 뽑는 포커에서 뒤 스트레이트와 로열 스트레이트 플러시를 특수하게 정의한 12가지 패 등급 각각의 확률을 기약분수로 구하는 문제입니다. | 보통6 | 조합론완전 탐색+2 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 사이좋은 형제영식과 민식이 번갈아 남은 케이크의 절반씩 먹을 때 영식의 최종 몫이 주어진 분수 a/b와 같아지는 최단 반복 패턴(길이 60 이하)을 구하는 문제입니다. | 보통6 | 정수론수학+2 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 기타 코드기타 줄들의 오픈 음과 목표 코드가 주어졌을 때 각 줄이 코드의 어떤 음을 내게 할지 정해 눌러야 하는 프렛 범위를 최소화합니다. | 보통6 | 수학그리디+2 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 무작위 로봇동서남북 이동 확률과 최대 14번의 이동이 주어질 때, 로봇의 경로가 같은 칸을 두 번 방문하지 않을 확률을 계산합니다. | 보통6 | 동적 계획법완전 탐색+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 가장 작은 직사각형정수 좌표의 N개 점 중 절반 이상을 내부에 포함하는 축에 평행한 최소 면적의 직사각형을 구하는 문제입니다. | 보통6 | 기하완전 탐색+2 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 정확한 약수A부터 A+B까지 각 수마다 K^N이 그 수를 나누지 않는 진약수 K의 개수를 구해 모두 더하는 문제입니다. | 보통6 | 정수론수학+1 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 불 켜기N×M(N,M≤8) 보드에서 누르면 자신과 8방향 이웃의 불을 모두 뒤집는 스위치를 이용해 모든 불을 켜는 데 필요한 최소 누름 횟수를 구하는 문제입니다. | 보통6 | 비트 연산완전 탐색+2 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 소수 만들기1부터 30까지의 정수로 이루어진 배열의 모든 원소를 사칙연산과 괄호로 조합해 만들 수 있는 값 중 가장 작은 소수와 가장 큰 소수를 구하는 문제입니다. | 보통6 | 백트래킹완전 탐색+2 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 정사각형으로 가리기축에 평행한 정사각형의 네 변으로 최대 50개의 점을 모두 덮을 수 있는지 판단하고, 가능하면 한 변의 길이를, 불가능하면 -1을 출력합니다. | 보통6 | 기하수학+2 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 동전 뒤집기홀수 크기의 N×M 0/1 격자에서 행이나 열을 뒤집어 모든 행과 열의 1의 개수를 짝수로 만드는 최소 연산 횟수를 구하고, 불가능하면 -1을 출력하는 문제입니다. | 보통6 | 수학비트 연산+2 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 상자 퍼즐회전 가능한 정육면체 박스 n^2개를 n×n 격자에 배치해 맞닿는 옆면 숫자가 같고 바깥쪽 옆면은 0이 되도록 한 뒤 배치와 회전 횟수를 구하는 문제입니다. | 보통6 | 백트래킹행렬+2 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 거울 수0부터 10^18까지 범위에서 A와 B 사이에 있는, 거울에 비춰도 같은 수로 읽히는 미러 넘버의 개수를 세는 문제입니다. | 보통6 | 조합론문자열+2 | 아직 제출이 없습니다 | 1초 | 64 MB | 채점 가능 |
| 직사각형 만들기최대 16개의 막대 중 일부를 골라 두 쌍의 길이가 같은 네 그룹으로 나눠 만들 수 있는 사각형의 최대 넓이를 구하고, 불가능하면 -1을 출력합니다. | 보통6 | 비트 연산동적 계획법+2 | 아직 제출이 없습니다 | 2초 | 256 MB | 채점 가능 |
| 최대 점수 경로 찾기N x N 격자에서 상하좌우로만 이동하며 셀을 재방문하지 않고 좌상단에서 우하단까지 가는 경로 중 점수 합이 최대인 경로를 찾습니다. | 보통6 | 백트래킹DFS+2 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 소들의 피자최대 20가지 토핑 중에서 주어진 제약 집합을 모두 포함하지 않는 부분집합의 개수를 세는 문제입니다. | 보통6 | 비트 연산조합론+1 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 논리식사용자 정의 단항/이항 연산자 진리표로 구성된 논리식을 파싱해서, 일부 변수 값만 주어졌을 때 결과가 true, false, unknown 중 무엇인지 구하는 문제입니다. | 보통6 | 재귀문자열+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 디지털 친구최대 100자리 정수 세 쌍이 주어질 때, 인접 자리 이동 연산을 최대 한 번 적용해 숫자 집합을 같게 만들 수 있는지에 따라 friends, almost friends, nothing으로 분류합니다. | 보통6 | 문자열완전 탐색+1 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 미팅 주선하기다른 사람들의 선호 리스트가 고정된 상황에서, 태현이 자신의 선호 리스트를 거짓으로 제출해 지연 수락(Gale-Shapley) 방식으로 진짜 더 선호하는 짝을 얻을 수 있는지 판정합니다. | 보통6 | 시뮬레이션그리디+1 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |