Dukbong Dukbong

https://www.acmicpc.net/problem/2217 2217번: 로프 N(1 ≤ N ≤ 100,000)개의 로프가 있다. 이 로프를 이용하여 이런 저런 물체를 들어올릴 수 있다. 각각의 로프는 그 굵기나 길이가 다르기 때문에 들 수 있는 물체의 중량이 서로 다를 수도 있다. 하 www.acmicpc.net 문제 N(1 ≤ N ≤ 100,000)개의 로프가 있다. 이 로프를 이용하여 이런 저런 물체를 들어올릴 수 있다. 각각의 로프는 그 굵기나 길이가 다르기 때문에 들 수 있는 물체의 중량이 서로 다를 수도 있다. 하지만 여러 개의 로프를 병렬로 연결하면 각각의 로프에 걸리는 중량을 나눌 수 있다. k개의 로프를 사용하여 중량이 w인 물체를 들어올릴 때, 각각의 로프에는 모두 고르게 w/k ..

https://www.acmicpc.net/problem/5585 5585번: 거스름돈 타로는 자주 JOI잡화점에서 물건을 산다. JOI잡화점에는 잔돈으로 500엔, 100엔, 50엔, 10엔, 5엔, 1엔이 충분히 있고, 언제나 거스름돈 개수가 가장 적게 잔돈을 준다. 타로가 JOI잡화점에서 물건을 사 www.acmicpc.net 문제 타로는 자주 JOI잡화점에서 물건을 산다. JOI잡화점에는 잔돈으로 500엔, 100엔, 50엔, 10엔, 5엔, 1엔이 충분히 있고, 언제나 거스름돈 개수가 가장 적게 잔돈을 준다. 타로가 JOI잡화점에서 물건을 사고 카운터에서 1000엔 지폐를 한장 냈을 때, 받을 잔돈에 포함된 잔돈의 개수를 구하는 프로그램을 작성하시오. 입력 입력은 한줄로 이루어져있고, 타로가 지..

https://www.acmicpc.net/problem/1931 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net 문제 한 개의 회의실이 있는데 이를 사용하고자 하는 N개의 회의에 대하여 회의실 사용표를 만들려고 한다. 각 회의 I에 대해 시작시간과 끝나는 시간이 주어져 있고, 각 회의가 겹치지 않게 하면서 회의실을 사용할 수 있는 회의의 최대 개수를 찾아보자. 단, 회의는 한번 시작하면 중간에 중단될 수 없으며 한 회의가 끝나는 것과 동시에 다음 회의가 시작될 수 있다. 회의의 시작시간과 끝나는 시간이 같을 수도 있다. 이 경우에는 시작하자마자 끝나는 것으로 생각하면 된다. 입력 첫째 줄에 회의의 수 N(1 ≤ N ≤ 10..

https://www.acmicpc.net/problem/11047 11047번: 동전 0 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수) www.acmicpc.net 문제 준규가 가지고 있는 동전은 총 N종류이고, 각각의 동전을 매우 많이 가지고 있다. 동전을 적절히 사용해서 그 가치의 합을 K로 만들려고 한다. 이때 필요한 동전 개수의 최솟값을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에..

1. 파일 다운로드 명령어 wget을 통해 다운로드할 수 있다. 링크 : https://download.java.net/java/GA/jdk16.0.2/d4a915d82b4c4fbb9bde534da945d746/7/GPL/openjdk-16.0.2_linux-x64_bin.tar.gz wget https://download.java.net/java/GA/jdk16.0.2/d4a915d82b4c4fbb9bde534da945d746/7/GPL/openjdk-16.0.2_linux-x64_bin.tar.gz 2. 압축 풀기 다운로드한 경로로 가서 java(jdk) 파일을 압축을 풀어야 사용할 수 있습니다. (ls 명령어를 통해 명령어 입력 전 압축파일이 있는지 확인해 보세요.) tar -zxvf openjdk..

반복문과 입출력, 배열, 조건문을 이용한 틱택톡 게임 만들기 import java.util.*; import java.io.*; import java.io.IOException; public class Main { static String[] arrs = {"1","2","3","4","5","6","7","8","9"}; static String[] arr = arrs.clone(); public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); while(true) { System.out.println("Tic Tac Toe ..

import java.util.*; import java.io.*; public class Main { static int[][] arr = new int[3][3]; static List list = new ArrayList(); public static void main(String[] args) { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); while(true) { System.out.print("원하는 위치를 좌표로 작성해주세요 >> "); String[] str = null; try { str = br.readLine().split(","); } catch(Exception e) { e.printStackT..

지금까지 배운 내용으로 만들어본 성적 조회 프로그램 필요한 기능 성적 입력 학번, 이름, 영어 점수, 수학 점수를 입력받는다. 성적 조회 개인의 성적을 조회한다. 학번, 이름, 영어 성적, 수학 성적, 평균 점수, 전교 등수를 출력한다. 전교생의 성적을 조회한다. 전교 등수대로 출력된다. 전교 등수, 이름, 학번, 영어 점수, 수학 점수, 평균 점수를 출력한다. 과목별 통계 과목명, 최고 점수, 최저 점수, 평균 점수를 출력한다. 프로그램을 종료 소스코드 import java.util.*; public class Main { public static void main(String[] args) { Scanner s = new Scanner(System.in); Map map = new HashMap();..