분류 전체보기

엔티티의 개념 엔티티는 사람, 장소, 물건, 사건, 개념 등 여러 개의 속성을 지닌 명사를 의미한다. 예를 들어 회원이라는 엔티티가 있다고 했을 때, 회원은 이름, 아이디, 주소, 전화번호등의 속성을 가질 수 있다. 물론 이보다 많은 속성이 있지만, 서비스의 요구사항마다 달라지는 거니까 .. ㅎㅎ 예를 들어 주소라는 속성이 서비스의 요구 사항과 무관한 속성이라면 주소라는 속성은 없애는 게 맞다. 약한 엔티티와 강한 엔티티 엔티티는 약한 엔티티와 강한 엔티티라는 개념이 있다. 예를 들어 A 와 B가 있을 때 A가 혼자서는 존재하지 못하고 B의 존재 여부에 따라 종속적이라면 A는 약한 엔티티고 B는 강한 엔티티가 된다. 예를 들어 방은 건물 안에만 존재하기 때문에 방은 약한 엔티티 건물은 강한 엔티티라고 할..

기본개념 데이터베이스는 일정한 규칙, 혹은 규약을 통해 구조화되어 저장되는 데이터의 모음이다. 해당 데이터베이스를 제어, 관리하는 통합 시스템을 DBMS(DataBase Management System) 라고 하며, 데이터베이스 안에 있는 데이터들은 특정 DBMS마다 정의된 쿼리 언어(query language)를 통해 삽입, 삭제, 수정, 조회 등을 수행할 수 있다. 또한, 데이터베이스는 실시간 접근과 동시 공유가 가능하다. 앞의 그림처럼 데이터베이스 위에 DBMS가 있고 그 위에 응용 프로그램이 있으며, 이러한 구조를 기반으로 데이터를 주고 받는다. 예를 들어 MySQL 이라는 DBMS가 있고 그 위에 응용 프로그램에 속하는 Node.js 나 php 에서 해당 데이터베이스 안에 있는 데이터를 끄집어내..

백준에서 BufferedReader와 StringTokenizer를 사용하라는데 어떻게 사용할지 몰라서 애먹었었다. 둘을 왜 사용하는지는 다음에 설명 내가 우선 Token의 개념을 몰랐음 Token 공백 (띄어쓰기, 개행, 탭) 등으로 구분되는 요소 안녕 하세 요 라고 하면 1. 안녕 2. 하세 3. 요 이렇게 구분 된다. readLine() 하고 nextToken()? 뭐지? 했었는데 Token의 개념을 알면 이해된다. "안녕 하세 요" 를 받고 nextToken()을 하면 "안녕" 이나오고 한번 더 하면 "하세" 가 나오는 것 https://www.acmicpc.net/problem/11659 11659번: 구간 합 구하기 4 첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다. 둘째 줄..

구간 합 구간 합은 합 배열을 이용하여 시간 복잡도를 더 줄이기 위해 사용하는 특수한 목적의 알고리즘이다. 코딩 테스트에서 사용 빈도가 높아서 꼭 알아둬야 한다. 구간 합의 핵심 이론 구간 합 알고리즘을 활용하려면 먼저 합 배열을 구해야 한다. 배열 A가 있을 때 합 배열 S는 다음과 같이 정의 한다. 합 배열 S 정의 S[i] = A[0] + A[1] + A[2] + … + A[i*1] + A[i] // A[0] 부터 A[i] 까지의 합 합 배열은 기존의 배열을 전처리한 배열이라 생각하면 된다. 이렇게 합 배열을 미리 구해 놓으면 (for문 돌려서 미리 구해놓는다는 뜻임) 기존 배열의 일정 범위의 합(구간 합)을 구하는 시간 복잡도가 O(N)에서 O(1)로 감소한다. A[i]부터 A[j] 까지의 배열 ..

배열과 리스트 기본 자료구조인 배열과 리스트는 비슷하지만 다른 점이 많다. 두 자료구조의 특징을 잘 이해하고 문제가 요구하는 조건에 따라 적절히 사용하는 것이 중요하다. 배열과 리스트의 핵심 이론 배열 배열은 메모리의 연속 공간에 값이 채워져 있는 형태의 자료구조다. 배열의 값은 인덱스를 통해 참조할 수 있으며, 선언한 자료형의 값만 저장할 수 있다. 인덱스를 사용하여 값에 바로 접근할 수 있다. 새로운 값을 삽입하거나 특정 인덱스에 있는 값을 삭제하기 어렵다. 값을 삽입하거나 삭제하려면 해당 인덱스 주변에 있는 값을 이동시키는 과정이 필요하다. 배열의 크기는 선언할 때 지정할 수 있으며, 한 번 선언하면 크기를 늘리거나 줄일 수 없다. 구조가 간단하므로 코딩 테스트에서 많이 사용한다. 리스트 리스트는 ..

+ 인프런 강의들... 할게 너무 많다. 뭐부터 할지 모르겠음 사실 하나하나 깨트리면 된다! 라고는 하지만 이렇게나 쌓여버리면 ㅋㅋ 어렵다 개구리책은 대중교통 탈 때 읽고, CS는 틈틈이... 알고리즘은 백준이랑 익숙해지면서 하고 있는데 백준하는 이유는 내가 프로그래머스에 너무 익숙한 것.. 근데 요즘은 프로그래머스로 코테를 많이본다고는 한다. 근데 모르니까 백준은 입출력 때문에 버퍼드리더랑 스트링 토크나이저을 쓴다고 하는데,,, 허허 IDE로 작성하고 또 붙여놔야한다는 점이 약간 불편한 거 같다. 어쩌겠냐!!! 진짜 어쩔 수 없음 허허 시간표를 진짜 잘짜야겠다는 생각 중 운동도 가야됨ㅋㅋ 알바도... 공고도 보고 어쩌겠냐!!!!!!! 해야지