programmers(3)
-
N개의 최소공배수
https://school.programmers.co.kr/learn/courses/30/lessons/12953 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.krLv2.배열에 담긴 여러 숫자의 공통된 최소공배수(LCM)를 구하는 문제입니다.function solution(arr) { const gcd = (a, b) => { while (b !== 0) { [a, b] = [b, a % b]; } return a; } const lcm = (a, b) => a * b / gcd(a,b); return arr.reduce((a,c) ..
2025.12.17 -
멀리뛰기
https://school.programmers.co.kr/learn/courses/30/lessons/12914 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr Lv2.1칸 또는 2칸씩 뛸 수 있을 때, 총 n칸을 도달하는 모든 경우의 수를 구해 1234567로 나눈 나머지를 반환하는 문제function solution(n) { var answer = 0; let a = 0; let b = 1; for(let i=0; i 풀이 설명한두칸씩 뛰어서 n칸을 도달하는 방법의 개수는 피보나치 수열을 따른다.어떻게 알았냐고? → 세봤음NAnswer1122334558613 근데 생각해보니 당연하다.마..
2025.12.16 -
토너먼트 예상 대진표 계산
https://school.programmers.co.kr/learn/courses/30/lessons/12985 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr Lv2.토너먼트에서 참가자 수 N일 때, 처음 번호가 A와 B인 두 선수가 항상 승리한다고 가정하면 몇 라운드에서 서로 만나게 되는지를 구하는 문제function solution(n,a,b){ let answer = 1; while(Math.ceil(a/2) !== Math.ceil(b/2)){ answer++; //경기 진행수(라운드 수) a = Math.ceil(a/2); //a의 번호 재배정 b = ..
2025.12.16