휴지통665 백준 10871 import java.util.Scanner; public class Main10871 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); int X = sc.nextInt(); int[] A = new int[N]; for(int i=0; i 2021. 7. 2. 공간복잡도(Space Complexity) 보호되어 있는 글 입니다. 2021. 7. 2. 힙(heap) (2) import java.util.ArrayList; import java.util.Collections; public class Heap { //힙(Heap) 이란? //힙 : 데이터에서 최대값과 최소값을 빠르게 찾아내기 위해 고안된 완전 이진 트리(Complete Binary Tree) //완전 이진 트리 : 노드를 삽입할 때 최하단 왼쪽 노드부터 차례대로 삽입하는 트리 // //힙을 사용하는 이유 : //배열에 데이터를 넣고, 최대값과 최소값을 찾으려면 O(n)이 걸림 //이에 반해 , 힙에 데이터를 넣고, 최대값과 최소값을 찾으려면 O(logn)이 걸림 //우선순위 큐와 같이 최대값 또는 최소값을 빠르게 찾아야 하는 자료구조 및 알고리즘 구현 등에 활용됨 //힙(Heap) 구조 //힙은 최대값을 구하.. 2021. 7. 2. 힙(Heap) import java.util.ArrayList; import java.util.Collections; public class Heap { //힙(Heap) 이란? //힙 : 데이터에서 최대값과 최소값을 빠르게 찾아내기 위해 고안된 완전 이진 트리(Complete Binary Tree) //완전 이진 트리 : 노드를 삽입할 때 최하단 왼쪽 노드부터 차례대로 삽입하는 트리 // //힙을 사용하는 이유 : //배열에 데이터를 넣고, 최대값과 최소값을 찾으려면 O(n)이 걸림 //이에 반해 , 힙에 데이터를 넣고, 최대값과 최소값을 찾으려면 O(logn)이 걸림 //우선순위 큐와 같이 최대값 또는 최소값을 빠르게 찾아야 하는 자료구조 및 알고리즘 구현 등에 활용됨 //힙(Heap) 구조 //힙은 최대값을 구하.. 2021. 7. 1. 백준 9498 import java.util.Scanner; public class Main9498 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int score = sc.nextInt(); if(score >=90){ System.out.println("A"); }else if(score >= 80){ System.out.println("B"); }else if(score >= 70){ System.out.println("C"); }else if(score >= 60){ System.out.println("D"); }else{ System.out.println("F"); } } } 2021. 6. 29. 백준 8393 import java.util.Scanner; public class Main8393 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int sum=0; for(int i=1; i 2021. 6. 29. 이전 1 ··· 96 97 98 99 100 101 102 ··· 111 다음