목록분류 전체보기 (167)

코딩하는 덕구 🐶

68. C++ 백준 2217 로프 자세한 설명

안녕하세요 코딩하는 덕구입니다. C++ 백준 2217 번 로프입니다. 그리디 알고리즘 문제입니다. https://www.acmicpc.net/problem/2217 2217번: 로프 N(1 ≤ N ≤ 100,000)개의 로프가 있다. 이 로프를 이용하여 이런 저런 물체를 들어올릴 수 있다. 각각의 로프는 그 굵기나 길이가 다르기 때문에 들 수 있는 물체의 중량이 서로 다를 수도 있다. 하 www.acmicpc.net 로프들을 이용해 들어올릴 수 있는 최대 중량을 구하는 문제이므로 만약 로프 3개가 주어진다면 로프 1개가 들어올릴 수 있는 최대 중량, 로프 2개가 들어올릴 수 있는 최대 중량, 로프 3개가 들어올릴 수 있는 최대 중량을 비교해서 가장 높은 중량을 선택하면 되겠죠. 그럼 이 중량들은 어떻게 ..
알고리즘 문제 풀이 2023. 1. 5. 13:53
67. Python 백준 2217 번 로프 자세한 설명

안녕하세요 코딩하는 덕구입니다. Python 백준 2217 번 로프 입니다. 그리디 알고리즘 문제입니다. https://www.acmicpc.net/problem/2217 2217번: 로프 N(1 ≤ N ≤ 100,000)개의 로프가 있다. 이 로프를 이용하여 이런 저런 물체를 들어올릴 수 있다. 각각의 로프는 그 굵기나 길이가 다르기 때문에 들 수 있는 물체의 중량이 서로 다를 수도 있다. 하 www.acmicpc.net 로프들을 이용해 들어올릴 수 있는 최대 중량을 구하는 문제이므로 만약 로프 3개가 주어진다면 로프 1개가 들어올릴 수 있는 최대 중량, 로프 2개가 들어올릴 수 있는 최대 중량, 로프 3개가 들어올릴 수 있는 최대 중량을 비교해서 가장 높은 중량을 선택하면 되겠죠. 그럼 이 중량들은 ..
알고리즘 문제 풀이 2023. 1. 5. 13:36
66. C++ 백준 1003 번 피보나치 함수 자세한 설명

안녕하세요 코딩하는 덕구입니다. C++ 백준 1003 번 피보나치 함수입니다. 다이나믹 알고리즘 문제입니다. https://www.acmicpc.net/problem/1003 1003번: 피보나치 함수 각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다. www.acmicpc.net input N이 주어졌을 때 0, 1이 출력되는 횟수를 구해서 출력하는 문제입니다. 기본적인 전제입니다. fibonacci(0)은 0을 출력하게 됩니다. (문제에 주어진 코드의 구현상) fibonacci(1)은 1을 출력하게 됩니다. (문제에 주어진 코드의 구현상) N이 2일 때 ( fibonacci(2)는 ) fibonacci(1), fibonacci(2)를 호출하게 되고 fibona..
알고리즘 문제 풀이 2023. 1. 4. 14:16
65. Python 백준 1003 번 피보나치 함수 자세한 설명

안녕하세요 코딩하는 덕구입니다. Python 백준 1003 번 피보나치 함수입니다. 다이나믹 알고리즘 문제입니다. https://www.acmicpc.net/problem/1003 1003번: 피보나치 함수 각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다. www.acmicpc.net input N이 주어졌을 때 0, 1이 출력되는 횟수를 구해서 출력하는 문제입니다. 기본적인 전제입니다. fibonacci(0)은 0을 출력하게 됩니다. (문제에 주어진 코드의 구현상) fibonacci(1)은 1을 출력하게 됩니다. (문제에 주어진 코드의 구현상) N이 2일 때 ( fibonacci(2)는 ) fibonacci(1), fibonacci(2)를 호출하게 되고 fib..
알고리즘 문제 풀이 2023. 1. 4. 13:44
64. C++ 백준 5585 번 거스름돈

안녕하세요 코딩하는 덕구입니다. C++ 백준 5585 번 거스름돈입니다. 그리디 알고리즘 문제입니다. https://www.acmicpc.net/problem/5585 5585번: 거스름돈 타로는 자주 JOI잡화점에서 물건을 산다. JOI잡화점에는 잔돈으로 500엔, 100엔, 50엔, 10엔, 5엔, 1엔이 충분히 있고, 언제나 거스름돈 개수가 가장 적게 잔돈을 준다. 타로가 JOI잡화점에서 물건을 사 www.acmicpc.net C++ 백준 5585 번 거스름돈 최종코드입니다. #include using namespace std; int change[] = {500, 100, 50, 10, 5, 1}; int main(){ int money, cnt = 0; cin >> money; money = 1..
알고리즘 문제 풀이 2023. 1. 1. 20:33
63. Python 백준 5585 번 거스름돈

안녕하세요 코딩하는 덕구입니다. Python 백준 5585 번 거스름돈입니다. 그리디 알고리즘 문제입니다. https://www.acmicpc.net/problem/5585 5585번: 거스름돈 타로는 자주 JOI잡화점에서 물건을 산다. JOI잡화점에는 잔돈으로 500엔, 100엔, 50엔, 10엔, 5엔, 1엔이 충분히 있고, 언제나 거스름돈 개수가 가장 적게 잔돈을 준다. 타로가 JOI잡화점에서 물건을 사 www.acmicpc.net Python 백준 5585 번 거스름돈 최종코드입니다. money = 1000 - int(input()) change = [500, 100, 50, 10, 5, 1] cnt = 0 for i in change: cnt += money//i money %= i print(..
알고리즘 문제 풀이 2023. 1. 1. 20:20
62. C++ 백준 2178 번 미로 탐색 자세한 설명

안녕하세요 코딩하는 덕구입니다. C++ 백준 2178 번 미로 탐색 입니다. https://www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net DFS, BFS 아무거나 사용하면 되는거 아니냐고 하실 수 있는데 DFS를 마구잡이로 사용하시면 안됩니다. 마구잡이로 사용하면 최단거리가 아닌 첫 번째로 해결하는 값이 출력되기 때문이죠 최단거리 문제는 BFS 로 푸시면 됩니다. 입구 부분에서 출구 부분에 가까워지면서 최단거리를 구할 수 있기 때문이죠. BFS는 Queue로 구현 하실 수 있습니다. BF..
알고리즘 문제 풀이 2023. 1. 1. 19:34
61. Python 백준 2178 번 미로 탐색

안녕하세요 코딩하는 덕구입니다. Python 백준 2178 번 미로 탐색 입니다. https://www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net DFS, BFS 아무거나 사용하면 되는거 아니냐고 하실 수 있는데 DFS를 마구잡이로 사용하시면 안됩니다. 마구잡이로 사용하면 최단거리가 아닌 첫 번째로 해결하는 값이 출력되기 때문이죠 최단거리 문제는 BFS 로 푸시면 됩니다. 입구 부분에서 출구 부분에 가까워지면서 최단거리를 구할 수 있기 때문이죠. BFS는 Queue로 구현 하실 수 있습니다...
알고리즘 문제 풀이 2023. 1. 1. 18:04
이전 Prev 1 ··· 10 11 12 13 14 15 16 ··· 21 Next 다음