2022/11/28 TIL | Algorithm with Math

💭 오늘의 학습 전략

# 순열과 조합

◼ 순열

◼ 조합

# 연습 문제

◼ 재귀를 통한 순열과 조합

◼ 최대공약수

◻ 멱집합

🌼 학습한 것들

◼ 순열: 순서 생각하고 뽑기

　- nPr = n! / (n-r)!

◼ 조합: 순서 상관없이 뽑기

　- nCr = n! / (r * (n-r)!)

　- 중복 방지 -> 방문 처리 필요

◼ 분할 정복: 재귀 필수

🔥 보충이 필요한 것들

◼ 재귀를 통한 순열과 조합

◼ 코플릿 09_(Advanced) [멱집합] 집밥이 그리워

💨 하루를 마치며

1. 어제 문제를 미리 보아두길 잘 했다. 안 그랬으면 감도 못 잡고 몇 문제 못 풀었을 것 같다ㅠㅠ

2. 이제 조금 감이 온다. 몇 문제 더 풀어보면서 열심히 익히고, 템플릿도 작성해보고싶다.

3. 6번 치킨 소스 레시피 풀면서 [1, 10, 1111] -> [1, 10] [1, 1111] 다음으로 넘어가지 않았는데 방문 처리 해둔 걸 다시 초기화 해야하는 부분을 찾았다. 흐름이 눈에 안 보여서 너무 헷갈린다.....................

4. 9번 문제는 아직 못 풀었는데 우선순위를 높게 두지는 않을 생각이다. 주말쯤 해봐야지🙂