'파이썬' 태그의 글 목록

경로 탐색(그래프 DFS : Depth First Search) python

경로 탐색(그래프 DFS) 방향그래프가 주어지면 1번 정점에서 N번 정점으로 가는 모든 경로의 가지 수를 출력하는 프 로그램을 작성하세요. 아래 그래프에서 1번 정점에서 5번 정점으로 가는 가지 수는 1 2 3 4 5 1 2 5 1 3 4 2 5 1 3 4 5 1 4 2 5 1 4 5 총 6 가지입니다. 그래프에서 경로란 방문한 노느는 중복해서 방문하지 않습니다. ▣ 입력설명 첫째 줄에는 정점의 수 N(2

Algorithm/inflearn python algorithm 2021. 8. 26. 13:17

인접 행렬 python

인접행렬(가중치 방향그래프) 아래 그림과 같은 그래프 정보를 인접행렬로 표현해보세요. ▣ 입력설명 첫째 줄에는 정점의 수 N(2

Algorithm/inflearn python algorithm 2021. 8. 26. 09:52

수열 추측하기

문제 수열 추측하기 가장 윗줄에 1부터 N까지의 숫자가 한 개씩 적혀 있다. 그리고 둘째 줄부터 차례대로 파스칼 의 삼각형처럼 위의 두개를 더한 값이 저장되게 된다. 예를 들어 N이 4 이고 가장 윗 줄에 3 1 2 4 가 있다고 했을 때, 다음과 같은 삼각형이 그려진다. 3 1 2 4 4 3 6 7 9 16 N과 가장 밑에 있는 숫자가 주어져 있을 때 가장 윗줄에 있는 숫자를 구하는 프로그램을 작성하 시오. 단, 답이 여러가지가 나오는 경우에는 사전순으로 가장 앞에 오는 것을 출력하여야 한다. ▣ 입력설명 첫째 줄에 두개의 정수 N(1≤N≤10)과 F가 주어진다. N은 가장 윗줄에 있는 숫자의 개수를 의 미하며 F는 가장 밑에 줄에 있는 수로 1,000,000 이하이다. ▣ 출력설명 첫째 줄에 삼각형에..

Algorithm/inflearn python algorithm 2021. 8. 25. 12:56

6.6 중복 순열 구하기(DFS)

문제 중복순열 구하기 1부터 N까지 번호가 적힌 구슬이 있습니다. 이 중 중복을 허락하여 M번을 뽑아 일렬로 나열 하는 방법을 모두 출력합니다. ▣ 입력설명 첫 번째 줄에 자연수 N(3

Algorithm/inflearn python algorithm 2021. 8. 11. 14:39

6.5 바둑이 승차(DFS)

바둑이 승차(DFS) 철수는 그의 바둑이들을 데리고 시장에 가려고 한다. 그런데 그의 트럭은 C킬로그램 넘게 태 울수가 없다. 철수는 C를 넘지 않으면서 그의 바둑이들을 가장 무겁게 태우고 싶다. N마리의 바둑이와 각 바둑이의 무게 W가 주어지면, 철수가 트럭에 태울 수 있는 가장 무거운 무게를 구하는 프로그램을 작성하세요. ▣ 입력설명 첫 번째 줄에 자연수 C(1result: result=sum L==n의 의미는 부분 집합이 하나 완성되었다는 의미이다. 이 때 이전의 result보다 값이 크다면 result가 현재의 부분 집합 합계의 값으로 업데이트된다.

Algorithm/inflearn python algorithm 2021. 8. 10. 14:57

전역 변수와 지역 변수

def DFS1(): print(cnt) def DFS2(): if cnt==5: print(cnt) if __name__=="__main__": cnt=5 DFS1() DFS2() print(cnt) -위의 출력값은 5, 5, 5이다 cnt=5로 전역 변수로 모든 함수에 적용된다 def DFS1(): cnt=3 print(cnt) def DFS2(): if cnt==5: print(cnt) if __name__=="__main__": cnt=5 DFS1() DFS2() print(cnt) -DFS1()에서 cnt=3으로 지역 변수(local)로 선언되어 5로 출력되지 않는다 출력값은 3, 5, 5이다 def DFS1(): cnt=3 print(cnt) def DFS2(): if cnt==5: cnt+=..

Algorithm/inflearn python algorithm 2021. 8. 10. 12:02

6.4 합이 같은 부분 집합 (DFS)

문제 합이 같은 부분집합(DFS : 아마존 인터뷰) N개의 원소로 구성된 자연수 집합이 주어지면, 이 집합을 두 개의 부분집합으로 나누었을 때 두 부분집합의 원소의 합이 서로 같은 경우가 존재하면 “YES"를 출력하고, 그렇지 않으면 ”NO"를 출력하는 프로그램을 작성하세요. 둘로 나뉘는 두 부분집합은 서로소 집합이며, 두 부분집합을 합하면 입력으로 주어진 원래의 집합이 되어 합니다. 예를 들어 {1, 3, 5, 6, 7, 10}이 입력되면 {1, 3, 5, 7} = {6, 10} 으로 두 부분집합의 합이 16으로 같은 경우가 존재하는 것을 알 수 있다. ▣ 입력설명 첫 번째 줄에 자연수 N(1시간 복잡도 줄이기 위해서 if L==n: if sum==(total-sum): print("YES") sys...

Algorithm/inflearn python algorithm 2021. 8. 9. 18:14