로그인가입

문제

기본적으로 쉬운 문제부터 보여드리도록 하고 있습니다. 처음 오셨다면 위에서부터 차례로 풀어보시면 됩니다. AI 모델이 여러분의 기기에서 직접 돌기 때문에, PC 환경을 권장합니다. 모바일에서는 한 문제를 채점하는 데 몇 분이 걸릴 수 있습니다.

태그로 걸러보기 (70종)· 최단 경로

조건에 맞는 문제 11개

B078눈금 맞추기
다이얼을 1 내리거나 1 올리거나 두 배로 올리는 세 가지 조작만으로 목표 눈금에 맞추는 최소 시간을 구한다.
200점rawCODE너비 우선 탐색(BFS)최단 경로
10월 30일
200점
B079셔틀 로봇의 이동 횟수
한 축으로 두 칸, 다른 축으로 한 칸씩만 움직이는 셔틀 로봇이 목표 칸까지 가기 위한 최소 이동 횟수를 창고마다 구한다.
200점rawCODE너비 우선 탐색(BFS)최단 경로
10월 30일
200점
B083K일째에 소식을 듣는 회원
한쪽 방향으로만 전해지는 관계를 따라 소식이 퍼질 때, 처음 듣는 날이 정확히 K일째인 회원을 모두 찾는다.
200점rawCODE너비 우선 탐색(BFS)최단 경로
10월 30일
200점
B085정비 안내를 받을 변전소
1번 변전소에서 송전선을 두 번 이하로 거쳐 닿는 변전소의 수를 구한다.
200점rawCODE너비 우선 탐색(BFS)최단 경로
10월 30일
200점
B087금고 번호 바꾸기
두 배로 만들기와 오른쪽에 1 붙이기만으로 번호 A를 B로 바꿀 때 기록부에 남는 줄의 최소 개수를 구한다.
200점rawCODE너비 우선 탐색(BFS)최단 경로
10월 30일
200점
A024여행가의 등산
N×N 보드 판 형태로 산이 존재하며, 여행가는 등산을 하고자 한다.
300점rawCODE최단 경로다익스트라 최단 경로 알고리즘
10월 30일
300점
B081단추 네 개로 수 만들기
화면의 수를 자기 자신과 계산하는 네 개의 단추만으로 목표 수를 띄울 때, 가장 적게 누르는 단추의 순서를 구한다.
300점rawCODE너비 우선 탐색(BFS)최단 경로
10월 30일
300점
B084거쳐 가는 언어의 수
사전을 갈아 쓰며 1번 언어로 쓰인 문서를 N번 언어로 옮길 때, 문서가 거치는 언어의 최소 개수를 구한다.
300점rawCODE너비 우선 탐색(BFS)최단 경로
10월 30일
300점
B102항로 운임표
모든 항구 쌍에 대하여 화물을 보내는 데 드는 운임의 최솟값을 표로 출력한다.
300점rawCODE최단 경로플로이드 워셜 알고리즘
10월 30일
300점
B1032단 중계
전파가 두 번 이하의 전달로 닿는 중계기의 수가 가장 많은 경우를 찾아 그 수를 구한다.
300점rawCODE최단 경로플로이드 워셜 알고리즘
10월 30일
300점
A027거점
한 학생은 초기에 1번 지점의 위치에 서 있으며, N번 지점으로 이동하고자 한다.
400점rawCODE최단 경로다익스트라 알고리즘
10월 30일
400점

한 쪽에 20개씩 보여드립니다. 어떻게 푸는지 모르시겠으면 가이드를 먼저 읽어보셔도 좋고, 그냥 1번 문제부터 눌러보셔도 됩니다.

문제가 안 열리거나 모델이 안 올라오면 Q&A를 먼저 보십시오. 자주 묻는 것들을 모아 두었습니다. 거기에도 없으면 문의해 주시면 제가 직접 답해 드립니다.