분류 전체보기67 백준 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. 패스트캠퍼스 챌린지 25일차 - Part 2. 버전 관리(2) 3. 버전 생성과 업로드의 이해 $ git init # 현재 프로젝트에서 변경사항 추적(버전관리)을 시작 $ git add index.html # 변경사항을 추적할 특정 파일(index.html)을 지정 # index.htmldl stage로 올라가서 변경사항이 추적됨 $ git add . # 모든 파일을 stage로 올려서 변경사항을 추적하게 지정 $ git commit -m '프로젝트 생성' # 메세지와 함께 버전을 생성 $ git add . # 새로운 파일을 생성했을 경우, 기존의 '프로젝트 생성' 버전과 다르므로 버전 관리를 하는 대상이 아님. # 다시 add 시켜줘서 새로운 버전 관리 대상으로 지정해줘야 함. $ git commit -m 'main.js 추가' # 메세지와 함께 새로운 버전 생성.. 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. 이전 1 ··· 5 6 7 8 9 10 11 ··· 17 다음
