중복 순열/순열/조합 조합: 순서 상관x 순열: 순서 상관 o 중복순열: 순서도 상관x, 중복도 상관x 먼저 반복문(for문)만으로 만들어서 생각해보자 for문을 이용한 순열/조합 중복 순열 중복 순열: 3개 중 3개를 뽑아서 중복 순열을 만든다면? → for 반복문을 3중으로 쓰면 된다 (3중 for문) // 3개 중 3개를 뽑는 중복순열의 예 let result=[]; const game = ['rock', 'paper', 'scissors']; for(let i=0;i < game.length; i++){ for(let j=0;j < game.length; j++){ for(let k=0; k< game.length; k++){ result.push([game[i], game[j], game[k]]..

Algorithm with Math 수학과 알고리즘 Math in Programming 컴퓨터 과학과 수학은 통하는 부분이 많다 → 수학을 학습하는 것은 프로그래밍 기본을 탄탄히 하는 것 알고리즘에서 다루는 수학은 기본적으로 크게 어렵지 않음(중학교 수준의 수학) → 최소한의 수학이므로 이 정도는 해 줘야 한다? Algorithm with Math 알고리즘 문제를 풀 때는 문제를 어떻게 이해하고 풀 것인지 전략을 세우는 것이 중요 → 코딩 테스트에서는 단순히 특정 알고리즘을 아는지 묻는게 아니라 특정 기법을 사용해서 풀어봐라는 식의 문제가 출제된다 → 수학적 사고를 통해 컴퓨팅 사고를 할 수 있어야 한다 최소한, GCD/LCM(최대공약수, 최소공배수), 순열/조합, 멱집합에 대한 수학적 개념 및 알고리즘..