분류 전체보기 334

백준_9372 상근이의 여행(자바) / BFS

시간&메모리 제한 문제 입력&출력 문제풀이 package com.Back; 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 Back_9372 { static int N,M,ans; static boolean visited[]; static int[][] arr; public static void main(String[] args) throws NumberFormatException, IOException { Bu..

[Spring Data JPA] 3. 엔티티 Value 관계 맵핑

백기선님 강의 중 Spring Data JPA에 대해서 정리를 해놓은 블로그입니다. 자세한 내용은 강의를 참고해주세요. 강의 링크 앤티티 맵핑 @Entity “엔티티”는 객체 세상에서 부르는 이름. 보통 클래스와 같은 이름을 사용하기 때문에 값을 변경하지 않음. 엔티티의 이름은 JQL에서 쓰임. @Table “릴레이션" 세상에서 부르는 이름. @Entity의 이름이 기본값. 테이블의 이름은 SQL에서 쓰임. @Id 엔티티의 주키를 맵핑할 때 사용. 자바의 모든 primitive 타입과 그 랩퍼 타입을 사용할 수 있음 Date랑 BigDecimal, BigInteger도 사용 가능. 복합키를 만드는 맵핑하는 방법도 있지만 그건 논외로.. @GeneratedValue 주키의 생성 방법을 맵핑하는 애노테이션 ..

[Network] 4. ARP 프로토콜( 3계층 프로토콜 )

네트워크 관련된 유튜브 강의 정리 내용입니다. 정확한 내용을 학습하고 싶으면 네트워크 기초를 참고하시면 됩니다. ARP 프로토콜 이란? ARP 프로토콜은 같은 네트워크 대역에서 통신을 하기 위해 필요한 MAC주소를 IP주소를 이용해서 알아오는 프로토콜입니다. 같은 네트워크 대역에서 통신을 한다고 하더라도 데이터를 보내기 위해서는 7계층부터 캡슐화를 통해 데이터를 보내기 때문에 IP주소와 MAC주소 모두 필요합니다. 이때, IP주소는 알고 MAC 주소는 모르더라도 ARP를 통해 통신이 가능합니다. 즉, IP주소를 이용해 MAC주소를 알아옵니다. ARP 프로토콜의 통신 과정 IP 주소로 MAC 주소를 알아오는 과정 ARP 프로토콜 작성 Ethernet 작성 목적지 IP 주소와 각각의 IP 주소를 비교 - 만..

[Spring Data JPA] 2. ORM 이란? & 패러다임 불일치

백기선님 강의 중 Spring Data JPA에 대해서 정리를 해놓은 블로그입니다. 자세한 내용은 강의를 참고해주세요. 강의 링크 이전 강의에서 진행했던 방식 -> JDBC 방식 try(Connection connection = DriverManager.getConnection(url,username,password)){ System.out.println("Connection created: "+connection); String sql = "INSERT INTO ACCOUNT VALUES(1,'hyeon','pass')"; try(PreparedStatement statement = connection.prepareStatement(sql)){ statement.execute(); } } 도메인 모델 ..

[Network] 3. IP주소를 이용한 데이터 교환

네트워크 관련된 유튜브 강의 정리 내용입니다. 정확한 내용을 학습하고 싶으면 네트워크 기초를 참고하시면 됩니다. 2계층에서 하는 일 2계층의 기능 2계층은 하나의 네트워크 대역 LAN에서만 통신할 때 사용을 합니다. 다른 네트워크와 통신할 때는 항상 3계층이 도와주어야 합니다. 3계층의 주소와 3계층의 프로토콜을 이용하여야만 다른 네트워크와 통신이 가능합니다. 2계층에서 사용하는 주소 - 물리적인 주소 LAN에서 통신할 때 사용하는 MAC 주소 OUI : IEEE에서 부여하는 일종의 제조회사 식별 ID 고유 번호: 제조사에서 부여한 고유번호 2계층 프로토콜 Ethernet 프로토콜 3계층에서 하는 일 3계층은 다른 네트워크 대역 즉, 멀리 떨어진 곳에 존재하는 네트워크까지 어떻게 데이터를 전달할지 제어하..

[알고리즘 개념 정리] DFS & BFS 정리

각종 블로그 및 동빈나 강의를 참고하여 정리를 했습니다. 동빈나 유튜브 강의 링크 그래프 탐색 알고리즘 -> DFS / BFS 탐색이란? 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정을 말합니다. DFS는 깊이 우선 탐색이라고도 부르며 그래프에서 깊은 부분을 우선적으로 탐색하는 알고리즘입니다. DFS는 스택 자료구조를 이용하여 구현하기도 합니다. 방문 순서 1 -> 2 -> 7 -> 6 -> 8 -> 3 -> 4 -> 5 BFS는 너비 우선 탐색이라고도 부르며, 그래프에서 가까운 노드부터 우선적으로 탐색하는 알고리즘 입니다. BFS는 큐 자료구조를 이용합니다. 탐색 순서 : 1 -> 2 -> 3 -> 8 -> 7 -> 4 -> 5 -> 6

백준_2346 풍선 터뜨리기(자바) / 덱(Deque)

시간&메모리 제한 문제 입력&출력 문제풀이 package com.Back; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayDeque; import java.util.Deque; import java.util.StringTokenizer; public class Back_2346 { public static void main(String[] args) throws NumberFormatException, IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System...

[Network] 2. 네트워크 모델

네트워크 관련된 유튜브 강의 정리 내용입니다. 정확한 내용을 학습하고 싶으면 네트워크 기초를 참고하시면 됩니다. 네트워크 계층 모델 - TCP/IP 모델 - OSI 7 계층 모델 & 계층별 프로토콜 TCP/IP 계층 및 OSI 계층 모델의 차이 공통점 계층적 네트워크 모델 계층간 역활 정의 차이점 계층의 수 차이 OSI는 역활 기반, TCP/IP는 프로토콜 기반 OSI는 통신 전반에 대한 표준 TCP/IP는 데이터 전송기술 특화 패킷 네트워크를 통해 전달되는 데이터 패킷이란? 네트워크 상에서 전달되는 데이터를 통칭하는 말로 네트워크에서 전달하는 데이터의 형식화된 블록입니다. 패킷은 제어 정보와 사용자 데이터로 이루어지며 사용자 데이터는 페이로드라고도 합니다. 페이로드 - 실질적으로 보내고자 하는 데이터를..

백준_1780 종이의 개수(자바) / 재귀

시간&메모리 제한 문제 입력&출력 문제풀이 package com.Back; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Back_1780 { static int N; static int[][] arr; static int[] ans= new int[3]; public static void main(String[] args) throws NumberFormatException, IOException { BufferedReader br = new BufferedReader(new InputStreamRea..

백준_2630 색종이 만들기(자바) / 재귀

시간&메모리 제한 문제 입력&출력 문제풀이 package com.Back; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Back_2630 { static int[][] arr; static int ans1; static int ans2; public static void main(String[] args) throws NumberFormatException, IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System..