본문 바로가기

전체 글19

[JAVA] Comparable과 Comparator 자바에서는 배열이나 콜렉션의 정렬을 할때 sort라는 메소드를 통해 간단하게 정렬을 할 수 있다. 그러나 String, int, float 등의 자료형은 비교가 가능하지만 사용자가 정의한 클래스를 단순히 비교할 수가 없어 Comparable과 Comparator를 통해 비교하는 기준을 만들어 주어야 한다. 두 개의 인터페이스는 비슷한 역할을 하지만 사용되는 용도에는 이러한 차이가 있다. Comparable - 해당 인터페이스를 구현한 클래스에 한 가지 기본 정렬 규칙을 부여하기 위함 Comparator - 해당 인터페이스를 구현한 클래스는 정렬 규칙 그 자체이며, 기본 정렬 규칙 이외의 기준으로 정렬을 하기 위함이다. sort 메소드에서는 오름차순과 내림차순을 정할 수가 있다. Comparator.nat.. 2021. 2. 15.
[JAVA]람다식 보호되어 있는 글 입니다. 2021. 2. 9.
[JAVA] 컬렉션(Collection) 정리 [JAVA] Java 컬렉션(Collection) 정리 ■ Java Collections Framework(JCF) Java에서 컬렉션(Collection)이란 데이터의 집합, 그룹을 의미하며 JCF(Java Collections Framework)는 이러한 데이터, 자료구조인 컬렉션과 이를 구현하는 클래스를 정의하는 인터페이스를 제공한다. 다음은 Java 컬렉션 프레임워크의 상속구조를 나타낸다. Collection 인터페이스는 List, Set, Queue로 크게 3가지 상위 인터페이스로 분류할 수 있다. 그리고 여기에 Map의 경우 Collection 인터페이스를 상속받고 있지 않지만 Collection으로 분류된다. ■ 제네릭(Generic) 제네릭(Generic)이란 데이터 형식에 의존하지 않고,.. 2021. 2. 9.
백준 7562 나이트의 이동 www.acmicpc.net/problem/7562 7562번: 나이트의 이동 체스판 위에 한 나이트가 놓여져 있다. 나이트가 한 번에 이동할 수 있는 칸은 아래 그림에 나와있다. 나이트가 이동하려고 하는 칸이 주어진다. 나이트는 몇 번 움직이면 이 칸으로 이동할 수 www.acmicpc.net 백준 7562번 나이트의 이동 가볍게 BFS를 통해 해결할 수 있는 문제입니다! 기존의 BFS 문제를 해결할때 사용하던 Delta X, Delta Y 배열에 상하 좌우가 아닌 나이트의 이동이 가능한 방향인 8방향을 넣고 BFS를 진행하니 간단하게 시작점에서 도착점까지의 최소 구간을 구해낼 수 있었습니다. 아래는 코드입니다! import java.io.BufferedReader; import java.io.IOEx.. 2021. 2. 9.