본문 바로가기

반응형

알고리즘/백준

(111)
[백준] 1427 - 소트인사이드 (JAVA/ 자바) char[] 배열로 하나씩 받아온다음 String[] 배열에 옮긴 후, Arrays.sort()의 Collections.reverseOrder()를 이용해 내림차순으로 만드는 방법을 사용했다. Scanner를 이용한 방법import java.util.Arrays;import java.util.Collections;import java.util.Scanner;public class Main{public static void main(String[] args){ Scanner sc = new Scanner(System.in); char[] arr = sc.next().toCharArray(); String[] list = new String[arr.length]; for(int i=0;..
[백준] 10989 - 수 정렬하기 3 (JAVA/ 자바) 일단 Arrays.sort()를 이용하여 문제를 해결할 수 있긴 하다.import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;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()); ..
[백준] 2751 - 수 정렬하기 2 (JAVA/ 자바) 이전의 수 정렬하기 문제와 똑같길래 그 때 사용한 코드를 한 번 제출했더니 역시나... 시간 초과가 떴다.이것저것 코드를 수정해가면서 했는데도 여전히 시간 초과가 뜨길래 다짜고짜 "Arrays.sort()보다 빠른 방법"이라고 검색해봤다. 그랬더니 발견한 Collections.sort().Arrays.sort()는 Quick Sort(퀵 정렬) 방식을 사용하고,Collections.sort() 는 Insertion Sort(삽입 정렬)과 Merge Sort(병합 정렬)이 합쳐진 Tim Sort 를 사용한다.https://d2.naver.com/helloworld/0315536 Collections.sort()로 정렬을 하려면 List로 받아와야한다.처음에 Scanner로 받아오려고 했는데 시간초과가 나서..
[백준] 25305 - 커트라인 (JAVA/ 자바) Scanner를 이용한 방법import java.util.Arrays;import java.util.Collections;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(); Integer[] listArr = new Integer[N]; for(int i=0; i BufferedReader를 이용한 방법import java.io.BufferedReader;import java.io.IOException;import java.io.In..
[백준] 2587 - 대표값2 (JAVA/ 자바) Scanner를 이용한 방법import java.util.Arrays;import java.util.Scanner;public class Main{public static void main(String[] args){ Scanner sc = new Scanner(System.in); int[] listArr = new int[5]; int sum = 0; int avg = 0; for(int i=0; i BufferedReader를 이용한 방법import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;public class Main{p..
[백준] 2750 - 수 정렬하기 (JAVA/ 자바) java.util.Arrays 의 sort() 함수를 이용해서 간단하게 풀었다. Scanner를 이용한 방법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[] list = new int[N]; for(int i=0; i  BufferedReader를 이용한 방법import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import ..
[백준] 2839 - 설탕 배달 (JAVA/ 자바) sqld 자격증 공부를 하느라 요즘 코딩테스트 공부에 소홀했다...  ❗️❗️ 틀린 코드import java.util.Scanner;public class Main{public static void main(String[] args){ Scanner sc = new Scanner(System.in); int N = sc.nextInt(); int bag = 0; if(N % 5 == 0){ bag = N / 5; }else if(N % 5 != 0){ int a = N % 5; if(a % 3 == 0){ bag = (N/5) + (a/3); }else{ bag = -1; }..
[백준] 1436 - 영화감독 숌 (JAVA/ 자바) 사실 이 문제 앞에 한 문제가 있는데, 며칠 고민해도 모르겠어서 다른 분들의 풀이를 참고했었다.. 그런데 아직도 이해가 부족해서 조금 더 시간을 갖고 문제를 보려고 우선 넘겼다. 1. Scanner를 이용한 방법import java.util.Scanner;public class Main{public static void main(String[] args){ Scanner sc = new Scanner(System.in); int N = sc.nextInt(); int num = 666; int cnt = 1; while(cnt != N){ num++; if(String.valueOf(num).contains("666")){ cnt++..

반응형