이유's STUDY/알고리즘 문제풀이

[ 백준 ] - 10814번 나이순 정렬 / Java 이용

import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.*; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringBuilder sb = new StringBuilder(); // 단어 정렬 문제~! int N = Integer.parseInt(br.readLine()); String[][] str = new String[N][3]; S..

[ 백준 ] 1181 - 단어 정렬 / Java 이용

import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.*; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringBuilder sb = new StringBuilder(); // 단어 정렬 문제~! int N = Integer.parseInt(br.readLine()); String[] strings = new String[N]; fo..

[ 백준 ] 11651- 좌표 정렬하기 2

좌표 정렬하기 1과 거의 똑같으므로 코드만 첨부~! public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringBuilder sb = new StringBuilder(); //좌표 정렬하기 2 문제 int N = Integer.parseInt(br.readLine()); int[][] arr = new int[N][2]; StringTokenizer st; for(int i=0; i{ //y 좌표의 우선순위를 더 높여서 생각 if(e1[1]==e2[1]){ return e1[0]-..

[ 백준 ] 11650 - 좌표 정렬하기, Java 이용

import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.*; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringBuilder sb = new StringBuilder(); // 좌표 정렬하기 2차원 배열을 이용 int N = Integer.parseInt(br.readLine()); int[][] arr = new int[N][2];..

[ 백준 ] 2108 번 통계학 - Java 이용

정말 문제 그대로 - 산술평균, 중앙값, 최빈값, 범위를 구하는 문제 좀 헷갈렸던 포인트 출력에서 최빈값을 출력하는 것이 좀 까다로웠다. 두 번째로 작은 값을 출력해야한다고 해서 array 를 다시 만들어서 값을 집어 넣어야하는지 혹은 이게 두 번째인지 아닌지 확인하는 방법을 생각하기가 어려웠다. Solution : flag 를 사용하여 해당 count 가 두번째인지 아닌지 체크할 수 있다. 또한, 중간값 구하는 것도 헷갈렸는데 이 역시 처음에 break; 로 해서 나오는 걸로 했는데 이게 아니라 flag 를 통해서 middleValue 가 구해지면 바로 해당 value 저장만 하고 그대로 계속 진행하는 걸로 고쳤다. import java.io.BufferedReader; import java.io.IO..

[ 백준 ] 10989번 수 정렬하기3 / [ Java 이용 ]

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 31 32 33 34 35 36 37 38 39 40 41 import java.io.BufferedReader; import java.io.InputStreamReader; import java.io.IOException; import java.sql.Array; import java.util.ArrayList; import java.util.Arrays; import java.util.Collections; import java.util.Scanner; public class Main { public static void main(String[] args) ..

[ 백준 ] 2751번 - 수 정렬하기2 / [Java 이용 ]

import java.util.ArrayList; import java.util.Collections; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); StringBuilder sb = new StringBuilder(); int N = sc.nextInt(); ArrayList list = new ArrayList(); for (int i = 0; i < N; i++) { int T = sc.nextInt(); // 저장 완료 list.add(T); } // Arrays 의 sort 로 이용할 경우 시간 복잡도 오류 // 평균 시간..

[ 백준 ] 2750번 수 정렬하기 - Java 이용

삽입 정렬을 이용하여 가장 쉬운 정렬 알고리즘을 이용하여 풀었음. import java.util.Arrays; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); int[] arr = new int[N]; for (int i = 0; i < N; i++) { int T = sc.nextInt(); // 저장 완료 arr[i] = T; } for(int i=1; i arr[i]) { int t = arr[k]; arr[k] = arr[i]; arr[i] = t; } } } } for(int n:arr..