Algorithm/백준

백준 1620(나는야 포켓몬 마스터 이다솜)

import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.HashMap; import java.util.Map; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String[] s = br.readLine().split(" "); // 도감 int N = Integer.parseInt(s[0]); // 문제 int M = Integer.pars..

백준 18110 (solved.ac)

import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.Scanner; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(br.readLine()); int[] arr = new int[n]; double sum = 0; for(int i=0; i

자바 내림차순 정렬 하는 법

자바에서 오름차순 정렬은 Arrays.sort([배열 주소값]) 만 하면 되지만 내림차순 정렬은 별도로 두번째 인자에 다른 요소를 더 추가해야 된다. 가끔씩 내림차순 정렬을 이용하다 보니 헷갈려서 이번에 정리해보는 시간을 가졌다. 내림차순 정렬 1. 기본 자료형(Primitive type) 기본 자료형은 아쉽게도 내림차순 정렬을 할 수 없다. 내림차순 정렬을 사용하기 위해서 객체형으로 변환해 주자. ex) int[] → Integer[], char[] → Charater[] 2. 객체형(Wrapper class) 2-1. Collections.reverseOrder() 메서드 사용 Integer[] arr = { 2, 63, 25, 23, 13, 36 }; Arrays.sort(arr, Collectio..

백준 11866 (요세푸스 문제 0)

import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); // 총 인원 int K = sc.nextInt(); // K번째 사람을 제거 Queue q = new LinkedList(); // 선입선출(FIFO) 자료구조 for(int i=1; i1) { // 맨 뒤에 ", " 대신 ">"를 붙여야 하므로 마지막 요소는 남겨 놓는다. for(int i=0; i

백준 4344 (평균은 넘겠지)

1234567891011121314151617181920212223242526272829303132import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int C = scan.nextInt(); // 테스트 케이스의 개수 for (int i=0; i

백준 10809 (알파벳 찾기)

12345678910111213141516171819202122232425import java.util.Scanner; class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int[] arr = new int[26]; String S = scan.nextLine(); for(int i=0; i

백준 8958 (OX퀴즈)

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); String[] arr = new String[scan.nextInt()]; // 입력받은 숫자만큼의 배열 길이 생성 for (int i=0; i

백준 1546 (평균)

123456789101112131415161718192021222324252627import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); double arr[] = new double[scan.nextInt()]; // 입력받은 값만큼 배열 길이 증가 double max = 0; // 배열 요소중에서 최대값 double sum = 0; // 배열 요소들의 합계 for(int i=0; i max) { max = arr[i]; } } scan.close(); for(int i=0; i