본문 바로가기

JavaScript2

[Javascript]순열과 조합(Permutation & Combination) 순열(javascript) 처음 순열을 배운게 언제였더라. 중학생이었나 초등학생이었나. 고등학생때 까지는 순열과 조합을 자주 헷갈렸고 대학교에 오고 나서는 구분은 잘 하는데 공식을 맨날 까먹는다. 매번 공식을 검색하는것도 지긋지긋. 이번 정리를 계기로 다신 순열조합 문제를 풀 때 검색하는 일이 없었으면 하면서 시작하는 정리글. (춤추는개발자 님의 JavaScript로 순열과 조합 알고리즘 구현하기 포스팅을 참고했습니다.) 순열(Permutation) 서로 다른 n 개 중 r 개를 골라 순서를 고려해 나열한 경우의 수. (네이버 두산백과) 굳이 예를 들자면 서로 다른 10가지 맛의 마카롱이 눈 앞에 있다. 하지만 마카롱의 칼로리는 어마무시하니까 우리는 이 중 4개만 먹을 것이다. 마카롱을 먹는 순서 또한 .. 2021. 9. 17.

[프로그래머스 고득점Kit] 위장(해시) - Javascript 실제 조합을 일일히 구해서 계산하면 아마 통과하지 못할것이다. 처음에 조합으로 풀고 제출했더니 테케 1번이 오답이 떴고 질문하기를 가보니까 나같은 사람들이 우글대고있었다. 찾아보니까 훨씬 더 간단하게 해결할 수 있는 방법이 있었다. function solution(clothes) { var type = new Map(); var arr = []; var i=0; clothes.map((value, idx) => { if(type.get(value[1])===undefined){ arr[i]=2; type.set(value[1], i++) } else { arr[type.get(value[1])]+=1; } }) var answer = 1; arr.map(value => { answer*=value; }).. 2021. 9. 16.

이전 1 다음

티스토리툴바