아래 그림을 바탕으로 A에서 F까지의 간선 비용 기준 최단 경로를 작성하시오.
[간선 비용] A-B:2, B-D:2, A-D:1, D-C:2, C-E:1, C-F:5, E-F:2
A →
A → D → C → E → F
A 에서 F 까지의 주요 경로 비용을 비교하면 A-D-C-F 는 1+2+5=8 이고, A-D-C-E-F 는 1+2+1+2=6 이다. 따라서 간선 비용 기준 최단 경로는 A → D → C → E → F 이며 총 비용은 6 이다.
21 min read
정처기 필기 D-3에 시작해도 합격 가능할까. 전공자/비전공자별 현실 진단과 일자별 18시간 압축 플랜, 2025년 기출파괴 이후 달라진 전략까지 정리했습니다.
13 min read
정보처리기사 필기까지 1주 남은 사람을 위한 일차별 시간표. 과락만 피하고 평균 60점을 만드는 가장 짧은 루트입니다.
18 min read
2026년 정보처리기사 실기 출제 기준에 맞춘 영역별 핵심 개념 총정리. 단답형 필수 용어, C·Java·Python·SQL 기출 패턴, 디자인 패턴·테스트 기법까지.
매번 새로 추가되는 모의고사 + 오답 자동 복습 + 회차별 실력 추적. 회원가입 후 무료 이용.