컴퓨터/백준 알고리즘 (177) 썸네일형 리스트형 백준 알고리즘 - 10810번: 공 넣기 [Java] 문제: https://www.acmicpc.net/problem/10810 10810번: 공 넣기 도현이는 바구니를 총 N개 가지고 있고, 각각의 바구니에는 1번부터 N번까지 번호가 매겨져 있다. 또, 1번부터 N번까지 번호가 적혀있는 공을 매우 많이 가지고 있다. 가장 처음 바구니에는 공이 www.acmicpc.net 1. 코드 import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int[] arr = new int[sc.nextInt() + 1]; int M = sc.nextInt(); for(int i = 0; i < M; i++) { int .. 백준 알고리즘 24060번: 알고리즘 수업 [Java] 문제 출처: https://www.acmicpc.net/problem/24060 24060번: 알고리즘 수업 - 병합 정렬 1 첫째 줄에 배열 A의 크기 N(5 ≤ N ≤ 500,000), 저장 횟수 K(1 ≤ K ≤ 108)가 주어진다. 다음 줄에 서로 다른 배열 A의 원소 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 109) www.acmicpc.net 1. 코드 import java.util.*; class MergeArray{ int[] A; private int[] tmp; private int k; private int cnt; public void merge_sort(int p, int r) {//배열 A를 클래스 멤버 변수로 int q; if (p < r) { q = (p +.. 백준 알고리즘 25501번: 재귀의 귀재 [Java] 문제 출처: https://www.acmicpc.net/problem/25501 25501번: 재귀의 귀재 각 테스트케이스마다, isPalindrome 함수의 반환값과 recursion 함수의 호출 횟수를 한 줄에 공백으로 구분하여 출력한다. www.acmicpc.net 1. 코드 import java.util.*; public class Main{ static int result; public static int recursion(String s, int l, int r){ result++; if(l >= r) return 1; else if(s.charAt(l) != s.charAt(r)) return 0; else return recursion(s, l+1, r-1); } public static .. 백준 알고리즘 2108번: 통계학(자바 Java) 문제 출처: https://www.acmicpc.net/problem/2108 2108번: 통계학 첫째 줄에 수의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 단, N은 홀수이다. 그 다음 N개의 줄에는 정수들이 주어진다. 입력되는 정수의 절댓값은 4,000을 넘지 않는다. www.acmicpc.net 1. 코드 import java.util.*; class Main{ static int index;//배열 인덱스 값 //배열 인덱스 찾기 public static void arrayIndex(int n) { if(n > 0) index = n + 4000;//입력된 값이 양수라면 else if(n < 0) index = n * -1;//음수라면 else index = 0;//0이라면 } publi.. 백준 알고리즘 25305번: 커트라인(자바 Java) 문제 출처: https://www.acmicpc.net/problem/25305 25305번: 커트라인 시험 응시자들 가운데 1등은 100점, 2등은 98점, 3등은 93점이다. 2등까지 상을 받으므로 커트라인은 98점이다. www.acmicpc.net 1. 코드 import java.util.*; class Main{ public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int k = sc.nextInt(); int[] arr = new int[n]; for(int i = 0; i < n; i++) arr[i] = sc.nextInt(); Arrays.sort(arr); Syst.. 백준 알고리즘 25304번: 영수증(자바 Java) 문제 출처: https://www.acmicpc.net/problem/25304 25304번: 영수증 준원이는 저번 주에 살면서 처음으로 코스트코를 가 봤다. 정말 멋졌다. 그런데, 몇 개 담지도 않았는데 수상하게 높은 금액이 나오는 것이다! 준원이는 영수증을 보면서 정확하게 계산된 것 www.acmicpc.net 1. 코드 import java.util.*; class Product{ private int cost, num; static int sum = 0; Product(int cost, int num){ this.cost = cost; this.num = num; productSum(); } private void productSum() { sum += cost * num; } } class Ma.. 백준 알고리즘 2480번: 주사위 세개(자바 Java) 문제 출처: https://www.acmicpc.net/problem/2480 2480번: 주사위 세개 1에서부터 6까지의 눈을 가진 3개의 주사위를 던져서 다음과 같은 규칙에 따라 상금을 받는 게임이 있다. 같은 눈이 3개가 나오면 10,000원+(같은 눈)×1,000원의 상금을 받게 된다. 같은 눈이 2개 www.acmicpc.net 1. 코드 import java.util.*; class Dice{ private int num; private int cnt; static int biggest_Num = 0;//가장 큰 수 static int biggest_Cnt = 0;//같은 눈이 나온 횟수 static int biggest_Cnt_Num = 0;//같은 눈 Dice(int num){ this.n.. 백준 알고리즘 2525번: 오븐 시계(자바 Java) 문제 출처: https://www.acmicpc.net/problem/2525 2525번: 오븐 시계 첫째 줄에 종료되는 시각의 시와 분을 공백을 사이에 두고 출력한다. (단, 시는 0부터 23까지의 정수, 분은 0부터 59까지의 정수이다. 디지털 시계는 23시 59분에서 1분이 지나면 0시 0분이 된다.) www.acmicpc.net 1. 코드 import java.util.*; class Time{ private int clock, min, cook; Time(int clock, int min, int cook){ this.clock = clock; this.min = min; this.cook = cook; } public void CookTimeCheck() {//요리 시간 계산 for(; coo.. 이전 1 ··· 3 4 5 6 7 8 9 ··· 23 다음