문제
문제를 고르고 내장 에디터에서 풀이를 작성해 보시기 바랍니다. 채점기가 실제 테스트 케이스로 코드를 바로 검증하고, 아카이브의 문제들도 자유롭게 둘러볼 수 있습니다.
전체 결과문제 4664개
| 제목 | 난이도 | 유형 | 정답자 | 시간 제한 | 메모리 제한 | 채점 |
|---|---|---|---|---|---|---|
| 가로세로 퍼즐길이 3인 단어 6개가 주어질 때 3개를 행으로, 나머지 3개를 열로 사용해 3x3 격자를 만들고 사전순으로 가장 작은 답을 출력합니다. | 보통4 | 완전 탐색문자열+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 기숙사 바닥테두리 타일 수와 내부 타일 수가 주어질 때, 이를 만족하는 직사각형의 가로와 세로 길이를 구합니다. | 보통4 | 수학완전 탐색+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 자리 전쟁사람과 좌석이 있는 격자에서 각 좌석까지 최소 거리인 사람이 두 명 이상인 좌석의 개수를 구합니다. | 보통4 | 배열완전 탐색+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 카약과 강풍일렬로 늘어선 팀들에서 고장난 카약 팀에게 인접한 여분 카약 팀을 배정하여 출발 못하는 팀의 수를 최소화하는 문제입니다. | 보통4 | 그리디완전 탐색+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 같은 나머지의 나눗수N개의 서로 다른 양의 정수가 주어질 때, 모든 수를 나눈 나머지가 같아지는 1보다 큰 M을 모두 찾아 오름차순으로 출력합니다. | 보통4 | 정수론수학+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 은하 미팅가중치 그래프와 여러 출발 은하가 주어질 때, 모든 참가자의 최단거리 제곱합을 최소화하는 모임 은하를 찾습니다. | 보통4 | 최단 경로그래프+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 해전 순서 점수기준 순서와 답안 순서에서 상대적 순서가 같은 쌍의 개수를 세어 N(N-1)/2 분의 a 형태로 출력합니다. | 보통4 | 배열완전 탐색+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 사탕 게임색깔이 있는 N×N 격자에서 인접한 색이 다른 두 칸을 한 번 교환한 뒤 얻을 수 있는 행 또는 열의 최대 연속 동일 색 사탕 개수를 구합니다. | 보통4 | 시뮬레이션완전 탐색+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 부등식분모 B, C, D가 고정된 상태에서 두 경계값 사이에 놓인 네 개의 부등식을 모두 만족하는 정수 X, Y, Z의 개수를 구하는 문제입니다. | 보통4 | 수학완전 탐색+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 단어 찾기 퍼즐의 남은 글자글자 격자와 단어 목록이 주어질 때 8방향으로 모든 단어를 찾아 해당 글자를 지우고 남은 글자를 행 우선 순서로 출력합니다. | 보통4 | 행렬문자열 매칭+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 매직 스퀘어일부 칸이 0으로 지워진 3x3 매직 스퀘어가 주어질 때, 모든 행과 열, 대각선의 합이 같아지도록 지워진 수를 복원하는 문제입니다. | 보통4 | 행렬수학+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 계산기 게임1부터 999까지의 K가 주어질 때, 모든 자릿수가 같은 숫자로 이루어진 K의 배수 중 가장 작은 것을 찾아 그 숫자와 자릿수를 출력하거나 불가능하면 'Impossible'을 출력합니다. | 보통4 | 수학완전 탐색+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 대형 스크린목표 해상도와 크기가 주어질 때, 모니터 종류와 회전 방향을 골라 두 조건을 모두 만족하는 격자 배치의 최소 비용을 구하는 문제입니다. | 보통4 | 완전 탐색수학+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 중요한 배선최대 11개의 논리 변수를 사용하는 불리언 수식들을 파싱해서 모든 조합에 대해 출력 핀 값의 서로 다른 조합 개수를 구합니다. | 보통4 | 문자열비트 연산+1 | 아직 제출이 없습니다 | 3초 | 256 MB | 채점 가능 |
| 학번10^6 미만의 서로 다른 학생 ID 최대 300개가 주어질 때, m으로 나눈 나머지가 모두 달라지는 가장 작은 m을 구합니다. | 보통4 | 완전 탐색수학+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 현금 인출기목표 금액과 각 지폐 종류의 제한된 개수가 주어질 때, 목표를 넘지 않는 최대 지급 가능 금액을 구하는 문제입니다. | 보통4 | 동적 계획법완전 탐색 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 숫자 맞히기최대 5개의 미지수에 주어진 값을 순서를 바꿔 배정했을 때 완전 괄호 산술식이 목표 결과값이 되는 배정이 존재하는지 판별합니다. | 보통4 | 완전 탐색재귀+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 답안 비교하기도시 간 도로 수를 담은 인접행렬이 주어질 때, 길이 2인 경로 수를 나타낸 친구의 답안 행렬이 실제 행렬 제곱과 일치하는지 확인합니다. | 보통4 | 행렬완전 탐색+1 | 아직 제출이 없습니다 | 10초 | 128 MB | 채점 가능 |
| 라그랑주의 네 제곱수 정리입력으로 주어지는 각 수를 1개에서 4개까지의 양의 제곱수 합으로 나타내는 순서 없는 방법의 수를 구합니다. | 보통4 | 완전 탐색수학+1 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 큐브러버수열이 주어질 때, 모든 위치 i에서 x_i = a*i^3 + b*i^2 + c*i + d를 만족하는 실수 계수 a, b, c, d가 존재하는지 판정한다. | 보통4 | 수학구현+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| Babs’ Box Boutique상자가 최대 10개 주어지고 각 상자는 3가지 방향으로 놓을 수 있을 때, 아래 상자의 밑면 안에 들어가도록 쌓을 수 있는 최대 개수를 구한다. | 보통4 | 동적 계획법정렬+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 콩도르세 역설b개의 순위 투표와 c명의 후보가 주어질 때, 과반의 투표에서 다른 모든 후보를 일대일로 이기는 후보를 찾는다. | 보통4 | 배열시뮬레이션+2 | 아직 제출이 없습니다 | 5초 | 128 MB | 채점 가능 |
| 뱀파이어 숫자주어진 X 이상의 가장 작은 흡혈귀 수를 찾는다. 흡혈귀 수는 두 인수의 숫자를 합친 것이 자기 숫자와 정확히 같은 수다. | 보통4 | 완전 탐색구현+1 | 아직 제출이 없습니다 | 10초 | 128 MB | 채점 가능 |
| 항진식 판별폴란드 표기법으로 주어진 명제 논리식을 파싱하고 모든 진리 할당에 대해 평가하여 각 식이 항진명제인지 판별한다. | 보통4 | 문자열재귀+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 반산술 순열인가?0부터 n-1까지의 순열이 주어질 때, 값이 등차수열을 이루는 세 위치가 있는지 판별한다. | 보통4 | 해시맵완전 탐색+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 틱택토3x3 틱택토 격자가 주어질 때, 합법적인 수 순서로 그 배치에 도달할 수 있는지 판정한다. | 보통4 | 구현시뮬레이션+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 인터프리터10개의 레지스터와 1000워드 RAM을 가진 컴퓨터에서 세 자리 명령어를 해석해 실행하고, halt가 실행될 때까지 수행한 명령 수를 센다. | 보통4 | 시뮬레이션구현+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| Y2K 회계 버그매달 흑자 s와 적자 d가 주어질 때, 연속한 5개월 합이 모두 음수라는 조건에서 12개월 합의 최댓값을 구하고, 양수가 불가능하면 Deficit을 출력한다. | 보통4 | 완전 탐색그리디+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 항공사 허브위도와 경도로 주어진 최대 1000개의 공항 중 다른 모든 공항까지의 대원 거리 최댓값이 가장 작은 공항을 고르고, 동률이면 입력 순서가 빠른 것을 출력한다. | 보통4 | 기하완전 탐색+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 우키가 이기게 하라!5x5 보드에서 O를 두었을 때 O가 네 개 연속으로 완성되지 않으면서 X의 승리 지점을 막지도 않는 단 하나의 빈칸을 찾는다. | 보통4 | 구현완전 탐색+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 기호 논리 기계화전위 논리식을 파싱해 왼쪽에서 오른쪽으로 첫 오류를 찾아내고, 참·거짓을 모두 대입해 항진명제, 모순, 우연명제로 분류한다. | 보통4 | 문자열재귀+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| PropBot최대 24초 동안 10cm 전진 또는 45도 우회전만 할 수 있는 로봇이 도달할 수 있는 점 중 목표점에 가장 가까운 점까지의 거리를 소수점 여섯 자리로 구한다. | 보통4 | 완전 탐색기하+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| “고대” 계산기세 자리 칠세그먼트 디스플레이에서 세 전류 판독값에 맞는 a Op b = c 표현의 개수를 센다. | 보통4 | 완전 탐색구현+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 디스 이즈 할로윈: 비용 절약상자의 세 치수로부터 포장지의 정확한 넓이를 계산하고, 주어진 유효 숫자 개수로 잘라서 출력한다. | 보통4 | 수학구현+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 검소한 검색단어 목록과 세로줄로 나뉜 항목들로 이루어진 질의가 주어질 때, 각 질의마다 조건을 만족하는 사전순으로 가장 앞선 단어를 출력하거나 없으면 NONE을 출력한다. | 보통4 | 문자열구현+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 루트각 테스트 케이스에서 B와 N이 주어질 때 A^N이 B에 가장 가까워지는 양의 정수 A를 구한다. | 보통4 | 이분 탐색수학+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| Myacm 삼각형4개에서 15개의 점 중, 다른 점을 내부나 변에 포함하지 않으면서 넓이가 가장 큰 삼각형을 찾는다. | 보통4 | 완전 탐색기하+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 직사각형 찾기최대 26개의 labeled 점이 주어질 때 축에 평행한 모든 직사각형을 찾아 네 꼭짓점의 label을 시계 방향으로 출력한다. | 보통4 | 완전 탐색기하+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 완전 세제곱2 이상 N 이하의 a와 b < c < d인 b, c, d에 대해 a^3 = b^3 + c^3 + d^3을 만족하는 모든 순서쌍을 찾아 정렬된 순서로 출력한다. | 보통4 | 완전 탐색수학+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| Bulls and Cows길이 7 이하이고 서로 다른 숫자로 이루어진 Bulls and Cows 추측과 응답 기록이 주어질 때, 모든 응답과 일치하는 코드의 개수와 그중 가장 작은 코드를 구한다. | 보통4 | 완전 탐색구현 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 뒤쥐 혈통학각 형질의 우성·열성 규칙과 성별 및 형질 정보가 주어진 성체들로, 각 새끼를 낳을 수 있는 어미와 아비의 쌍을 모두 찾는다. | 보통4 | 완전 탐색구현+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 숫자 9원하는 전자레인지 시간마다 9를 가장 많이 쓰고, 오차가 10% 미만이면서 가장 작고, 그다음 사전순으로 가장 앞서는 네 자리 MM:SS 입력을 고른다. | 보통4 | 완전 탐색구현+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 금화 바구니N개의 바구니에서 1개부터 N-1개까지 꺼낸 동전의 총 무게가 주어질 때, 가벼운 동전이 든 바구니를 찾는다. | 보통4 | 수학완전 탐색+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 블랙잭n개의 덱과 공개된 세 장의 카드가 주어질 때, 플레이어의 두 장 합이 딜러의 두 장 합을 이길 확률을 계산한다. | 보통4 | 수학조합론+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 오가 가문의 재산각 데이터셋에서 최대 100개의 운용 상품을 최대 10년간 시뮬레이션해 최종 금액이 가장 큰 상품을 찾는다. | 보통4 | 시뮬레이션구현+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 웹 페이지각 줄의 HTML 형식 텍스트에서 모든 여는 태그에 대응하는 닫는 태그가 있고 태그가 올바르게 중첩되었는지 판정한다. | 보통4 | 스택문자열+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 지도각 시나리오에서 지도 위에 비밀 굴착기의 모양이 회전 없이 정확히 몇 번 나타나는지 센다. 굴착기 그림은 불필요한 눈을 잘라낸 상태이므로, 그림의 X와 점 칸이 모두 지도와 일치해야 한다. | 보통4 | 완전 탐색구현+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 출력 형식이 잘못되었습니다대소문자, 특수 기호 주변 공백, 괄호 종류, 쉼표와 세미콜론의 차이를 없앤 뒤 두 문자열이 같은지 판정한다. | 보통4 | 문자열구현+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 피타고라스 세 쌍서로 다른 양의 정수 50개 이하가 주어질 때, 집합 안에 있는 피타고라스 삼조 x<y<z를 모두 사전순으로 나열하고, 없으면 없다고 출력한다. | 보통4 | 해시맵수학+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 샷 더 박스 I목표 합과 오름차순으로 정렬된 열린 카드 값들이 주어질 때, 합이 목표가 되는 부분집합 중 정렬했을 때 사전순으로 가장 큰 것을 고른다. | 보통4 | 백트래킹배열+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 비제네르 암호 해독암호문에서 세 글자 반복 그룹과 그 발생 위치 사이의 거리를 모은 뒤, 4에서 20 사이의 길이 중 그 거리의 90% 이상을 나누는 값을 모두 출력한다. | 보통4 | 문자열해시맵+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 가장 많이 나오는 정사각형정수 격자 위의 점 30개 이하가 주어질 때, 네 점으로 만드는 축에 평행한 정사각형을 모두 세고 가장 많은 정사각형이 나오는 변의 길이를, 동률이면 가장 큰 길이를 출력한다. | 보통4 | 완전 탐색기하+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 수송기물건이 최대 20개일 때, 무게 합이 W 이하이면서 가치 합이 최대가 되는 부분집합을 고른다. | 보통4 | 완전 탐색백트래킹+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 다이아몬드 상인시계 방향으로 주어진 단순 다각형마다 오목 꼭짓점(움푹한 곳)의 수와 움푹한 곳에 닿지 않는 변의 수를 세고, -a*p + b*q와 0 중 큰 값을 출력한다. | 보통4 | 기하구현+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 책 쌓기책 크기 배열이 주어질 때, 위쪽 부분이 비감소일 때만 책 하나를 꺼내 맨 위로 올리는 연산으로 정렬하는 최소 횟수를 구한다. | 보통4 | 그리디정렬+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 즐거운 하루각 날짜에서 일, 월, 연도의 모든 자릿수가 같은 횟수로 나타나는지 확인하고, 일, 월, 연도의 두 반쪽을 합이 같은 두 묶음으로 나눌 수 있는지 판정한다. | 보통4 | 구현완전 탐색+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 간판주어진 문자열 각각에서 상점 이름이 같은 간격의 부분 수열로 나타나는지 세되, 한 문자열은 여러 방법이 있어도 한 번만 센다. | 보통4 | 문자열완전 탐색+1 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 최고의 피자각 토핑이 B원인 상황에서 토핑의 부분집합을 골라 총 칼로리를 총 가격으로 나눈 값이 최대가 되도록 하고, 그 몫의 정수 부분을 출력한다. | 보통4 | 그리디정렬+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 다시 만나는 내접원삼각형의 두 변과 내접원에 접하는 각 원의 반지름은 r 나누기 반각의 사인이다. r, r1, r2, r3에서 세 반각을 구해 넓이를 계산한다. | 보통4 | 기하수학+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 시침과 분침정수 A가 주어질 때, 시계의 시침과 분침이 정확히 A도 각도를 이루는 시각이 존재하는지 판별한다. A를 EOF까지 읽는다. | 보통4 | 수학정수론+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| King's Poker세 장의 카드로 이루어진 포커 패가 주어질 때, 이를 이기는 가장 약한 세트나 페어를 출력하고 없으면 *를 출력한다. | 보통4 | 구현정렬+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 평균과 중앙값 문제각 테스트 케이스에서 A와 B가 주어질 때, A, B, C의 평균과 중앙값이 같아지는 가장 작은 정수 C를 구한다. | 보통4 | 수학정렬+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 마스터마인드 암호 추리마스터마인드 추측과 각 추측의 정확/존재 개수가 주어질 때, 모든 일관된 비밀번호에서 각 위치의 문자가 항상 같은지 판별하고 아니면 '?'를 출력한다. Consistent output? We need answer only JSON. Already did. Need ensure no issue. We must output only JSON. Our JSON has rating 4, interview false. Need topics maybe brute-force, implementation, combinatorics? Let's inspect problem details. Need determine all passwords consistent. L<=4, K<=18. Number possible passwords K^L <= 18^4=104,976. N<=1000. Brute force all candidates and check each against all guesses: 1e5*1000*4=4e8 maybe high but possible in C? But problem likely intended smarter? However constraints L | 보통4 | 완전 탐색구현+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 노이즈 효과두 개의 L x L 그레이스케일 이미지가 주어질 때, 회전과 뒤집기를 포함한 여덟 방향 각각에서 대응하는 표준 픽셀과 값 차이가 100 이하인 스캔 픽셀 비율의 최댓값을 구한다. | 보통4 | 구현수학+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 운전 연습 기록장각 운전 일지를 읽어 총 운전 시간 50시간, 야간 운전 10시간, 세션당 2시간 제한을 모두 만족하는지 판정해 PASS 또는 NON을 출력한다. | 보통4 | 구현시뮬레이션+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 재앙 피하기12시간 시계 세 개의 시각이 주어지고, 하나는 정확하고 하나는 x분 느리고 하나는 x분 빠르며 x는 480 이하일 때, 정확한 현재 시각을 찾거나 유일하지 않으면 알린다. | 보통4 | 완전 탐색구현+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 아이폰 9S한 가지 용량을 원하는 사람을 모두 줄에서 제거한 뒤, 남은 줄에서 같은 용량이 연속으로 이어지는 가장 긴 구간의 길이를 출력한다. 제거할 용량을 골라 이 길이를 최대로 만들어야 한다. | 보통4 | 배열구현+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 밧줄 접기밧줄 위 정수 위치에 매듭이 있을 때, 겹치는 구간의 모든 매듭이 다른 매듭으로 정확히 반사되는 접는 위치의 수를 센다. | 보통4 | 배열완전 탐색+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 과잉 심기최대 10개의 축에 나란한 직사각형이 주어질 때 합집합의 전체 넓이를 구한다. | 보통4 | 기하구현+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 건초 더미 나누기N개의 건초 더미(N은 최대 20)를 세 헛간에 나눠 담아 가장 큰 헛간 합을 최소로 만들고, 그 최솟값을 출력한다. | 보통4 | 완전 탐색재귀+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 선물각 친구의 물건 가격과 배송비가 주어지고 물건 가격을 절반으로 줄이는 쿠폰이 하나 있을 때, 예산 B 안에서 선물할 수 있는 친구 수의 최댓값을 구한다. | 보통4 | 정렬그리디+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 북클럽소 N마리의 NQ개 문항 응답이 주어질 때, P개의 (문항, 답) 조건을 모두 만족하는 소의 수를 센다. | 보통4 | 해시맵구현+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 만남의 장소루트가 있는 트리와 M개의 질의가 주어질 때, 각 질의에서 두 노드의 가장 가까운 공통 조상을 구한다. | 보통4 | 트리DFS+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 베시의 체중 문제N개의 건초 더미 무게와 한도 H가 주어질 때, 각 더미를 최대 한 번씩 골라 H를 넘지 않으면서 만들 수 있는 최대 총 무게를 구한다. | 보통4 | 동적 계획법배열+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 가속도 최대화힘과 질량을 더하는 N개의 부품 중에서 총 힘을 총 질량으로 나눈 값이 최대가 되는 부분집합을 고르고, 동점이면 질량이 작은 쪽을 택한다. | 보통4 | 완전 탐색비트 연산+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 마스터마인드최대 100개의 추측과 정확한 자리 수, 잘못된 자리 수가 주어질 때 모든 조건과 맞는 가장 작은 네 자리 비밀 숫자를 찾고, 없으면 NONE을 출력한다. | 보통4 | 완전 탐색구현+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 가장 긴 공통 연속 부분 수열두 정수 수열이 주어질 때, 양쪽에 모두 나타나는 가장 긴 연속 구간의 길이를 구한다. | 보통4 | 동적 계획법배열+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| Cow PalsS 이상인 수 n 중에서, n의 진약수 합을 m이라 할 때 m의 진약수 합이 다시 n이 되는 가장 작은 쌍을 찾아 n과 m을 출력한다. | 보통4 | 정수론완전 탐색+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 다트한 턴의 점수가 주어질 때, 세 다트가 명중한 영역 조합 중 점수 합이 그 값이 되는 서로 다른 조합의 수를 구한다. | 보통4 | 완전 탐색구현+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 이상한 하노이의 탑탑이 네 개일 때 n개의 원판을 A에서 D로 옮기는 최소 이동 횟수를 구한다. n은 12 이하다. | 보통4 | 동적 계획법재귀+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 책장 2소 20마리의 키와 책장 높이 B가 주어질 때, B 이상이 되는 부분집합 합의 최솟값에서 B를 뺀 값을 구한다. | 보통4 | 완전 탐색비트 연산+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 호수 만들기각 3x3 스톰프 명령에서 블록의 최댓값에서 D를 뺀 높이로 블록을 평탄화하고, 마지막에 높이가 E보다 낮은 칸의 물 깊이에 72*72를 곱해 합을 구한다. | 보통4 | 시뮬레이션구현+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 단어의 힘N개의 소 이름 각각에 대해 M개의 좋은 문자열 중 대소문자를 구분하지 않고 부분 수열로 등장하는 문자열의 개수를 센다. | 보통4 | 문자열투 포인터+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 단어 게임와일드카드가 섞인 최대 10개의 글자 타일과 최대 50000개의 단어 사전이 주어질 때, 타일로 만들 수 있는 단어를 사전 순서대로 모두 출력한다. | 보통4 | 구현완전 탐색+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 먹이 퍼즐최대 21개의 통 크기와 칼로리 한도가 주어질 때, 한도를 넘지 않으면서 합이 가장 큰 부분집합을 고른다. | 보통4 | 완전 탐색비트 연산+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 건초 더미 탑너비와 너비, 너비와 폭이 모두 다른 지푸라기 최대 20개가 주어질 때, 아래에 놓인 것이 위에 놓인 것보다 너비와 폭이 모두 엄격히 큰 조건을 만족하는 가장 긴 사슬의 길이를 구한다. | 보통4 | 동적 계획법정렬+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 바버라 베넷의 와일드 넘버숫자와 물음표로 이루어진 와일드 넘버 W와 같은 길이의 수 X가 주어질 때, W에 맞으면서 X보다 큰 길이 n의 숫자 문자열 개수를 센다. | 보통4 | 조합론수학+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 단어 퍼즐글자 격자와 단어 목록이 주어질 때, 각 단어가 시작하는 칸과 8방향 중 읽는 방향을 찾고 행, 열, 방향 순으로 가장 앞선 위치를 출력한다. | 보통4 | 배열완전 탐색+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 스미스 수각 입력 n에 대해 n보다 큰 가장 작은 스미스 수를 출력한다. 스미스 수는 각 자릿수의 합이 소인수(중복 포함)의 자릿수 합과 같은 합성수다. | 보통4 | 정수론수학+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 날짜 버그여러 컴퓨터가 표시하는 연도와 각자의 되감기 매개변수가 주어질 때, 모든 컴퓨터와 모순되지 않는 가장 이른 실제 연도를 10000 미만에서 찾는다. | 보통4 | 완전 탐색수학+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 뒤섞기 정렬쉼표로 구분된 각 목록에서 단어는 대소문자 구분 없이, 정수는 오름차순으로 정렬하되 각 위치의 단어/정수 형식은 그대로 유지한다. | 보통4 | 정렬문자열+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 키워드키워드 프로필과 제목 목록이 주어질 때, 각 프로필의 서로 다른 두 키워드가 임계값 안에서 등장하는 제목 번호를 모두 출력한다. | 보통4 | 문자열구현+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 술탄의 후계자들8x8 체스판마다 서로 공격하지 않는 퀸 8개를 놓아 차지한 칸에 적힌 수의 합이 최대가 되도록 한다. | 보통4 | 백트래킹재귀+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 런, 런, 런어라운드 수2자리에서 7자리 사이의 수 R마다, 서로 다른 1에서 9 사이의 숫자로 이루어지고 이동이 순환하며 모든 자리를 한 번씩 방문한 뒤 시작점으로 돌아오는 runaround 수 중 R 이상인 가장 작은 값을 찾는다. | 보통4 | 시뮬레이션완전 탐색+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 핑계, 또 핑계!키워드가 단어 단위로, 대소문자 구분 없이 가장 많이 등장하는 변명을 찾아 원문 그대로 출력한다. | 보통4 | 문자열해시맵+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 두 직선의 교차 여부두 정수 점으로 정의된 두 직선이 한 점에서 만나는지, 평행한지, 일치하는지 판별하고 교점을 소수 둘째 자리까지 출력한다. | 보통4 | 기하수학+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 귀도 반 로썸은 크리스마스에 심심해서 파이썬을 만들었다메모리 32바이트짜리 8비트 가상 기계를 정지할 때까지 실행하고, 마지막 누산기 값을 8비트 이진수로 출력한다. | 보통4 | 시뮬레이션비트 연산+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 골드바흐의 추측100만 이하의 짝수 n마다 두 홀수 소수의 합으로 나타내되 차이가 가장 큰 분해를 찾아 n = a + b 형태로 출력한다. | 보통4 | 정수론수학+2 | 아직 제출이 없습니다 | 0.5초 | 256 MB | 채점 가능 |
| 수상한 주식주식 가격과 초기 자금이 주어질 때, 하루에 살 수 있는 만큼 정수 주식을 사서 이후 날짜에 모두 팔아 얻을 수 있는 최대 이익을 구한다. | 보통4 | 배열완전 탐색+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 증권 거래소각 종목마다 모든 호가에 대해 가격 조건을 만족하는 반대편 에이전트를 입력 순서대로 출력한다. | 보통4 | 배열구현+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |