목록분류 전체보기 (167)

코딩하는 덕구 🐶

76. C++ 백준 11726 번 2Xn 타일링 자세한 설명

안녕하세요 코딩하는 덕구입니다. 다이나믹 프로그래밍 문제인 C++ 백준 11726 번 2Xn 타일링 입니다. https://www.acmicpc.net/problem/11726 11726번: 2×n 타일링 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다. www.acmicpc.net 백준 11726 C++ 정답 코드 입니다. #include #define MAX 1001 using namespace std; long long tiles[MAX] = {0, 1, 2,}; int cnt = 2; int main(){ int n; cin >> n; while ( cnt < n ){ cnt++; ..
알고리즘 문제 풀이 2023. 1. 11. 16:25
75. Python 백준 11726 번 2Xn 타일링 자세한 설명

안녕하세요 코딩하는 덕구입니다. 다이나믹 프로그래밍 문제인 백준 11726 번 2Xn 타일링 입니다. https://www.acmicpc.net/problem/11726 11726번: 2×n 타일링 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다. www.acmicpc.net 백준 11726 Python 정답 코드 입니다. n = int(input()) tile = [0, 1, 2] while len(tile)
알고리즘 문제 풀이 2023. 1. 11. 15:35
74. C++ 백준 2667 단지 번호 붙이기 자세한 설명

안녕하세요 코딩하는 덕구입니다.그래프 탐색 문제인 단지번호 붙이기  C++ 백준 2667번 입니다.최종 코드는 글의 상단과 하단 둘 다 넣었습니다.https://www.acmicpc.net/problem/2667과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여" data-og-host="www.acmicpc.net" data-og-source-url="https://www.acmicpc.net/problem/2667" data-og-url="https://www.acmicpc.net/problem/2667" data-og-image="https://scrap.kaka..
알고리즘 문제 풀이 2023. 1. 11. 14:13
73. Python 백준 2667 단지 번호 붙이기 자세한 설명

안녕하세요 코딩하는 덕구입니다. 그래프 탐색 문제인 단지번호 붙이기 Python 백준 2667번 입니다. https://www.acmicpc.net/problem/2667 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여 www.acmicpc.net 먼저 최종 파이썬 2667 코드입니다. N = int(input()) graph = [] for i in range(N): graph.append(list(map(int, input()))) x_dir = [1, -1, 0, 0] y_dir = [0, 0, 1, -1] def DFS(i, j):..
알고리즘 문제 풀이 2023. 1. 10. 18:12
72. C++ 백준 1789번 수들의 합 자세한 설명

안녕하세요 코딩하는 덕구입니다.그리디 알고리즘 문제인 수 들의 합 C++ 백준 1789번 입니다.https://www.acmicpc.net/problem/1789 1789번: 수들의 합첫째 줄에 자연수 S(1 ≤ S ≤ 4,294,967,295)가 주어진다.www.acmicpc.net  N개의 자연수의 합 S가 주어질 때 N의 최대값을 묻는 문제이므로최대한 작은 수들의 합이 S 가 되면 되겠죠.1부터 n까지의 합은 n * (n +1)/2 입니다.3가지의 경우가 있습니다.1. S보다 1부터 n까지의 합이 작다면  S = n(n+1)/2 을 만족시키지 못하므로 n을 증가시킵니다.2. S보다 1부터 n까지의 합이 S 와 같다면 n은 S를 만들기 위한 N의 최대값이 되고 3. S보다 1부터 n까지의 합이 S보다..
알고리즘 문제 풀이 2023. 1. 8. 18:09
71. Python 백준 1789 번 수들의 합 자세한 설명

안녕하세요 코딩하는 덕구입니다. 그리디 알고리즘 문제인 수 들의 합 Python 백준 1789번 입니다. https://www.acmicpc.net/problem/1789 1789번: 수들의 합 첫째 줄에 자연수 S(1 ≤ S ≤ 4,294,967,295)가 주어진다. www.acmicpc.net N개의 자연수의 합 S가 주어질 때 N의 최대값을 묻는 문제이므로 최대한 작은 수들의 합이 S 가 되면 되겠죠. 1부터 n까지의 합은 n * (n +1)/2 입니다. 3가지의 경우가 있습니다. 1. S보다 1부터 n까지의 합이 작다면 S = n(n+1)/2 을 만족시키지 못하므로 n을 증가시킵니다. 2. S보다 1부터 n까지의 합이 S 와 같다면 n은 S를 만들기 위한 N의 최대값이 되고 3. S보다 1부터 n..
알고리즘 문제 풀이 2023. 1. 8. 18:01
70. C++ 백준 2606 번 바이러스 자세한 설명

안녕하세요 코딩하는 덕구입니다. C++ 백준 2606 번 바이러스 입니다. 그래프탐색 문제입니다. https://www.acmicpc.net/problem/2606 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어 www.acmicpc.net 랜선에 연결된 컴퓨터가 감염이 되므로 DFS, BFS 를 통한 그래프 탐색으로 풀 수 있습니다. 시작 지점부터 그래프를 탐색하면서 방문하느 노드당 1개씩 카운트 해주면 연결된 컴퓨터들을 한번씩 방문하면서 카운트를 하게 되겠죠. 위의 직관으로 코드를 구현해봅시다. 저번과는 다르게 이번에는 리스트 형식으로 그..
알고리즘 문제 풀이 2023. 1. 5. 17:17
69. Python 백준 2606 번 바이러스 자세한 설명

안녕하세요 코딩하는 덕구입니다. Python 백준 2606 번 바이러스 입니다. 그래프탐색 문제입니다. https://www.acmicpc.net/problem/2606 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어 www.acmicpc.net 랜선에 연결된 컴퓨터가 감염이 되므로 DFS, BFS 를 통한 그래프 탐색으로 풀 수 있습니다. 시작 지점부터 그래프를 탐색하면서 방문하느 노드당 1개씩 카운트 해주면 연결된 컴퓨터들을 한번씩 방문하면서 카운트를 하게 되겠죠. 위의 직관으로 코드를 구현해봅시다. 저번과는 다르게 이번에는 리스트 형식으..
알고리즘 문제 풀이 2023. 1. 5. 17:05
이전 Prev 1 ··· 9 10 11 12 13 14 15 ··· 21 Next 다음