개발/코딩테스트30 백준 2839번: 설탕 배달 [JAVA] https://www.acmicpc.net/problem/2839 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net 코드 1 import java.util.Scanner; public class Main { static int N; static int cnt, remain; static void findCntMin() { int max = N/5; // 쓸 수 있는 5kg 봉지의 최댓값 for (int i = max; i>=0; i--) { remain = N; remain -= 5*i; cnt += i; cnt += r.. 2023. 3. 16. 백준 11047번: 동전 0 [JAVA] https://www.acmicpc.net/problem/11047 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net 풀이 Ai는 Ai-1의 배수이기 때문에 무조건 큰 가치의 동전을 내는 것이 유리하다. 따라서 가치가 큰 순서부터 최대한 많이 내면 최솟값을 구할 수 있다. 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public clas.. 2023. 3. 16. 백준 1182번: 부분수열의 합 [JAVA] https://www.acmicpc.net/problem/1182 1182번: 부분수열의 합 첫째 줄에 정수의 개수를 나타내는 N과 정수 S가 주어진다. (1 ≤ N ≤ 20, |S| ≤ 1,000,000) 둘째 줄에 N개의 정수가 빈 칸을 사이에 두고 주어진다. 주어지는 정수의 절댓값은 100,000을 넘지 않는다. www.acmicpc.net 풀이 재귀 함수를 이용해 N개의 수열의 부분 집합을 모두 구한 뒤, 합이 S인 경우에 cnt를 1 더해준다. 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class.. 2023. 3. 15. 백준 11725번: 트리의 부모 찾기 [JAVA] https://www.acmicpc.net/problem/11725 11725번: 트리의 부모 찾기 루트 없는 트리가 주어진다. 이때, 트리의 루트를 1이라고 정했을 때, 각 노드의 부모를 구하는 프로그램을 작성하시오. www.acmicpc.net 풀이 노드의 연결 관계를 ArrayList에 입력한다. 인접 노드를 탐색해서 방문하지 않은 경우(자식) 기준 노드를 부모 노드로 저장하는 함수를 작성한다. 이를 루트 노드부터 시작해서 반복한다. 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.StringTok.. 2023. 3. 15. 이전 1 2 3 4 5 6 7 8 다음
