https://youtube.com/shorts/B24yQoIFPgM?feature=share 이거 넘 사랑스럽다 어떻게 이런 걸 만들 생각을 하셨지? 👻

그래서 지금부터 과제 열심히 하려고 젤리를 샀다 + 하얗고 귀여운 친구가 하이~ 하길래 데려왔다 시험기간 목표: 요즘 부담스러운게 넘 많지만 조금씩 하다보면 분명 쉬울 거니까 집중만 잘 하자 그럼 기분도 좋자나.. ㄴ> 주먹쥐고 일어서!!!!

자료구조 중 이진트리를 공부하자. ∨ 개념 이진트리는 모든 노드의 차수(=자식노드 수)가 2개 이하인 트리이다. ∨ 특징 노드 N개짜리 이진트리의 간선은 N-1개다 - 노드 하나는 무조건 부모노드 하나랑 연결되어있음 AND 루트노드는 부모가 없음 - 따라서 N-1개 노드 개수와 트리 높이간의 관련성 Let : 트리 높이를 H라고 하자 (유의: 루트부터 어떤 노드까지 다다르는 간선의 수가 높이다!) Then : 노드의 개수는 최소 H+1개 ~ 최대 2^(H+1)-1개 Why? 그림으로 보자 ㄴ> 잠시만! 이진트리의 노드는 '왼쪽자식노드' or '오른쪽자식노드'를 갖는다. ㄴ> 위 좌측 그림에서는 내가 일자로 그렸는데.. 엄밀히는 왼or오 자식 노드를 갖는 상태임을 유의! ∨ 이진트리 종류 - 포화이진트리 ..

카메라에는 이렇게밖에 못 담지만.. 🌕 잠깐 보고왔드으...... 나 지구에 살고있구나.... 🌏

요구사항 : 시스템이 '무엇을 해야 하는가'를 나타낸다. 고객의 문제를 해결하기 위한 것들이며, 단순 명료하게 표현해야 한다. 요구사항의 유형 - 기능적 요구사항 시스템이 무엇을 해야 하는가를 기술 | ex) ATM 시스템은 입금, 출금을 해야 함 시스템에 주어지는 특정 입력에 대한 시스템이 산출하는 출력을 통해 정의된다. - 비기능적 요구사항 개발과정에 대한 제약조건 성능, 효율, 반응시간, SW품질 특성에 대한 수준 비기능적 요구사항이 충족되지 않으면 시스템의 이용가치가 없다. 기능적, 비기능적 요구사항에 어떤 것이 포함되는지 아래 정리하겠다. 기능적 요구사항 - 입력 - 출력 - 저장 (DB에 저장 등) - 컴퓨팅 (시스템에서 이루어지는 계산들을 의미) - 타이밍과 동기화 (하드웨어 장치를 제어, ..

Intro [ 소프트웨어 개발 과정 ] 문제정의 - 요구사항 파악 - 유스케이스 작성 단계를 거치면 "클래스 다이어그램"을 작성하게 된다. 즉 클래스 모델링 방법을 알아야 한다. 클래스 모델링 프로세스 1. 객체 파악 2. 클래스 선택 3. 연관관계 파악 4. 상속(단순화, 일반화) 5. 속성 파악 6. 클래스에 책임 주기 7. 오퍼레이션 파악 8. 모델 테스트 9. 반복 및 정제 . . 각 과정을 아래서 간단히 설명한다. 1. 객체 파악 문제정의서의 모든 명사에 밑줄을 그으며 객체를 파악하기 시작한다. 유의할 점은, 무작정 명사에 밑줄을 그어야 한다. 명사간 어떠한 관계를 파악하려고 하지 않는다. entity뿐만 아니라 개념 따위도 밑줄을 긋는다. 이렇게 밑줄 그은 명사들을 기반으로 다음 단계에서 '클..

소프트웨어 개발할 때, 수집된 요구사항을 클래스 모델링 해야 한다. 클래스 모델링을 하기 위해서는 클래스 다이어그램을 알아야겠다. 클래스 다이어그램을 공부하기 전에 먼저 UML의 개념, UML 다이어그램이 무엇인지 보자. UML (unified modeling language) 객체지향 소프트웨어를 모델링하기 위한 표준 그래픽 언어다. 시각적으로 모델링하기 위한 통일된 모델링 언어인 것이다. UML 특징 - 상세한 의미론(semantics)을 가짐 : UML만 보고도 여러 정보를 알 수가 있다. - 확장 메커니즘을 가짐 - UML 관련 텍스트 언어가 있다. (OCL, object constraint language) OCL을 통하여 세부적인 제약사항들을 명세할 수 있다. - UML은 방법론이 아니고, U..

ㅡ 소프트웨어 개발 프로세스 주요 모델 6가지 - 폭포수 모델 (Waterfall Model) - 프로토타입 모델 (Prototype Model) - 점증적 모델 (Incremental Model) - 나선형 모델 (Spiral Model) - 진화적 모델 (Evolutionary Model) - 애자일 모델 (Ajile Model) 각 프로젝트는 적절한 계획을 가지고 진행되어야 비용을 최소화할 수 있다. 주요 개발 프로세스인 위 6가지 모델을 핵심 정리한다. (꼭 위 6가지로 대표되는 것은 아니고, 나는 교수님께서 이렇게 정리해주었다) 어느 상황에 어느 모델이 적합한지, 각 모델의 특징과 장단점은 무엇인지 정리한다. ㅡ 폭포수 모델 (Waterfall Model) keyword : 엄근진 적합한 상황 ..

사전 지식 ∨ (가장 기본) LR 파싱이란? 더보기 shift-reduce의 문제점 (관련 글: https://splendidlolli.tistory.com/524) Bottom-up 파싱이란? 그리고 shift-reduce parsing (이동-감축 구문분석) Bottom-up parsing Top-down 파싱은 시작기호로부터 인풋 문자열을 최종적으로 유도해간다. 파싱테이블을 이용해 확장, 제거해가며 인풋 문자열을 구성해나간다. 좌단 유도 순서로 구문분석하여 직관 splendidlolli.tistory.com ① 핸들을 어떻게 찾을 건데? == shift를 더 할지, 그만 reduce할지 선택 문제 ② 찾은 핸들에 어떤 생성규칙을 적용할 건데? == reduce 방법이 여러가지 있는 경우 == 스택 ..

Bottom-up parsing Top-down 파싱은 시작기호로부터 인풋 문자열을 최종적으로 유도해간다. 파싱테이블을 이용해 확장, 제거해가며 인풋 문자열을 구성해나간다. 좌단 유도 순서로 구문분석하여 직관적이다. 반면 Bottom-up 파싱은 인풋 문자열에서 시작하여 감축해가며 시작기호를 찾아간다. 우단 유도의 역순으로 구문분석한다. 여기서 배울 것은 Bottom-up parsing이고, 감축과 핸들의 개념을 기본적으로 알고 가야 한다. ∨ 감축, reduce : 생성규칙의 역순으로 대체하는 것 즉 감축 대상이 어떤 규칙의 right hand side와 동일하면 left hand side로 대체한다. ∨ 핸들, handle : 감축 대상 바텀업 파싱을 간단히 말하자면, 핸들을 결정하여 감축감축 해가면..