취준/FASTCAMPUS

패스트캠퍼스 챌린지 1일차

날짜 : 2021 년 11월 1 일 시청 강의 : 동적 계획법과 분할 정복, 병합 정렬 (1), 병합 정렬 (2) 동적 계획법과 분할 정복 동적 계획법 (DP) 입력 크기가 작은 부분을 해결하여 큰 문제 해결에 적용하는 방식 상향식 (sub problems -> main problem ) Memoization 기법 사용 Memoization 이란, 이전 값을 기억하여 runtime이나 memory 문제를 해결해준다. -> 백준 문제에서 유용하게 사용 분할 정복 (Divide and Conquer) 문제를 나눌 수 없을때까지 나누어 푼 후, 해답을 합친다 하향식 (main problem -> sub problems) DP vs 분할 정복 요약 DP 분할정복 common 문제를 쪼개어 (나누어) 풀이한다 D..

[FASTCAMPUS] 갓생살기 30일 100% 환급 챌린지

패스트 캠퍼스에서 환급 챌린지를 한다는 소식을 정말 우연히 듣고 이벤트가 끝나기 20분 전에 질러버렸다... 8월부터 알고리즘을 시작했는데, hello world는 벗어났지만 아직 너무 부족한것같고 코테에 자신이 없어서 한번 도전해보려고 한다. 11월 1일부터 시작인데, 과연 11월 말에는 과연 내 실력이 어디까지 늘 수 있을지 기대된다.