반응형 프로그래밍38 [백준] 14681번: 사분면 고르기 (JAVA) import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int a = Integer.parseInt(br.readLine()); int b = Integer.parseInt(br.readLine()); if(a > 0) { if(b > 0) { System.out... 2022. 3. 12. [백준] 11022번: A+B - 8 (JAVA) public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(br.readLine()); String[] arrStr = new String[N]; for(int i = 0; i < N; i++) { StringTokenizer st = new StringTokenizer(br.readLine()); int a = Integer.parseInt(st.nextToken()); int b = Integer.parseInt(st.nextToken()); .. 2022. 3. 8. [백준] 10818번: 최소, 최대 (JAVA) public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(br.readLine()); int[] arr = new int[N]; int idx = 0; StringTokenizer st = new StringTokenizer(br.readLine(), " "); while(st.hasMoreTokens()) { arr[idx] = Integer.parseInt(st.nextToken()); idx++; } Arrays.sort(arr); Syst.. 2022. 3. 8. 시간복잡도와 빅오(Big-O)표기법 ■ 시간복잡도란? - 문제를 해결하는데 걸리는 시간과 입력의 함수 관계로 쉽게 예를 들어, 어떤 일처리를 하는데 여러가지 방법이 있을텐데 그 중에 가능한 시간이 적게 걸리는 다시말해 시간복잡도가 낮은 일처리가 좋은 일처리라고 판단할 수 있다. 그 중, 빅오(Big-O)표기법을 주로 사용한다. ■ 시간복잡도 표기법 - 최상의 경우 : 오메가 표기법(Big-Ω Notation) - 최악의 경우 : 빅오 표기법(Big-O Notation) - 평균의 경우 : 세타 표기법(Big-θ Notation) ■ 빅오 표기법 - O(1) - O(n) - O(log n) - O(n^2) - O(2n) ■ O(1) O(1)는 일정한 복잡도(constant complexity)라고 하며, 입력값이 증가하더라도 시간이 늘어나지.. 2022. 3. 4. 이전 1 2 3 4 5 6 7 ··· 10 다음 반응형
