TIL

💡 데이터베이스 개요✔ 데이터베이스란?: Data를 영구적으로 저장하는 구조화된 저장소: 여러 사람이 공유하여 사용할 목적으로 체계화해 통합, 관리하는 데이터의 집합: 데이터베이스 관리 시스템(DBMS)의 통합된 정보들을 저장하여 운영할 수 있는 공용 데이터의 묶음 ✔ Database 특징실시간 접근성 : 사용자가 데이터 요청 시 실시간으로 결과 서비스계속적인 변화 : 데이터 값은 삽입, 삭제, 수정을 통해 변화를 가짐동시 공유 : 서로 다른 업무 또는 여러 사용자에게 동시 공유됨내용에 따른 참조 : 데이터의 물리적 위치가 아닌 데이터 값에 따라 참조ex) 메모리 : 0x1000 주소에 사용자 정보를 저장 DB : user1004인 사람의 이름은 홍길동     자료(Data)와 정보(Informatio..

MVC 패턴이란?: SW 공학, 아키텍처 디자인 패턴 중 하나로 Model - View - Controller의 약자: MVC의 핵심은 화면(View), 제어(Controller), 데이터 연동(Model)을 구성하는 로직(코드)를 분리하여 서로 간의 영향도(결합도)를 줄이고 코드를 간결하게 관리하여 코드 설계 품질을 향상시킬 수 있는 기법   MVC 구성요소 3가지View: User Interface (UI) 를 담당하는 코드: 사용자로부터 입력 받고, 결과를 화면에 보여주기 위한 역할ex) 고객과 소통하는 역할 = 프론트 직원 Controller: View와 Model의 중간다리 역할: View로 부터 전달 받은 사용자 입력(요청)을 분석하고, 이에 필요한 데이터를 Model로 부터 전달 받아 올바른..

문제 설명https://school.programmers.co.kr/learn/courses/30/lessons/43162 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr      접근 방법인접리스트에서 DFS를 사용하는 문제 !DFS를 통해 연결되어 있는 부분을 끝까지 가다가, 연결이 끊어진 곳에서 멈춘다. ( answer ++ )그 후 끊어진 부분 이후에도 연결되어 있는 네트워크가 존재하기 때문에 반복하여 DFS를 몇 사이클을 거쳤는지 count해주면 답이 나올 것이다. ❗DFS에서 조건 유의하기이 문제에서는1) 방문하지 않고,2) 1일 때 (연결되어 있을..

개요그래프 알고리즘(DFS, BFS)와 백트래킹, 동적 계획법(DP)와 같이 주요 알고리즘을 공부하며 어려움을 느꼈습니다. 그래서 오늘은 재귀 함수와 리턴(return) 개념에 대해 확실하게 다시 정리하려 합니당      재귀 함수란?: recursion, 정의 단계에서 자기 자신을 재 참조하는 함수: 하나의 함수에서 자신을 다시 호출하여 작업을 수행하는 방식으로 주어진 문제를 푸는 방법 이다. https://www.youtube.com/watch?v=3DNaj8R4HJg 위 사진은 예전에 유명했던 밈이다. 재귀함수를 떠올리다 생각나 한번 넣어보았다 🤣Abbott: 1루수가 누구야? Costello: 맞아, 1루수가 누구야. Abbott: 그래, 1루수가 누구야. Costello: 그래 맞아, 1루수가..

정규화란?  : 이상현상이 있는 릴레이션을 분해하여 이상현상을 없애는 과정 → 테이블 간에 중복된 데이터를 허용x데이터의 무결성(Integrity)를 유지하며, DB 저장 용량을 절약 가능 !무결성이란? : 데이터가 전송, 저장되고 처리되는 모든 과정에서 변경되거나 손상되지 않고 완전성, 정확성, 일관성을 유지함을 보장하는 특성.    이상현상이 뭔데?1) 삽입이상(Insertion Anomaly): 새로운 데이터를 삽입할 때 불필요하게 다른 관련 데이터도 함께 삽입하는 경우ex) 새로운 학생 503번 홍길동이 수강하려고 할 때, 강좌 정보가 없으면 학생 정보를 삽입할 수 없다.    2) 삭제이상(Deletion Anomaly): 데이터베이스에서 특정 데이터를 삭제할 때 불필요하게 다른 관련 데이터까지..