티스토리

밝은하늘

검색하기

블로그 홈

밝은하늘

dw3232.tistory.com/m

바디스의 기술 블로그

구독자: 4

방명록 방문하기

주요 글 목록

[JPA] Fetch와 Fetch Join Fetch전략 fetch전략은 특정 엔티티를 조회할 때, 연관관계에 있는 다른 엔티티를 «언제» 불러올까에 대한 옵션입니다. User와 Team가 양방향 관계를 갖고 있는 경우 FetchType이 EAGER일 경우, Team를 조회한 «직후» User까지 조회하게 됩니다. FetchType이 LAZY일 경우, Team를 조회하고 «추후» Team를 통해 User를 사용하려하면 그제서야 User를 조회하는 쿼리를 통해 조회합니다. 하지만 FetchType이 EAGER일 경우, N+1 문제가 발생하게 되고 이 N+1의 문제를 해결하기 위해서 Fetch Join을 사용하게 됩니다. N+1 문제란? 연관 관계에서 발생하는 이슈로 연관 관계가 설정된 엔티티를 조회할 경우에 조회된 데이터 갯수(n) 만큼 연관관계의.. 공감수 0 댓글수 0 2023. 9. 21.
인덱스 - 실습 인덱스 문법 CREATE [UNIQUE | FULLTEXT | SPATIAL] INDEX index_name [index_type] ON tbl_name (key_part,...) [index_option] [algorithm_option | lock_option] ... key_part: {col_name [(length)] | (expr)} [ASC | DESC] index_option: { KEY_BLOCK_SIZE [=] value | index_type | WITH PARSER parser_name | COMMENT 'string' | {VISIBLE | INVISIBLE} | ENGINE_ATTRIBUTE [=] 'string' | SECONDARY_ENGINE_A.. 공감수 0 댓글수 0 2023. 3. 6.
5장 문제 발생에 대비하기 5-1 빠른 실패 class CruiseControl { static final double SPEED_OF_LIGHT_KMH = 1079252850; static final double SPEED_LIMIT = SPEED_OF_LIGHT_KMH; private double targetSpeedKmh; void setTargetSpeedKmh(double speedKmh) { if (speedKmh < 0) { throw new IllegalArgumentException(); } else if (speedKmh SPEED_LIMIT) { throw new IllegalArgumentException(); } // 일반적인 경로 targetSpeedKmh = speedKmh; } }위의 코드 처럼 매개변.. 공감수 0 댓글수 0 2023. 3. 6.
트랜잭션(Transaction) 트랜잭션(Transaction) 이란, 데이터베이스의 상태를 변화시키기 위해서 수행하는 작업의 단위를 뜻합니다. 데이터베이스에서 상태 변화를 시킨다는 것은 질의어(SQL)를 이용하여 데이터베이스에 접근하는 것을 의미합니다. SELECT INSERT DELETE UPDATE 단, 작업의 단위는 질의어 한 문장이 아니라 많은 SQL 명령문들을 사람이 정하는 기준에 따라 정해집니다. 예시) 은행에서 A가 B에게 10,000원을 송금한다. A의 계좌에서 10,000원을 차감 : UPDATE 문을 사용해 A의 잔고를 변경 B의 계좌에 10,000원을 추가 : UPDATE 문을 사용해 B의 잔고를 변경 작업 단위 : 출금 UPDATE문 + 입금 UPDATE문 트랜잭션의 특징 원자성 (Atomicity) 일관성 (C.. 공감수 0 댓글수 0 2023. 2. 26.
인덱스 인덱스란? 인덱스는 데이터를 빠르게 검색할 수 있게 해주는 객체 입니다. 컬럼을 오름차순 혹은 내림차순으로 정렬한 후 빠르게 찾을 수 있도록 도와줍니다. 인덱스 구조 Index는 논리적/물리적으로 테이블과 독립적입니다. 테이블은 컬럼에 데이터가 정렬되지 않고 입력된 순서대로 들어가지만, Index는 KEY 컬럼과 ROWID 컬럼 두개로 이루어져 있고 오름차순, 내림차순으로 정렬이 됩니다. Key : 인덱스를 생성하라고 지정한 컬럼의 값 MySQL에서 테이블 생성 시, 아래와 같은 3가지 파일이 생성됩니다. FRM : 테이블 구조 저장 파일 MYD : 실제 데이터 파일 MYI : Index 정보 파일 (Index 사용 시 생성) 사용자가 쿼리를 통해 Index를 사용하는 칼럼을 검색하게 되면, 이때 MYI.. 공감수 0 댓글수 0 2023. 2. 26.
관계 데이터 모델 관계 데이터 모델의 정의 관계 데이터 모델은 테이터를 2차원 테이블 형태인 릴레이션으로 표현함 릴레이션에 대한 제약조건과 관계 연산을 위한 관계대수를 정의함 릴레이션 릴레이션: 행과 열로 구성된 테이블 속성(Attribute): 세로 값으로 열(Column)이라고도 한다. 튜플(Tuple): 가로 값으로 행(Row)이라고도 한다. 차수: 속성의 수 도메인: 하나의 속성이 가질 수 있는 값들의 범위 널: 정보의 부재를 나타내는 특수한 데이터 값 카디날리티: 튜플의 수 인스턴스: 정의된 스키마에 따라 테이블에 실제 저장된 데이터의 집합 스키마: 릴레이션이 어떻게 구성되는지, 어떤 정보를 담고 있는지에 대한 기본적인 구조를 정의(첫 행 헤더) 릴레이션의 특징 속성은 단일 값을 가진다 속성은 서로 다른 이름을 .. 공감수 0 댓글수 0 2023. 2. 23.
DBMS 데이터 베이스란? 1. 데이테베이스의 개념 데이터의 중복성을 최소화하면서 다양한 사용자의 정보 요구를 충족시킬 수 있도록 한 상호 관련된 데이터의 통합된 집합체 통합 데이터(Integrated Data) : 데이터의 중복을 최소화하여 데이터의 불일치 현상 제거 저장 데이터(Stored Data) : 컴퓨터 저장장치에 저장된 자료 운영 데이터(Operational Data) : 업무를 위한 검색용 자료 공용 데이터(Shared Data) : 한 사람 또는 한 업무를 위해 사용하는 자료가 아닌 공동으로 사용하는 자료 2. 데이터베이스의 특징 실시간 접근성: 실시간 처리에 의한 응답이 가능해야 한다. 계속적인 변화: 새로운 데이터의 삽입, 삭제, 갱신으로 항상 최신의 데이터를 유지해야 한다. 동시 공용: 서로.. 공감수 0 댓글수 0 2023. 2. 23.
java.util.function패키지가 제공하는 FunctionalInterface정리 람다식을 사용할 대마다 함수형 인터페이스를 매번 정의하기 불편해서 아예 라이브러리로 제공하는 것들이 있습니다. 자바8에서 제공하는 주요 Funcational 인터페이스는 java.util.function 패키지에 다음과 같이 있습니다. Function Supplier Consumer Predicate Operators Function 가장 기본적인 형태로 Object를 입력받고 Object를 리턴하는 매소드 입니다. 는 매개변수의 타입이고, 은 리턴 타입입니다. 호출하는 함수는 apply 입니다. @FunctionalInterface public interface Function { R apply(T t); default Function compose(Function 공감수 0 댓글수 0 2023. 2. 9.
람다(lambda) 표현식 람다란? 람다 함수는 프로그래밍 언어에서 사용되는 개념으로 익명 함수(Anonymous functions)를 지칭하는 용어입니다. Java 8에 도입되었으며 기능 인터페이스를 정의하는 보다 간결하고 읽기 쉬운 방법을 제공합니다. 람다 표현식은 매서드로 전달할 수 있는 익명 함수를 단순화한 것이라고 할 수 있습니다. 람다의 특징 익명 람다는 보통의 메서드와는 달리 이름이 없습니다. 함수 람다는 메서드처럼 파라미터 리스트, 바디, 반환 형식, 가능한 예외 리스트를 포함하지만 클래스에 종속되지 않으므로 함수라고 부릅니다. 전달 메서드 인수로 전달하거나 변수로 저장할수 있습니다. 간결성 익명 클래스처럼 클래스 이름, 메서드 이름, 파라미터 타입, 반환 타입 등이 없기 때문에 코드가 간결합니다. 람다의 장점 코드.. 공감수 1 댓글수 1 2023. 2. 9.
[JWT] JSON Web Token 소개 및 구조 서버(세션) 기반의 인증 시스템 [ 서버(세션) 기반 인증 시스템이란? ] 기존의 인증 시스템은 서버 기반의 인증 방식으로, 서버 측에서 사용자들의 정보를 기억하는 방식입니다. 사용자들의 정보를 기억하기 위해서는 세션을 유지해야 하는데, 메모리나 디스크 또는 데이터베이스 등을 통해 관리합니다. 서버 기반의 인증 시스템은 클라이언트로부터 요청을 받으면, 클라이언트의 상태를 계속해서 유지하고 이 정보를 서비스에 이용하는데, 이러한 서버를 Sateful 서버라고 합니다. 예를 들어 사용자가 로그인을 하면, 세션에 사용자 정보를 저장해두고 서비스를 제공할 때 사용하합니다. 이러한 서버 기반의 시스템은 다음과 같은 흐름을 갖고있습니다. 이러한 인증 장식은 소규모 시스템에서는 아직 많이 사용되고 있지만, 웹/앱 어.. 공감수 0 댓글수 0 2023. 1. 31.
DDD 도메인 주도 설계 (Domain Driven Developement) 도메인 주도 설계 (Domain Driven Developement) 등장배경 기존의 개발 도메인 주도 개발 데이터에 종속 문제 영역을 개념적으로 표현 모델링과 개발 간의 불일치 발생 이해관계자(개발, 기획, 사용자 등) 이 공통적으로 의미를 이해할 수 있음 => 효과적인 모델링 도메인 소프트웨어로 해결하고자 하는 문제 영역 한 도메인은 다시 하위 도메인으로 나눌 수 있다. 도메인 모델 도메인(문제 영역)을 개념적으로 표현한 것 도메인 모델을 여러 이해 당사자가 이해할 수 있는 개념적 모델링 가능 하위 도메인으로 개념 구체화 가능 ex) 상품 주문 도메인 => 주문자, 주문상품, 배송 (하위 도메인) 클래스 다이어그램, 상태 다이어그램, 시퀀스 다이어그램 등의 방식으로 표현 가능 도메인은 고정적이지 않기.. 공감수 0 댓글수 0 2023. 1. 25.
[BOJ] 백준 2580번 스도쿠 - 파이썬(Python) 2580번: 스도쿠 스도쿠는 18세기 스위스 수학자가 만든 '라틴 사각형'이랑 퍼즐에서 유래한 것으로 현재 많은 인기를 누리고 있다. 이 게임은 아래 그림과 같이 가로, 세로 각각 9개씩 총 81개의 작은 칸으로 이루 www.acmicpc.net 문제 스도쿠는 18세기 스위스 수학자가 만든 '라틴 사각형'이랑 퍼즐에서 유래한 것으로 현재 많은 인기를 누리고 있다. 이 게임은 아래 그림과 같이 가로, 세로 각각 9개씩 총 81개의 작은 칸으로 이루어진 정사각형 판 위에서 이뤄지는데, 게임 시작 전 일부 칸에는 1부터 9까지의 숫자 중 하나가 쓰여 있다. 나머지 빈 칸을 채우는 방식은 다음과 같다. 각각의 가로줄과 세로줄에는 1부터 9까지의 숫자가 한 번씩만 나타나야 한다. 굵은 선으로 구분되어 있는 3x3.. 공감수 0 댓글수 0 2023. 1. 21.
[BOJ] 백준 1476번 날짜 계산 - 파이썬(Python) 1476번: 날짜 계산 준규가 사는 나라는 우리가 사용하는 연도와 다른 방식을 이용한다. 준규가 사는 나라에서는 수 3개를 이용해서 연도를 나타낸다. 각각의 수는 지구, 태양, 그리고 달을 나타낸다. 지구를 나타 www.acmicpc.net 문제 준규가 사는 나라는 우리가 사용하는 연도와 다른 방식을 이용한다. 준규가 사는 나라에서는 수 3개를 이용해서 연도를 나타낸다. 각각의 수는 지구, 태양, 그리고 달을 나타낸다. 지구를 나타내는 수를 E, 태양을 나타내는 수를 S, 달을 나타내는 수를 M이라고 했을 때, 이 세 수는 서로 다른 범위를 가진다. (1 ≤ E ≤ 15, 1 ≤ S ≤ 28, 1 ≤ M ≤ 19) 우리가 알고있는 1년은 준규가 살고있는 나라에서는 1 1 1로 나타낼 수 있다. 1년이 지.. 공감수 0 댓글수 1 2023. 1. 21.
메시지 큐(Message Queue) 메시지 큐(Message Queue)란? 메시지 큐(Message Queue)는 프로세스 또는 프로그램 간에 데이터를 교환할 때 사용하는 통신 방법 중에 하나로, 메시지 지향 미들웨어(Message Oriented Middleware:MOM)를 구현한 시스템을 의미한다. 메시지 지향 미들웨어란 비동기 메시지를 사용하는 응용 프로그램들 사이에서 데이터를 송수신하는 것을 의미한다. 여기서 메시지란 요청, 응답, 오류 메시지 혹은 단순한 정보 등의 작은 데이터가 될 수 있다. 메시지 큐는 메시지를 임시로 저장하는 간단한 버퍼라고 생각하면 된다. 메시지를 전송 및 수신하기 위해 중간에 메시지 큐를 두는 것이다. 메시지 전송 시 생산자(Producer)로 취급되는 컴포넌트가 메시지를 메시지 큐에 추가한다. 해당 .. 공감수 0 댓글수 0 2022. 12. 15.
[Kotlin] 코틀린 코틀린 intellj, pycharm 등의 IDE 툴을 만든 Jetbrains 에서 개발한 언어로 2011년에 발표되었고, 2017년에 구글에서 안드로이드 공식언어로 선택 되었습니다. 코틀린은 자바를 대체할 수 있는 언어로 다양한 프로그래밍이 가능한 멀티 플랫폼 입니다. Kotlin/JVM - 자바 가상 머신 상세서 동작하는 앱(자바앱/ 안드로이드앱) 개발 Kotlin/JS - 자바스크립트에 의해 DB부터 서버, 클라이언트까지 다루는 풀스택 웹 개발 Kotlin/Native - 안드로이드와 IOS뿐만 아니라 임베디드, IoT 등 앱 개발 즉, 서버, 안드로이드 등 자바가 실행되는 모든 곳에서 사용 할 수 있다. 코틀린 특징 정적 타입 지정 언어 컴파일 시 변수의 자료형(Type)이 결정되어 안전 - 자바.. 공감수 0 댓글수 0 2022. 11. 3.
뮤텍스(Mutex)와 세마포어(Semaphore) 공유된 자원에 여러 프로세스가 동시에 접근하면서 문제가 발생할 수 있습니다. 이때 공유된 자원의 데이터는 한 번에 하나의 프로세스만 접근할 수 있도록 제한을 두어야합니다. 뮤텍스(Mutex)와 세마포어(Semaphore)는 이를 위해 고안된 기법으로 서로 다른 방식으로 상호배제를 합니다. 임계 구역(Critical section) 임계 구역은 다수의 프로세스가 데이터를 공유하며 실행되는 상황에서 각 프로세스가 공유 자원에 접근하는 코드 블록을 의미합니다. 공유 데이터를 여러 프로세스가 동시에 접근할 때 잘못된 결과를 만들 수 있기 때문에, 한 프로세스가 임계 구역을 수행할 때는 다른 프로세스가 접근하지 못하도록 해야 합니다. 뮤텍스(Mutex) 한 쓰레드, 프로세스에 의해 소유될 수 있는 Key를 기반으.. 공감수 0 댓글수 0 2022. 10. 20.
[Python] 파이썬 GC(Garbage Collector) 1. Garbage Collection(가비지 컬렉션)이란? 프로그램을 개발 하다 보면 유효하지 않은 메모리인 가바지(Garbage)가 발생합니다. C언어의 경우 개발자가 malloc() ,free()라는 함수를 통해 직접 메모리를 해제해주어야 합니다.가비지 컬렉션이란 프로그램이 동적으로 할당했던 메모리 영역 중에서 필요없게 된 영역(Garbage)을 해제하는 기능입니다. 2. Python에서 GC 파이썬에선 기본적으로 참조 횟수가 0이 된 객체를 메모리에서 해제하는 레퍼런스 카운팅 방식을 사용합니다. 하지만, 참조 횟수가 0은 아니지만 도달할 수 없지만, 상태인 reference cycles(순환 참조)가 발생했을 때는 별도의 알고리즘을 통해 상황을 해결합니다. 2.1. 레퍼런스 카운팅 모든 객체는 참.. 공감수 2 댓글수 1 2022. 9. 29.
[BOJ] 백준 2470번 두 용액 - 파이썬(Python) 2470번: 두 용액 첫째 줄에는 전체 용액의 수 N이 입력된다. N은 2 이상 100,000 이하이다. 둘째 줄에는 용액의 특성값을 나타내는 N개의 정수가 빈칸을 사이에 두고 주어진다. 이 수들은 모두 -1,000,000,000 이상 1,000,00 www.acmicpc.net 문제 KOI 부설 과학연구소에서는 많은 종류의 산성 용액과 알칼리성 용액을 보유하고 있다. 각 용액에는 그 용액의 특성을 나타내는 하나의 정수가 주어져있다. 산성 용액의 특성값은 1부터 1,000,000,000까지의 양의 정수로 나타내고, 알칼리성 용액의 특성값은 -1부터 -1,000,000,000까지의 음의 정수로 나타낸다. 같은 양의 두 용액을 혼합한 용액의 특성값은 혼합에 사용된 각 용액의 특성값의 합으로 정의한다. 이 연.. 공감수 1 댓글수 1 2022. 9. 22.
[BOJ] 백준 2003번 수들의 합2 - 파이썬(Python) 2003번: 수들의 합 2 첫째 줄에 N(1 ≤ N ≤ 10,000), M(1 ≤ M ≤ 300,000,000)이 주어진다. 다음 줄에는 A[1], A[2], …, A[N]이 공백으로 분리되어 주어진다. 각각의 A[x]는 30,000을 넘지 않는 자연수이다. www.acmicpc.net 문제 N개의 수로 된 수열 A[1], A[2], …, A[N] 이 있다. 이 수열의 i번째 수부터 j번째 수까지의 합 A[i] + A[i+1] + … + A[j-1] + A[j]가 M이 되는 경우의 수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N(1 ≤ N ≤ 10,000), M(1 ≤ M ≤ 300,000,000)이 주어진다. 다음 줄에는 A[1], A[2], …, A[N]이 공백으로 분리되어 주어진다. 각각의 .. 공감수 1 댓글수 1 2022. 9. 22.
[BOJ] 백준 2559번 수열 - 파이썬(Python) 2559번: 수열 첫째 줄에는 두 개의 정수 N과 K가 한 개의 공백을 사이에 두고 순서대로 주어진다. 첫 번째 정수 N은 온도를 측정한 전체 날짜의 수이다. N은 2 이상 100,000 이하이다. 두 번째 정수 K는 합을 구하기 www.acmicpc.net 문제 매일 아침 9시에 학교에서 측정한 온도가 어떤 정수의 수열로 주어졌을 때, 연속적인 며칠 동안의 온도의 합이 가장 큰 값을 알아보고자 한다. 예를 들어, 아래와 같이 10일 간의 온도가 주어졌을 때, 3 -2 -4 -9 0 3 7 13 8 -3 모든 연속적인 이틀간의 온도의 합은 아래와 같다. 이때, 온도의 합이 가장 큰 값은 21이다. 또 다른 예로 위와 같은 온도가 주어졌을 때, 모든 연속적인 5일 간의 온도의 합은 아래와 같으며, 이때, .. 공감수 0 댓글수 0 2022. 9. 22.
[BOJ] 백준 1940번 주몽 - 파이썬(Python) 1940번: 주몽 첫째 줄에는 재료의 개수 N(1 ≤ N ≤ 15,000)이 주어진다. 그리고 두 번째 줄에는 갑옷을 만드는데 필요한 수 M(1 ≤ M ≤ 10,000,000) 주어진다. 그리고 마지막으로 셋째 줄에는 N개의 재료들이 가진 고 www.acmicpc.net 문제 주몽은 철기군을 양성하기 위한 프로젝트에 나섰다. 그래서 야철대장을 통해 철기군이 입을 갑옷을 만들게 하였다. 야철대장은 주몽의 명에 따르기 위하여 연구에 착수하던 중 아래와 같은 사실을 발견하게 되었다. 갑옷을 만드는 재료들은 각각 고유한 번호를 가지고 있다. 갑옷은 두 개의 재료로 만드는데 두 재료의 고유한 번호를 합쳐서 M(1 ≤ M ≤ 10,000,000)이 되면 갑옷이 만들어 지게 된다. 야철대장은 자신이 만들고 있는 재료.. 공감수 0 댓글수 0 2022. 9. 22.
[Python] GIL (Global Interpreter Lock) GIL을 이해하려면 먼저 Python 인터프리터란 것이 정확히 무엇인지 알아야 합니다. 1. Python 인터프리터란? 파이썬은 인터프리터에 의해 실행되는 스크립트 언어입니다. 인터프리터(interpreter)란 소스 코드를 처음부터 한 라인씩 차례대로 해석하며 실행하는 프로그램입니다. 그 프로그램의 구현체로는 여러 가지가 있을 수 있는데, 현재 Python 인터프리터의 표준 구현체로 받아들여지고 있는 것은 바로 CPython 입니다. CPython은 C 언어를 이용하여 구현한 Python 인터프리터 입니다. 2. GIL (Global Interpreter Lock) In CPython, the global interpreter lock, or GIL, is a mutex that protects acc.. 공감수 0 댓글수 0 2022. 9. 15.
[BOJ] 백준 2075번 N번째 큰 수 - 파이썬(Python) 2075번: N번째 큰 수 첫째 줄에 N(1 ≤ N ≤ 1,500)이 주어진다. 다음 N개의 줄에는 각 줄마다 N개의 수가 주어진다. 표에 적힌 수는 -10억보다 크거나 같고, 10억보다 작거나 같은 정수이다. www.acmicpc.net 문제 N×N의 표에 수 N2개 채워져 있다. 채워진 수에는 한 가지 특징이 있는데, 모든 수는 자신의 한 칸 위에 있는 수보다 크다는 것이다. N=5일 때의 예를 보자. 12 7 9 15 5 13 8 11 19 6 21 10 26 31 16 48 14 28 35 25 52 20 32 41 49 이러한 표가 주어졌을 때, N번째 큰 수를 찾는 프로그램을 작성하시오. 표에 채워진 수는 모두 다르다. 입력 첫째 줄에 N(1 ≤ N ≤ 1,500)이 주어진다. 다음 N개의 줄.. 공감수 0 댓글수 0 2022. 8. 27.
[BOJ] 백준 1026번 보물 - 파이썬(Python) 1026번: 보물 첫째 줄에 N이 주어진다. 둘째 줄에는 A에 있는 N개의 수가 순서대로 주어지고, 셋째 줄에는 B에 있는 수가 순서대로 주어진다. N은 50보다 작거나 같은 자연수이고, A와 B의 각 원소는 100보다 작거 www.acmicpc.net 문제 옛날 옛적에 수학이 항상 큰 골칫거리였던 나라가 있었다. 이 나라의 국왕 김지민은 다음과 같은 문제를 내고 큰 상금을 걸었다. 길이가 N인 정수 배열 A와 B가 있다. 다음과 같이 함수 S를 정의하자. S = A[0] × B[0] + ... + A[N-1] × B[N-1] S의 값을 가장 작게 만들기 위해 A의 수를 재배열하자. 단, B에 있는 수는 재배열하면 안 된다. S의 최솟값을 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 N이 주어진다. .. 공감수 0 댓글수 0 2022. 8. 27.
[BOJ] 백준 11047번 동전 0 - 파이썬(Python) 11047번: 동전 0 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수) www.acmicpc.net 문제 준규가 가지고 있는 동전은 총 N종류이고, 각각의 동전을 매우 많이 가지고 있다. 동전을 적절히 사용해서 그 가치의 합을 K로 만들려고 한다. 이때 필요한 동전 개수의 최솟값을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,0.. 공감수 0 댓글수 0 2022. 8. 24.
[BOJ] 백준 1922번 네트워크 연결 - 파이썬(Python) 1922번: 네트워크 연결 이 경우에 1-3, 2-3, 3-4, 4-5, 4-6을 연결하면 주어진 output이 나오게 된다. www.acmicpc.net 문제 도현이는 컴퓨터와 컴퓨터를 모두 연결하는 네트워크를 구축하려 한다. 하지만 아쉽게도 허브가 있지 않아 컴퓨터와 컴퓨터를 직접 연결하여야 한다. 그런데 모두가 자료를 공유하기 위해서는 모든 컴퓨터가 연결이 되어 있어야 한다. (a와 b가 연결이 되어 있다는 말은 a에서 b로의 경로가 존재한다는 것을 의미한다. a에서 b를 연결하는 선이 있고, b와 c를 연결하는 선이 있으면 a와 c는 연결이 되어 있다.) 그런데 이왕이면 컴퓨터를 연결하는 비용을 최소로 하여야 컴퓨터를 연결하는 비용 외에 다른 곳에 돈을 더 쓸 수 있을 것이다. 이제 각 컴퓨터를 .. 공감수 0 댓글수 0 2022. 8. 24.
SQL vs NoSQL MySQL과 같은 SQL을 사용할까? 아니면 MongoDB와 같은 NoSQL을 사용할까? SQL (관계형 데이터베이스) SQL은 '구조화된 쿼리 언어(Structured Query Language)'의 약자로 관계형 데이터베이스 관리 시스템(RDBMS)에서 데이터를 저장, 수정, 삭제 및 검색할 수 있습니다. 이러한 관계형 데이터베이스는 두가지 주요 특징이 있습니다. 데이터는 정해진(엄격한) 데이터 스키마를 따라 데이터베이스 테이블에 저장됩니다. 관계를 통해 연결된 여러 개의 테이블에 데이터가 분산됩니다. 엄격한 스키마 데이터는 테이블(table)에 Records(Rows)로 저장되며, 각 테이블에는 명확하게 정의된 구조(structure)가 있습니다. 그리고 구조(structure)는 컬럼의 이름과 데.. 공감수 0 댓글수 0 2022. 7. 21.
프레임워크와 라이브러리의 차이 라이브러리(Library)란? 단순 활용이 가능한 도구들의 집합 라이브러리는 특정 기능에 대한 도구 또는 함수들의 집합입니다. 프로그래머가 어떠한 기능을 수행하기 위해서 도움을 주는 또는 필요한 것을 제공해주는 역할을 합니다. 프로그램 기능 수행을 위해 활용 가능한 도구의 집합입니다. 프레임워크(Framework)란? 소프트웨어의 특정 문제를 해결하기 위해서 상호 협력하는 클래스와 인터페이스의 집합 원하는 기능 구현에 집중하여 개발할 수 있도록 일정한 형태와 필요한 기능을 갖추고 있는 골격, 뼈대를 의미합니다. 애플리케이션 개발 시 필수적인 코드, 알고리즘, DB 연동과 같은 기능들을 위해 어느 정도 뼈대(구조)를 제공하며 이러한 뼈대 위에서 사용자는 코드를 작성하여 애플리케이션을 개발합니다. 앱/서버 .. 공감수 0 댓글수 0 2022. 7. 7.
Web Server와 WAS의 차이 웹 서버(Web Server) 소프트웨어와 하드웨어로 구분된다. 1) 하드웨어 : Web 서버가 설치되어 있는 컴퓨터 2) 소프트웨어 : 웹 브라우저 클라이언트로부터 HTTP 요청을 받아 정적인 컨텐츠(.html .jpeg .css 등)를 제공하는 컴퓨터 프로그램 WAS(Web Application Serve) WAS는 웹 애플리케이션을 실행시켜 필요한 기능을 수행하고 그 결과를 웹 서버에게 전달하는 일종의 미들웨어를 말한다. 웹 서버 + 웹 컨테이너 php, jsp, asp와 같은 언어들을 사용해 동적인 페이지를 만들어낼 수 있는 서버이다. 프로그램 실행 환경과 데이터베이스 접속 기능을 제공한다. 비즈니스 로직 수행이 가능하다. Static Pages와 Dynamic Pages Static Pages .. 공감수 0 댓글수 0 2022. 6. 23.
동기와 비동기, blocking&nonblocking 동기와 비동기의 차이 동기/비동기는 작업들이 시간을 맞춰서 실행되는지 아닌지에 대한 이야기이다 비유를 통한 쉬운 설명 해야할 일(task)가 빨래, 설거지, 청소 세 가지가 있다고 가정한다. 이 일들을 동기적으로 처리한다면 빨래를 하고 설거지를 하고 청소를 한다. 비동기적으로 일을 처리한다면 빨래하는 업체에게 빨래를 시킨다. 설거지 대행 업체에 설거지를 시킨다. 청소 대행 업체에 청소를 시킨다. 셋 중 어떤 것이 먼저 완료될지는 알 수 없다. 일을 모두 마친 업체는 나에게 알려주기로 했다. 동기(synchronous : 동시에 일어나는) - 동기는 말 그대로 동시에 일어난다는 뜻이다. 요청과 그 결과가 동시에 일어난다. 바로 요청을 하면 시간이 얼마가 걸리던지 요청한 자리에서 결과가 주어진다. 요청과 결.. 공감수 0 댓글수 0 2022. 6. 9.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.