프로그래머스(2)
-
(TIL) 20210629
📕Facts(한 것) 백준 문제 풀기 프로그래머스 문제 풀기 C++ 책 읽으며 공부하기 스프링 복습 📕Feeling(느낀 점) #include #include #include #include #include using namespace std; bool solution(vector phone_book) { bool answer = true; sort(phone_book.begin(), phone_book.end()); smatch m; regex e; for(int i = 0; i < phone_book.size()-1; i++){ e = phone_book[i]; if(regex_search(phone_book[i+1], m, e) && (m.suffix().length() + m.length()) =..
2021.06.29 -
(TIL) 20210612
📕Facts(한 것) 알고리즘 복습 프로그래머스 문제 풀기 수업듣기 학교 과제 📕Findings(배운 것) huffman code관련해서 복습을 진행했다. 복습을 하던 도중 heap관련 내용이 나왔는데, 공부도 너무 지겨워서 프로그래머스 heap관련 문제를 풀었다. '더 맵게' 라는 문제인데, 우선순위큐를 이용해서 풀 수 있다. 우선순위 큐에 대해서 간략히 얘기하자면, 우선순위 큐는 힙의 성질과 큐의 성질을 합쳐놓았다고 보면 된다. 힙에는 max heap과 min heap 두 종류가 있다. max heap은 트리 가장 상단의 노드가 즉, 루트노드가 그 트리에서 가장 큰 값이고 부모 노드의 자식 노드는 부모 노드보다 작아야 한다. min heap은 정반대이다. 가장 산단의 노드가 그 트리에서 가장 작은 값..
2021.06.12