나의 모양

💙 Permutation & Combination 순열(Permutation): 요소 n개 중에 m개를 선택하여 순서를 지키면서 뽑는 경우의 수 조합(Combination): 순서에 상관없이 요소 n개 중에 m개를 뽑는 경우의 수 ! (factorial, 팩토리얼) n! 은 n에서부터 1씩 감소하여 1까지의 모든 정수의 곱 (n 보다 작거나 같은 모든 양의 정수의 곱) 팩토리얼에서 0! 과 1! 은 1 💜 오늘의 생각 조각모음 그리디 아무리 봐도 문제는 알겠는데 구현을 못하겠어서 잠시 보류하고 자바 공부했다. 알고리즘 너무 어렵다...ㅠ.ㅠ

💙 Greedy Algorithm 선택의 순간마다 당장 눈앞에 보이는 최적의 상황으로 최종적인 해답에 도달하는 방법 선택 절차(Selection Procedure): 현재 상태에서의 최적의 해답을 선택 적절성 검사(Feasibility Check): 선택된 해가 문제의 조건을 만족하는지 검사 해답 검사(Solution Check): 원래의 문제가 해결되었는지 검사하고, 해결되지 않았다면 선택 절차로 돌아가 위의 과정 반복 🤍 탐욕 알고리즘 조건 탐욕적 선택 속성(Greedy Choice Property): 앞의 선택이 이후의 선택에 영향을 주지 않음 최적 부분 구조(Optimal Substructure): 문제에 대한 최종 해결 방법은, 부분 문제에 대한 최적 문제 해결 방법으로 구성 ⇒ 항상 최적의 결..