이유's STUDY

[ 백준 ] 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..

[ 백준 ] 4344번 - 평균은 넘겠지 ( 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 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); for (int i = 0; i

[ 백준 ] 1110- 더하기 사이클 ( Java 이용 )

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int originN; originN = sc.nextInt(); if(originN==0) System.out.println(1); else { // 10보다 작은 수는 뒤에 0 을 붙여 2자리 수로 만든다. if(originN = 10) calNum = calNum %10; newNum = back * 10 + calNum; co..

[ 백준] 2562번 최대값 (Java 사용)

최댓값을 구하는 문제 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int[] arr = new int[9]; int maxNum = 0; int maxIndex = 0; for ( int i =0; i

7576_토마토

토마토 케이스..! 처음에 DFS 로 풀려고 했는데 dfs 로 풀면 모든 정점을 다 돌 수가 없기 때문에 시간초과가가 났고... 정확한 기저사례, 반례를.. 잘 구하지 못해서 틀렸다.. BFS 로 다시 도전해서 풀어보기. 1. fist trial - dfs 로 도전해서 실패 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 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 #include using namespace std; int N, M; //M : 가로 칸, N: ..

백준 2667_단지

아직 알고리즘 처음이라 부족한 부분이 많다. 하나하나 풀어보면서.. 어디서 막혔는지 정리해보기. 1. first trial -> 실패 어려웠던 부분 - scanf("1d%") 라는 한글자씩 받아오는 입출력과정을 못해서 해맸었다. - 단지의 갯수인 cnt 를 도대체 어디서 세주는지 이해하질 못하였다. - for 문 돌면서 범위를 도는데 어디서 어디까지 범위를 돌리는지 이해를 못했다. 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 42 43 44 45 46 47 48 49 50 51 52 #include using namespace std; int bo..