02-19 학습&숙제

02-19 학습! 🟥🟧🟨🟩🟦🟪🟫⬜⬛🫢🔔😎😊🤔😭⭐

순열🟥

완전 검색 🟧

🔔 문제를 풀 때, 우선 완전 탐색으로 접근하여 해답을 도출한 후, 성능 개선을 위해 다른 알고리즘을 사용하고 해답을 확인하는 것이 바람직하다.

TSP 외판원
고객집 방문순서 중요
🤔 순서를 다 해보면서 비용이 최소가 될려면..

순조부!

강사님 수업 🟨

S = 1+2+3+4+5+6 ...

S(n) = S(n-1) + n - 여기까지가 재귀

여기서 나아가기 위해서는 항상 단계에 같은 값이 나올 때 memoization , tabulization

Wrapper class 는 null int는 -1로 해서 메모랑 타뷸 둘다 가능

이문제는 4번째까지 가능 D&C 디바이드꽝꿜 가능해서

알고리즘 시작

DFS
리모컨, 빵집 ,화섭이의 미생물 배양

백트래킹 - 순조부

N-Queen - 변수를 하나를 엔퀸
1 1로 시작한다

재귀
계단 , 2N , 카탈란 수

bfs 활용의 진수
아기상어
정말 엄청난 함정이 있어서 한번 풀고 다시 푼.. 하지만 많은 걸 배울 수 있었다!!

숙제🟩

오늘은 환경정비 하는 날 시간 남으면 b형 특강 합시다!!