목록분류 전체보기 (167)

코딩하는 덕구 🐶

84. C++ 백준 1715 번 카드 정렬하기 자세한 설명

안녕하세요 코딩하는 덕구입니다. 그리디 알고리즘인 BOJ 1715 번 카드 정렬하기 입니다. https://www.acmicpc.net/problem/1715 1715번: 카드 정렬하기 정렬된 두 묶음의 숫자 카드가 있다고 하자. 각 묶음의 카드의 수를 A, B라 하면 보통 두 묶음을 합쳐서 하나로 만드는 데에는 A+B 번의 비교를 해야 한다. 이를테면, 20장의 숫자 카드 묶음과 30장 www.acmicpc.net 먼저 백준 1715 번 C++ 정답 코드입니다. #include #include using namespace std; priority_queue heap; int main(){ int N, input, A, B, res = 0; cin >> N; for (int i = 0; i < N; i+..
알고리즘 문제 풀이 2023. 1. 17. 13:44
83. Python 백준 1715 번 카드 정렬하기 자세한 설명

안녕하세요 코딩하는 덕구입니다. 그리디 알고리즘인 BOJ 1715 번 카드 정렬하기 입니다. https://www.acmicpc.net/problem/1715 1715번: 카드 정렬하기 정렬된 두 묶음의 숫자 카드가 있다고 하자. 각 묶음의 카드의 수를 A, B라 하면 보통 두 묶음을 합쳐서 하나로 만드는 데에는 A+B 번의 비교를 해야 한다. 이를테면, 20장의 숫자 카드 묶음과 30장 www.acmicpc.net 먼저 1715 파이썬 정답 코드입니다. import heapq import sys input = sys.stdin.readline N = int(input()) cards = [] res = 0 for i in range(N): heapq.heappush(cards, int(input()))..
알고리즘 문제 풀이 2023. 1. 16. 20:43
82. C++ 백준 1149 번 RGB 자세한 설명

안녕하세요 코딩하는 덕구입니다. 다이나믹 프로그래밍 문제인 1149 번 RGB C++ 자세한 설명입니다. https://www.acmicpc.net/problem/1149 1149번: RGB거리 첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나 www.acmicpc.net 먼저 1149번 정답 C++ 코드입니다. R, G, B 3 가지의 색으로 집을 칠하는 비용이 주어지고, 이전에 칠했던 색으로는 연속으로 색을 칠할 수 없는 조건 속에서 모든 집을 최소한의 비용으로 칠해야 됩니다. 어떤 색을 먼저 칠했느냐에 따라서 최소 비용이 달라지고, 우..
알고리즘 문제 풀이 2023. 1. 15. 17:05
81. Python 백준 1149 번 RGB 자세한 설명

안녕하세요 코딩하는 덕구입니다. 다이나믹 프로그래밍 문제인 1149 번 RGB 파이썬 자세한 설명입니다. https://www.acmicpc.net/problem/1149 1149번: RGB거리 첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나 www.acmicpc.net 먼저 1149번 정답 파이썬 코드입니다. N = int(input()) cost = [] for i in range(N): cost.append(list(map(int, input().split()))) for i in range(1, N): cost[i][0] += mi..
알고리즘 문제 풀이 2023. 1. 15. 16:51
80. C++ 백준 1012 번 유기농 배추 자세한 설명

안녕하세요 코딩하는 덕구입니다.그래프 탐색 문제인 1012 번 유기농 배추 C++ 자세한 설명입니다.https://www.acmicpc.net/problem/1012 1012번: 유기농 배추차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net 먼저 백준 1012 번 C++ 정답 코드입니다.#include #include #define MAX 51using namespace std;int graph[MAX][MAX];int x_dir[4] = {1, -1, 0, 0};int y_dir[4] = {0, 0, 1, -1};int M, N;void BFS(i..
알고리즘 문제 풀이 2023. 1. 13. 17:50
79. Python 백준 1012 번 유기농 배추 자세한 설명

안녕하세요 코딩하는 덕구입니다. 그래프 탐색 문제인 1012 번 유기농 배추 파이썬 자세한 설명입니다. https://www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net 먼저 백준 1012 번 파이썬 정답 코드입니다. import sys from collections import deque input = sys.stdin.readline sys.setrecursionlimit(10**6) x_dir = [1, -1, 0, 0] y_dir = [0, 0, 1, -1] def ..
알고리즘 문제 풀이 2023. 1. 13. 17:45
78. C++ 백준 1946 번 신입 사원 자세한 설명

안녕하세요 코딩하는 덕구입니다. 그리디 알고리즘 문제인 1946 번 신입 사원 C++ 자세한 설명입니다. https://www.acmicpc.net/problem/1946 1946번: 신입 사원 첫째 줄에는 테스트 케이스의 개수 T(1 ≤ T ≤ 20)가 주어진다. 각 테스트 케이스의 첫째 줄에 지원자의 숫자 N(1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개 줄에는 각각의 지원자의 서류심사 성 www.acmicpc.net 먼저 백준 1946 번 C++ 정답 코드입니다. #include #define MAX 100001 using namespace std; int grade[MAX] = {0, }; int main(){ int T, N, a, b, rank, cnt; cin >> T; for..
알고리즘 문제 풀이 2023. 1. 11. 18:12
77. Python 백준 1946 번 신입 사원 자세한 설명

안녕하세요 코딩하는 덕구입니다. 그리디 알고리즘 문제인 1946 번 신입 사원 파이썬 자세한 설명입니다. https://www.acmicpc.net/problem/1946 1946번: 신입 사원 첫째 줄에는 테스트 케이스의 개수 T(1 ≤ T ≤ 20)가 주어진다. 각 테스트 케이스의 첫째 줄에 지원자의 숫자 N(1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개 줄에는 각각의 지원자의 서류심사 성 www.acmicpc.net 먼저 백준 1946 번 파이썬 정답 코드입니다. import sys input = sys.stdin.readline T = int(input()) for _ in range(T): #T번 반복 cnt = 1 n = int(input()) grade = [0 for _ in..
알고리즘 문제 풀이 2023. 1. 11. 17:57
이전 Prev 1 ··· 8 9 10 11 12 13 14 ··· 21 Next 다음