우서오십쇼

ER modeling을 하기 위한 개념을 설명한다. EntitiesEntity엔티티 == 객체!!!!!!    자바, 파이썬, C++같은걸 배울 때 나오는 class를 생각하면 될것같다!    학생, 강의실, 회사.. 등등이 엔티티가 된다attribute속성     class의 멤버변수와 비슷하게 생각하면 된다!    학생이면,,, 학번, 이름, 나이 와 같은 속성을 가지고 있다속성은 도메인을 가질 수 있다 (값의 범위, 타입 등을 가짐    이름 속성이면, string이라는 도메인을 가진다속성은 단일값, 다중값 모두 가능하다!entity set엔티티 집합 == 여러개의 객체를 모아둔것    class를 이용해 여러개의 변수 (객체)를 만들 수 있다    -> 이런 객체들을 모아둔걸 엔티티 집합이라고 보..

학교/데이터베이스시스템응용 2024. 9. 28. 16:52

데이터 베이스 설계는 어떻게 해야할까??...(데이터 베이스 "시스템"을 설계하는게 아님 주의!) 데이터 베이스 설계 단계총 6단계로 이루어진다. 1. 요구사항 분석 (Requirements Analysis)2. 개념적 데이터 베이스 설계 (Conceptual Database Design)3. 논리적 데이터베이스 설계 (Logical Database Design)4. 스키마 정제 (Schema Refinement)5. 물리적 데이터베이스 설계 (Physical Database Design)6. 애플리케이션 및 보안 설계 (Application and Securyt Design) 1, 2, 3 단계에서 주로 ER 모델 (Entity Realationship Model)이 사용된다. Requirements...

학교/데이터베이스시스템응용 2024. 9. 27. 18:34

DBMS란 무엇인가database를 저장하고, 다루기 위해 디자인된 소프트웨어 패키지 File vs DBMSdatabase를 그냥 file로서 관리하면 어떻게 될까..? (== DBMS가 굳이 필요한 이유는?)1. 메모리 제한과 주소공간 문제    메인 메모리에 database를 다 올릴수는 없음 (보통 database는 사이즈가 매우매우 크니까..)    => 즉 그냥 일반 파일시스템으로 관리하면, 매번 I/O 인터럽트를 처리해야 하는데,, 이건 오버헤드가 너무 크다!    그리고 32비트 시스템에서 주소공간 문제도 있음!    => 커다란 사이즈의 database 전체를 관리하는 주소체계가 추가로 필요해짐2. queries를 위한 추가적인 code 필요    사용자의 요청을 처리하기 위해 추가적인 코..

학교/데이터베이스시스템응용 2024. 9. 27. 17:48

https://softeer.ai/class/devcrew/study/resource/detail/description/6258?id=280&resourceId=328 Softeer - 현대자동차그룹 SW인재확보플랫폼[21년 재직자 대회 본선] 거리 합 구하기 난이도 3 단계 참가자 7 명 제출 14 명 정답률 28.57 % 언어별 시간/메모리 언어별 시간/메모리 표 언어 시간 메모리 JavaScript 6초 4096MB C 2초 4096MB C++ 2초 4096MB Jsofteer.ai오늘도 수많은 삽질 끝에 해냈다!!  실패1 : 다익스트라#include#include #include #include #include using namespace std;int n;vector> times;int dis..

코테준비/하루한개도전~ 2024. 9. 27. 13:35

https://softeer.ai/class/devcrew/study/resource/detail/description/6259?id=280&resourceId=328 Softeer - 현대자동차그룹 SW인재확보플랫폼[21년 재직자 대회 본선] 비밀 메뉴2 난이도 3 단계 참가자 7 명 제출 14 명 정답률 50.00 % 언어별 시간/메모리 언어별 시간/메모리 표 언어 시간 메모리 JavaScript 2초 1024MB C 1초 1024MB C++ 1초 1024MB Java 2softeer.ai 오늘도 열심히 삽질끝에 3일만에 해결했다!!!ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ 비밀메뉴1을 string의 find(contain)을 이용해서 풀었던 기억을 바탕으로 해결하려 했지만... 못했다!!일단 k..

코테준비/하루한개도전~ 2024. 9. 18. 15:21

subsequence : 최장 공통 부분 수열 == 즉 연속이 아니어도 순서만 맞으면됨substring : 최장 공통 부분 무자열 == 무조건 연속이어야 한다!! 기본적으로 DP를 이용해서,, 해결한다.  ABCDCCDA 라는 두개의 문자열이 있을 때.... 어떻게 비교해야할까? 1. str1[i] != str2[j]    str1[0]과 str2[0]을 비교해보자! A와 C이므로 다르다,,! 즉 둘 중 하나는 무시해줘야한다    => i랑 j 둘 중 하나만 증가2. str1[i] == srt2[j]    str1[2]과 str2[0]을 비교해보자! C와 C이므로 똑같다..! 즉 같이 취해준다.    => i랑 j를 같이 1 증가해서 비교 ... 이걸 어떻게 dp로 구현해야할까? 2차원 배열을 이용해준다..

공부/자료구조, 알고리즘 2024. 9. 18. 15:07

https://www.acmicpc.net/problem/22942 앗 오늘도 수많은 삽질끝에,,,,,, 첨에는 냅다 완전탐색으로 풀었다.. 근데 역시나 20%에서 시간초과!!근데 어떤 자료구조를 쓰라는건지...........했는데정답은 stack이었다!어짜피 x축위에 있으므로, 괄호처럼 보면 된다. 이렇게 왼쪽끝, 오른쪽끝을 각각 ()에 대입해보면 된다! 이러면,,,,, 진짜 그냥 맞는괄호찾기 문제가 된다 #include #include #include #include using namespace std;struct compare{ bool operator()(vector &a, vector &b){ return a[0] >= b[0]; }};int main(){ ios::..

코테준비/하루한개도전~ 2024. 9. 17. 15:24

https://www.acmicpc.net/problem/2493  ;;.. 풀긴 했는데 찝찝해서 찾아보니까 monotonic stack이란걸 이용하는 문제였다.. 내 풀이와 monotic stack을 이용하는 두가지 방법을 같이 소개해보려고 한다. 방법1 : 그냥 빡구현 하기이런 빌딩숲을 생각했을 때,,,,,,,,,,,,answer 벡터에, 레이더가 닿는 빌딩의 인덱스를 저장한다고 생각해보자(없는경우 0을 저장한다. 첫번째 빌딩은 0인게 확정됨)4번 빌딩까지 답을 구했다고 생각하면 위와같이 빨간글씨 숫자가 answer 벡터에 저장되어 있을것이다.여기서 5번 빌딩의 답을 구하려고 하면,,,,바로 옆에 있는 4랑 비교해본다 => 4가 더 작으므로, 더 왼쪽으로 이동해야 하는데여기서 4보다 작은애들은 고려할..

코테준비/하루한개도전~ 2024. 9. 17. 10:52