반응형 알고리즘/백준111 [백준] 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()); .. 2024. 6. 6. [백준] 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로 받아오려고 했는데 시간초과가 나서.. 2024. 6. 1. [백준] 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.. 2024. 5. 31. [백준] 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.. 2024. 5. 30. [백준] 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 .. 2024. 5. 29. [백준] 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; }.. 2024. 5. 28. [백준] 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++.. 2024. 5. 14. [백준] 19532 - 수학은 비대면강의입니다. (JAVA/ 자바) 막상 해결하니 그렇게 어려운 문제는 아니었다.. 1. Scanner를 이용한 방법import java.util.Scanner;public class Main{public static void main(String[] args){ Scanner sc = new Scanner(System.in); int a = sc.nextInt(); int b = sc.nextInt(); int c = sc.nextInt(); int d = sc.nextInt(); int e = sc.nextInt(); int f = sc.nextInt(); for(int x=-999; x 2. BufferedReader를 이용한 방법import java.io.Buffere.. 2024. 5. 5. [백준] 2231 - 분해합 (JAVA/ 자바) 문제를 친구에게 물어보기도 하면서 며칠 고민했는데도 전혀 감을 못잡겠어서 결국 다른 분들의 코드를 보면서 배웠다...이 두 분의 코드와 설명을 봤다.https://st-lab.tistory.com/98https://velog.io/@gayeong39/%EB%B0%B1%EC%A4%80-2231-%EB%B6%84%ED%95%B4%ED%95%A9 백준 2231 분해합 [JAVA]문제 해석 이문제를 이해하기 위해 꽤 많은 시간이 소요되었다..(문해력이 좀 부족한 듯 싶다.😂) 문제를 해석해보자면, 어떤 자연수(N)을 입력받아서 그 자연수를 만들 수 있는 어떤 자연수(M)을velog.io 1.Scanner를 이용한 방법import java.util.Scanner;public class Main{public st.. 2024. 5. 1. 이전 1 2 3 4 5 ··· 13 다음 반응형
