cho.sh

문제

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

전체 결과문제 13611개
제목난이도유형정답자시간 제한메모리 제한채점
벌집우주와 쿼리육각 격자에서 로켓이 원점에서 0도 방향으로 출발해 주어진 좌표에 도달할 때 필요한 최소 방향 전환 횟수를 각 좌표마다 구한다.보통5수학기하+1아직 제출이 없습니다1초1024 MB지문만 제공
나이트 오브 나이츠N x N 체스판(N은 최대 4)에 서로 공격하지 않도록 나이트를 놓아 선택한 칸 값의 합이 최대가 되도록 한다.보통5완전 탐색백트래킹+2아직 제출이 없습니다1초1024 MB지문만 제공
삼각형 수열각 수 i를 i개씩 삼각형으로 배치하되 이웃한 칸에 같은 수가 오지 않게 하고, 불가능하면 -1을 출력한다.보통5그리디구현+1아직 제출이 없습니다1초1024 MB지문만 제공
간단한 동전 문제 (Easy)최대 두 종류의 동전을 각각 원하는 만큼 써서 정확히 M원을 만드는 최소 동전 개수를 구하고, 불가능하면 -1을 출력한다.보통5수학정수론+2아직 제출이 없습니다1초1024 MB지문만 제공
주사위 피라미드N층 주사위 피라미드에서 겉으로 보이는 눈의 합이 가질 수 있는 최댓값과 최솟값을 더한 값을 구한다.보통5수학구현아직 제출이 없습니다1초1024 MB지문만 제공
그거 왜 말해!모두 X인 문자열에서 i번째를 A, i+1번째를 B로 바꾸는 연산만으로 주어진 목표 문자열을 만들 수 있는지 판정한다.보통5그리디구현아직 제출이 없습니다1초512 MB지문만 제공
사막 탐험시작점과 보물, 원형 오아시스 하나가 주어질 때 오아시스 내부 이동이 무료인 상황에서 필요한 최소 유클리드 이동 거리를 구한다.보통5기하수학+2아직 제출이 없습니다1초512 MB지문만 제공
수라도N개의 색에 대해 각 색을 두 가지 삼각형 3개 모양 중 하나로 칠하고 모든 색칠된 칸이 연결되도록 무한 삼각 격자에서 칠할 수 있는지 판정한다.보통5수학조합론+1아직 제출이 없습니다1초1024 MB지문만 제공
리오와 리쿠의 대난투리오의 평균 비교와 리쿠의 쌍별 비교가 서로 반대가 되도록 N개와 M개의 서로 다른 실력 값을 만들거나, 불가능하면 -1을 출력한다.보통5그리디수학+2아직 제출이 없습니다1초1024 MB지문만 제공
진짜 금화 찾기전체 무게를 알려주는 저울을 최대 3번 사용해 N개의 주머니 중 진짜 금화가 든 주머니를 찾는다.보통5수학구현+2아직 제출이 없습니다1초1024 MB지문만 제공
Many edges, many paths1번에서 N번으로 가는 간선 서로소 경로 k개로 모든 간선이 덮이는, 간선이 M개 이상인 방향 그래프를 구성해 출력한다.보통5그래프그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
예티와 주사위 던지기재던지기를 한 번 쓴 상태의 주사위 다섯 개가 주어질 때, 마지막 재던지기에서 남길 주사위를 정해 남은 족보 점수의 기댓값을 최대로 만들고, 그 기댓값에 6^5를 곱해 출력한다.보통5완전 탐색확률+2아직 제출이 없습니다1초1024 MB지문만 제공
Unit Rescue단위 변환 비율들이 그래프를 이루고 있을 때, 여러 변환을 거쳐 한 단위의 양을 다른 단위로 환산한다.보통5그래프BFS+2아직 제출이 없습니다1초2048 MB지문만 제공
Office Hours 2학생들의 요일별 가능 시간 범위가 주어질 때, 최소 한 슬롯에 참석 가능한 학생 수가 최대가 되도록 두 개의 한 시간 슬롯을 고른다.보통5배열누적 합+2아직 제출이 없습니다1초2048 MB지문만 제공
코딩하는 근성도 바리스타입니다매분 E만큼 마실지 정한 뒤 얼음이 M만큼 녹아 농도가 묽어진다. 농도가 원하는 범위를 유지하면서 최대로 마실 수 있는 양을 구한다.보통5시뮬레이션그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
파티 홍보겹치지 않는 각 직사각형에 대해 y = ax + b 위쪽에 남는 면적이 전체의 절반 이상인지 판정해 개수를 센다.보통5기하수학+1아직 제출이 없습니다1초1024 MB지문만 제공
encryptedcounting시드 S에서 시작해 문자열이 C와 같아질 때까지 look-and-say 변환을 반복하고, 몇 번 반복했는지 출력한다.보통5문자열시뮬레이션+2아직 제출이 없습니다1초2048 MB지문만 제공
Thinking Tiling 2각 직사각형을 2x2와 3x3 정사각형으로 빈틈없이 덮을 수 있는지 판별하고, 가능하면 아무 배치나 출력합니다.보통5구현수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Move Stonen x n 격자에 총 n^2개의 돌이 있을 때, 같은 행이나 열로 돌을 옮겨 각 칸에 돌을 하나씩 두는데 필요한 최소 이동 횟수를 구한다.보통5그리디정렬+2아직 제출이 없습니다1초2048 MB지문만 제공
Stapler축에 평행한 화면 사각형과 두 스테이플 지점을 잇는 선분이 주어질 때, 선분이 사각형의 경계를 포함해 교차하는지 판정한다.보통5기하구현+2아직 제출이 없습니다2초2048 MB지문만 제공
Increase or Smash모두 0인 배열에서 시작해 모든 원소에 같은 값을 더하거나 일부 원소를 0으로 만드는 연산만 사용해 목표 배열을 만들 때 필요한 최소 연산 수를 구한다.보통5그리디배열+2아직 제출이 없습니다1초2048 MB지문만 제공
Art Installation필요한 빨강, 초록, 파랑 LED 개수와 보유한 개수, 빨강이나 초록으로 쓸 수 있는 LED와 초록이나 파랑으로 쓸 수 있는 LED의 재고가 주어질 때, 설치를 끝내기 위해 사야 하는 특수 LED의 최소 개수를 구하거나 불가능하면 -1을 출력한다.보통5그리디수학+2아직 제출이 없습니다1초2048 MB지문만 제공
Grievous Lady인접한 칸끼리 다른 색이 되도록 N×M 격자를 4가지 색으로 칠하되, 테두리에 미리 칠해진 칸을 지키고 아무 완성본이나 출력한다.보통5그리디구현+2아직 제출이 없습니다1초1024 MB지문만 제공
가희와 후쿠오카 공항국내선 정류장에서 가희 앞에 M명이 기다릴 때, 가희가 타게 될 버스가 국내선 정류장을 출발하는 시각을 구하거나, 탈 수 없으면 -1을 출력한다.보통5시뮬레이션수학+1아직 제출이 없습니다1초256 MB지문만 제공
Inverse Look-and-Say양의 정수 n이 주어질 때 look-and-say 규칙으로 f(x) = n을 만족하는 유일한 x를 찾고, 없으면 -1을 출력한다.보통5문자열구현+1아직 제출이 없습니다1초2048 MB지문만 제공
dongshopN x N 격자판에서 서로 겹치지 않는 비숍 N개로 모든 칸을 색칠하는 배치를 찾아 좌표를 출력한다.보통5구현그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Collecting Sogang소문자 문자열에서 s, o, g, a, n, g를 앞에서부터 순서대로 (연속할 필요 없이) 골라 "sogang"을 만들고 그 문자들을 제거하는 과정을 반복할 때 만들 수 있는 단어의 최대 개수를 구한다.보통5그리디문자열+1아직 제출이 없습니다1초1024 MB지문만 제공
피막치상한 P, M, C와 목표 X가 주어질 때, 범위 안에서 p, m, c를 골라 |(p+m)(m+c) - X|의 최솟값을 구한다.보통5완전 탐색수학+2아직 제출이 없습니다1초1024 MB지문만 제공
DRS각 드라이버의 위치는 앞차와의 거리 차이를 누적한 값이다. 트랙을 원형으로 봤을 때 물리적으로 바로 앞차와의 거리가 1 이상 1000 이하이면 DRS를 쓸 수 있다. 해당 드라이버 이름을 사전순으로 출력한다.보통5누적 합정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
큐브 채우기N x N x N 격자에서 두 사람이 7칸 십자 블록을 번갈아 놓을 때, 최선의 전략에서 선공이 이기는지 판정한다.보통5게임 이론수학+2아직 제출이 없습니다1초1024 MB지문만 제공
A healthy menu각 반에서 각 과일을 좋아하는 학생 수가 주어질 때, 모든 학생이 과일을 하나 이상 좋아하고 각 반에 학생이 최소 한 명 있다는 조건 아래 학교의 최소 학생 수를 구한다.보통5그리디수학+2아직 제출이 없습니다2초2048 MB지문만 제공
꿈악몽을 꾼 날마다 최근 K일의 꿈을 잊어버릴 때, N번째 날 이후 주어진 날짜 집합의 꿈만 정확히 기억되는지 판별한다.보통5구간정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
최고의 맛집을 찾아서N명이 M개 식당에 매긴 1점부터 5점까지의 별점이 주어질 때, 각 식당이 최고의 맛집이 되도록 만드는 최소 별점 조작 횟수를 구한다.보통5그리디구현+2아직 제출이 없습니다2초2048 MB지문만 제공
프랙털 평면매 단계마다 모든 칸을 N x N으로 나누고 가운데 K x K 영역을 검게 칠할 때, 시간 s의 격자에서 주어진 직사각형 영역을 출력한다.보통6분할 정복재귀+2아직 제출이 없습니다2초128 MB채점 가능
카드 섞기카드 위치의 순열과 각 카드가 가야 할 플레이어가 주어질 때, 모든 카드가 목표 플레이어에게 도달하도록 하는 최소 셔플 횟수를 구하거나 불가능하면 -1을 출력한다.보통6배열수학+2아직 제출이 없습니다2초128 MB채점 가능
카드 정리 1상자마다 색깔별 카드 개수가 주어질 때, 최대 한 상자만 여러 색을 담도록 하고 나머지 색은 한 상자에 모이게 만드는 최소 이동 횟수를 구한다.보통6그리디구현+2아직 제출이 없습니다2초128 MB채점 가능
완벽한 순열까지의 최소 차이주어진 순열을 하나의 N-사이클, 즉 완벽한 순열로 바꾸는 데 필요한 최소 변경 위치 수를 구하는 문제입니다.보통6수학그래프+2아직 제출이 없습니다2초128 MB채점 가능
색칠하기 1종이를 좌우로 한 번, 위아래로 c번 접은 뒤 사각형을 칠하고 다시 펼쳤을 때 칠해지지 않은 영역의 넓이를 구하는 문제입니다.보통6기하수학+2아직 제출이 없습니다2초128 MB채점 가능
피자원점을 지나면서 피자 토핑 점들을 자기 자신으로 반사시키는 직선의 개수를 구하고, 무한히 많으면 -1을 출력합니다.보통6기하완전 탐색+2아직 제출이 없습니다2초128 MB채점 가능
팀 편성서로 아는 학생 쌍이 주어질 때 같은 팀 내 모든 학생끼리 서로 알도록 두 팀으로 나눌 수 있는지 판별하고 가능하면 한 가지 배정을 출력합니다.보통6그래프BFS+1아직 제출이 없습니다2초128 MB채점 가능
오일러 회로다중 간선이 있을 수 있는 인접 행렬이 주어질 때 오일러 회로를 출력하거나 존재하지 않으면 -1을 출력합니다.보통6그래프DFS+1아직 제출이 없습니다3초512 MB채점 가능
암호 시도 횟수정해진 문자 순서를 기준으로 길이별 사전순으로 모든 문자열을 시도할 때, 주어진 비밀번호가 몇 번째 시도에서 나오는지를 900528로 나눈 나머지로 구합니다.보통6수학문자열+2아직 제출이 없습니다2초128 MB채점 가능
보물의 위치M의 거듭제곱에 대한 디지트합(자릿수 반복합)만큼 전진하고 우회전하는 과정을 K번 반복한 뒤의 최종 좌표를 구합니다.보통6수학정수론+2아직 제출이 없습니다2초128 MB채점 가능
숌트링A와 B 문자의 최대 개수와 각 문자의 최대 연속 길이가 주어질 때 만들 수 있는 가장 긴 문자열의 길이를 구합니다.보통6그리디수학+1아직 제출이 없습니다2초128 MB채점 가능
동전 교환금화, 은화, 동화를 정해진 비율로 교환해 각 목표 수량 이상을 만드는 최소 교환 횟수를 구하고 불가능하면 -1을 출력하는 문제입니다.보통6그리디수학+1아직 제출이 없습니다2초128 MB채점 가능
팩토리얼 5N이 최대 100만일 때 N!을 계산하고 끝의 0을 모두 제거한 뒤 남은 마지막 다섯 자리 숫자를 0으로 채워 출력합니다.보통6수학정수론+2아직 제출이 없습니다2초128 MB채점 가능
정사각형으로 가리기축에 평행한 정사각형의 네 변으로 최대 50개의 점을 모두 덮을 수 있는지 판단하고, 가능하면 한 변의 길이를, 불가능하면 -1을 출력합니다.보통6기하수학+2아직 제출이 없습니다2초128 MB채점 가능
위험 구역 탈출501x501 격자 위에 겹치는 사각형 구역으로 안전, 위험, 통과 불가 칸을 표시했을 때 (0,0)에서 (500,500)까지 이동하며 잃는 생명력의 최솟값을 구합니다.보통6BFS그래프+2아직 제출이 없습니다2초128 MB채점 가능
최고 품질 전화번호 만들기숫자 문자열을 2자리 또는 3자리 그룹으로 나누어 그룹 종류에 따른 점수를 최대화하고, 동점이면 사전순으로 가장 작은 결과를 출력합니다.보통6동적 계획법문자열+2아직 제출이 없습니다2초128 MB채점 가능
침투 계획 세우기오프셋 육각좌표를 축좌표로 변환한 뒤, 원숭이가 사용하는 나선형 링 번호를 계산하는 문제입니다.보통6수학기하+1아직 제출이 없습니다2초128 MB채점 가능
주민등록번호일부 숫자가 X로 지워진 19자리 주민등록번호 패턴에서 올바른 생년월일과 체크섬 규칙을 모두 만족하는 완성 가능한 번호의 개수를 구합니다.보통6조합론수학+2아직 제출이 없습니다2초128 MB채점 가능
기차매시간 반복되는 열차 시간표에서 정거장마다 열차를 갈아타는 여행자가 N번째 역에 도착할 때 탄 열차 번호를 구하는 문제입니다.보통6수학시뮬레이션+2아직 제출이 없습니다2초128 MB채점 가능
타일 위의 원짝수 N이 주어질 때, 정사각형의 네 변에 접하는 내접원이 지나가는 1cm 타일의 개수를 구합니다.보통6기하수학+1아직 제출이 없습니다5초128 MB채점 가능
테이블 평탄화중첩된 HTML 표 구조를 파싱해 rowspan과 colspan을 사용한 하나의 평평한 표로 변환해 원래 행과 열 배치를 유지합니다.보통6재귀트리+2아직 제출이 없습니다1초128 MB채점 가능
병든 나이트N×M 체스판에서 네 가지 특수한 나이트 이동만 가능한 기사가 방문 가능한 최대 칸 수를 구하며, 4회 이상 이동 시 네 방향을 모두 써야 합니다.보통6수학그리디+1아직 제출이 없습니다2초128 MB채점 가능
병원 대기열방문자들이 정해진 순서로 진료실을 돌며 도착 시간과 번호로 줄을 서는 과정을 시뮬레이션해서 마지막 사람이 퇴원하는 시각을 구하는 문제입니다.보통6시뮬레이션큐+2아직 제출이 없습니다1초128 MB채점 가능
수확줄지어 심어진 벼를 양쪽 끝에서만 순서대로 수확하며, 수확 순서를 값에 곱해 얻는 총 이익을 최대화하는 프로그램을 작성합니다.보통6동적 계획법배열+1아직 제출이 없습니다1초128 MB채점 가능
국경을 건너는 판매원다면체의 면들을 국가로 보고 공유하는 변으로 인접 그래프를 구성한 뒤, 두 국가 사이 최소 국경 통과 수를 BFS로 구하는 문제입니다.보통6기하그래프+2아직 제출이 없습니다2초128 MB채점 가능
로마 숫자 문장문장에서 순서를 유지하며 문자를 골라 로마 숫자의 정식 표기를 만들 때 표현 가능한 가장 큰 수를 구하는 문제입니다.보통6그리디문자열 매칭+2아직 제출이 없습니다2초128 MB채점 가능
끔찍한 수열합이 M인 수열 중 곱이 최대인 경우와 곱이 M인 수열 중 합이 최소인 경우 각각의 최대, 최소 길이를 구하는 문제입니다.보통6수학정수론+2아직 제출이 없습니다2초128 MB채점 가능
1 && 3 그래프차수가 3 이상인 정점이 2개 미만인 특수한 연결 그래프에서 여러 최단거리 질의를 빠르게 처리하는 문제입니다.보통6그래프최단 경로+1아직 제출이 없습니다4초1024 MB채점 가능
가장 짧은 비부분수열1부터 k까지 값으로 이루어진 수열이 주어질 때, 그 수열의 부분수열로 나타낼 수 없는 최소 길이의 수열을 찾는 문제입니다.보통6그리디문자열 매칭+1아직 제출이 없습니다2초128 MB채점 가능
시저 암호임의의 알파벳 순서와 평문 단어, 암호문이 주어질 때 복호화한 문자열에서 단어가 정확히 한 번 나타나는 모든 시프트 값을 문자열 매칭으로 찾는 문제입니다.보통6문자열 매칭문자열+1아직 제출이 없습니다2초256 MB채점 가능
논리식사용자 정의 단항/이항 연산자 진리표로 구성된 논리식을 파싱해서, 일부 변수 값만 주어졌을 때 결과가 true, false, unknown 중 무엇인지 구하는 문제입니다.보통6재귀문자열+2아직 제출이 없습니다1초128 MB채점 가능
정육면체 전개도6x6 격자에 표시된 여섯 개의 연결된 단위 정사각형이 정육면체 전개도가 되는지 세 개의 데이터셋에 대해 판정합니다.보통6시뮬레이션수학+1아직 제출이 없습니다2초128 MB채점 가능
통나무 옮기기장애물이 있는 격자에서 길이 3인 통나무를 시작 위치에서 목표 위치까지 이동하고 회전시키는 최소 동작 수를 구하는 문제입니다.보통6BFS시뮬레이션+1아직 제출이 없습니다2초128 MB채점 가능
달팽이 3M행 N열 격자를 시계방향 나선으로 채울 때 방향 전환 횟수와 끝나는 칸의 좌표를 시뮬레이션 없이 계산합니다.보통6시뮬레이션수학+1아직 제출이 없습니다2초128 MB채점 가능
디지털 친구최대 100자리 정수 세 쌍이 주어질 때, 인접 자리 이동 연산을 최대 한 번 적용해 숫자 집합을 같게 만들 수 있는지에 따라 friends, almost friends, nothing으로 분류합니다.보통6문자열완전 탐색+1아직 제출이 없습니다2초128 MB채점 가능
박스 포장같은 너비의 접시를 테트리스처럼 열 단위로 충돌시켜 상자에 떨어뜨리다가 높이 제한을 넘으면 새 상자를 열고, 각 상자의 최종 높이를 구하는 문제입니다.보통6시뮬레이션배열+1아직 제출이 없습니다2초128 MB채점 가능
Minecraft3차원 0/1 격자의 세 방향 투영이 주어졌을 때 이를 만족하는 3차원 격자를 구성하거나 불가능함을 판별합니다.보통6행렬그리디+1아직 제출이 없습니다1.52초1024 MB채점 가능
뱀 찾기격자에서 1로 이루어진 연결 요소 중 경로(스네이크) 모양이면서 양쪽 끝을 더 늘릴 수 없는 최대 스네이크의 개수를 구합니다.보통6그래프DFS+1아직 제출이 없습니다2초128 MB채점 가능
창 정리아스키 화면에서 제목이 있는 여러 창을 찾아 제목순으로 정렬한 뒤, 좌상단부터 대각선으로 계단식 배치하여 다시 출력하는 문제입니다.보통6시뮬레이션문자열+2아직 제출이 없습니다2초128 MB채점 가능
직교다각형 복원직교 다각형의 꼭짓점들이 순서 없이 주어질 때, 경계 순서를 복원하여 다각형의 둘레 길이를 구합니다.보통6기하정렬+1아직 제출이 없습니다2초128 MB채점 가능
갤러리벽과 빈 공간으로 이루어진 격자에서 빈 칸과 접한 벽면에 겹치지 않게 걸 수 있는 그림의 최대 개수를 구하는 문제입니다.보통6그리디행렬+1아직 제출이 없습니다2초128 MB채점 가능
주사위 쌓기맞닿는 면이 일치하도록 주사위들을 쌓을 때, 옆면 한 줄의 합이 최대가 되도록 각 주사위의 방향을 정하는 문제입니다.보통6동적 계획법시뮬레이션+1아직 제출이 없습니다2초128 MB채점 가능
로봇 명령전진과 회전, 스캔 명령으로 이루어진 옛 로봇의 명령을 시뮬레이션해 같은 순서로 같은 칸을 스캔하는 신형 로봇의 최소 명령 수를 구하는 문제입니다.보통6시뮬레이션그리디+1아직 제출이 없습니다2초128 MB채점 가능
양파깡 만들기N×N 격자에서 아직 잘리지 않은 셀만으로 만들 수 있는 사각 테두리 모양 조각 중 맛의 합이 최대인 것을 M번 반복해서 잘라내는 문제입니다.보통6시뮬레이션완전 탐색+1아직 제출이 없습니다2초128 MB채점 가능
성냥개비와 정사각형가로줄과 세로줄로 표시된 성냥개비 격자에서 네 변이 모두 채워진 모든 크기의 정사각형 개수를 세는 문제입니다.보통6행렬완전 탐색+1아직 제출이 없습니다1초128 MB채점 가능
사탕 상자사탕의 개수를 추가하거나 제거하면서 k번째로 맛있는(작은 번호) 사탕을 찾아 제거하는 연산을 팬윅 트리 이분 탐색으로 처리합니다.보통6세그먼트 트리이분 탐색+1아직 제출이 없습니다2초128 MB채점 가능
민코프스키 합정점이 최대 1000개인 두 다각형이 주어질 때 민코프스키 합을 계산해 정해진 시작점부터 반시계 방향으로 출력합니다.보통6기하정렬+1아직 제출이 없습니다2초128 MB채점 가능
거짓말쟁이진술을 패리티가 있는 유니온파인드로 두 그룹으로 나눈 뒤 p1, p2 인원수와 맞춰 선한 부족을 유일하게 정할 수 있는지 판별하는 문제입니다.보통6유니온 파인드그래프+1아직 제출이 없습니다2초128 MB채점 가능
버스 시간표여러 노선과 반복 운행 정보를 바탕으로 출발 시간 순으로 정렬된 버스 시간표를 정류장별로 정확히 정렬해 출력합니다.보통6시뮬레이션구현+1아직 제출이 없습니다1초128 MB채점 가능
충돌하는 문자열와일드카드 '*'가 있는 같은 길이의 문자열 집합에서 문자열을 최대 k개 제거해 모든 위치의 문자가 일치하게 만들 수 있는지 판별합니다.보통6그리디문자열+1아직 제출이 없습니다1초128 MB채점 가능
직속 상사 찾기직원들의 급여와 근속시간을 이용해 직속 상사를 정하는 계층 구조를 만들고, 질의된 직원의 직속 상사 ID와 부하 직원 수를 구합니다.보통6정렬트리+1아직 제출이 없습니다2초128 MB채점 가능
굉장한 학생세 시험의 순위가 순열로 주어질 때, 세 시험 모두에서 순위가 앞서는 다른 학생이 없는 학생 수를 구합니다.보통6정렬분할 정복+2아직 제출이 없습니다2초192 MB채점 가능
거울N×M 격자에서 '/' 모양 거울에 반사되는 빛의 경로를 시뮬레이션해서 각 구멍에서 들어간 빛이 어느 구멍으로 나가는지 출력합니다.보통6시뮬레이션행렬+1아직 제출이 없습니다2초256 MB채점 가능
미지의 다각형정N각형의 변과 서로 교차하지 않는 대각선 목록만 주어졌을 때 1부터 시작해 둘레 순서대로 꼭짓점 번호를 복원하는 문제입니다.보통6그래프DFS+1아직 제출이 없습니다2초128 MB채점 가능
오타2벌식 한글 키보드 입력 규칙에 따라 자모를 조합하면서 음절 구성이 깨지는 첫 글자의 위치를 찾는 문제입니다.보통6시뮬레이션구현+1아직 제출이 없습니다2초128 MB채점 가능
문각 수로의 두 문을 제어하는 스위치들이 문을 닫는 조건이 주어질 때, 모든 수로를 닫을 수 있도록 스위치를 설정할 수 있는지 판별하고(불가능하면 IMPOSSIBLE 출력) 가능하면 각 스위치의 상태를 출력합니다.보통6그래프유니온 파인드+1아직 제출이 없습니다1초128 MB채점 가능
별 찍기 - 11높이 N=3·2^k인 삼각형을, 이전 단계 삼각형을 위쪽 중앙과 아래쪽 두 개로 재귀적으로 배치해 정확한 공백과 함께 출력하는 문제입니다.보통6재귀구현+1아직 제출이 없습니다1초256 MB채점 가능
철사 자르기격자 위에 놓인 폐곡선 형태의 전선을 꼭짓점 좌표로 표현하고, 주어진 수직선으로 자를 때 생기는 조각 중 가장 긴 것의 길이를 구합니다.보통6기하시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
숨겨진 사다리 줄 복원사다리 게임에서 한 줄이 가려진 상태로 최종 순서가 주어질 때, 인접한 가로줄이 겹치지 않도록 숨겨진 줄을 복원합니다.보통6시뮬레이션완전 탐색+1아직 제출이 없습니다1초128 MB채점 가능
중앙 문자열길이가 같은 세 문자열이 주어질 때 세 문자열까지의 최대 해밍 거리를 최소화하는 문자열과 그 최소 반지름을 구합니다.보통6그리디문자열+1아직 제출이 없습니다1초128 MB채점 가능
모자이크R x C 격자에 있는 최대 1000개의 오염된 칸을 바닥에 맞춘 정사각형 종이 최대 P장으로 모두 덮을 수 있는 최소 한 변의 길이를 구합니다.보통6이분 탐색그리디+1아직 제출이 없습니다1초128 MB채점 가능
세 번 뒤집기세 번의 구간 뒤집기로 만들어진 1..N 배열이 주어질 때, 이를 원래 순서로 되돌리는 세 개의 구간 뒤집기(자명한 뒤집기 허용)를 구하는 문제입니다.보통6배열시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
보드게임색이 정해진 카드 순서와 색이 있는 그래프가 주어질 때, 1번 마을에서 시작해 카드를 순서대로 사용하며 도로 색과 일치시켜 얻는 점수를 최대화하는 문제입니다.보통6동적 계획법그래프+1아직 제출이 없습니다1초128 MB채점 가능
직각 이등변삼각형 찾기10x10 이진 격자에서 1인 칸들이 축에 평행한 변을 가진 직각이등변삼각형 하나를 정확히 이루는지 판별하고 세 꼭짓점 또는 0을 출력합니다.보통6기하시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
벽장문 이동문 n-2개와 열린 칸 2개가 있는 옷장 줄에서, 주어진 순서대로 각 옷장을 열기 위한 최소 문 이동 횟수를 구합니다.보통6그리디시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
라스칼 삼각형나눗셈이 포함된 재귀 규칙으로 정의되는 '래스칼 삼각형'에서 최대 5만 크기의 n, m에 대해 R(n,m) 값을 1000개 질의까지 효율적으로 계산합니다.보통6수학조합론+1아직 제출이 없습니다1초128 MB채점 가능
QR 디코딩19바이트 QR 데이터 코드워드를 비트 단위로 읽어 숫자, 영숫자, 바이트, 간지 모드 세그먼트를 해독하고 지정된 형식으로 출력합니다.보통6비트 연산문자열+2아직 제출이 없습니다1초128 MB채점 가능