java
-
[Java] Java의 컬렉션 프레임워크Language/Java 2020. 4. 19. 16:21
오늘은 컬렉션 프레임워크에 대해 알아보겠습니다. 코딩을 하다 보면 코드상에서 데이터를 어딘가에 담아 사용할 일이 아주 많습니다. 자바에서는 이 역할을 Collections와 Map 등의 인터페이스가 하게 됩니다. 그렇다면 우리가 자주 사용하는 컬렉션 프레임워크의 종류와 역할에 대해 알아보도록 하겠습니다. 1. List 순서가 있는 데이터의 집합, 데이터의 중복을 허용하는 자료구조입니다. 데이터를 넣으면 순차적으로 데이터가 들어갑니다. Array / ArrayList / LinkedList의 차이 흔히 알고 있는 Array 배열은 생성 시 그 크기를 정해주고 변경할 수 없다는 치명적인 단점이 있습니다. 뿐만 아니라 중간에 데이터를 끼워 넣을 수 없고(덮어써 짐), 중간의 데이터를 지우는 경우 중간이 비어있..
-
[Algorithm] 백준 알고리즘 14502 (연구소)Algorithm 2020. 3. 29. 12:14
java 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; public class Lab { static int N, M; static int map[][]; static int virusMap[][]; static boolean visited[]; static ArrayList qWall = new ArrayList(); static int result; public static ..
-
[Algorithm] 백준 알고리즘 11724 (연결 요소의 개수)Algorithm 2020. 3. 28. 16:23
java 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; public class LinkCount { static int N, M, count; static int map[][]; static boolean visited[]; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamR..
-
[Algorithm] 백준 알고리즘 11403 (경로 찾기)Algorithm 2020. 3. 28. 14:55
java 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; public class FindRute { static int N; static int map[][]; static boolean visited[][]; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(Sys..
-
[Algorithm] 백준 알고리즘 1012 (유기농 배추)Algorithm 2020. 3. 28. 13:15
java 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; public class Main { static int T, M, N, K; static int map[][]; static boolean visited[][]; static int count; static Queue q = new LinkedList(); public static void main(String[] args) throws IOException { Buffer..
-
[Algorithm] 백준 알고리즘 1697 (숨바꼭질)Algorithm 2020. 3. 28. 12:29
java 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; public class HideSeek { static int N,K; static boolean visited[]; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringToke..
-
[Algorithm] 백준 알고리즘 2667 (단지 번호 붙이기)Algorithm 2020. 3. 22. 00:05
java코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; public class SetNumber { static int N; static int map[][]; static boolean visited[][]; static int house[]; static int num=1; public static void main(String[] args) throws IOException { B..
-
[Algorithm] 백준 알고리즘 2178 (미로찾기)카테고리 없음 2020. 3. 22. 00:01
java코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; public class FindMaze{ static int N, M; static int maze[][]; static boolean visited[][]; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(S..