안녕하세요! 새콤달콤해요.오늘은 백준 2644번 문제인 마을 수 계산 문제를 풀어보겠습니다.마을 수 계산 문제는 다음과 같습니다.문제 : https://www.acmicpc.net/problem/2644
2644번: 마을수 계산 2644번 제출된 사람 쇼트코딩 해설 작성 해설 요청 재채점 현황 강의 마을수 계산 시간 제한 메모리 제한 제출 정답 비율 1초 128MB9862437633844.524% 문제 한국은 가족 혹은 친척 간의 관계를 마을수라는 단위로 표현하는 독특한 문화를 가지고 있다. 이들 마을 수는 다음과 같은 방식으로 계산된다. 기본적으로 부모와 자녀 사이를 1촌으로 정의하고 앞으로 사람들 간 마을 수를 계산한다. 예를 들면 저랑 아빠랑 할아버지는 각각 1촌이 되고 할아버지는 2촌이 되고…www.acmicpc.net
마을 수를 계산하는 문제인 이 문제는 다음과 같이 풀 수 있습니다.먼저 시작 번호와 종료 번호를 정하기 때문에 각각 시작점의 마지막 점으로 생각할 수 있으며 마을 수의 관계를 그래프로 연결 상태를 정한 다음 dfs 알고리즘을 이용하여 시작점부터 탐색하면 됩니다.소스는 다음과 같습니다.
마을 수를 계산하는 문제인 이 문제는 다음과 같이 풀 수 있습니다.먼저 시작 번호와 종료 번호를 정하기 때문에 각각 시작점의 마지막 점으로 생각할 수 있으며 마을 수의 관계를 그래프로 연결 상태를 정한 다음 dfs 알고리즘을 이용하여 시작점부터 탐색하면 됩니다.소스는 다음과 같습니다.
마을 수를 계산하는 문제인 이 문제는 다음과 같이 풀 수 있습니다.먼저 시작 번호와 종료 번호를 정하기 때문에 각각 시작점의 마지막 점으로 생각할 수 있으며 마을 수의 관계를 그래프로 연결 상태를 정한 다음 dfs 알고리즘을 이용하여 시작점부터 탐색하면 됩니다.소스는 다음과 같습니다.
