목록분류 전체보기 (167)

코딩하는 덕구 🐶

60. C++ 백준 1260 번 DFS 와 BFS

안녕하세요. 코딩하는 덕구입니다. C++ 백준 1260 번 DFS와 BFS 입니다. 그래프 탐색 문제입니다. https://www.acmicpc.net/problem/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net stack을 이용해 DFS를 구현했던 파이썬 버전과는 다르게 이번에는 재귀함수를 이용한 DFS를 C++을 통해 구현해보았습니다. 먼저 방문할 노드 v를 입력받고 방문표시를 해줍니다. 이후 해당 노드의 간선을 탐색하여, 다음 탐색할 노드를 물색하고, 만약..
알고리즘 문제 풀이 2022. 12. 30. 17:17
59. Python 백준 1260 번 DFS와 BFS stack, queue를 이용한 풀이. Stack이란? Queue란? Deque 이란? 파이썬 stack, Deque

안녕하세요. 코딩하는 덕구입니다. Python 백준 1260 번 DFS와 BFS 입니다. 그래프 탐색 문제입니다. stack, queue, deque 에 관한 설명은 아래에 있습니다. https://www.acmicpc.net/problem/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net DFS는 stack을 이용해서 쉽게 풀어낼 수 있는데요! stack은 데이터를 저장하는 방식 중 하나입니다. 다시말해 일종의 자료구조 입니다. stack은 물건을 담을 수 있는 ..
알고리즘 문제 풀이 2022. 12. 30. 14:26
58. C++ 백준 1026 번 간단한 풀이, 정석 풀이

안녕하세요. 코딩하는 덕구입니다. C++백준 1026 번 보물 입니다. 그리디 알고리즘 문제입니다. https://www.acmicpc.net/problem/1026 1026번: 보물 첫째 줄에 N이 주어진다. 둘째 줄에는 A에 있는 N개의 수가 순서대로 주어지고, 셋째 줄에는 B에 있는 수가 순서대로 주어진다. N은 50보다 작거나 같은 자연수이고, A와 B의 각 원소는 100보다 작거 www.acmicpc.net 예를들어 1, 4, 6, 9 라는 숫자가 주어졌을 때 이 숫자들을 두개씩 곱하고, 곱한 수들을 더해서 가장 작게 만들어야 될 때 우리는 직관적으로 가장 큰 수는 가장 작은 수와 곱해야 된다는 것을 알 수 있습니다. 1*9 = 9 4*9 = 36 6*9 = 54 처럼 큰 수에 큰 수를 곱하면 ..
알고리즘 문제 풀이 2022. 12. 28. 18:57
57. Python 백준 1026 번 간단한 풀이, 정석 풀이

안녕하세요. 코딩하는 덕구입니다. Python 백준 1026 번 1로 만들기 입니다. 그리디 알고리즘 문제입니다. https://www.acmicpc.net/problem/1026 1026번: 보물 첫째 줄에 N이 주어진다. 둘째 줄에는 A에 있는 N개의 수가 순서대로 주어지고, 셋째 줄에는 B에 있는 수가 순서대로 주어진다. N은 50보다 작거나 같은 자연수이고, A와 B의 각 원소는 100보다 작거 www.acmicpc.net 예를들어 1, 4, 6, 9 라는 숫자가 주어졌을 때 이 숫자들을 두개씩 곱하고, 곱한 수들을 더해서 가장 작게 만들어야 될 때 우리는 직관적으로 가장 큰 수는 가장 작은 수와 곱해야 된다는 것을 알 수 있습니다. 1*9 = 9 4*9 = 36 6*9 = 54 처럼 큰 수에 큰..
알고리즘 문제 풀이 2022. 12. 28. 17:42
56. C++ 백준 9095 번 자세한 설명

안녕하세요. 코딩하는 덕구입니다. C++ 백준 9095 번 1, 2, 3 더하기 입니다. 다이나믹 프로그래밍 문제입니다. 규칙을 단순히 찾는 것에 그치지 않고, 어째서 이러한 규칙이 나왔는지 자세히 설명하고자 합니다. https://www.acmicpc.net/problem/9095 9095번: 1, 2, 3 더하기 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다. www.acmicpc.net base cases : 1,2,3 을 1,2,3의 합으로 나타낼 수 있는 경우의 수는 직접 셌습니다. 1 은 1 가지 (1) 2 는 2가지 (1+1, 2) 3은 4가지 (1+1+1, 1+2, 2+1, 3) 4부터는 규칙을 위의 base cases를 이용해서 구할 수 있습니다. 전체..
알고리즘 문제 풀이 2022. 12. 28. 16:17
55. Python 백준 9095 번 자세한 설명

안녕하세요. 코딩하는 덕구입니다. Python 백준 9095 번 1, 2, 3 더하기 입니다. 다이나믹 프로그래밍 문제입니다. 규칙을 단순히 찾는 것에 그치지 않고, 어째서 이러한 규칙이 나왔는지 자세히 설명하고자 합니다. https://www.acmicpc.net/problem/9095 9095번: 1, 2, 3 더하기 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다. www.acmicpc.net base case : 1,2,3 을 1,2,3의 합으로 나타낼 수 있는 경우의 수는 직접 셌습니다. 1 은 1 가지 (1) 2 는 2가지 (1+1, 2) 3은 4가지 (1+1+1, 1+2, 2+1, 3) 4부터는 규칙을 위의 base case를 이용해서 구할 수 있습니다. 전..
알고리즘 문제 풀이 2022. 12. 28. 15:39
54. C++ 백준 1463번 자세한 설명

안녕하세요. 코딩하는 덕구입니다. C++백준 1463 번 1로 만들기 입니다. 다이나믹 프로그래밍 문제입니다. https://www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net 예를들어 숫자 10을 연산 1, 2, 3 번을 이용해 1을 만든다고 하면 10 -1, = 9 9/3 = 3 3/3 = 1 3단계로 연산할 수 있습니다. 이때 9에서 연산들을 이용하여 1로 가는 횟수 3에서 연산들을 이용하여 1로 가는 최소 횟수 등이 필요하게 되죠 결국 입력값보다 작은수부터 연산 최소 횟수를 구해서 저장하면 큰 수에서 최소값을 찾기 위해 모든 경우의 수를 구해서 비교 하는게 아닌 반복되..
알고리즘 문제 풀이 2022. 12. 28. 14:11
53. Python 백준 1463 번 자세한 설명

안녕하세요. 코딩하는 덕구입니다. Python 백준 1463 번 1로 만들기 입니다. 다이나믹 프로그래밍 문제입니다. https://www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net 예를들어 숫자 10을 연산 1, 2, 3 번을 이용해 1을 만든다고 하면 10 -1, = 9 9/3 = 3 3/3 = 1 3단계로 연산할 수 있습니다. 이때 9에서 연산들을 이용하여 1로 가는 횟수 3에서 연산들을 이용하여 1로 가는 최소 횟수 등이 필요하게 되죠 결국 입력값보다 작은수부터 연산 최소 횟수를 구해서 저장하면 큰 수에서 최소값을 찾기 위해 모든 경우의 수를 구해서 비교 하는게 아닌..
알고리즘 문제 풀이 2022. 12. 28. 13:51
이전 Prev 1 ··· 11 12 13 14 15 16 17 ··· 21 Next 다음