Java

Map (key, value) 로 데이터를 저장하는 인터페이스 key로 value를 얻어냄 key는 중복 불가능, value는 중복 가능 순차적으로 모두 탐색하는 List와 다르게 원하는 값으로 바로 갈 수 있음 자료형으로는 HashMap, TreeHashMap, LinkHashMap 등이 있음 HashMap Map 인터페이스 자료형 중 하나 > pu...

Stream 컬렉션 데이터를 표준화된 방법으로 처리하는 것 List, Set, Map의 성격이 같지 않아서 처리 방식이 모두 구별되었다 Stream을 사용함으로써 표준화된 방법으로 데이터를 가공할 수 있음 특징 ReadOnly 일회용: 최종 연산이 끝났다면 다시 스트

NULL의 문제점 1) NullPointException 발생 가능성 높음 > 2) if문으로 null 값을 항상 확인해야 함 Optional Null 값을 처리할 수 있도록 하는 클래스 Method ofNullable(): null인 경우에도 Optional 객

0. 기본 Queue Queue는 인터페이스이기 때문에 하위 클래스로 구현함 > Priority Queue 우선 순위 기준을 구현할 것 구현하지 않을 경우 ClassCastException 발생 > Graph 1) 인접 행렬: 2차원 배열 가) 생성 > 2) 인접 리스트: 2차원 리스트 가) 생성 > 나) 각 행에 대한 리스트 생성 > ...

Java 자료구조 자바에서 사용되는 자료구조는 크게 Collection, Map 인터페이스로 나누어져 있음 > #### Map은 왜 따로 정의 되었는가? Collection과 다르게, Map은 key-value 구조이기 때문이다. > (Java) Collection (Framework) 인터페이스 Map을 제외한 나머지 자료구조의 집합 Map은 ...

Wrapper Class 기본형 참조형 타입 간의 형 변환을 할 수 있도록 하는 클래스 객체 지향에서는 모든 것이 객체로 다루어지는 것이 기본 자바의 기본형은 편의성을 위해 사용되지만, 객체 지향 개념에는 포함되지 않음 이런 기본형을 객체로 다뤄야 하는 경우가 있는

Java 플랫폼 Java로 작성된 프로그램이 실행되는 특정한 환경 모든 Java 플랫폼은 JVM과 Java API로 구성된다. > #### Java API Java로 응용 프로그램을 만들 때 사용할 수 있는 소프트웨어 구성 요소의 모음 쉽게 말하자면, Java로 프로그래밍을 할 때 유용하게 사용할 수 있는 클래스들의 집합을 뜻한다. 1) Java SE...

자바 메모리 영역 JVM 메모리 영역은 총 5개로 구분되며, 해당 문서에서는 Method Area, Heap Area, Stack Area 영역을 다룬다. > Method Area 클래스와 인터페이스 구조, static 변수 및 메서드 등을 저장하는 메모리 영역 (Static Area라고도 불림) 모든 Thread가 자원을 공유함, JVM 당 1개 ...

오류 문제 이해 처음에는 [주사위 윗면: map과 붙어 있는 면]이라고 이해하여 문제를 풀었는데, 당연히 출력 예제처럼 답이 나오지 않았다. 도저히 이해되지 않아서 직접 주사위를 만들어 굴려보고 깨달았다. 사실 문제를 제대로 읽어보면 친절하게 주사위 윗면이 1번이라고 나와 있다.. 문제를 제대로 읽자. 주사위 구현 주사위를 무조건 3차원으로 구현해야 된...

try-with-resources Java 7부터 도입된 문법이며 사용한 자원을 해제하기 위해 사용한다. try-with-resources 문법을 사용하기 위해서는 AutoCloseable 인터페이스를 구현해야 한다. 해당 인터페이스는 close() 메서드가 실행될 때까지 자원이 사용될 수 있도록 유지하며, try 블록이 종료될 때 자동으로 close...

문제 해결 과정 1. 계산 오류 첫 시도에서는 국경선 별로 인구를 계산 하지 않아서 실패했다. 연합한 나라끼리만 계산을 진행해야 하는데, 연합한 모든 나라로 인구를 나누었다. 이렇게 문제를 풀 경우 예제 출력과 같은 답이 나오지만, 실제 이동한 인구를 계산해보면 틀린 결과가 나온다. 특히 예제 5번의 인구 움직임을 잘 살펴봐야 한다. ![](...

문제 해결 과정 1. BFS와 메모리 초과 문자열 S에서 T로 갈 수 있는 경우의 수를 그려보고, BFS를 사용하는 간단한 문제라고 생각했지만, 메모리 초과가 발생하였다. 해당 문제에서는 2ⁿ 크기로 Queue에 노드가 쌓이기 때문에 스택 오버 플로우가 발생한 것이었다. BFS 알고리즘을 사용할 경우, 조건에 해당하는 노드만 선별하여 Queue에 ...

문제 해결 과정 1. 2개의 BFS 사용 이번 문제에서는 불과 지훈 모두 1분마다 이동하기 때문에 각각 BFS 알고리즘을 적용하여 문제를 풀었다. > 알고리즘을 풀어 설명하면 다음과 같다. 1) 미로를 지훈 배열과 불 배열에 각각 저장한다. &nbsp&nbsp 1-1) 지훈의 위치가 이미 가장자

문제 해결 과정 1. Stack 두 문제 모두 스택을 사용하여 문제를 해결할 수 있다. 완전 탐색으로 풀 경우 O(n²)으로 시간 초과이기 때문에 O(n)으로 모든 수를 탐색해야 되는 것이 풀이의 핵심이다. 두 문제 모두 Stack 가