02-21 학습! 🟥🟧🟨🟩🟦🟪🟫⬜⬛🫢🔔😎😊🤔😭⭐
DP 🟥
편집 거리 - 삭제 삽입 변경 으로 정답 문자열로 바꾸는 최소 횟수
최대, 최소 값을 구하는 경우에 DP로 접근해야 겠다는 생각이 들겠지만
그리디로 풀리는 경우를 생각하고 접근해야 한다.
Fractional Knapsack, 회의실 준비 같은 유형들은 그리디로 쉽게 풀림!
강사님 수업 🫢🔔😎😊🤔😭⭐
페르마 정리 🟧
p가 소수
n 은 2 p 는 5 면 2 4 8 1
a의 p승을 p의 나머지는 a
⭐ a의 p-1승은 p의 나머지는 1
a의 p-2승을 p로 나머지는 1/a
시험 대비 🟨
트라이 🟩
세그먼트트리 🟦
외판원 (비트마스킹DP)🟪
이미 값이 구해져있다는 가정 하에서 이 상태가 영향을 미치는 그 다음 상태를 찾아 값을 갱신해주는 식인 뿌려지는 형태의 동적계획법
dp[i+2^k][k] = min(dp[i+2^k][k],dp[i][j]+dist(j,k))벨만 포드 🟫
해시맵⬜
숙제 ⬛
시험 공부!!!!🫢
기록하고 공유하는 개발자