25.12.19일자 - TIL

알고리즘 특강, C++문법 2-5 2주차 숙제

==========
알고리즘 특강

O(N)<O(Nlogn)<O(N^2)

sort()

링크드리스트 - 각 공간을 노드, 첫 노드는 헤드, 마지막을 테일이라고 명한다.
꼬리의 포인터(다음 주소를 가지는 값)는 NULL이 된다.

생성자 - constructor
객체 인스턴스화 = 객체 생성

friend class LinkedList; - LinkedList 클래스도 나의 private를 허용하겠다.

스택
LIFO(Last In Firtst Out)
탑 푸시 팝
큐
FIFO
====================
C++ 문법 2-5 2주차 숙제

for (const auto& movie : movies)
const - 읽기만 하겠다(수정 방지)
auto - 니(컴파일러)가 추론해서 맞춰줘
& - 참조(복사 안 할래)
=> range-based for
movies 의 각 요소를 순회하겠다(앞의 조건을 따르면서)

=====================

sos 세션
공부는 의문문으로 
컴퓨터에게 무엇을 시킬까? = 무엇을( What)
컴퓨터가 이것을 수행하려면 어떻게 해야 할까? = 어떻게(How)
그 결과는 ? = Result(O/X가 아닌)

연결 지으세오(Story)
무엇 을 어떻게 하자. 그러면 결과 가 이렇게 될 거야.

이해 : 무엇을 +어떻게 = 결과

 

반환하다.
컨트롤(+쉬프트)+B =>컴파일 단축키

디버그 - 창 - 조사식 - 조사식(1)
포인터는 껍데기다.
포인터는 new A 까지 해야 완성된다.
함수는 예외적으로 ;로 끊지 않는다.

함수에서 참조되는 확인할 수 없는 외부 기호-
f11 호줄 한 것이 있다면 그곳으로 이동하는 기호

이후 내용은 영상 축약해서 보는 게 더 좋을 것 같다.
====================
미니 실습
SRP

설계/SRP/의존성 기준으로 나누기
헤더에는 최소한만 include / 가능하면 forward declaration 사용

static