알고리즘 (111) 썸네일형 리스트형 [백준] 24263 - <알고리즘 수업> 알고리즘의 수행 시간 2 (JAVA/ 자바) 이번 문제는 i값을 n만큼 돌리라는 for문이 존재하기 때문에 빅오 표기법 중에 O(n)에 해당된다. 사실 코드에 큰 차이가 없지만 이번엔 값을 입력받으므로 Scanner와 BufferedReader 두 방법을 사용했다. 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(); System.out.println(n); System.out.println(1); sc.close(); } } 2. BufferedReader를 이용한 방법 import java.io.Buffered.. [백준] 24262 - <알고리즘 수업> 알고리즘의 수행 시간 1 (JAVA/ 자바) MenOfPassion(A[], n) { i = ⌊n / 2⌋; return A[i]; # 코드1 } 위는 의사코드(Pseudo-Code)로 작성한 것이다. 시간복잡도는 주로 빅오 표기법(big-O notation)으로 나타낸다. 위의 코드에는 반복시키는 문장이 없으므로 한 번 수행하고나면 바로 return 된다. 그러므로 빅오 표기법 중 O(1)에 해당된다고 볼 수 있다. public class Main{ public static void main(String[] args){ System.out.println(1); System.out.println(0); } } 그러므로 코드는 이렇게 된다. [백준] 14215 - 세 막대 (JAVA/ 자바) 1. Scanner를 이용한 방법 import java.util.Scanner; public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); int[] a = new int[3]; int sum = 0; a[0] = sc.nextInt(); a[1] = sc.nextInt(); a[2] = sc.nextInt(); if(a[0] >= a[1]+a[2]){ a[0] = a[1]+a[2]-1; } if(a[1] >= a[0]+a[2]){ a[1] = a[0]+a[2]-1; } if(a[2] >= a[0]+a[1]){ a[2] = a[0]+a[1]-1; } sum = a[0]+a[1]+a[2]; Sy.. [백준] 5073 - 삼각형과 세 변 (JAVA/ 자바) 1. Scanner를 이용한 방법 import java.util.Scanner; public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); int[] a = new int[3]; while(true){ a[0] = sc.nextInt(); a[1] = sc.nextInt(); a[2] = sc.nextInt(); if(a[0] == 0 && a[1] == 0 && a[2] == 0){//마지막 줄 break; } if(a[0] == a[0] && a[1] == a[2] && a[2] == a[0]){//세 변의 길이가 모두 같은 경우 System.out.println("Equilateral").. [백준] 9063 - 대지 (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 xmax = -10000; int xmin = 10000; int ymax = -10000; int ymin = 10000; for(int i=0; i [백준] 15894 - 수학은 체육과목 입니다. (JAVA/ 자바) 1. Scanner를 이용한 방법 import java.util.Scanner; public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); long n = sc.nextInt(); System.out.println(4*n); sc.close(); } } 2.BufferedReader를 이용한 방법 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main{ public static void main(String[] args)throws IOException.. [백준] 3009 - 네번째 점 (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(), sc.nextInt()}; int[] b = {sc.nextInt(), sc.nextInt()}; int[] c = {sc.nextInt(), sc.nextInt()}; int x = 0; int y = 0; //x좌표 비교 if(a[0] == b[0]){ x = c[0]; }else if(a[0] == c[0]){ x = b[0]; }else{ x = a[0]; } //y좌표 비교 if(a[1] == b[1]){.. [백준] 1085 - 직사각형에서 탈출 (JAVA/ 자바) 1. Scanner를 이용한 방법 import java.util.Scanner; public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); int x = sc.nextInt(); int y = sc.nextInt(); int w = sc.nextInt(); int h = sc.nextInt(); int xmin = Math.min(x, w-x); int ymin = Math.min(y, h-y); System.out.println(Math.min(xmin, ymin)); sc.close(); } } 2. BufferedReader를 이용한 방법 import java.io.BufferedRead.. 이전 1 2 3 4 5 6 7 ··· 14 다음
