로그 남기기

💪 Today I Learned 이것이 취업을 위한 코딩테스트다 미래 도시 전보 Shortest Path Algorithm Dijkstra algorithm 특정한 노드에서 출발하여 다른 노드로 가는 각각의 최단 경로를 구하는 알고리즘 우선순위 큐를 이용한 구현 Floyd-Warshall algorithm 모든 노드에 대하여 다른 모든 노드로 가는 최단 경로를 구하는 알고리즘 2차원 배열을 이용한 구현 🏃‍♂️ 한마디 따로 토이 프로젝트를 하나 해야할 것 같은 기분이 든다.

💪 Today I Learned BOJ 1541번 잃어버린 괄호 이것이 취업을 위한 코딩테스트다 1로 만들기 개미 전사 바닥 공사 효율적인 화폐 구성 Dynamic Programming 큰 문제를 작게 나누고, 같은 문제라면 한 번씩만 풀어 문제를 효율적으로 해결하는 알고리즘 Top-down memoization 기법 한 번 구한 결과를 메모리 공간에 저장해두고, 같은 식을 다시 호출할 때 저장해둔 결과를 그대로 가져온다. Bottom-up DP-table 사용 작은 문제부터 답을 도출해나간다. 🏃‍♂️ 한마디 DP 문제는 점화식을 잘 세워서 풀어야 하는데 그 과정이 생각보다 까다롭다.

💪 Today I Learned 이것이 취업을 위한 코딩테스트다 부품 찾기 떡볶이 떡 만들기 Search 리스트에 담긴 데이터를 확인하는 알고리즘 Sequential Search 특정한 데이터를 찾기 위해 리스트 맨 앞에서부터 하나씩 확인하는 방법 시간복잡도 O(N) Binary Search 정렬된 데이터의 탐색 범위를 반씩 좁혀가며 확인하는 방법 시간복잡도 O(logN) 🏃‍♂️ 한마디 백준을 풀면서 봤던 문제와 비슷한 문제들이 이코테 책에 자주 나온다. 책을 미리 읽고 풀었다면 더 수월했을 것 같다. 빨리 완독하고 싶다.

💪 Today I Learned BOJ 1107번 리모컨 R 데이터 분석 과제 3개년도 (2015 ~ 2017) 지역별 범죄 발생률 분석 연구실에 있을 때 같은 데이터로 연습했던 적이 있다. 마침 마지막 과제가 공공 데이터를 사용하는 것이었기 때문에 보완해서 제출했다. 🏃‍♂️ 한마디 교양 과제를 끝으로 드디어 종강했다. 내일은 쉬엄쉬엄 하고 다시 월요일부터 새로운 공부 해야겠다.

💪 Today I Learned BOJ 1012번 유기농 배추 1074번 Z 1260번 DFS와 BFS 1389번 케빈 베이컨의 6단계 법칙 🏃‍♂️ 한마디 딥러닝 기말고사 대체 과제 끝 !

💪 Today I Learned BOJ 1003번 피보나치 함수 10814번 나이순 정렬 10816번 숫자 카드 2 10828번 스택 10845번 큐 10866번 덱 10989번 수 정렬하기 3 11650번 좌표 정렬하기 11651번 좌표 정렬하기 2 11866번 요세푸스 문제 0 15829번 Hashing 18111번 마인크래프트 CLASS 레벨 2 클리어 😄 🏃‍♂️ 한마디 완전히 종강할 때까지 레벨 3은 조금씩만 풀어야겠다.