본문 바로가기

TIL57

WIL ( 22. 04. 17) WIL (Weekly I Learned) 이번주에 배운 것 알고리즘 백준 1406 에디터: 커서 때문에 스택 left, right 두개 나눠서 생각하기 백준 10845 큐: 기본적 큐 사용법 익히기 LValue와 RValue LValue : 표현식이 끝나도 그 값이 유지되는 객체 RValue : 표현식이 종료되면 더이상 존재하지 않는 값 int num=5; //num : LValue, 5: RValue MyClass c = MyClass(); // c: LValue, MyClass() : RValue STL Container : 객체를 저장하는 객체, 자료구조라고도 함. 클래스 탬플릿으로 구성됨 vector 장점 동적으로 원소 추가할 수 있으며 크기가 자동으로 늘어남 크기가 가변적으로 변하는 배열 속도적.. 2022. 4. 18.
WIL (22.04.10) WIL (Weekly I Learned) 이번주에 배운 것 알고리즘 백준 9093 단어 뒤집기: 문자열 다룰때 이 문제에서 cin.ignore()과 getline(cin,str) 쓰는 이유 리마인드 백준 11098 첼시를 도와줘! : vector, pair, max 쓰기 연습 백준 5635 생일: pair 여러쌍 쓰기 - vectorname(n); 그래프 인접행렬/ 인접 리스트 DFS BFS 차주에 진행할 것 C++ ~9주차까지 : STL 알고리듬까지 C ~4주차까지 : 콘솔 출력까지 Effective C++: ~ Chapter 2 프로그래머스 고득점 Kit - 탐욕법, 스택/큐 이코테 Part2 Chapter10까지 프로그래밍 면접 이렇게 준비한다 ~연결리스트까지 정처기 01~06 누적 복습 / 09... 2022. 4. 11.
WIL (22.04.03) WIL (Weekly I Learned) 이번주에 배운 것 알고리즘 이코테 그리디 숫자 카드 게임 : max, min 함수 사용법 result = max(result, min_value); min_value = min(min_value, x); 자료구조 트리 시간복잡도 탐색/삽입/삭제 순회 전위순회 중위순회 후위순회 차주에 진행할 것 C++ ~9주차까지 : STL 알고리듬까지 C ~4주차까지 : 콘솔 출력까지 Effective C++: ~ Chapter 2 프로그래머스 고득점 Kit - 탐욕법, 스택/큐 이코테 Part2 Chapter10까지 프로그래밍 면접 이렇게 준비한다 ~연결리스트까지 따라하며 배우는 파이썬: ~챕터 6까지 정처기 02. 데이터 입출력, 03. 통합 구현, 04. 서버프로그램 구현,.. 2022. 4. 6.
WIL (22.03.27) WIL (Weekly I Learned) 이번주에 배운 것 상속 생성자/소멸자 호출 순서 오버라이딩 가상함수 다중상속 추상 클래스, 순수 가상함수 인터페이스 순수 가상함수만 가지고 멤버 변수 없음 자료구조 연결리스트 트리 이진트리 차주에 진행할 것 C++ ~9주차까지 : STL 알고리듬까지 C ~4주차까지 : 콘솔 출력까지 Effective C++: ~ Chapter 2 VR Project 출시 (스팀) 프로그래머스 고득점 Kit - 탐욕법, 스택/큐 이코테 Part2 Chapter10까지 윤성우 자료구조 Chapter07 큐까지 프로그래밍 면접 이렇게 준비한다 ~연결리스트까지 따라하며 배우는 파이썬: ~챕터 6까지 정처기 계획 세우고 공부 시작 앞으로 진행할 것 트러블 슈팅 경험 정리 우아한 Tech .. 2022. 3. 28.
WIL (22.03.06) WIL (Weekly I Learned) 이번주에 배운 것 C 프로그램 빌드 과정 빌드: 사람이 읽기 쉬운 소스코드를 기계어 명령어로 변환 빌드 4단계 : 전처리 - 컴파일 - 어셈블 - 링크 상속 다른 클래스의 특성들을 내려 받음 부모 클래스의 특정 생성자를 호출할 때는 초기화 리스트를 사용해야 함 오버라이딩 말을 하는 행위는 어느 Animal이나 있다. 단, 실제 무슨 말을 하는지는 자식 클래스가 결정하게 하자 가상함수 자식 클래스의 멤버 함수가 언제나 호출됨 (부모의 포인터 또는 참조를 사용중이더라도) 동적(dynamic) 바인딩, 늦은(late) 바인딩 실행 중에 어떤 함수를 호출할지 결정 당연히 정적 바인딩보다 느림 이를 위해 가상테이블이 생성됨 모든 가상 멤버 함수의 주소를 포함 클래스 마다 .. 2022. 3. 7.
WIL (22.02.27) WIL (Weekly I Learned) 이번주에 배운 것 복사생성자 암시적 복사 생성자 : 얕은 복사를 수행 클래스에 포인터형 변수가 있다면 문제 생김 사용자가 직접 복사 생성자를 만들어서 깊은 복사를 할 것 함수 오버로딩 매개변수 목록 제외하고 모든게 동일 연산자 오버로딩 friend 키워드 시퀀스 포인트(&&, ||) 스택 메모리 각 함수에서 사용하는 지역 변수 등을 임시적으로 저장하는 공간 스택메모리의 크기는 프로그램 빌드 시에 결정됨 스택 메모리의 위치는 실행 시에 결정됨 스택 오버플로 너무 큰 데이터는 스택에 넣으면 안됨 프로그래머스 lv2 가장 큰 수 - sort 할 때 원하는 정렬 기준이 있으면 함수로 만들어서 비교하는 아이디어 ex. bool cmp(int a, int b) , sort(.. 2022. 2. 28.