생각은 길게 코딩은 짧게

✔️ '순서' 따위는 없음 , 오로지 몇명을 '다양하게' 뽑을 때 사용 ( 조합 공식 ) ✔️ 4개 이상을 뽑을 때 - 재귀함수 사용 / 3개 이하 - 중첨 for문 사용 하는 것이 좋다 💻 (중요!) 조합을 코드로 구현 (재귀함수 사용) #include using namespace std; int n=5; int k=3; //5개 중 3개를 뽑는다 int a[5]={1,2,3,4,5} void printV(vector v){ for(int i : v) cout

✔️ 순열은 swap의 과정이 있어야함 ✔️ make_permutation만 기억해도 되지만 기억 안날 때를 대비해 재귀함수로 만드는 법도 기억하기! 💻 순열을 코드로 구현 (재귀함수 사용) #include using namespace std; int a[3]={1,2,3}; vector b; void printV(vector &b){ for(int i=0;i

✔️순서와 상관 있게 뽑는 것 - 순열 ✔️순서와 상관 없이 뽑는 것 - 조합 ex) 문제에서 순서를 재배치하여 ... , ~한 순서의 경우 MAX 값을 ... >> 순열 {1,2,3}을 순서와 관계 없이 뽑는다 (조합) >> {1,2,3} 1개 {1,2,3}을 순서와 관계 있게 뽑는다 (순열) >> {1,2,3} , {1,3,2}, {2,1,3}, {2,3,1}, {3,1,2}, {3,2,1} 6개 ( 오류 ) c++98 mode in Dev-C++ 문제 해결 코드로 구현하고 컴파일을 하니 오류가 뜨는 것이 아니던가!! [Error] range-based 'for' loops are not allowed in C++98 mode dev-c++의 문법이 std-98을 기반으로 하고있기 때문에 뜬다고 한다..

✔️ 재귀함수란(recursion)? - 정의 단계에서 자신을 재참조하는 함수 ( 똑같은 함수를 계속 호출함 ) - 전달되는 상태인 매개변수(함수를 정의할 때 사용하는 변수)가 달라질 뿐 똑같은 일을 하는 함수 - 큰 문제를 작은 부분 문제로 나눠서 풀 때 사용함 ✔️ 주의사항 - 반드시 종료 조건을 쓸 것 - 사이클이 있다면 쓰지 말 것 - 반복문으로 해결 가능하면 반복문으로 해결할 것 💻 팩토리얼 #include using namespace std; int fact(int n){ //5! 구하는 점화식 if(n==1||n==0)return 1; return n*fact(n-1); } int fact1(int n){ //반복문으로 해결 int ret=1; for(int i=1;i

c++로 알고리즘 공부해서 코테 마스터가 될테야 *** ✅ typedef 타입의 이름을 새롭게 별칭으로 정의하고 타입 대신 별칭을 사용할 수 있는 것 ( 더 짧거나 의미있는 이름을 지을 수 있다 ) 사용법 - typedef #include using namespace std; typedef int i; //int라는 타입을 i 라는 새로운 별칭으로 바꿔서 표현 int main(){ i a =1; cout