TIL(Today I learned)(279)
-
(TIL) 20210421
1.Facts(한것) 프로그래머스 알고리즘 문제풀기 백준 알고리즘 문제 풀기 알고리즘 개념 복습하기 2.Findings(배운것) C++에서의 큐와 스택 등 자료구조가 너무 간편하다 C++ STL sort 함수는 퀵정렬 + 병합정렬이어서 항상 O(nlogn)을 보장한다(거의) dfs, bfs는 개념만 쉽고, 문제에 적용하기는 까다롭기 그지없다 3.Feeling(느낀점) 알고리즘을 복습할때 마다 느끼는 것이지만, 개념을 보면 쉽고, 간편한 예시를 보며 쉬운데, 왜 구현하려면 어려운건가! 다이나믹 프로그래밍 문제만 봐도 그렇다. 다이나믹 프로그래밍으로 피보나치 구현은 쉽지만, 문제풀기는 더럽게 어렵다.(실력이 부족한 탓이겠지) 구현과 정렬을 그나마 잘 하는거 같다. 네이버 코테가 목, 금 2일 남았다. 입사할..
2021.04.22 -
(TIL) 20210420
1.Facts(한것) 학교 알고리즘 시험 백준 알고리즘 문제 풀기 2.Findings(배운것) Brute force의 정확한 뜻(주먹구구식의 비교) C++은 C보다 더 좋다(본인 한정) 3.Feeling(느낀점) 알고리즘 시험문제를 보자마자 느꼈다. 아, 준비를 잘못 했구나. 개념위주로 보고, Theorem 도 보고, textbook 도 봤어야했는데, 너무 구현에 치우쳤다. (백준 문제만 풀다보니, 학교 수업 감 잃었네..?) 알고리즘 과목을 들으니까 백준 문제풀때도 훨씬 수월하게 풀렸다. 정렬을 구현을 쉽게하고, 그리디, 탐색등에 이해도가 중요했구나를 다시금 느꼈다. 코딩테스트가 며칠 남지 않아서 당분간 운동 안가고 문제만 풀어야겠다. (남은 과제들 어떻게 해야할지 답도 없다...) 아래는 c++로 구..
2021.04.21 -
(TIL) 20210419
1.Facts(한것)20세기 중국사, 고급 중국어 수업수강네이버 서류 결과 확인아침 운동(하체, 어깨)알고리즘 시험 준비2.Findings(배운것)생각보다 정렬은 쉽다'컴퓨팅적 사고'가 논리적 사고 + Divide and conquer 인 것 같다.汪精卫가 중국 4대 미남인데는 다 그만한 이유가 있었다3.Feeling(느낀점)월, 수, 금 아침에 실시간 수업을 듣다보니 장, 단점이 명확했다장점은 그 날 하루를 좀 일찍 시작할 수 있어서 하루를 좀 더 알차게 보낼 수 있다는 점이고단점은 좀 일찍 피곤해진다는 점이다. 오늘은 그 장점을 살려서 매일 저녁에 가던 운동을 아침에 갔다.squat 50, 70, 90, 110 (오랜만에 해서 그런지 130올라갈 엄두가 안 났다)leg-press 각각 6장씩 mili..
2021.04.20