cho.sh

추천 세트

그래프와 탐색

BFS, DFS, 최단 경로, 트리 문제입니다.

전체 문제
전체 결과문제 3710개
유형채점
관리들상관이 서로 다른 부하 한 명을 고발해 면책되고 고발된 부하는 처형될 때 처형자 수의 최댓값을 구합니다.보통7그리디트리+1아직 제출이 없습니다1초512 MB채점 가능
버스주어진 순서대로 간선 중점을 지나며 교차로에서 90도를 초과해 꺾지 않는 가장 빠른 방향 경로의 구간별 도착 시각을 구합니다.보통7최단 경로기하+1아직 제출이 없습니다1초512 MB채점 가능
Byteland제안된 각 도로가 모든 도시를 잇는 가장 저렴한 도로망에 들어갈 수 있는지 판단합니다.보통7최소 신장 트리유니온 파인드+1아직 제출이 없습니다1초512 MB채점 가능
고속도로주어진 도로 중 모든 도시에 홀수 개가 닿도록 고르는 방법이 있는지 판단합니다.보통7그래프수학+1아직 제출이 없습니다1초128 MB채점 가능
적대 국가미정인 도시를 두 국가 중 하나에 배정해 양쪽을 잇는 도로 수를 최소화합니다.보통7그래프아직 제출이 없습니다1초128 MB채점 가능
미로 속 생쥐치즈를 먹을 때마다 두꺼워지는 쥐가 복도를 통과할 수 있는 가장 큰 시작 두께를 구합니다.보통7이분 탐색최단 경로+1아직 제출이 없습니다1초128 MB채점 가능
술래잡기트리에서 K에 있는 추격자가 매 순간 J 쪽으로 한 칸씩 다가올 때 회피자가 이동하거나 머물며 잡히는 시각을 최대한 늦춥니다.보통7트리게임 이론+2아직 제출이 없습니다5초128 MB채점 가능
대륙최대 8000개 경계 선분이 이루는 나라 개수를 세고 각 넓이를 오름차순으로 출력합니다.보통7그래프기하+1아직 제출이 없습니다1초128 MB채점 가능
나누어떨어짐주어진 방향 그래프가 서로 다른 자연수들의 약수 관계와 정확히 일치하도록 수를 배치할 수 있는지 판정합니다.보통7그래프위상 정렬아직 제출이 없습니다1초128 MB채점 가능
Handel각 거래액을 주어진 구간 안에서 정해 모든 국가의 구매 총액과 판매 총액을 같게 만들 수 있는지 판정합니다.보통7그래프아직 제출이 없습니다10초128 MB채점 가능
꽃다발1번 정점에서 시작해 1번 정점으로 돌아오는 닫힌 워크가 만드는 문자열 집합이 두 그래프에서 같은지 판정합니다.보통7그래프BFS아직 제출이 없습니다5초128 MB채점 가능
투자비용이 드는 투자를 골라 각 이익이 요구하는 투자를 갖춰 수익에서 비용을 뺀 값을 가장 크게 합니다.보통7그래프아직 제출이 없습니다1초128 MB채점 가능
토너먼트무작위 대진표와 동등한 승률로 진행되는 토너먼트에서 두 형제가 맞붙을 확률을 구합니다.보통7확률트리+1아직 제출이 없습니다1초128 MB채점 가능
자전거 여행1번 지점에서 출발해 유형별로 정해진 횟수만큼 도로를 따라 이동할 때 도착 가능한 모든 지점을 구합니다.보통7행렬그래프아직 제출이 없습니다3초128 MB채점 가능
게임두 방향성 비순환 보드 위의 토큰 하나씩을 번갈아 간선 따라 옮기는 게임에서 각 시작 배치가 선공 승리인지 판정합니다.보통7게임 이론위상 정렬+1아직 제출이 없습니다1초128 MB채점 가능
퍼즐 맞추기각 조각의 이웃 목록과 첫 행의 처음 두 조각이 주어질 때 N행 M열 퍼즐 배치를 복원하고 유일하지 않으면 NIE를 출력합니다.보통7백트래킹그래프아직 제출이 없습니다1초128 MB채점 가능
선인장 그래프무향 그래프의 단순 사이클 개수를 세고 두 사이클이 정점 둘 이상을 공유하면 NIE를 출력합니다.보통7DFS그래프아직 제출이 없습니다5초128 MB채점 가능
Moda na zwycięstwo등장한 관계만으로 부모와 자식을 하나의 사슬로 잇는 가장 짧은 연속 회차 구간을 구합니다.보통7슬라이딩 윈도우그래프+1아직 제출이 없습니다20초128 MB채점 가능
수강 신청 시스템희망 과목 목록에서 과목별 정원과 학생별 수강 수 범위를 만족하면서 총 수강 신청 수를 최대로 하는 배정을 구하고, 가능하지 않으면 NIE를 출력합니다.보통7그래프아직 제출이 없습니다1초128 MB채점 가능
빌라봉여러 가중치 트리를 고정 비용 간선으로 하나로 연결해 두 정점 사이 최장 이동 시간이 가장 짧아지도록 합니다.보통7트리그리디+1아직 제출이 없습니다1초256 MB채점 가능
자기 조립부호가 있는 변 라벨을 지닌 정사각형 타일을 회전시켜 제한 없이 큰 구조물로 조립할 수 있는지 판정합니다.보통7그래프위상 정렬아직 제출이 없습니다3초128 MB채점 가능
트리 복원섞인 세 순회 함수가 출력한 문자열로 가능한 호출 조합을 모두 찾고 각 조합에 맞는 가장 앞선 트리를 출력합니다.보통7트리백트래킹+2아직 제출이 없습니다6초128 MB채점 가능
슬라이싱 트리슬라이싱 트리 제약에 맞게 직사각형을 회전해 배치하고 외접 직사각형 면적을 최소화합니다.보통7동적 계획법트리아직 제출이 없습니다1초128 MB채점 가능
가구 공장작업마다 시작 시각과 마감 시각이 주어질 때 m명 작업자가 중단과 재개를 허용해 모두 마감 안에 끝낼 수 있는지 판정합니다.보통7그래프구간아직 제출이 없습니다2초128 MB채점 가능
지뢰폭발 사각형 안에 중심이 든 지뢰가 연쇄 폭발할 때 모든 지뢰를 터뜨리는 최소 직접 기폭 수를 구합니다.보통7그래프DFS+1아직 제출이 없습니다1초128 MB채점 가능
관광 벨트각 테스트 케이스마다 안쪽 시너지 최솟값이 경계 시너지를 모두 웃도는 연결 섬 묶음의 크기를 합산합니다.보통7최소 신장 트리유니온 파인드+1아직 제출이 없습니다1초128 MB채점 가능
네트워크모든 리프 클라이언트가 거리 k 안에 서버를 두도록 내부 노드에 복제 서버를 가장 적게 배치합니다.보통7그리디트리아직 제출이 없습니다1초128 MB채점 가능
여행통행료 도로를 피하면서 지정된 두 도로를 모두 포함하는 단순 사이클이 있는지 판정합니다.보통7그래프DFS아직 제출이 없습니다1초128 MB채점 가능
트리주어진 점들을 직선 간선으로 연결해 교차 없이 각 점의 차수 조건을 만족하는 트리를 출력합니다.보통7기하트리+2아직 제출이 없습니다1초128 MB채점 가능
통나무 건너뛰기길이가 같은 통나무들 사이에서 구간이 겹치면 점프할 수 있을 때 시작점으로 돌아오며 방문할 수 있는 최대 통나무 수를 구합니다.보통7구간정렬+1아직 제출이 없습니다1초128 MB채점 가능
돌 밀기격자 지도에서 바위를 한 칸씩 밀어 길을 열고 입구에서 보물까지 이동합니다.보통7BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
세미나실각 그룹이 제출한 두 후보 시간대 중 하나씩을 선택해 선택된 시간대가 서로 겹치지 않게 할 수 있는지 판정합니다.보통7그래프DFS+1아직 제출이 없습니다1초128 MB채점 가능
결합주어진 원자가를 차수로 갖는 연결된 루프 없는 멀티그래프가 존재하는지 판단합니다.보통7그래프수학아직 제출이 없습니다1초128 MB채점 가능
공평한 분배각 작업을 허용된 두 프로세서 중 하나에 배정하고 가장 바쁜 프로세서의 작업 수를 최소화합니다.보통7그래프이분 탐색아직 제출이 없습니다1초128 MB채점 가능
수족관 1계단 모양 수조 바닥과 배수 구멍 위치가 주어지면 배수가 끝난 뒤 갇혀 남는 물의 양을 계산합니다.보통7시뮬레이션기하+1아직 제출이 없습니다1초128 MB채점 가능
막대기끝점에서만 만나고 서로 교차하지 않도록 막대를 이어 총 길이를 최대화합니다.보통7동적 계획법그래프+2아직 제출이 없습니다1초128 MB채점 가능
집기 게임교차하는 가로 세그먼트와 세로 세그먼트를 짝지어 쌍 개수를 먼저 최대화한 뒤 가중치 곱의 합을 최대화합니다.보통7그래프아직 제출이 없습니다10초256 MB채점 가능
촌수 계산왼쪽부터 번호가 매겨진 잎들 사이의 이웃 촌수로 지정된 두 잎 사이의 촌수를 구합니다.보통7트리분할 정복+1아직 제출이 없습니다1초128 MB채점 가능
성주어진 n개 점을 모두 꼭짓점으로 삼아 가로 변과 세로 변이 번갈아 나타나는 단순 직교 다각형을 만들 수 있는지 판정합니다.보통7그래프기하+1아직 제출이 없습니다1초128 MB채점 가능
부모값이 있는 트리에서 부모 자식 쌍을 피하며 1개부터 K개까지 노드를 골라 고른 값의 합을 가장 크게 합니다.보통7동적 계획법트리아직 제출이 없습니다5초128 MB채점 가능
숫자 퍼즐가로와 세로가 모두 짝수인 격자에서 표시된 두 칸을 양 끝으로 모든 칸을 한 번씩 지나는 경로가 있는지 판정합니다.보통7수학그래프아직 제출이 없습니다5초128 MB채점 가능
전기 네트워크이미 연결된 네트워크에서 하나의 선로가 끊어져도 모든 시설이 연결되도록 추가해야 하는 최소 선로 수를 구합니다.보통7DFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
관광 경로도시 S에서 도시 F까지 최단 거리와 같거나 정확히 1만큼 더 긴 경로 수를 셉니다.보통7최단 경로그래프+1아직 제출이 없습니다1초128 MB채점 가능
아, 쑤시는 발각 경로의 통행량을 모든 최단 보도 경로에 균등하게 나누어 각 칸의 합산 통행량을 출력합니다.보통7최단 경로BFS+2아직 제출이 없습니다1초128 MB채점 가능
젊고 가난하고 바쁜 두 사람하코다테와 도쿄에서 출발한 두 사람이 08시부터 18시 사이에 한 도시에서 30분 이상 만나고 각자 귀가하는 가장 싼 왕복 표를 구합니다.보통7최단 경로그래프+1아직 제출이 없습니다1초128 MB채점 가능
나는 9999번 문제를 풀 수 있다모든 사람의 찬반 투표를 정해 의견이 다른 친구 관계 수와 소신과 다른 투표 수의 합을 최소화합니다.보통7그래프아직 제출이 없습니다1초128 MB채점 가능
칸막이 물탱크격벽으로 막힌 격자 수조의 뚜껑 구멍과 갇힌 공기를 반영해 채울 수 있는 물의 부피를 구합니다.보통7BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
분자, 분자격자 이웃 원자 사이에 결합을 배치해 탄소 4개 질소 3개 산소 2개 수소 1개를 모두 만족할 수 있는지 판정합니다.보통7그래프아직 제출이 없습니다1초128 MB채점 가능
분자, 분자 2격자에 놓인 원자들이 이웃한 원자와 결합해 C는 4개, N은 3개, O는 2개, H는 1개의 결합을 정확히 갖도록 할 수 있는지 판정합니다.보통7그래프행렬아직 제출이 없습니다1초128 MB채점 가능
절벽 걷기코사인 조수에 따라 마르는 격자 해안에서 집을 출발해 12시간 안에 왕복할 때 도달할 수 있는 가장 먼 칸까지 거리를 구합니다.보통7최단 경로그래프+2아직 제출이 없습니다1초128 MB채점 가능
러시아 인형바깥 부피가 더 작은 인형만 안에 넣을 수 있다는 조건 아래 모든 인형을 둥지 사슬로 나누어 남는 빈 공간의 총 비용을 최소화합니다.보통7동적 계획법정렬+1아직 제출이 없습니다3초128 MB채점 가능
도시 간 이동K개 간선 요금이 A이고 나머지 완전그래프 간선 요금이 B일 때 1번 도시에서 N번 도시까지 최소 요금을 구합니다.보통7최단 경로그래프+1아직 제출이 없습니다3초128 MB채점 가능
토끼와 상근각 테스트 케이스의 그래프에서 정점과 간선을 지워 차수가 1인 정점이 정확히 네 개인 연결 부분 그래프를 만들 수 있는지 판단합니다.보통7그래프DFS아직 제출이 없습니다2초128 MB채점 가능
보드 게임 "트리"같은 층 이웃 간선으로 연결된 이진 트리에서 루트 경로로 주어진 두 노드 사이 최소 이동 횟수를 구합니다.보통7최단 경로그래프+1아직 제출이 없습니다1초256 MB채점 가능
모험을 떠나자연료 제한 안에서 출발지에서 목적지까지 이동하며 처음 방문한 지역의 가치 합이 가장 커지는 경로를 구합니다.보통7동적 계획법최단 경로+1아직 제출이 없습니다1초128 MB채점 가능
악명 높은 교대 게임방향 그래프 보드에서 토큰을 번갈아 옮기며 양쪽이 최선을 다할 때 짝수 편과 홀수 편 중 이기는 쪽을 고합니다.보통7게임 이론그래프+2아직 제출이 없습니다1초128 MB채점 가능
일곱 왕국같은 그룹의 도시는 서로 직접 도로로 연결되도록 1번 도시와 2번 도시를 포함한 세 그룹으로 나누고 사전 순으로 가장 작은 배정을 출력하며 나눌 수 없으면 impossible을 출력합니다.보통7그래프DFS+2아직 제출이 없습니다9초128 MB채점 가능
디지털 콘텐츠 보호해킹된 단말 키를 제외하고 정상 플레이어 전부를 덮는 가장 작은 미노출 노드 키 집합의 식별자를 오름차순으로 출력합니다.보통7그리디트리+1아직 제출이 없습니다2초128 MB채점 가능
매직 그래프K개 쌍마다 라벨 하나씩을 골라 같은 수의 양수와 음수가 함께 뽑히지 않게 할 수 있는지 판정합니다.보통7그래프DFS아직 제출이 없습니다2초64 MB채점 가능
방해하지 마세요!두 사람이 그래프 위를 매 단계 무작위로 이동할 때 두 사람이 동시에 노드 C에 모이는 기대 시간을 구합니다.보통7확률행렬+1아직 제출이 없습니다1초128 MB채점 가능
You Shall Not Pass!!숲 구조의 코칭 관계에서 최대 C개의 서브트리를 골라 포함된 팀 수를 최대화합니다.보통7동적 계획법트리아직 제출이 없습니다1초128 MB채점 가능
복도 뚫기원형 센서 탐지 범위에 들어가지 않고 두 벽 사이 복도를 통과할 수 있는 가장 큰 원의 반지름을 구합니다.보통7유니온 파인드기하+1아직 제출이 없습니다5초256 MB채점 가능
탈옥격자 지도 안에 있는 두 죄수가 밖으로 탈출할 때 열어야 하는 문의 최소 개수를 구합니다.보통7최단 경로BFS+1아직 제출이 없습니다1초256 MB채점 가능
과일 무게 비교여러 과일 무게의 배수 사이 부등식이 주어질 때 질의식이 어느 방향으로 반드시 성립하는지 판정합니다.보통7최단 경로그래프아직 제출이 없습니다1초128 MB채점 가능
월드컵 개최국 후보모든 쌍의 승패 결과가 주어질 때 어떤 대진 순서로는 끝까지 살아남을 수 있는 나라 수를 셉니다.보통7그래프DFS아직 제출이 없습니다1초128 MB채점 가능
마요 제국새 도시가 도로 하나로 트리에 합류하고 수도가 바뀌는 과정마다 수도로부터 가장 먼 거리를 구해 모두 합합니다.보통7트리그리디아직 제출이 없습니다1초128 MB채점 가능
다이아몬드받은 열쇠가 있는 상자부터 이웃을 열어 모든 다이아몬드 상자를 가장 적게 엽니다.보통7동적 계획법구간+1아직 제출이 없습니다1초128 MB채점 가능
국경 분쟁원래 꺾은선의 점 일부를 순서대로 이어 가장 짧게 만들되 모든 원래 점이 새 꺾은선에서 거리 D 안에 들도록 합니다.보통7동적 계획법기하+1아직 제출이 없습니다1초128 MB채점 가능
ACM 복수전함정과 번갈아 바뀌는 출구를 가진 이진 트리에서 첫 사냥꾼이 보물 방에 도달하기 전에 죽는 사냥꾼 수를 계산합니다.보통7트리동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
제주도 관광방향성 비순환 그래프에서 정점을 공유하지 않는 두 경로를 골라 두 경로에 속한 정점 수의 합을 최대로 합니다.보통7동적 계획법그래프+1아직 제출이 없습니다1초128 MB채점 가능
드롭 존지도 가장자리에서 낙하 지점으로 통하는 모든 경로를 인접한 열린 칸 사이 방벽으로 가장 적게 차단합니다.보통7그래프BFS아직 제출이 없습니다2초128 MB채점 가능
글자 주사위주어진 단어들을 만들 수 있는 글자 주사위의 각 면에 어떤 글자가 있는지 추론합니다.보통7백트래킹그래프아직 제출이 없습니다1초128 MB채점 가능
아이템 제작아이템을 직접 사거나 두 재료를 소모해 무료로 조합해서 1번 아이템을 가장 싸게 구합니다.보통7최단 경로그래프+1아직 제출이 없습니다2초256 MB채점 가능
항체 중쇄 군집화n개 항체 사슬을 앞 k글자나 뒤 k글자가 같은 묶음으로 나누어 묶음 수를 최소화합니다.보통7그래프문자열아직 제출이 없습니다2초256 MB채점 가능
삼각분할과 삼각형 개수 수열수열이 다각형 삼각분할에서 각 꼭짓점에 닿는 삼각형 개수와 일치하는지 판정하고 삼각형을 출력합니다.보통7백트래킹그래프+1아직 제출이 없습니다1초128 MB채점 가능
바둑빈칸에 흑돌을 놓아 떨어진 백돌을 잡고 마지막에 남는 빈칸을 가장 많게 합니다.보통7그래프아직 제출이 없습니다1초128 MB채점 가능
조 나누기각 학년은 같은 조에 넣고 서로 싫어하는 두 학생이 같은 조에 들어가지 않게 하면서 참석자를 가장 많이 뽑합니다.보통7그래프완전 탐색아직 제출이 없습니다1초128 MB채점 가능
델타 사분면가중 트리에서 임의 행성에서 출발해 k개를 제외한 모든 행성을 방문하고 출발점으로 돌아오는 최단 폐회로를 구합니다.보통7동적 계획법트리아직 제출이 없습니다5초128 MB채점 가능
직선 게임두 참가자는 좌표축에 평행하고 표시된 점을 지나는 직선을 번갈아 그리며 각 직선은 이전 직선 위의 점을 지나야 하고 어느 쪽이 필승 전략을 가지는지 판단합니다.보통7게임 이론그래프아직 제출이 없습니다1초128 MB채점 가능
두 왕국 잇기최대 4만 개 정점으로 이루어진 두 트리를 무작위 간선 하나로 연결할 때 합쳐진 트리 지름의 기댓값을 소수점 셋째 자리까지 구합니다.보통7트리정렬+2아직 제출이 없습니다1초128 MB채점 가능
지하철갈아타는 횟수가 가장 적은 지하철 경로 중에서 이동 시간이 가장 긴 경로를 구합니다.보통7최단 경로그래프+2아직 제출이 없습니다8초128 MB채점 가능
던전 탈출각 방의 HP 증감을 첫 방문에만 받으면서 1번 방에서 t번 방까지 HP가 음수가 되지 않게 이동할 수 있는지 판단합니다.보통7그래프그리디+1아직 제출이 없습니다8초128 MB채점 가능
폭탄 받아라26개 문자 사이의 금지된 인접 규칙 아래에서 채울 수 있는 가장 큰 정사각형 격자의 한 변 길이를 20을 상한으로 구합니다.보통7그래프위상 정렬+1아직 제출이 없습니다2초128 MB채점 가능
바꾸기 놀이주어진 문자열의 글자를 재배열해 위치별 허용 문자 조건을 만족하는 사전 순 최소 문자열을 구합니다.보통7그리디그래프아직 제출이 없습니다1초128 MB채점 가능
판 위의 주사위주사위를 굴려 시작 칸에서 목표 칸까지 이동하며 밑면과 칸 숫자가 일치할 때 얻는 점수의 최댓값을 구하고 도달 불가나 무한대도 판정합니다.보통7최단 경로그래프아직 제출이 없습니다1초128 MB채점 가능
토네이도 연산 숙제덧셈과 거듭제곱에 쓸 수를 단조 증가 순서로 가장 적게 골라 계산값에 C를 더한 결과가 10의 P제곱 배수가 되게 합니다.보통7BFS그래프+1아직 제출이 없습니다1초128 MB채점 가능
토렌트온라인 구간과 보유 조각이 정해진 시드들로부터 초당 한 조각씩 n개 조각을 모두 받아 파일이 완성되는 가장 이른 시각을 구합니다.보통7그래프이분 탐색+1아직 제출이 없습니다2초128 MB채점 가능
강의실 배치는 가능하다매일 같은 시간에 열리는 강좌마다 필요한 병렬 강의실 수를 채우고 청소가 끝난 뒤에만 같은 강의실에서 다음 강좌를 열 수 있을 때 최소 강의실 수를 구합니다.보통7그래프구간+1아직 제출이 없습니다2초128 MB채점 가능
비보파크 동물 배치최대 100개 축사에 네 종을 배치하되 서로 보이는 축사는 종이 달라야 하며 사전 순으로 가장 작은 배치를 출력합니다.보통7백트래킹그래프아직 제출이 없습니다1초128 MB채점 가능
세븐 세그먼트 그래프주어진 그래프와 모양이 같은 칠세그먼트 그래프를 만드는 숫자와 세분화 차수를 모두 구합니다.보통7그래프수학+1아직 제출이 없습니다1초128 MB채점 가능
은 쟁탈전은화가 적힌 정점으로 이루어진 연결 평면 그래프에서 서로 모두 연결된 정점 집합의 은화 합 중 가장 큰 값을 구합니다.보통7그래프완전 탐색아직 제출이 없습니다1초128 MB채점 가능
크리스마스트리 방울 옮기기이진 트리의 모든 갈래에서 양쪽 공 개수가 하나 이하로 차이 나도록 공을 최소로 옮기고 불가능하면 impossible을 출력합니다.보통7동적 계획법트리아직 제출이 없습니다1초128 MB채점 가능
미르코가 이기는 경주 코스Mirko가 Slavko를 이기는 유향 사이클 중 도로 수가 가장 적고 시간 차가 가장 큰 경우를 구합니다.보통7최단 경로그래프+1아직 제출이 없습니다3초128 MB채점 가능
배신자숲에서 표시된 정점에 이웃 감시자를 겹치지 않게 배정하고 상호 감시를 금지한 채 감시받는 정점 수를 최대화합니다.보통7동적 계획법트리아직 제출이 없습니다1초128 MB채점 가능
LED 회로에 전원 연결하기각 접점에 전압을 정해 모든 전선 양 끝 전압을 같게 하고 모든 LED 양단 전압차를 m 이상 M 이하로 만들며 최대 전압을 가장 작게 합니다.보통7최단 경로유니온 파인드+1아직 제출이 없습니다1초128 MB채점 가능
바이트해튼n x n 격자에서 거리가 차례로 폐쇄될 때마다 폐쇄된 구간의 양 끝 교차로가 열린 거리로 여전히 연결되는지 판정합니다.보통7유니온 파인드그래프아직 제출이 없습니다10초128 MB채점 가능
과속 감시 카메라트리의 교차로에 카메라를 최대한 많이 두되 어떤 단순 경로 위 카메라 수도 k개 이하로 유지합니다.보통7그리디트리+1아직 제출이 없습니다1초128 MB채점 가능
영웅함정이 발동하는 날에 섬에 머무르지 않도록 대기하면서 1번 섬에서 n번 섬까지 항해하는 가장 짧은 일수를 구합니다.보통7최단 경로구간아직 제출이 없습니다1초128 MB채점 가능
거대한 나이트한 변의 길이가 최대 10^15인 N×N 체스판에서 나이트가 시작 칸에서 목표 칸까지 이동하는 최소 이동 횟수를 구합니다.보통7수학BFS아직 제출이 없습니다1초128 MB채점 가능
XOR 집합 확장초기 정수 집합에 원래 원소와의 XOR 결과를 더해 집합이 더 이상 커지지 않을 때까지 걸리는 확장 횟수를 구합니다.보통7비트 연산BFS+1아직 제출이 없습니다1초128 MB채점 가능