알고리즘 & 자료구조569 힙(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. 백준 2884 import java.util.Scanner; public class Main2884 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int H = sc.nextInt(); int M = sc.nextInt(); M = M-45; if(M < 0){ M = 60+M; H--; } if(H 2021. 6. 29. 백준 2753 import java.util.Scanner; public class Main2753 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int year = sc.nextInt(); if(year%4 ==0 && year%100 != 0 || year %400 == 0){ System.out.println(1); }else{ System.out.println(0); } } } 윤년의 조건은 년도가 4의 배수이고, 100의 배수가 아니면된다. 또한 400의 배수이면 된다. 이 조건을 성립하게 하기위해 && , || 연산을 사용해 조건문을 걸었다. && 연산은 양쪽 값이 모두 true이어야 true을 반환하고, ||연.. 2021. 6. 29. 이전 1 ··· 88 89 90 91 92 93 94 95 다음