알고리즘
문제 정의피보나치 수열은 첫째 항과 둘째 항이 1이고, 셋째 항 부터는 아래의 공식에 따라 만들어지는 수열입니다.Fn=Fn−1+Fn−2n이 주어졌을 때, 피보나치 수열의 n번째 항을 출력하는 프로그램을 작성하세요.입력 형식가 주어진다.그 후, t줄에 걸쳐 테스트 케이스
세 개의 기둥 A, B, C와 크기가 서로 다른 n개의 고리가 A 기둥에 크기가 작은 고리가 위에 있도록 꽂혀 있습니다. A 기둥에 있는 n개의 고리들을 아래의 두 조건을 만족하면서 C 기둥으로 전부 옮기는 작업을 하려고 합니다.한 번 옮길 때 하나의 고리만 움직일 수
정렬된 리스트와 찾고자 하는 숫자 리스트가 입력되었을 때, 찾고자 하는 숫자가 각각 리스트에서 몇 번째에 위치한 숫자인지 출력하는 프로그램을 작성하세요.Hint리스트의 각 원소를 한 줄에 출력하기 위해서는 다음과 같이 실행하면 됩니다.l = 1,2,3,4print(\*
강의 때 배운 내용을 이용하여, 가중치가 있는 방향성 그래프가 주어졌을 때 이를 인접 행렬로 표현하는 프로그램을 작성하세요.방향성 그래프에서 어떤 간선 (u,v,c)의 의미는 u에서 v로 가는 비용이 c인 간선이 있다는 것을 의미합니다.입력의 첫 줄에 테스트 케이스의
강의 때 배운 내용을 이용하여, 가중치가 없는 무방향성 그래프가 주어졌을 때 이를 인접 리스트로 표현하는 프로그램을 작성하세요.무방향성 그래프에서 어떤 간선 (u,v)의 의미는 u에서 v로 가는 간선이 있다는 것을 의미하며, v에서 u로 가는 간선 또한 존재함을 의미합
방향성 그래프가 주어졌을 때, 정점 0부터 시작하여 그래프를 너비우선탐색(BFS)으로 순회하는 알고리즘을 작성하세요.너비우선탐색에서 여러 선택지가 존재하게 된다면 항상 가장 번호가 낮은 정점을 우선적으로 선택해서 탐색합니다. 예를 들면 정점 0을 방문한 뒤에 정점 2
무방향 그래프가 주어졌을 때, 정점 0부터 시작하여 그래프를 깊이우선탐색(DFS)으로 순회하는 알고리즘을 작성하세요.깊이우선탐색에서 여러 선택지가 존재하게 된다면 항상 가장 번호가 낮은 정점을 우선적으로 선택해서 탐색합니다. 예를 들면 정점 0을 방문한 뒤에 정점 2
무방향 그래프가 주어졌을 때, 정점 0부터 시작하여 그래프를 깊이우선탐색(DFS)으로 순회하는 알고리즘을 작성하세요.깊이우선탐색에서 여러 선택지가 존재하게 된다면 항상 가장 번호가 낮은 정점을 우선적으로 선택해서 탐색합니다. 예를 들면 정점 0을 방문한 뒤에 정점 2