Etc/Coding Test41 [JAVA] 백준 2751번: 수 정렬하기 2 시간 복잡도가 O(nlogn)인 정렬 알고리즘으로 풀 수 있다 💡 1. Colletions.sort()를 사용한다 시간 복잡도 O(n) ~ O(nlogn)을 보장한다 단, 배열 대신 리스트를 사용해야 한다 2. StringBuilder를 사용한다 String과 문자열을 더할 때 새로운 객체를 생성하지 않고 기존 데이터에 더하는 방식이다 속도가 빠르고 부하가 적다 import java.util.*; public class Main { public static void main(String[] args) { StringBuilder sb = new StringBuilder(); Scanner sc = new Scanner(System.in); int n = sc.nextInt(); ArrayList list.. 2022. 6. 27. [JAVA] 백준 2752번: 세수정렬 💡 해결 방법 숫자가 최대 1,000,000개가 주어지는데 시간 제한이 1초인 문제이다 시간 복잡도가 O(N * logN)이어야 하므로 퀵 정렬을 사용했다 🛑 주의 시간 복잡도 O(N * logN)를 요구하는 문제에서 최악의 복잡도가 존재하는 퀵 정렬을 사용할 경우 일반적으로 오답으로 처리된다 다른 해결 방법이 있는지 탐색할 것! import java.util.*; public class Main { public static void quickSort(int[] data, int start, int end) { if (start >= end) { //원소가 1개일 때 return; } int pivot = start; //pivot은 첫 번째 원소 int i = start + 1; int j = end;.. 2022. 6. 26. [JAVA] 백준 17478번: 재귀함수가 뭔가요? import java.util.*; public class Hello { public static void main(String args[]) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); System.out.println("어느 한 컴퓨터공학과 학생이 유명한 교수님을 찾아가 물었다."); fibonacci(n); } static String underbar = ""; public static void fibonacci(int i) { String line = underbar; if(i == 0) { System.out.println(line + "\"재귀함수가 뭔가요?\""); System.out.println(line + "\"재귀함수는 .. 2022. 6. 24. [JAVA] 백준 11720번: 숫자의 합 import java.util.*; public class Main{ public static void main(String args[]) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); String num = sc.next(); int sum = 0; for(int i=0; i 2022. 5. 28. [JAVA] 백준 11654번: 아스키 코드 import java.util.*; public class Main{ public static void main(String args[]) { Scanner sc = new Scanner(System.in); String str = sc.next(); System.out.print(str.charAt(0) + 0); } } 2022. 5. 28. 1926. 간단한 369게임(JAVA) 보호되어 있는 글 입니다. 2022. 5. 28. 이전 1 2 3 4 5 6 7 다음
