Day 05 · 복습 · 점과 선 읽기

04 / RECALL & PRACTICE

기억에서 꺼내어 풀기

앞에서 풀었던 세 문제를 해설 없이 다시 풀어 보세요. 막히면 힌트를 열고, 풀이를 비교한 뒤 고친 점을 기록하세요.

문제 1

힌트 보기

회원과 책을 모두 노드로 두고, ‘빌렸다’는 사실 하나를 엣지 하나로 셉니다.

풀이와 비교하기

노드는 회원 3명과 책 2권으로 5개, 엣지는 가–X, 나–X, 나–Y, 다–Y로 4개입니다. X의 이웃은 X를 빌린 가와 나입니다.

내 풀이를 해설과 비교하고 다른 점을 확인했어요.

문제 2

힌트 보기

화살표 머리가 닿는 쪽이 진입입니다. 가→다와 다→가는 방향을 지우면 같은 쌍입니다.

풀이와 비교하기

가는 진입 1·진출 2, 나는 진입 1·진출 1, 다는 진입 2·진출 1이며 진입 합과 진출 합은 모두 4입니다. 방향을 지우면 가–나, 가–다, 나–다로 엣지 3개입니다.

내 풀이를 해설과 비교하고 다른 점을 확인했어요.

문제 3

힌트 보기

공원→도서관 시간을 x분이라 하면 두 번째 경로의 비용은 3+x+4입니다.

풀이와 비교하기

첫 경로는 2홉·10분, 두 번째 경로는 3홉·9분입니다. 3+x+4=10에서 x=3분일 때 두 경로가 같아지고, 그보다 오래 걸리면 첫 경로가 더 빠릅니다.

내 풀이를 해설과 비교하고 다른 점을 확인했어요.

풀이와 확인 표시는 이 브라우저에 저장됩니다.

세 문제를 푼 뒤 핵심 개념 펼치기

노드와 엣지에서 출발해 방향과 가중치를 더하면 같은 관계도 다르게 세고 다르게 계산합니다. 세 회차를 이어서 다시 꺼내 봅니다.

대상은 노드, 대상 사이의 관계는 엣지로 적고, 엣지로 직접 이어진 노드가 이웃입니다.

방향 그래프에서는 들어오는 화살표(진입 차수)와 나가는 화살표(진출 차수)를 따로 세며, 각각의 합은 화살표 수와 같습니다.

경로 비용은 엣지 가중치의 합이고, 홉 수가 가장 적은 경로가 비용도 가장 작다는 보장은 없습니다.

노드·엣지·이웃 · 방향·진입/진출 차수 · 가중치·경로 비용을 연결해 설명해 보세요.

05 / CHECK YOURSELF

무방향 친구 관계 11개를 방향 그래프로 저장하고 모든 화살표에 가중치 1을 주면, 화살표 수와 가중치 합은?

완료 조건: 확인 퀴즈 정답 · / 직접 풀기 0/3

이 자료는 개념 학습용입니다. 실제 데이터베이스·라이브러리·플랫폼의 동작과 설정은 제품과 버전마다 다를 수 있습니다.