로그 남기기

💪 Today I Learned BOJ 2606번 바이러스 2630번 색종이 만들기 2667번 단지번호붙이기 알고파 스터디 2460번 지능형 기차 2 10813 공 바꾸기 1063번 킹 🏃‍♂️ 한마디 시험 기간이라 쉬었던 알고파 스터디가 다시 재개했다. 스터디 쉬는 동안 하루도 빠짐없이 알고리즘 문제를 푼 스스로가 대견하다.

💪 Today I Learned BOJ 1992번 쿼드트리 2178번 미로탐색 2579번 계단오르기 🏃‍♂️ 한마디 대학교 동기들과 프로젝트 하나 해보려고 기획했다.

💪 Today I Learned BOJ 1620번 나는야 포켓몬 마스터 이다솜 1676번 팩토리얼 0의 개수 1697번 숨바꼭질 1764번 듣보잡 1780번 종이의 개수 1927번 최소 힙 1931번 회의실배정 Makeus 6기 지원 완료 🏃‍♂️ 한마디 기획자, 디자이너, 개발자가 팀을 이뤄 앱 런칭하는 Makeus 6기에 지원했다. 소프트 스퀘어드에서 개발부터 배포까지의 과정을 경험해봤고, 이에 연장선이라고 할 수 있는 서비스 출시까지 해보고 싶었다.

💪 Today I Learned BOJ 7490번 0 만들기 바로 DP로 접근했는데 어지간히 안풀렸다. 대다수 사람들이 재귀로 풀던데, 재귀에 대한 감이 아직 안잡혀서 큰일이다. 이것이 취업을 위한 코딩테스트다 팀 결성 도시 분할 계획 커리큘럼 Graph Algorithm 포스팅 대체 🏃‍♂️ 한마디 이번 주에 계획한 이것이 취업을 위한 코딩 테스트다 책 파트 2를 마무리했다. SDS 동계 알고리즘 특강 코딩 테스트 보기 전까지 뒤에 있는 유형별 기출문제를 다 풀고 싶다.

💪 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 문제는 점화식을 잘 세워서 풀어야 하는데 그 과정이 생각보다 까다롭다.