for everyone기업의 AX 전환을 기술과 실행으로 뒷받침하고,
비즈니스의 성공을 이끄는 AX 생태계를 만들어갑니다.
올인원 학습 경험 플랫폼클라우드 환경에서 개인화된 학습 경험을 제공합니다.
AI 기반 밀착 관리로 누구나 자신의 속도로 성장하도록 돕습니다.
질문을 입력해 주세요.
AI는 실수를 할 수 있습니다. 중요한 정보는 재차 확인하세요.
역량 평가 플랫폼채용·임직원 평가·자격 시험 등 다양한 평가에 도입이 가능합니다.
정확한 역량 진단과 효율적인 평가 운영을 지원합니다.
트리의 최장 경로
참고 사항
이 문제의 모든 Python3 제출은 PyPy3 인터프리터를 통해 채점된다. 버전은 컴파일러 버전 문서를 통해 확인할 수 있다.
문제
N개의 정점과 N-1개의 양방향 간선으로 이루어진 트리가 있다. 이때, 각 정점에는 1번부터 N번까지, 각 간선에는 1번부터 M번까지 차례대로 번호가 부여되어 있다. 또한, 정점 중에서 K개의 정점은 특수 정점으로 지정되어 있다.
이러한 트리에서 최장 경로를 구해야 한다. 최장 경로는 S번 정점에서 시작하여, 다음과 같은 과정을 반복하는 탐색을 진행해서 찾아야 한다.
- 현재 위치한 정점이 특수 정점일 경우, 모든 정점의 방문 상태를 초기화할 수 있다.
- 현재 정점을 방문 처리한다.
- 현재 정점과 간선으로 이어진 정점 중 아직 방문하지 않은 정점을 하나 선택하여 그 정점으로 이동한다.
각 입력 케이스의 값이 실제 채점과 동일한 방식으로 표준입력에 전달됩니다. 일반 실행 시 에러가 없더라도 테스트케이스 실행에서 에러가 발생하는 경우, 채점 시에도 같은 에러가 발생합니다. 코드를 수정해서 다시 시도해 보시기 바랍니다.
37 4
31 36 20 30 1 9 6 13 3 29 11 25 7 8 2
#=> 20 input
print age
#=> 20 output
#=> 20 input
print age
#=> 20 output
#=> 20 input
print age
#=> 20 output
#=> 20 input
print age
#=> 20 output
구간 내의 우수한 버스 기사 집합지가 되기 위해 최소 명수로 하여금 추가되어야 하는 모든 버스 기사의 운전 실력을 오름차전 실력은 구간이 우수한 버스 기사 집합지에 있다.

2026.02.10 (화)
AI 기반 개발, 실습 플랫폼설치가 필요 없는 유연한 개발·실습 환경을 제공합니다.
AI 기술로 복잡한 작업을 단순화하고 생산성을 극대화합니다.
e-commerce app
You
Create an e-commerce app
GPT-4o
Arkain is creating your project. Please wait a moment until the steps below are completed.
Install dependencies
bash
npm install
Start application
bash
npm start
I successfully created what you asked for. Let's refine your project through chat
Add Context
Type a message
Arkain can make mistakes. Double-check if needed.
TM
SH
LL
+5
G
Project
my-shoppingmall
public
src
components
landingpage.jsx
styles.css
server.js
tests
.gitignore
package.json
README.md

root@arkain:/workspace/my-shoppingmall#
0
0
23:32

make a todo list

UI mockup for a modern e- built with React and Vite.

An automated competitive analysis platform built with React and FastAPI that gathers co...
다양한 팀들이 구름과 함께 변화를 만들어가고 있습니다.


데이터와 서비스를 안전하게 보호합니다.
차별화된 기술력을 쌓아가고 있습니다.