cho.sh

문제

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

전체 결과문제 1647개
제목난이도유형정답자시간 제한메모리 제한채점
Maze 2격자에 막힌 칸이 있는 들판에서 가장자리 입구와 코어 사이의 최단 경로 길이가 최대가 되도록 미로를 설계하는 문제입니다.어려움9그래프BFS+2아직 제출이 없습니다1초512 MB지문만 제공
Maze 5옥수수밭 격자에서 가장자리 입구 하나와 중심 칸 사이의 최단 경로가 최대한 길어지도록 밟아 없앨 칸을 정하는 문제다. 장애물 칸은 고정되어 있다.어려움9그래프BFS+2아직 제출이 없습니다1초512 MB지문만 제공
Maze 6통과할 수 없는 장애물이 있는 격자에서 옥수수를 밟아 길을 만들되, 가장자리 입구와 내부 중심 사이의 최단 거리가 최대가 되도록 미로를 설계한다.어려움9BFS그래프+2아직 제출이 없습니다1초512 MB지문만 제공
Maze 7장애물이 있는 격자에서 가장자리에 정확히 하나의 crushed 정사각형이 놓이도록 옥수수를 밟아, 그 지점에서 가장 먼 crushed 정사각형까지의 최단 경로 길이를 최대화한다.어려움9그래프BFS+2아직 제출이 없습니다1초512 MB지문만 제공
Maze 9장애물이 있는 격자에서 내부 칸들과 가장자리 입구 하나를 뚫어, 입구에서 코어까지의 최단 경로가 최대한 길어지도록 미로를 설계한다.어려움9BFS그래프+2아직 제출이 없습니다1초512 MB지문만 제공
Maze 10장애물이 있는 격자에서 옥수수 칸을 밟아 없애 미로를 설계하되, 가장자리 입구에서 중심까지의 최단 경로를 최대한 길게 만든다.어려움9그래프BFS+2아직 제출이 없습니다1초512 MB지문만 제공
Aggressive Traveller제한 국가에 입국할 때마다 여권 검사를 받으며, 같은 나라 도장이 두 번 찍히거나 도장 수가 제한을 넘으면 입국이 거부될 때 S에서 T까지 이동하며 얻을 수 있는 도장 수의 최댓값을 구한다.어려움9그래프최단 경로+2아직 제출이 없습니다2초512 MB지문만 제공
NINJA GAME축에 평행한 단순 다각형 내부의 시작점과 도착점이 주어질 때, 8방향 자동 이동과 벽 따라가기 규칙을 적용해 도착점까지 필요한 최소 명령 입력 횟수를 구한다.어려움9시뮬레이션BFS+2아직 제출이 없습니다8초512 MB지문만 제공
くるくるくるりん길이 2L인 선분이 평행 이동하거나 중점을 중심으로 180/r도만큼 회전할 수 있을 때, 장애물 선분에 닿지 않고 중심을 S에서 G로 옮기는 데 필요한 최소 회전 횟수를 구한다.어려움9BFS기하+2아직 제출이 없습니다12초512 MB지문만 제공
Soul Gem GameW열 H단 로커에서 벽을 열고 닫아 중력에 따라 움직이는 두 영혼을 각각의 목표 칸으로 옮기는데 필요한 최소 조작 횟수를 구한다.어려움9BFS그래프+1아직 제출이 없습니다3초512 MB지문만 제공
Lapin Noir육각 격자에서 검은 토끼가 매 턴 이웃한 한두 칸을 막을 때, 고양이가 항상 (0,0)에 도달할 수 있는지 k개의 출발점마다 판정한다. n개의 정육각형 영역 안에서는 자유롭게 움직인다.어려움9기하그래프+2아직 제출이 없습니다1초512 MB지문만 제공
Newspapers그래프에서 머무를 수 없는 도망자를 추격자가 반드시 잡을 수 있는지 판정하고, 가장 짧은 추격 순서를 출력한다.어려움9그래프BFS+2아직 제출이 없습니다2초1024 MB지문만 제공
Roads of the Empirey가 x+n을 나누면 x와 y를 잇는 간선이 생기는 1..n 도시 그래프에서 u와 v 사이 최단 경로 길이를 구한다.어려움9그래프BFS+1아직 제출이 없습니다2초512 MB지문만 제공
도로 점검정점 N개, 간선 N개인 연결 그래프에서 제거해도 연결성이 유지되는 간선의 개수와, 그런 간선을 하나 제거했을 때의 최대 지름을 구한다.어려움9그래프트리+2아직 제출이 없습니다1.5초512 MB지문만 제공
Eventual Journey정점이 두 집단으로 나뉜 연결 그래프에서 같은 집단 내 이동은 무료일 때, 각 정점에서 다른 모든 정점까지 필요한 최소 표 개수의 합을 구한다.어려움9그래프BFS+2아직 제출이 없습니다1초256 MB지문만 제공
땅따먹기임의의 'A' 칸에서 시작해 매 턴 직사각형 말을 늘리고 이동할 때, 말이 포함하거나 도달할 수 있는 모든 칸을 표시합니다.어려움9BFS시뮬레이션+1아직 제출이 없습니다0.5초512 MB지문만 제공
사과를 더 많이 먹자5x5 보드에서 두 학생이 번갈아 이동하며 지나간 칸이 장애물로 바뀔 때, 최적으로 플레이했을 때 첫 번째 학생이 사과를 더 많이 먹는지 판정한다.어려움9게임 이론BFS+2아직 제출이 없습니다3초512 MB지문만 제공
조명 배치벽과 밝기 값이 주어진 H×W 격자에서, 빈칸을 따라 한 칸마다 1씩 줄어드는 영향력을 갖는 조명들을 배치해 격자의 밝기를 그대로 재현할 수 있는지 판별하고, 가능하다면 필요한 조명 개수의 최솟값을 구한다.어려움9그래프BFS+2아직 제출이 없습니다3초1024 MB지문만 제공
Sokoban크기가 8x8 이하이고 상자가 최대 4개인 그리드에서 모든 상자를 저장 위치로 옮기는 최소 밀기 횟수를 구한다.어려움9BFS그래프+2아직 제출이 없습니다10초1024 MB지문만 제공
Hilbert's Hedge Maze차수가 n인 재귀 프랙털 미로가 주어질 때 두 칸 사이의 최단 보행 거리를 구한다.어려움9재귀분할 정복+2아직 제출이 없습니다1초1024 MB지문만 제공
Древнее заклинание격자 위의 닫힌 보행을 따라 주문을 무한히 반복해 읽을 때 모든 시점에서 격자 글자와 주문 글자가 일치하도록 하는 보행을 찾는다.어려움9그래프BFS+1아직 제출이 없습니다2초1024 MB지문만 제공
Sleeping Chameleons1번 카멜레온에서 시작해, 깨어난 카멜레온은 1초에 대각선 포함 한 칸씩 이동하거나 다른 색 카멜레온에게 같은 행 또는 열로 즉시 혀를 뻗을 수 있을 때, N번 카멜레온을 깨우는 최소 시간을 구한다.어려움9그래프최단 경로+2아직 제출이 없습니다1초1024 MB지문만 제공
Board Game각 목표 칸마다 플레이어 1의 말이 그 칸에 도달할 때까지 K명이 움직인 총 이동 횟수의 최솟값을 구한다. 0인 칸에 서면 한 번 더 움직여야 한다.어려움9그래프BFS+2아직 제출이 없습니다4초1024 MB지문만 제공
가중치 복사 버그각 간선을 지날 때마다 모든 간선의 가중치가 지나간 간선의 가중치만큼 증가하는 0/1 그래프에서 s에서 e까지의 최소 경로 길이를 구해 이진수로 출력한다.어려움9최단 경로BFS+2아직 제출이 없습니다2초1024 MB지문만 제공
Make Them Meet그래프 위의 두 사람이 어디에서 시작하든, 어떤 이동 선택을 하든 반드시 만나도록 등불 색을 2만 번 이하로 정하는 문제.어려움9그래프BFS+2아직 제출이 없습니다9초1024 MB지문만 제공
Pigpartite Giraffe돼지와 기린이 이루는 이분 그래프에서 새 동물은 두 부모의 이웃 집합 대칭차에 연결되며, 각 출생 후 모든 쌍의 최단 거리 합을 출력한다.어려움9그래프비트 연산+2아직 제출이 없습니다5초1024 MB지문만 제공
Glued Grid접착된 타일이 제자리에 고정된 슬라이딩 퍼즐을 빈칸이 오른쪽 아래에 오도록 오름차순으로 맞출 수 있는지 판정한다.어려움9그래프BFS+2아직 제출이 없습니다3초2048 MB지문만 제공
Definitely Not Chess백 킹, 낙타, 와지르로 흑 킹 한 개를 상대할 때 백이 체크메이트를 강제할 수 있는지 판정하고 최소 수를 출력한다.어려움9게임 이론BFS+2아직 제출이 없습니다15초2048 MB지문만 제공
Keyboard Chaos주어진 각 키의 문자 순환열에서 시작해 만들 수 없는, 처음 e개 알파벳으로 된 가장 짧은 문자열을 구한다.어려움9BFS그래프+2아직 제출이 없습니다2초2048 MB지문만 제공
Snake Move뱀의 머리가 모든 칸에 도달하는 최소 명령 수의 제곱 합을 2^64로 나눈 나머지를 구한다.어려움9BFS그래프+2아직 제출이 없습니다4초2048 MB지문만 제공
Pinball블록 벽과 비스듬한 거울이 있는 격자에서 공을 밀어 보내며, 원하는 시각에 거울을 부수어 공이 격자 밖으로 나가게 하는 최소 파괴 횟수를 구한다.어려움9시뮬레이션그래프+2아직 제출이 없습니다5초2048 MB지문만 제공
Connect the GSHS건물 사이에 도로를 추가하면서, A와 B의 최단 경로에서 A의 관리 건물에 가장 가까운 건물 번호를 온라인 xor 인코딩으로 답한다.어려움9유니온 파인드트리+2아직 제출이 없습니다3초1024 MB지문만 제공
Mi Teleférico각 관광객이 예산 안에서 회사 구간 패스를 다른 구간으로 바꿔 1번 역에서 모든 역에 도달할 수 있는지 판정한다.어려움9그래프BFS+2아직 제출이 없습니다2초2048 MB지문만 제공
소어그래프N이 10^18까지 주어질 때, 각 정점 i에서 i⊕t와 (i⊕t)+1로 향하는 간선이 있는 방향 그래프에서 x에서 y로 가는 최소 간선 수를 구한다.어려움9그래프BFS+2아직 제출이 없습니다1초1024 MB지문만 제공
격자 조각 자르기일부 대각선 자르기가 정해진 격자에서 나머지 칸의 자르기 방향을 정해, 주어진 K개의 변이 각각 회전해 축에 평행하게 만들 수 있는 조각에 속하도록 하는 방법을 찾거나 불가능함을 판정한다.어려움9그래프BFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Bitaro’s Travel 2격자 위 산 높이와 점프 길이 L이 주어질 때, 두 칸 사이를 최소 몇 번의 하이 점프로 이동할 수 있는지 구하고 불가능하면 -1을 출력한다.어려움9그래프BFS+2아직 제출이 없습니다4초2048 MB지문만 제공
Theseus연결된 무방향 그래프의 모든 간선에 0 또는 1을 붙여, 시작 노드를 모르는 상태에서 기억을 쓰지 못하는 이동자가 어떤 s에서 출발해도 t까지 최단거리+14 이내에 도달하도록 라벨을 설계한다.어려움9그래프BFS+2아직 제출이 없습니다1초2048 MB지문만 제공
Telepathy같은 나무를 서로 다른 이름으로 표시한 지도를 가진 두 사람이 대화 없이 각자 이동 경로를 정해 6d턴 안에 같은 지점에서 만나야 한다.어려움9그래프BFS+2아직 제출이 없습니다2초2048 MB지문만 제공
Snakes on a GridQ개의 부분 직사각형마다 같은 값을 가진 연결 성분이 모두 뱀 모양인지 판정한다.어려움9그래프BFS+2아직 제출이 없습니다3초256 MB지문만 제공
Beaverland연결된 무가중 그래프에서 도시 1로부터 방문 목록까지의 거리가 엄격히 증가하도록 최대 5*10^5개의 간선을 추가하고, 불가능하면 불가능하다고 판정한다.어려움9그래프BFS+2아직 제출이 없습니다1초512 MB지문만 제공
Adventurer Dabi벽 감각과 아이템 감각만으로 격자 구조를 파악할 수 없는 상태에서 최대 여섯 쌍의 순간이동 장치를 이용해 열쇠를 집고 보물까지 최단 경로로 이동하도록 탐험가를 안내하는 문제입니다.어려움9그래프BFS+2아직 제출이 없습니다3초2048 MB지문만 제공
자연공원차수가 7 이하인 희소 연결 그래프의 간선 집합을, 선택한 부분집합에 대한 연결성 질의를 45,000번 이내로 사용해 정확히 복원한다.어려움10그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
던전 2이동과 색 관찰만 가능한 탐색 라이브러리로 알 수 없는 연결 그래프를 알아내고, 거리가 정확히 i인 방 쌍의 수를 각 i마다 답한다.어려움10그래프BFS+2아직 제출이 없습니다1초256 MB채점 가능
Maze 3장애물이 있는 옥수수밭에서 입구에서 중심까지의 최단 경로가 최대한 많은 칸을 지나도록 밟아 만들 미로를 설계한다.어려움10그래프BFS+2아직 제출이 없습니다1초512 MB지문만 제공
Fewest Moves Challenge최대 30,000개의 3x3x3 큐브 상태가 주어질 때, 각 상태를 푸는 회전 수열을 평균 회전 수를 낮게 유지하면서 1.08초 안에 출력하는 문제입니다.어려움10완전 탐색BFS+2아직 제출이 없습니다1.08초1024 MB지문만 제공
Binding of Isaac시드로 4단계 던전 생성 규칙을 그대로 실행하고 클리어 가능 여부를 판단해 던전 지도를 출력합니다.어려움10시뮬레이션구현+2아직 제출이 없습니다0.5초1024 MB지문만 제공
Integration of Lines and Poker특수 조각의 연쇄 효과가 포함된 3매치 퍼즐 보드를 q회 조작한 뒤 규직에 잘린 점수 보너스까지 더한 총점 구합니다.어려움10시뮬레이션구현+2아직 제출이 없습니다1초2048 MB지문만 제공