728x90

Algorithm (Python, Java, SQL)/Inflearn Study 78

[Python Algorithm] 완전탐색(DFS) - 경로 탐색(그래프 DFS)

> 완전탐색 - 백트랙킹, 상태트리와 CUT EDGE / DFS 기초 📖 문제 : 경로 탐색 (그래프 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

[Python Algorithm] 완전탐색(DFS) - 인접행렬(가중치 방향그래프)

> 완전탐색 - 백트랙킹, 상태트리와 CUT EDGE / DFS 기초 📖 문제 : 인접 행렬 (가중치 방향 그래프) 아래 그림과 같은 그래프 정보를 인접행렬로 표현해보세요. 입력설명 첫째 줄에는 정점의 수 N(2 1 의 의미는 1에서 2로 갈 수 있다 는 의미 2 3 4 5 출처 인프런 : 파이썬 알고리즘 문제 풀이

[Python Algorithm] 완전탐색(DFS) - 라이브러리를 이용한 조합

> 완전탐색 - 백트랙킹, 상태트리와 CUT EDGE / DFS 기초 https://sanamode.tistory.com/53 [Python Algorithm] 완전탐색(DFS) - 수들의 조합 > 완전탐색 - 백트랙킹, 상태트리와 CUT EDGE / DFS 기초 📖 문제 : 수들의 조합 N개의 정수가 주어지면 그 숫자들 중 K개를 뽑는 조합의 합이 임의의 정수 M의 배수인 개수는 몇 개가 있는지 출력하는 sanamode.tistory.com 위의 버전에서 라이브러리를 이용해서 다시 ! ⭐️ 라이브러리를 사용하지 말라는 곳도 다수 ! 알기만 하기 ⭐️ 📖 문제 : 수들의 조합 N개의 정수가 주어지면 그 숫자들 중 K개를 뽑는 조합의 합이 임의의 정수 M의 배수인 개수는 몇 개가 있는지 출력하는 프로그램을..

[Python Algorithm] 완전탐색(DFS) - 라이브러리를 이용한 순열(순열 추측하기)

> 완전탐색 - 백트랙킹, 상태트리와 CUT EDGE / DFS 기초 https://sanamode.tistory.com/51 [Python Algorithm] 완전탐색(DFS) - 수열 추측하기 > 완전탐색 - 백트랙킹, 상태트리와 CUT EDGE / DFS 기초 📖 문제 : 수열 추측하기 가장 윗줄에 1부터 N까지의 숫자가 한 개씩 적혀 있다. 그리고 둘째 줄부터 차례대로 파스칼 의 삼각형처럼 위의 두 sanamode.tistory.com 위의 버전에서 라이브러리를 이용해서 다시 ! ⭐️ 라이브러리를 사용하지 말라는 곳도 다수 ! 알기만 하기 ⭐️ 📖 문제 : 수열 추측하기 가장 윗줄에 1부터 N까지의 숫자가 한 개씩 적혀 있다. 그리고 둘째 줄부터 차례대로 파스칼 의 삼각형처럼 위의 두개를 더한 값..

[Python Algorithm] 완전탐색(DFS) - 수들의 조합

> 완전탐색 - 백트랙킹, 상태트리와 CUT EDGE / DFS 기초 📖 문제 : 수들의 조합 N개의 정수가 주어지면 그 숫자들 중 K개를 뽑는 조합의 합이 임의의 정수 M의 배수인 개수는 몇 개가 있는지 출력하는 프로그램을 작성하세요. 예를 들면 5개의 숫자 2 4 5 8 12가 주어지고, 3개를 뽑은 조합의 합이 6의 배수인 조합을 찾으면 4+8+12 2+4+12로 2가지가 있습니다. 입력설명 첫줄에 정수의 개수 N(3

[Python Algorithm] 완전탐색(DFS) - 수열 추측하기

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

728x90