EunJng

Union Find 상호 배타적으로 이루어진 집합을 효율적으로 표현하기 위해 만들어진 자료구조 Disjoint-set(서로소 집합, 상호배타 집합) : 서로 중복 포함된 원소가 없는 집합들. 즉, 교집합이 없다. 집합에 속한 대표자(representative)를 통해 각 집합을 구분한다. Make-Set, Find, Union의 세 연산을 이용한다. make-set(x) 유일한 멤버 x를 포함하는 새로운 집합을 생성하는 연산 parents = [i for i in range(n)]과 같이 집합 생성 find(x) x를 포함하는 집합을 찾는 연산 재귀 혹은 반복문을 통해 구현할 수 있다. # 재귀 def find(x): if x == parents[x]:# 자기 자신이 부모 노드라면(루트 노드) retur..

'모든 개발자를 위한 HTTP 웹 기본 지식'(김영한, 인프런) 강의를 바탕으로 정리한 내용입니다. #08.HTTP 헤더2 - 캐시와 조건부 요청 캐시 기본 동작 캐시가 없을 때 데이터가 변경되지 않아도 계속 네트워크를 통해 데이터를 다운로드 받아야 한다. 인터넷 네트워크는 매우 느리고 비싸며, 느린 사용자 경험 캐시 적용 캐시 가능 시간동안 네트워크를 사용하지 않아도 된다. 비싼 네트워크 사용량을 줄일 수 있고, 브라우저 로딩 속도가 매우 빠르다. 캐시 시간 초과 캐시 유효 시간이 초과하면, 서버를 통해 데이터를 다시 조회하고 캐시 갱신 이때 다시 네트워크 다운로드가 발생 검증 헤더와 조건부 요청 캐시 시간 초과 캐시 만료 후에도 서버에서 데이터를 변경하지 않음 클라이언트의 데이터와 서버의 데이터가 같..

'모든 개발자를 위한 HTTP 웹 기본 지식'(김영한, 인프런) 강의를 바탕으로 정리한 내용입니다. #07. HTTP 헤더1 - 일반 헤더 HTTP 헤더 header-field = field-name ":" OWS field-value OWS (OWS: 띄어쓰기 허용) 용도 HTTP 전송에 필요한 모든 부가정보 ex) 메시지 바디의 내용, 메시지 바디의 크기, 압축, 인증, 요청 클라이언트, 서버 정보, 캐시 관리 정보... 분류 - RFC2616(과거) General 헤더: 메시지 전체에 적용되는 정보 Request 헤더: 요청 정보 Response 헤더: 응답 정보 Entity 헤더: 엔티티 바디 정보 message body - RFC2616 메시지 본문은 엔티티 본문을 전달하는 데 사용 엔티티 본문..

'모든 개발자를 위한 HTTP 웹 기본 지식'(김영한, 인프런) 강의를 바탕으로 정리한 내용입니다. #06. HTTP 상태코드 클라이언트가 보낸 요청의 처리 상태를 응답에서 알려주는 기능 1xx (Informational) 요청이 수신되어 처리중 (거의 사용하지 않음) 2xx (Successful) 요청 정상 처리 200 OK : 요청 성공 201 Created : 요청 성공해서 새로운 리소스가 생성됨202 Accepted : 요청이 접수되었으나 처리가 완료되지 않았음 - 배치 처리 같은 곳에서 사용 204 No Content : 서버가 요청을 성공적으로 수행했지만, 응답 페이로드 본문에 보낼 데이터가 없음 - ex) 웹 문서 편집기에서 save 버튼 3xx (Redirection) 요청을 완료하려면 유..

'모든 개발자를 위한 HTTP 웹 기본 지식'(김영한, 인프런) 강의를 바탕으로 정리한 내용입니다. #05. HTTP 메서드 활용 클라이언트에서 서버로 데이터 전송 데이터 전달 방식 쿼리 파라미터를 통한 데이터 전송 - GET : 주로 정렬 필터(검색어) 메시지 바디를 통한 데이터 전송 - POST, PUT, PATCH : 회원 가입, 상품 주문, 리소스 등록, 리소스 변경 예시 상황 1. 정적 데이터 조회 이미지, 정적 텍스트 문서 일반적으로 쿼리 파라미터 없이 리소스 경로로 단순하게 조회 가능 2. 동적 데이터 조회 주로 검색, 게시판 목록에서 정렬 필터(검색어) 조회 조건을 줄여주는 필터, 정렬 조건에 주로 사용 조회는 GET을 사용하고, 쿼리 파라미터를 사용해 데이터 전달 3. HTML Form ..

'모든 개발자를 위한 HTTP 웹 기본 지식'(김영한, 인프런) 강의를 바탕으로 정리한 내용입니다. #04. HTTP 메서드 API URI 회원을 등록하고 수정하고 조회하는 게 리소스가 아니라, 회원이라는 개념 자체가 리소스 -> 회원 리소스를 URI에 매핑 URI는 리소스만 식별. 리소스와 행위를 분리하기 HTTP 메서드 GET, POST, PUT, PATCH, DELETE 기타 메서드 HEAD: GET과 동일하지만 메시지 부분을 제외하고, 상태 줄과 헤더만 반환 OPTIONS: 대상 리소스에 대한 통신 가능 옵션(메서드)을 설명(주로 CORS에서 사용) CONNECT: 대상 리소스로 식별되는 서버에 대한 터널을 설정 TRACE: 대상 리소스에 대한 경로를 따라 메시지 루프백 테스트를 수행 GET 리소..

MySQL에서 NULL을 처리하는 방법으로 COALESCE, IFNULL, CASE가 있다. 1. COALESCE COALESCE(val1, val2, ..., valN) 여러 값 중 null이 아닌 첫번째 값을 반환한다. 즉, val1이 null이 아니라면 val1을 그대로 반환하고, null이라면 val2를 반환한다. 만약 val2도 null이라면 val3를 반환한다. SELECT COALESCE(null, 1, 2, "text"); -- 실행 결과: 1 컬럼명을 입력할 경우, 컬럼의 값이 null이 아니라면 해당 값을 그대로 반환하고 null이라면 해당 컬럼의 값을 val2로 출력한다. /* test name val test1 1 test2NULL test33 */ SELECT name, COALE..

'이것이 자바다' 교재 및 강의를 참고하여 정리한 내용입니다. Ch.20 데이터베이스 입출력 JDBC 개요 자바는 DB와 연결해서 데이터 입출력 작업을 할 수 있도록 JDBC(Java Database Connectivity) 라이브러리 제공 JDBC Driver : JDBC 인터페이스를 구현한 것. DBMS마다 별도로 다운로드받아 사용 DriverManager : JDBC Driver를 관리하며 DB와 연결해서 Connection 구현 객체 생성 Connection : Statement, PreparedStatement, CallableStatement 구현 객체 생성. 트랜잭션 처리 및 DB 연결을 끊을 때 사용 Statement : SQL의 DDL, DML을 실행할 때 사용. 주로 정적 SQL문을 실..