th42500의 TIL

https://programmers.co.kr/learn/courses/30/lessons/72411 코딩테스트 연습 - 메뉴 리뉴얼 레스토랑을 운영하던 스카피는 코로나19로 인한 불경기를 극복하고자 메뉴를 새로 구성하려고 고민하고 있습니다. 기존에는 단품으로만 제공하던 메뉴를 조합해서 코스요리 형태로 재구성해서 programmers.co.kr 이 문제를 풀면서 다시한번 카카오의 문제가 어렵다는 것을 깨닫고 공부를 더 열심히 해야겠다는 생각이 들었다. 이틀동안 문제를 풀어보았는데, 문제를 이해하는 것도 조금 어려웠고 풀이과정을 생각해내는 것도 스터디원의 도움을 받아 겨우 해결했던 문제이다. ✔ 입출력 예시 💡 포인트 1️⃣ 각 코스요리들은 사전순으로 오름차순으로 정렬해서 return 2️⃣ 단품메뉴들의 ..

재귀, 순열, 순열과 조합의 차이는 정리했었는데 조합에 대해 정리한 글이 없다는 것을 지금 알게되어 늦게나마 정리를 해본다..🌱 조합 (Combination) 조합 (Combination) ? 👉 서로 다른 n개의 원소 중 r개를 순서 없이 골라낸 것 조합의 수식 nCr은 n개의 원소 중에 r개를 선택한다는 의미이며, 이는 n-1개의 원소 중 r-1개를 선택한 경우의 수와 n-1개의 원소 중 r개를 선택하는 경우의 수를 합친 것과 같음 즉, nCr = n-1Cr-1 + n-1Cr 이므로 재귀함수를 적용할 수 있음 재귀함수를 모른다면 밑의 링크를 참고해보자. 재귀 함수 👉 https://ichijeochi.tistory.com/11 재귀 (Recursive) 재귀 함수(Recursive Function) ..

순열(Permutation)과 조합(Combination) 순열(Permutation) https://ichijeochi.tistory.com/9?category=1012068 순열 (Permutation) 순열 (Permutation) 순열(Permutation) ? 👉 서로 다른 n개의 원소 중 r개를 순서대로 골라내어 한줄로 나열하는 것 순열의 수식 nPr = n개의 원소 중에 r개를 선택하여 일렬로 나열했다는 의미 nPn = 팩토리 ichijeochi.tistory.com 조합(Combination) https://ichijeochi.tistory.com/389?category=1012068 조합 (Combination) 조합 (Combination) 조합 (Combination) ? 👉 서로 다..