25.01.07 (화)
링크드리스트 클래스로 구현
수업 중에 링크드리스트가 나와서 코드를 보는데 헷갈리는 부분들이 있어서 오랜만에 다시 클래스로 구현해보며 상기시켰다. 그중에 friend class 는 처음 접하는 부분이라 그에 대한 내용도 정리하였다.
https://dong-grae.tistory.com/96
Linked List 클래스로 구현
// 노드 클래스 정의class Node{private: int Data; Node* Next;public: Node(int Value) { this->Data = Value; this->Next = nullptr; } friend class LinkedList; // LinkedList가 private, protected 멤버에 접근 허용};// 링크드리스트 클래스
dong-grae.tistory.com
코드카타
시간 복잡도를 생각하면서 효율적으로 문제를 풀려고 고민을 너무 했던 건지..오히려 산으로 가서 더 코드가 복잡해지고 불필요한 루프를 추가하게 되는 것 같다.
우선 심플하게 전체적인 구조를 그려보는 연습을 더 해야될 듯..
https://dong-grae.tistory.com/97
과일장수
*초기 작성 코드더보기#include #include #include #include using namespace std;void check_apple(unordered_map& List, int k, const vector& score){ for (int i = 1; i score){ unordered_map apple_cnt; int result = 0; // score 점수별로 사과가 몇
dong-grae.tistory.com