반응형 알고리즘/정리2 [C++] 2차원 벡터 정렬(sort) sort함수는 C++ STL에서 제공하며 헤더를 include해서 사용할 수 있다. vector v ={{10,2}, {1,3}, {2,4}, {9,8}, {7,7}, {9,1}}; sort(v.begin(), v.end()); for(auto a : v){ cout 2021. 10. 25. [Javascript]순열과 조합(Permutation & Combination) 순열(javascript) 처음 순열을 배운게 언제였더라. 중학생이었나 초등학생이었나. 고등학생때 까지는 순열과 조합을 자주 헷갈렸고 대학교에 오고 나서는 구분은 잘 하는데 공식을 맨날 까먹는다. 매번 공식을 검색하는것도 지긋지긋. 이번 정리를 계기로 다신 순열조합 문제를 풀 때 검색하는 일이 없었으면 하면서 시작하는 정리글. (춤추는개발자 님의 JavaScript로 순열과 조합 알고리즘 구현하기 포스팅을 참고했습니다.) 순열(Permutation) 서로 다른 n 개 중 r 개를 골라 순서를 고려해 나열한 경우의 수. (네이버 두산백과) 굳이 예를 들자면 서로 다른 10가지 맛의 마카롱이 눈 앞에 있다. 하지만 마카롱의 칼로리는 어마무시하니까 우리는 이 중 4개만 먹을 것이다. 마카롱을 먹는 순서 또한 .. 2021. 9. 17. 이전 1 다음 반응형
[C++] 2차원 벡터 정렬(sort)
sort함수는 C++ STL에서 제공하며 헤더를 include해서 사용할 수 있다. vector v ={{10,2}, {1,3}, {2,4}, {9,8}, {7,7}, {9,1}}; sort(v.begin(), v.end()); for(auto a : v){ cout
2021. 10. 25.
