반응형 Language/Java16 [Java] 힙(Heap) https://www.acmicpc.net/problem/1927 1927번: 최소 힙 첫째 줄에 연산의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0 www.acmicpc.net 위 문제를 풀면서 대학교 2학년 때 배웠던 힙이 기억이 안 나서 공부하게 되었다. 우선 힙(Heap)에 대해서 알아보자. 힙(Heap)이란? 힙은 '최소값 혹은 최댓값을 빠르게 찾기 위한 완전 이진트리 형태로 만들어진 자료구조'라고 정의할 수 있다. 우선 '이진 트리' 구조로는 힙을 구현할 수 없다. 힙의 중요한 모토는 최소 힙 - 부모 노드가 반드시 자식 노드보다 작아야 한다.. 2022. 11. 22. [Java] BufferedReader, BufferedWriter / 자바 문자 입력받기 알고리즘 문제를 풀다 보면 공백으로 입력받는 경우, 줄간 입력받는 경우 등 다양하게 입력받을 수 있어야 하며 이때 그냥 scanner 기능으로 입력받는 게 아닌 빠른 속도로 입력받기 위해 BufferedReader와 빠르게 출력하기 위한 BufferedWriter 기능을 쓸 줄 알아야 한다. Scanner / BufferedReader 차이 Scanner 입력을 받을 때 공백(space)과 개행(enter)을 모두 경계로 인식한다. next(), nextInt(), nextchar() 등 형태를 지정 가능 BufferedReader 개행(enter)으로만 경계 인식 String 형태로만 저장됨 (형 변환이 필요) Scanner에 비해 월등히 빠른 속도 위와 같이 구분 가능하다. 정수 하나만 받을 때 Bu.. 2022. 11. 20. [JAVA] HashMap 사용 이 글을 검색해서 보는 사람은 HashMap 기능을 알지만 어떻게 쓰는지 기억이 안 나서 들어왔을 가능성이 높다. 하지만 그래도 기초적인 개념은잡고 가자. 1. HashMap Key와 Value로 이루어진 배열이라 생각하면 편하다. 하지만 배열처럼 index 번호는 없고 Key 또는 Value로 호출하는 방식이다. Key : Value 가 1:1 로 매칭 된다. 2. 선언 HashMap map = new HashMap(); HashMap '선언할 변수 명' = new HashMap(); 위와 같이 선언한다. 안에 내부에는 Integer, String, Float, Vector... 등 다양한 형식을 넣을 수 있다. 3. 입력 map.put("fruit", "apple"); map.put("animal",.. 2022. 8. 3. [JAVA] 배열에서 일치하는 문자열 찾기 배열에서 일치하는 문자열을 찾는 방법은 2가지 방법이 있다. contains() equals() 이 두가지 방법을 이용해 찾는 법을 알아보자 1. conatains() import java.util.Arrays; String [] arr = new String [] {"jun", "july", "may"}; String find = "may"; String find2 = "march"; System.out.println(Arrays.asList(arr).contains(find)); //true System.out.println(Arrays.asList(arr).contains(find2)); //false java.util.Arrays를 import 하여 사용하는 방법이다. Arrays는 배열을 다룰 .. 2022. 7. 21. 이전 1 2 3 4 다음 반응형
