문제
문제를 고르고 내장 에디터에서 풀이를 작성해 보시기 바랍니다. 채점기가 실제 테스트 케이스로 코드를 바로 검증하고, 아카이브의 문제들도 자유롭게 둘러볼 수 있습니다.
전체 결과문제 13611개
| 제목 | 난이도 | 유형 | 정답자 | 시간 제한 | 메모리 제한 | 채점 |
|---|---|---|---|---|---|---|
| 생존 가능한 진단 규칙최대 20만 개의 2-리터럴 규칙과 2만 개의 증상에 대해 2-SAT으로 규칙을 모두 피하는 상태 조합이 존재하는지 판별합니다. | 보통5 | 그래프DFS+1 | 아직 제출이 없습니다 | 5초 | 128 MB | 채점 가능 |
| 농장 관리격자에서 8방향으로 연결된 같은 높이의 칸 그룹 중 바깥 인접 칸이 모두 더 낮은 봉우리의 개수를 구합니다. | 보통5 | BFSDFS+2 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 부분 직사각형N x M 표를 2N x 2M으로 복사한 뒤 모든 부분 사각형에서 각 알파벳이 총 몇 번 나타나는지 구합니다. | 보통5 | 조합론수학+2 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| X와 KX와 K가 주어질 때 X+Y가 X OR Y와 같아지는 양의 정수 Y 중 K번째로 작은 값을 구하는 문제로, K의 비트를 X의 0비트 위치에 채우는 방식으로 해결합니다. | 보통5 | 비트 연산수학+1 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 두 문자열 마스크별표를 하나씩 포함한 두 문자열의 별표를 임의의 대문자 문자열(빈 문자열 포함)로 바꿔 두 문자열을 같게 만들 때 가능한 가장 짧은 문자열을 구하고, 불가능하면 -1을 출력합니다. | 보통5 | 문자열시뮬레이션+2 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 타브 악보악기 A용 태브 악보를 다른 조율의 악기 B용으로 옮기면서, 각 음을 지정된 반음만큼 이조하고 사용 가능한 가장 높은 음정의 현에 배치합니다. | 보통5 | 그리디시뮬레이션+2 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 민식 우선 탐색방문하지 않은 인접 정점의 개수가 홀수면 중간값, 짝수면 최솟값을 선택하는 변형 DFS를 구현해 정점 1부터 처음 방문하는 순서를 출력합니다. | 보통5 | DFS구현+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 스위치스위치 N개에 대해 구간 뒤집기와 구간 켜진 개수 질의를 M번 처리하는 문제로, 지연 전파가 있는 세그먼트 트리로 해결합니다. | 보통5 | 세그먼트 트리구간+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 등차수열의 합l부터 r까지의 정수 중 첫째항과 공차가 양의 정수인 등차수열의 처음 k개 항의 합으로 표현 가능한 수의 개수를 구하는 문제입니다. | 보통5 | 수학정수론+1 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 직사각형을 세 부분으로 나누기숫자로 채워진 격자를 겹치지 않는 세 개의 직사각형으로 나누어 각 부분 합의 곱을 최대화하는 문제입니다. | 보통5 | 누적 합완전 탐색+2 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 세비 게임다섯 개의 주사위를 한 번 굴린 뒤, 최소 두 개를 다시 굴려서 이후 점수의 기댓값을 최소화하는 주사위 조합을 사전순으로 가장 작게 고르는 문제입니다. | 보통5 | 확률완전 탐색+2 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 밑줄 넣기주어진 N개의 단어 사이에 언더스코어를 넣어 전체 길이를 M으로 맞추되, 각 간격의 개수 차이가 1 이하가 되도록 하면서 특수한 문자 순서 기준으로 사전순 최소 문자열을 만드는 문제입니다. | 보통5 | 그리디문자열+1 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 나선의 끝N행 M열 격자에서 서남쪽 모서리부터 동쪽으로 출발해 막히면 좌회전하는 나선 경로를 시뮬레이션해 마지막 칸의 좌표를 구하는 문제입니다. | 보통5 | 시뮬레이션수학+1 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 주기문으로 바꾸기DNA 문자열이 주어질 때 주기가 M 이하인 주기적 문자열로 만들기 위해 바꿔야 하는 문자의 최소 개수를 구합니다. | 보통5 | 문자열그리디+2 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 영식이의 손가락왼손으로 손가락을 왕복하며 수를 세는 패턴에서, 다친 손가락을 쓸 수 있는 횟수 제한이 있을 때 셀 수 있는 가장 큰 수를 구하는 문제입니다. | 보통5 | 수학이분 탐색+2 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 오민식N이 최대 100만일 때 1부터 N까지 모든 정수의 최소공배수를 987654321로 나눈 나머지를 구하는 문제입니다. | 보통5 | 정수론수학+1 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 가운데값 말하기정수가 하나씩 입력될 때마다 지금까지 입력된 수들의 중앙값(개수가 짝수면 두 중앙값 중 작은 값)을 출력합니다. | 보통5 | 힙정렬+1 | 아직 제출이 없습니다 | 0.1초 | 128 MB | 채점 가능 |
| 금지된 숫자 없는 라벨N과 금지된 숫자 L이 주어질 때, 10진법 표현에 L이 전혀 나오지 않는 양의 정수 중 N번째로 작은 값을 구하는 문제입니다. | 보통5 | 수학조합론+2 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 세 사람 보호하기최대 10,000개의 정점을 가진 단순 다각형이 주어질 때 세 사람의 좌표가 다각형 내부 또는 경계 위에 있는지 판별합니다. | 보통5 | 기하수학+1 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| FEN 체스판FEN 표기법으로 주어진 체스판을 해석해서 어느 쪽 기물에도 공격받지 않는 빈 칸의 수를 구하는 문제입니다. | 보통5 | 시뮬레이션행렬+2 | 아직 제출이 없습니다 | 1초 | 32 MB | 채점 가능 |
| 후보 추천하기N개의 사진틀에 추천을 반영하면서, 추천 수가 가장 적고 가장 오래 전시된 학생을 제거해 새 학생을 표시하는 과정을 시뮬레이션하는 문제입니다. | 보통5 | 시뮬레이션해시맵+2 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 텍스트 정식화텍스트에서 모든 축약형을 펼치고 각 약어는 처음 등장할 때만 확장하며, 대소문자 규칙과 가장 먼저 시작하는 위치를 기준으로 우선순위를 정합니다. | 보통5 | 문자열문자열 매칭+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 종이의 개수-1, 0, 1로 채워진 N x N 격자를 같은 값이 아닐 때마다 9등분으로 재귀적으로 나눠서 각 값으로만 이루어진 조각의 개수를 구하는 문제입니다. | 보통5 | 분할 정복재귀+2 | 아직 제출이 없습니다 | 2초 | 256 MB | 채점 가능 |
| 방정식N이 주어질 때 X+Y=Z, X<=Y를 만족하는 경우의 수를 서로 다른 정수 조건, N의 약수 조건, N 이하 소수 조건 각각에 대해 구합니다. | 보통5 | 정수론수학+2 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 사분면최대 50자리 사분면 코드로 표현된 격자 칸을 좌표로 바꿔 x, y만큼 이동시킨 뒤 새 사분면 코드를 출력하거나 격자를 벗어나면 -1을 출력합니다. | 보통5 | 수학구현+1 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 상자 쌓기주어진 순서대로 좌표가 정해진 직사각형 상자들을 쌓을 때, 각 상자가 놓인 바닥 아래 최대 높이 위에 얹히도록 시뮬레이션해서 최종적으로 가장 높은 높이를 구합니다. | 보통5 | 시뮬레이션배열+1 | 아직 제출이 없습니다 | 3초 | 128 MB | 채점 가능 |
| 체스판 안전한 칸체스판에 놓인 퀸, 나이트, 폰의 위치가 주어질 때 퀸이나 나이트에게 공격받지 않는 안전한 칸의 개수를 구합니다. | 보통5 | 시뮬레이션구현+1 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 최소 환승 경로여러 지하철 노선의 정차역 목록이 주어질 때, 출발역에서 목적역까지 가는 데 필요한 최소 환승 횟수를 BFS로 구합니다. | 보통5 | BFS그래프+1 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 반음반음 이동 수열이 주어질 때, 7개의 흰 건반 음 중 모든 중간 단계가 흰 건반에 머무는 시작 음을 찾아 시작과 끝 음 쌍을 출력합니다. | 보통5 | 시뮬레이션구현+1 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 오목19x19 오목판에 순서대로 돌을 놓으면서 정확히 5개(6개 이상은 제외)가 연속되는 첫 번째 수의 번호를 구하는 문제입니다. | 보통5 | 시뮬레이션구현+1 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 괄호 제거문자와 +,-,*,/,() 로 이루어진 수식을 파싱해서 괄호를 제거할 때 연산자 부호를 뒤집는 규칙을 적용하며 괄호 수가 최소인 동등한 식을 출력합니다. | 보통5 | 재귀문자열+1 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 다리 만들기땅과 바다로 이루어진 격자에서 서로 다른 두 섬을 잇는 최소 길이의 다리를 구합니다. | 보통5 | BFS배열+1 | 아직 제출이 없습니다 | 2초 | 192 MB | 채점 가능 |
| Super 12럭비 리그 경기 결과를 보너스 점수까지 계산해 라운드마다 정렬한 순위표를 형식에 맞춰 출력하는 문제입니다. | 보통5 | 시뮬레이션정렬+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 유닛 이동시키기장애물이 있는 N by M 격자에서 A by B 크기의 유닛을 시작 위치에서 목표 위치까지 옮기는 최소 이동 횟수를 BFS로 구하는 문제입니다. | 보통5 | BFS행렬+1 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 상자 안의 구슬두 상자에서 구슬을 꺼내는 순서를 정해 짝지어 얻는 점수의 합을 최대화하는 DP 문제로, LCS와 유사한 방식으로 해를 구성해야 합니다. | 보통5 | 동적 계획법배열+1 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 별 찍기 - 10N이 3의 거듭제곱일 때, 3x3 기본 패턴을 재귀적으로 확장해 중앙을 비우는 방식으로 N x N 별 패턴을 출력합니다. | 보통5 | 재귀행렬+1 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 보석최대 100개의 다이아몬드 좌표가 주어질 때, 맵 안에 들어가는 변 길이 K인 정사각형 중 다이아몬드를 최대로 포함하는 위치를 찾는 문제입니다. | 보통5 | 배열완전 탐색+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 줄자 접기빨강, 파랑, 노랑 점 쌍이 만나도록 순서대로 테이프를 접으면서 좌표 변환을 추적해 최종 접힌 길이를 구하는 문제입니다. | 보통5 | 시뮬레이션수학+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 안정된 집단좋아함/싫어함 관계 행렬이 주어질 때, 그룹 내에서는 서로 좋아하고 그룹 간에는 서로 싫어하도록 사람들을 크기 2 이상의 부분집합으로 나눌 수 있는지 판별하고 그 구성을 출력합니다. | 보통5 | 유니온 파인드그래프+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 기업 투자각 회사에 정수 단위로 투자했을 때의 수익표가 주어질 때, 총 N단위를 정확히 나눠 최대 수익을 얻는 배분을 구하는 냅색형 DP 문제입니다. | 보통5 | 동적 계획법배열+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 에드삭 명령어 만들기소수를 2의 보수 이진수로 변환해 EDSAC 어셈블리 명령어로 출력하며, 0쪽으로 반올림하고 범위 밖 값은 INVALID VALUE로 처리해야 합니다. | 보통5 | 비트 연산문자열+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 중앙값 구하기수를 하나씩 읽으면서 읽은 개수가 홀수가 될 때마다 그때까지의 중간값을 출력하는 문제입니다. | 보통5 | 힙구현 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 노말 정렬문자열 안의 숫자 구간을 부호까지 고려해 수치로 비교하고 문자는 대소문자를 무시하는 커스텀 정렬 비교 함수를 구현해 여러 문자열 쌍의 순서를 판정하는 문제입니다. | 보통5 | 문자열구현+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 비밀 문자 해독행 단위로 주어진 이진 문자열을 행렬에 채운 뒤 시계방향 나선 순서로 읽어 5비트 코드를 복원하고 이를 원래 문자와 공백으로 해독합니다. | 보통5 | 행렬시뮬레이션+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 콘서트 티켓표를 가진 사람들이 정해진 상황에서 모든 여자가 밖으로 나가면서 표를 가진 남자를 최대한 많이 안으로 들여보내는 입장, 퇴장, 표 양도 순서를 출력합니다. | 보통5 | 그리디시뮬레이션+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 숫자 게임매 라운드마다 새 숫자가 추가될 때, A를 오름차순 B를 내림차순으로 짝지어 최대 합을 최소화한 값을 그때마다 출력합니다. | 보통5 | 그리디정렬+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 표 회전N×N 표에서 행과 열을 회전시켜 K개의 숫자를 순서대로 지정된 위치로 옮길 때 필요한 회전 횟수를 각각 구하는 문제입니다. | 보통5 | 시뮬레이션구현+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 채식주의자고정된 직각이등변삼각형 경계 위의 한 점이 주어졌을 때, 삼각형을 넓이가 같은 두 영역으로 나누는 선분의 반대쪽 끝점을 구합니다. | 보통5 | 기하수학+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 테니스기록된 테니스 세트 점수가 규칙에 맞는 3세트 2선승 경기인지 판정하되, 특정 선수는 세트를 지지 않는다는 예외를 반영합니다. | 보통5 | 시뮬레이션구현+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 피터팬 프레임단어의 각 글자를 위치에 따라 '#' 또는 '*' 다이아몬드로 감싸 5줄로 출력하고, 겹치는 부분은 '*'를 우선하는 문제입니다. | 보통5 | 시뮬레이션문자열+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 상범이의 은밀한 메시지비줴네르 방식으로 암호화된 문자열과 평문의 일부 연속 부분이 주어졌을 때 반복 키를 추론해 원문 전체를 복호화합니다. | 보통5 | 문자열완전 탐색+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 알람 시계화면에 표시될 목표 시각(시는 24, 분은 60으로 나눈 나머지)이 정해졌을 때, 네 자리 숫자를 입력하는 총 이동 비용이 최소가 되는 입력을 찾고 동률이면 가장 작은 입력을 출력합니다. | 보통5 | 완전 탐색수학+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 공벽과 공이 있는 N x N 보드를 K번 회전시키면서 매번 중력으로 공을 떨어뜨린 뒤 최종 보드를 출력하는 문제입니다. | 보통5 | 시뮬레이션행렬+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 스팸 이메일 복원'@'를 'at'으로 바꾸고 'nospam'을 한 번 삽입하거나 삽입하지 않아 만들어진 문자열이 주어질 때, 이를 만들 수 있는 모든 유효한 이메일 주소를 구합니다. | 보통5 | 문자열완전 탐색+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| JANICA두 라운드에 걸친 누적 시간차로 선두 기록을 복원해 최종 합산 시간 상위 3명을 구하는 문제입니다. | 보통5 | 시뮬레이션정렬+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 김밥 21개6행 7열 보드에서 21번씩 교대로 던진 기록을 시뮬레이션해 누가 먼저 4개를 연속으로 만들었는지와 몇 번째 던지기에서 그랬는지를 구합니다. | 보통5 | 시뮬레이션행렬+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| T9키패드 번호 입력을 단어로 변환하는 T9 시스템을 구현하여, 1번 키는 공백으로 처리하고 사전에 없는 단어는 각 글자를 *로 표시하는 문제입니다. | 보통5 | 문자열해시맵+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 잘라내기와 붙여넣기N줄 문서에서 K번의 자르고 붙여넣기 연산을 시뮬레이션하여 최종 문서의 처음 10줄을 구하는 문제입니다. | 보통5 | 시뮬레이션배열+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 고약한 계산postfix 형식의 수식을 밑 B에서 모듈로 연산으로 계산해 최대 100000개의 x 값에 대해 마지막 자리만 출력하는 문제입니다. | 보통5 | 스택수학+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 동전12개 동전 중 저울 세 번의 결과를 보고 위조 동전과 그것이 무겁거나 가벼운지를 찾거나 impossible/indefinite를 판정합니다. | 보통5 | 완전 탐색시뮬레이션+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 고대 필사본단어의 '*'를 채워 모음/자음 연속 길이와 동일 문자 반복 제한을 만족하는 경우의 수를 구하는 문제로, 이전 글자 종류와 반복 길이를 상태로 하는 DP로 풉니다. | 보통5 | 동적 계획법문자열+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 그릴 암호그릴 암호판을 네 번 회전시키며 구멍을 통해 글자를 읽어 평문을 복원하는 시뮬레이션 문제입니다. | 보통5 | 행렬시뮬레이션+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 고스택스택 기반의 가상 기계 명령어들을 시뮬레이션하며 특수한 나눗셈 규칙과 오류 조건을 처리해 여러 입력에 대한 결과를 출력합니다. | 보통5 | 스택시뮬레이션+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 간단한 사칙연산큰 수의 덧셈, 뺄셈, 곱셈을 손으로 계산하듯 자릿수를 맞춰 부분곱까지 출력하도록 시뮬레이션하는 문제입니다. | 보통5 | 문자열시뮬레이션+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 수열을 완성하라!최소 차수 다항식으로 표현되는 수열이 주어질 때, 유한차분법을 이용해 이후 항들을 정확히 계산합니다. | 보통5 | 수학구현+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 검은 정사각형m×n 격자에 s×s 크기의 검은 정사각형이 있을 때, 주어진 한 행만으로 정사각형 위치가 유일한지, 여러 개인지, 불가능한지 판단합니다. | 보통5 | 구현수학+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 포커 핸드다섯 장의 포커 패가 주어질 때, 모든 패를 일관되게 순서화하는 1부터 7462까지의 고유한 평가값을 계산합니다. | 보통5 | 정렬해시맵+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 데이터베이스테이블에서 두 개의 열 값이 동시에 같은 두 행이 있는지 찾고, 있다면 사전순으로 가장 작은 행,열 조합을 출력하는 문제입니다. | 보통5 | 완전 탐색해시맵+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 관료제직접법과 취소법으로 이루어진 사슬 구조에서, 어떤 활성 법도 그 법을 취소하지 않을 때만 활성으로 간주하여 최종적으로 활성 상태인 법들을 구하는 문제입니다. | 보통5 | 시뮬레이션구현+1 | 아직 제출이 없습니다 | 3초 | 256 MB | 채점 가능 |
| 화면 위의 원들w×h 화면에 원 최대 100개를 그린 뒤, 원들의 합집합에 포함되지 않아 검은색으로 남는 픽셀 수를 구합니다. | 보통5 | 기하시뮬레이션+1 | 아직 제출이 없습니다 | 3초 | 256 MB | 채점 가능 |
| 방정식후위 표기법으로 주어진 식에서 변수 X가 최대 한 번 등장할 때 이를 선형식 a*x+b로 계산해 f(x)=0의 해를 기약분수로 구하고, 해가 없거나 무수히 많은 경우를 판별하는 문제입니다. | 보통5 | 스택수학+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| i18n텍스트에서 i18n 방식으로 축약된 단어를, 이전에 등장했고 유일하게 확정되는 경우에만 원래 단어로 복원하며 대소문자와 구분자를 그대로 유지하는 문제입니다. | 보통5 | 문자열해시맵+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 족보각 노드가 자신의 자식을 가리키는 트리에서 모든 노드의 부모 수가 d 이하가 되도록 삽입해야 하는 조상 노드의 최소 개수를 구합니다. | 보통5 | 트리그리디+1 | 아직 제출이 없습니다 | 2초 | 64 MB | 채점 가능 |
| 뒤집기와 회전최대 10만 개의 행렬 변환(전치, 반전, 회전) 연산을 순서대로 효율적으로 적용해 최종 행렬을 출력하는 문제입니다. | 보통5 | 행렬시뮬레이션+1 | 아직 제출이 없습니다 | 2초 | 64 MB | 채점 가능 |
| 혼 절(Horn Clause)혼 클로즈 논리식을 파싱해서 전방향 추론으로 최소 참 변수 할당을 구하거나 불충족임을 판정하는 문제입니다. | 보통5 | 그래프구현+1 | 아직 제출이 없습니다 | 2초 | 64 MB | 채점 가능 |
| 주식 가격매수와 매도 주문을 처리하는 주문서를 시뮬레이션해서 주문마다 매도가, 매수가, 체결가를 계산하는 문제입니다. | 보통5 | 시뮬레이션구현+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 컨테이너컨테이너를 5개까지 쌓을 수 있을 때, 정해진 간격 규칙에 따라 배치 격자를 정해 면적이 최소이고 그중 가로세로 차이가 최소인 부지를 구하는 문제입니다. | 보통5 | 수학완전 탐색+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| JBC사용자 정의 숫자 순서와 그 숫자들로 쓰인 값이 주어질 때, 각 숫자를 가능한 모든 진법에서 계산한 십진값의 합을 구합니다. | 보통5 | 수학문자열+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 아르네 사크누셈공백 채우기, 뒤집기, 열 단위로 표에 써넣는 방식으로 뒤섞인 메시지를 그 행 조각들로부터 복원하는 프로그램을 작성합니다. | 보통5 | 문자열시뮬레이션+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 네트워크 연결두 클러스터를 합칠 때 항상 두 번째 클러스터의 중심을 새 중심으로 삼는 가중 합집합 연산을 수행하고, 각 회사에서 현재 클러스터 중심까지의 거리를 질의에 답하는 문제입니다. | 보통5 | 유니온 파인드구현+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 거미는 어떻게 물 위를 걸을까?선형 점화식으로 이어질 수도 있는 물살 속도 데이터를 바탕으로 거미가 안전하게 도달할 수 있는 최소 거리를 구하거나 특별한 경고 문구를 출력하는 문제입니다. | 보통5 | 수학시뮬레이션+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 버그 찾기배열 선언과 대입문으로 이루어진 간단한 프로그램을 한 줄씩 실행하며 인덱스 범위 오류나 미할당 원소 참조가 처음 발생하는 줄 번호를 찾습니다. | 보통5 | 시뮬레이션구현+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 다각형의 넓이정점이 격자점인 단순 다각형이 주어질 때 넓이가 0이 아니게 겹치는 단위 정사각형의 개수를 구합니다. | 보통5 | 기하시뮬레이션+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 캔디 분배각 테스트마다 K와 C가 주어질 때, B*C = K*X + 1 (X는 양의 정수)을 만족하는 1e9 이하의 최소 B를 구하고, 없으면 IMPOSSIBLE을 출력한다. | 보통5 | 정수론수학+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 역습두 공격수가 같은 번호의 지점을 나란히 이동하며 각 단계마다 드리블이나 상대에게 패스를 선택할 때, 롱패스로 시작해 슛으로 끝나는 최소 난이도 경로를 구한다. | 보통5 | 동적 계획법배열+1 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 축구 베팅점수가 적힌 16경기의 결과가 뒤섞여 주어질 때, 단일 토너먼트 대진을 복원해 우승 팀을 찾는다. | 보통5 | 그래프구현+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 좋은 단어A와 B로만 이루어진 단어에서 같은 글자끼리 호를 그어 짝지을 때 호가 교차하지 않도록 모두 짝지을 수 있으면 좋은 단어이다. 주어진 단어 중 좋은 단어의 수를 센다. | 보통5 | 스택문자열+2 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 보이저 1호시작 칸에서 네 방향으로 신호를 쏘아 거울 /와 \, 블랙홀 C, 빈 칸을 지나며 가장 오래 살아남는 방향을 찾고, 무한 순환이면 Voyager를 출력한다. | 보통5 | 시뮬레이션구현+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 네가 밀어줄게(백개먼)6개 지점에 15개의 말을 놓는 분포를 사전순으로 정렬했을 때, 분포와 15504개 중 해당 인덱스 사이를 변환한다. | 보통5 | 조합론수학+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 플리퍼카드 한 줄에 양쪽 끝에서 뒤집어 쌓는 동작을 시뮬레이션한 뒤, 질의한 위치의 카드 번호와 앞면/뒷면을 출력한다. | 보통5 | 시뮬레이션구현+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 스도쿠0으로 표시된 빈칸 다섯 개를 채워 각 행, 열, 3x3 박스에 1부터 9까지가 한 번씩 들어가도록 9x9 스도쿠를 완성한다. | 보통5 | 백트래킹구현+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 레밍, 사방이 레밍. 하지만 오래가진 않는다.모든 칸에 레밍이 하나씩 있고 각 레밍이 네 방향을 순환하는 의제를 가질 때, 레밍들이 동시에 규칙에 따라 움직여 전부 보드 밖으로 나갈 때까지 걸리는 시간을 구한다. | 보통5 | 시뮬레이션구현+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 자물쇠 한 바퀴원형 다이얼과 세 숫자 코드가 주어질 때, 시계 방향과 반시계 방향 회전 순서가 자물쇠를 여는지 판정한다. | 보통5 | 시뮬레이션구현 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 이제, 스폰서가 전하는 나머지입니다서로소인 네 개의 키가 주어질 때 각 그룹을 나머지 연립방정식으로 복원하고 숫자를 문자로 되돌려 원문을 복호화한다. | 보통5 | 정수론수학+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 애벌레 그래프노드가 최대 100개인 무방향 그래프가 주어질 때, 연결된 트리이면서 모든 노드가 하나의 경로 위에 있거나 그 경로에 인접한지 판별한다. | 보통5 | 그래프DFS+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 종이 접기 게임직사각형 종이를 여러 번 접은 뒤 주어진 점 아래에 몇 겹의 종이가 있는지 센다. | 보통5 | 시뮬레이션구현+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 회문 주행 거리계자릿수가 고정된 주행거리계 눈금이 주어질 때, 앞쪽 0도 포함해 회문이 되는 최소 주행 거리를 구한다. | 보통5 | 문자열수학+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 이길 수 없는 상황주어진 덱에서 플레이어가 몇 장을 뽑아야 딜러를 이길 수 있는지 판정한다. | 보통5 | 시뮬레이션구현+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 다리와 터널두 건물을 잇는 연결이 추가될 때마다 그 연결이 속하게 된 연결 요소의 크기를 출력한다. | 보통5 | 유니온 파인드해시맵+2 | 아직 제출이 없습니다 | 3초 | 128 MB | 채점 가능 |
| 자주 나오는 단어각 줄에서 공백을 제거한 뒤 길이 1, 2, 3, ...의 부분 문자열 중 가장 많이 나타난 횟수를 구하고, 반복이 없는 길이에 이르면 멈춘다. | 보통5 | 문자열해시맵+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |