합승 택시 요금 2021 KAKAO BLIND RECRUITMENT🤎 풀이 본 문제는 다익스트라 알고리즘으로 푸는 문제이다. 승객이 두 명이므로 출발점에서 승객 두명이 헤어지는 지점까지의 최소 비용 + 헤어지는 지점에서 도착점 A 까지의 비용 + 헤어지는 지점에서 도착점 B 까지의 비용 으로 풀면된다. 헤어지는 지점은 결국 완전 탐색으로 ...
[Network] 대챙키와 공개키 SSL 동작방식
대칭키와 공개키 암호화 알고리즘의 종류인 대칭키와 공개키에 대해 알아보고 SSL 동작방식에 대해 알아보겠습니다. 😎 대칭키(Symmetric Key) 암호화와 복호화에 같은 암호키(대칭키)를 사용하는 알고리즘 대칭키의 장점과 단점 장점 키 크기가 상대적으로 작고 암호 알고리즘 내부 구조가 단순하여, 시스템 개발 환경에 용이하고,...
[프로그래머스] SQL 문제 모든 코드
❤친 문제는 조금 신경써야할 문제를 체크했습니다. 최댓값 구하기 문제링크 https://programmers.co.kr/learn/courses/30/lessons/59415 코드 SELECT DATETIME FROM ANIMAL_INS ORDER BY DATETIME DESC LIMIT 1 모든 레코드 조회하기 문제링크 https:/...
[프로그래머스] 외벽점검 Python (파이썬)
외벽점검 2020 KAKAO BLIND RECRUITMENT🤎 문제링크 https://programmers.co.kr/learn/courses/30/lessons/60062 문제풀이 이 문제의 풀이는 완전탐색으로 진행하였다. python 의 itertools 라이브러리를 사용해서 dist 배열의 모든 경우를 다 permutations으로 구했...
[프로그래머스] 큰수만들기 Python (파이썬)
큰 수 만들기 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/42883 문제 풀이 각 변수 의미 x : number 중 선택해야 하는 갯수 (ex. 길이가 8인 number에서 2개를 제거해야한다면 5개를 선택해야한다.) start : 탐색을 시작하는 위치 end : 탐색을 ...
[Database] 데이터베이스 용어 - 릴레이션, 어트리뷰트, 튜플, 도메인, 차수, 카디널리티, 스키마
데이터베이스 용어 데이터베이스를 공부하다보면 릴레이션, 어트리뷰트, 튜플, 도메인, 차수, 카디널리티, 스키마 등의 용어를 접하게 된다. 나도 DB CS 공부를 하면서 앞서 언급한 용어가 나올때마다 그냥 넘어가곤 하였는데 이번 기회에 완벽히 정리하기로 했다. 릴레이션 릴레이션이란 관계형 데이터베이스에서 정보를 구분하여 저장하는 기본 단위이다. ...
[프로그래머스] 자물쇠와 열쇠 Python (파이썬)
자물쇠와 열쇠 2020 KAKAO BLIND RECRUITMENT🤎 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/60059 문제 풀이 rotate 는 2차원 배열을 회전해주는 함수이고 for r in range(4)를 보면 4번 회전할때마다 각 경우를 구하였다. 일단 lock의 배열을 k...
[Database] 정규화(Normalization) 과정 (1NF, 2NF, 3NF, BCNF)
정규화 과정 정규화가 무엇인지에 대해 알고싶다면 정규화 를 참고하자. 제1 정규화 (1NF) 애트리뷰트의 도메인이 오직 원자값만을 포함하고, 튜플의 모든 애트리뷰트가 도메인에 속하는 하나의 값을 가져야 한다. 즉, 복합 애트리뷰트, 다중값 애트리뷰트, 중첩 릴레이션 등 비 원자적인 애트리뷰트들을 허용하지 않는 릴레이션 형태를 말한다. 어떤...
[Database] 정규화(Normalization)
정규화(Normalization) 데이터베이스에서 정규화의 정의, 목적, 장점 및 단점, 대상, 과정에 대해 알아보고 함수적 종속의 의미에 대해 알아보자🥴 데이터베이스 정규화란? 데이터의 중복을 줄이고 무결성을 향상시키는 등 여러 목적을 달성하기 위해서 재디자인하는 것이다. 속성들끼리의 종속 관계를 분석하여 여러개의 릴레이션으로 분해하는 ...
[OS] 뮤텍스와 세마포어 (Mutex and Semaphore)
뮤텍스와 세마포어 (Mutex and Semaphore) 뮤텍스와 세마포어의 정의 그리고 뮤텍스의 세가지 알고리즘(데커, 피터슨, 베이커리) 그리고 뮤텍스와 세마포어의 차이점 까지 알아보자.😉 여러 프로세스가 동시에 공유 데이터에 접근할 때 접근 순서에 따라 실행 결과가 달라지는 상황에 놓인 프로세스들을 경쟁 상태 (reace condition)에...