본문 바로가기

Algorithm

 (138)
[백준_JAVA_알고리즘] 24265 알고리즘 수업 - 알고리즘의 수행 시간 4 import java.util.Scanner; public class Main { public static void main(String[] args){ Scanner scanner = new Scanner(System.in); long n = scanner.nextInt(); System.out.println((n*(n-1))/2); System.out.println(2); scanner.close(); } } 등차수열의 합이다. (n*(n-1))/2
[백준_JAVA_알고리즘] 24264 알고리즘 수업 - 알고리즘의 수행 시간 3 import java.util.Scanner; public class Main { public static void main(String[] args){ Scanner scanner = new Scanner(System.in); int n = scanner.nextInt(); System.out.println(n * n); System.out.println(2); scanner.close(); } } 다음은 틀린 코드이다.. n의 자료형을 long으로 바꾸면 된다. import java.util.Scanner; public class Main { public static void main(String[] args){ Scanner scanner = new Scanner(System.in); long n ..
[백준_JAVA_알고리즘] 24263 알고리즘 수업 - 알고리즘의 수행 시간 2 import java.util.Scanner; public class Main { public static void main(String[] args){ Scanner scanner = new Scanner(System.in); int n = scanner.nextInt(); System.out.println(n); System.out.println(1); scanner.close(); } } 시간 복잡도 O(n)이다. n은 7번 수행 수행 시간은 1이다
[백준_JAVA_알고리즘] 24262 알고리즘 수업 - 알고리즘의 수행 시간 1 public class Main { public static void main(String[] args){ System.out.println('1'); System.out.println('0'); } } 시간 복잡도를 몰라서 코드가 이해가지 않았다. 인프런 강의에서 Do it! 알고리즘 코딩테스트 with JAVA를 참고했다. 시간 복잡도 주어진 문제를 해결하기 위한 연산 횟수 (1초에 1억 번 연산) Big-Ω (빅-오메가): 최선 Big-θ (빅-세타): 보통 -> N/2 Big-O (빅-오): 최악 => 코딩 테스트에서 고려해야 할 test case!! ex. O(n), O(n^2)... 버블 정렬: n^2 병합 정렬: nlog(n) 특징 1. 상수는 무시 2. 이중 for문은 N^2, 가장 많이 ..
[백준_JAVA] 9063 대지 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); while(true) { int num = scan.nextInt(); int[] x = new int[num]; int[] y = new int[num]; int maxX = Integer.MIN_VALUE; int minX = Integer.MAX_VALUE; int maxY = Integer.MIN_VALUE; int minY = Integer.MAX_VALUE; for(int i = 0; i < num; i++) { x[i] = scan.nextInt(); y[i] = sca..
[백준_JAVA] 14215 세 막대 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); while (true) { int max = scan.nextInt(); int mid = scan.nextInt(); int min = scan.nextInt(); if (max < mid) { int tmp = max; max = mid; mid = tmp; } if (max < min) { int tmp = max; max = min; min = tmp; } if (mid < min) { int tmp = mid; mid = min; min = tmp; } if (max min..
[백준_JAVA] 9506 약수들의 합 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); while(true) { int index = 0; int sum = 0; int num = scan.nextInt(); int[] numArray = new int[num/2]; if(num == -1) break; for(int i = 1; i
[백준_JAVA] 1193 분수찾기 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int input = Integer.parseInt(br.readLine()); // 입력 값 int col = 0; // 칸의 수 int countNum = 1; // 몇 번째 숫자 int numerator = 0; // 분자 int denominator = 0; // ..

티스토리툴바