일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
- SWEA
- 완탐
- Java
- JPA
- 그리디
- SSAFY
- 코드트리
- 코테
- 트러블슈팅
- 자바
- 기본유형
- BFS
- DP
- database
- 백준
- 알고리즘
- 유니온파인드
- 다익스트라
- DFS
- 코딩테스트실력진단
- 싸피
- Spring
- 코딩테스트
- 그래프
- 완전탐색
- Union Find
- 알고리즘기본개념
- 부분수열의합2
- JUnit
- 다시보기
- Today
- Total
목록전체 글 (159)
HwangHub
이번에는 자바를 이용한 완전탐색의 기본인 순열, 조합, 그리고 부분집합을 구현하는 기본 알고리즘에 대하여 알아보겠습니다. 이를 사용하여 기본 완전탐색을 수행할 수 있습니다. 순열 순열은 서로 다른 것 중 순서를 고려하여 나열하는 것입니다. 우리가 알고리즘에서 순열을 사용하는 경우로는, 순서를 고려하여 경우의 수를 완전 탐색할 때 사용합니다. 이는 서로 다른 것 중 선택을 할 때 중복을 허용하냐 안하냐를 먼저 확인해야 하는데, 이는 중복 검사의 유무만 체크하여 구분해주면 되니 지금은 중복이 없는 경우를 기준으로 하나하나 차근차근 코드와 함께 보겠습니다. public class Permutation { static int[] data; static int N; // 총 개수 static int R; // 구..
지난 시간에 OSI 7 Layer나 TCP/IP Stack에 대하여 다뤘다. 자바로 네트워크 이해하기 1 - OSI 7 Layer? ("자바로 네트워크 이해하기"이지만, 아직은 자바 코드가 등장하진 않는다. 통신 과정에서 코드로 설명해 볼 예정이다.) 네트워크가 뭐지요? 네트워크는 유선 또는 무선으로 여러 컴퓨터들을 연 hwanghub.tistory.com 여러 레이어를 거치며 통신이 이루어진다고만 이해해도 일단은 괜찮다 더 중요한 건, 통신의 목적이 되는 "중요 데이터"를 어떻게 주고받는가 이다. 이렇게 통신의 목적이 되는 중요 데이터를 어떤 규약으로 통신하는가를 담당하는 레이어는 Transport Layer이다. 전송 레이어라고도 하며, 여기에는 TCP와 UDP라는 두 개의 프로토콜이 메인을 이루고 ..
배열은 자료형을 이용하는 가장 단순한 자료구조이다. 물리적으로 연속된 메모리 공간을 할당하여 여러 데이터를 한번에 저장하는 방식이다. 하나의 변수에 여러개의 공간을 할당하여 사용 같은 타입의 데이터만 저장할 수 있고, 공간은 idx 로 구분. idx는 0번 부터 시작. 배열은 reference 타입으로, 객체를 생성해야 사용할 수 있음. 배열 객체를 생성하면 기본 값으로 초기화된다. 배열의 접근은 0 ~ arr.length - 1까지 접근 가능하고, 범위를 벗어나면 "ArrayIndexOutOfBoundException" 발생 배열의 최대 사이즈는 ? 자바는 기본적으로 사용하는 정수 타입이 int라 배열의 사이즈도 21억까지만 생성 가능. 따라서 2GB 이상의 파일을 로드하기 위해선 NIO라는 걸 사용해..
Java에서는 초기화 블록(Initialization Block)이라는 특별한 구조를 제공합니다. 초기화 블록은 두 가지 종류가 있는데, 하나는 인스턴스 초기화 블록(Instance Initialization Block)이고, 다른 하나는 정적 초기화 블록(Static Initialization Block)입니다. 처음 봤을 때 잘못본건가 했는데, 알고나니 알아둬야 할 것 같아서 기록합니다. 1. 인스턴스 초기화 블록(Instance Initialization Block) 인스턴스 초기화 블록은 클래스 안에 직접 작성되는 블록으로, 중괄호 {}로 감싸져 있습니다. 이 블록은 객체가 생성될 때마다 실행되며, 생성자보다 먼저 실행됩니다. 여러 개의 생성자가 있고 각 생성자에서 공통으로 수행해야 하는 코드를 ..
자바는 객체를 파일에 저장하거나 네트워크를 통해 전송하기 위해 문자열과 같은 연속적인 데이터(byte stream; 자바는 기본적으로 byte stream으로 입출력 관리)로 변환하는 과정을 처리합니다. 이를 직렬화라 합니다. 당연히 직렬화된 데이터(byte stream)를 다시 객체화하는 것을 역 직렬화라고 합니다. 직렬화가 되기 위한 조건은 다음과 같습니다. 클래스와 그 모든 멤버가 Serializable 인터페이스를 구현해야 함 직렬화에서 제외하려는 멤버는 transient를 선언해야 함 class Member implements Serializable /* 직렬화 필수 조건 */{ private Long id; private String name; private Integer age; privat..
개발하다보면 "예외처리"는 필수죠. Java의 Exception은 크게 Checked Exception과 Unchecked Exception 두 가지로 나뉘는데, 각각이 무엇인지 알아봅시다. 1. Checked Exception Checked Exception은 컴파일러가 컴파일 시점에 체크하는 예외를 의미합니다. 이러한 예외들은 반드시 예외 처리를 해주어야 합니다. 예를 들어, FileNotFoundException, IOException 등이 있습니다. 이런 예외들은 파일을 읽거나 쓰는 과정에서 발생할 수 있는 예외를 대비하여 개발자가 미리 예외처리를 해두어야 합니다. try { // 예외가 발생할 가능성이 있는 코드 } catch (FileNotFoundException e) { // 예외 처리 코..
순서를 갖지 않는 HashSet과 같은 자료구조를 제외하고, List 계열이나 SortedSet, SortedMap 자식 객체들은 정렬이 가능하다. 또한 custom class를 정의한 것 또한 필요한 조치만 해 주면 정렬이 가능하다. 이를 어떻게 하는지 알아보자. 컬렉션을 정렬하는 인터페이스: Comparator와 Comparable 우리가 int 배열이나 Integer, Double과 같은 numeric 데이터에 대하여는 쉽게 정렬을 해왔다. 심지어 String도 내부적으로 정렬을 위한 구현 코드가 정의되어 있어 별도로 조치하지 않아도 정렬을 해 줬다. 하지만 우리는 종종 (x,y) 형태의 좌표를 custom class로 정의하거나, 유관 데이터를 별도 객체로 묶어서 정의한 뒤에 정렬을 해야 하는 상..
List와 Queue 컬렉션에 대하여 궁금하다면 이전 게시글에서 공부해보자. Set Set 컬렉션은 List 구조와 달리, 저장 순서를 유지하지 않는 자료구조이다. 즉, 선형 구조를 갖고 있지 않다. 객체를 중복해서 저장할 수 없다는 것이 가장 큰 특징이며, null은 하나까진 저장 가능하다. Set hs = new HashSet(); Set lhs = new LinkedHashSet(); Set ts = new TreeSet(); 가장 자주 사용되는 Set 구현 클래스는 HashSet이다. 이 외에도 TreeSet과 LinkedHashSet이 존재한다. 지금은 가장 많이 사용되는 HashSet을 중점으로 Set을 이해해볼 예정이라, 다른 Set 구현체에 대하여는 다음 설명만 드리고 넘어가겠다. 이것에 ..
("자바로 네트워크 이해하기"이지만, 아직은 자바 코드가 등장하진 않는다. 통신 과정에서 코드로 설명해 볼 예정이다.) 네트워크가 뭐지요? 네트워크는 유선 또는 무선으로 여러 컴퓨터들을 연결하는 것을 의미한다. 어릴적 스타크래프트를 한 사람들은 LAN이라는 용어가 익숙할 것이다. LAN은 지역 네트워크를 이용하는 것으로, 지역망을 구축하기만 하면 인터넷을 통하지 않고도 컴퓨터끼리 통신하여 게임을 즐길 수 있었다. 사실 우린 어릴적 의식하고 사용하지 않았지만, 스타크래프트는 네트워크에 대하여 노골적으로 전문적인 이해를 요구했던 것 같다. 이처럼 LAN은 가정이나 회사 등 특정 영역에 존재하는 컴퓨터를 연결하는 네트워크를 의미하고, 이러한 LAN을 연결하는 걸 Wide Area Network라 하여 WAN이..
우리는 많은 경우에 습관적으로 데이터를 초기화하여 사용합니다. 하지만 경우에 따라 자바는 기본적으로 초기화를 해 주는 경우도 있는데요. 이를 분명하게 인지하고 사용하고자 해당 내용을 명확하게 정리해 보겠습니다. 지역 변수와 초기화 먼저, 지역 변수에 대해 알아보겠습니다. 지역 변수란 특정 영역 내에서만 사용되는 변수를 말합니다. 예를 들어, 메서드 또는 제어문 안에서 선언된 변수가 이에 해당합니다. 이렇게 선언되는 지역 변수는 반드시 초기화를 해 줘야 사용이 가능합니다. public class Main { public static void main(String[] args) { int a; System.out.println(a); } } 예시 코드를 보겠습니다. 위 코드에서 int a;는 main 메서드..