분류 전체보기
-
[JS] 다트 게임 (1차)이노베이션 캠프/3주차_알고리즘 2023. 6. 21. 14:32
문제 https://school.programmers.co.kr/learn/courses/30/lessons/17682 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 function solution(dartResult) { let result = []; // 1) 결과 값을 저장한 변수 선언 및 할당 let pat = /\d+[A-Z][*#]?/g; // 2) 값을 잘라올 수 있는 패턴 생성 let gameResults = dartResult.match(pat); // 3) match 사용하여 생성된 패턴과 일치하는 문자열 배열로 저장 let ..
-
[JS] 비밀지도이노베이션 캠프/3주차_알고리즘 2023. 6. 21. 14:24
문제 https://school.programmers.co.kr/learn/courses/30/lessons/17681 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 function changBin(num, n) { // 10진수를 2진수로 변경해주는 함수 let bin = num.toString(2); // 1) 2진수로 변경 (string형) let len = bin.length;// 2) 변경한 2진수의 길이 저장 if (len >= n) return bin; // 3) 2진수로 변경한 값이 입력된 길이 값과 동일한 경우 리턴 return..
-
[JS] 폰켓몬이노베이션 캠프/3주차_알고리즘 2023. 6. 21. 14:19
문제 https://school.programmers.co.kr/learn/courses/30/lessons/1845 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 function solution(nums) { // 1) 주어진 nums에서 중복된 값 제외한 새로운 배열 생성 let temp = [...new Set(nums)]; // 2) nums의 길이를 가져와 2로 나눈 값 저장 let len = nums.length / 2; // 3) nums에서 중복 제거하여 만든 배열의 길이 저장 let templen = temp.length; //..
-
[JS] 소수 찾기이노베이션 캠프/3주차_알고리즘 2023. 6. 21. 13:27
문제 https://school.programmers.co.kr/learn/courses/30/lessons/12921 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 풀이1. 짝수 값 포함되어 있을 때 function isPrime(num) { // 짝수에 대한 처리 if (num % 2 === 0) { return num === 2 ? true : false; } // 짝수에 대한 처리 for (let i=3; i
-
[JS] 나머지가 1이 되는 수 찾기이노베이션 캠프/3주차_알고리즘 2023. 6. 21. 11:52
문제 https://school.programmers.co.kr/learn/courses/30/lessons/87389 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 풀이1. 가장 큰 수부터 확인 function solution(n) { let x = n; // 1) 나눈 나머지가 1이 되도록 하는 가장 작은 자연수 값 저정할 변수 선언 및 할당 // 2) for문 이용하여 주어진 n부터 -1씩 뺀 값에 접근 for (let i=n; i > 0; i--) { if (n % i !== 1) continue; // 2-1) 나머지 값이 1이 아니면..
-
[JS] K번째수이노베이션 캠프/3주차_알고리즘 2023. 6. 21. 11:46
문제 https://school.programmers.co.kr/learn/courses/30/lessons/42748 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 function solution(array, commands) { let result = []; // 1) 결과 값 저장할 변수 선언 및 할당 // 2) for문 사용하여 배열의 원소의 접근 for (let i=0; i a-b); // 2-2) 잘라온 배열 내 특정 인덱스의 값 가져와 저장 result.push(temps[data[2]-1]); } return result; } 참..
-
[JS] 최대공약수와 최소공배수이노베이션 캠프/3주차_알고리즘 2023. 6. 21. 11:29
문제 https://school.programmers.co.kr/learn/courses/30/lessons/12940 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 function gcd(min, max){ // 최대 공약수 구하는 함수: 재귀함수 형태로 최대 공약수 구할 때까지 반복 let result = min % max; return (result === 0) ? max : gcd(max, result); // result의 값이 0이 될 때까지 } function lcm(min, max){ // 최소 공배수 구하는 함수 return m..
-
[JS] 예산이노베이션 캠프/3주차_알고리즘 2023. 6. 21. 11:04
문제 https://school.programmers.co.kr/learn/courses/30/lessons/12982 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 풀이1. 증감 연산자 (++) 사용 function solution(d, budget) { // 작은 수부터 정렬 // 정렬한 이유: 우리는 최대 지원 가능한 부서를 구해야 함. 작은 수부터 진행해야지 최대한 많은 수를 포함할 수 있음 d.sort((a, b) => a - b); let count = 0; // 1. 최대 지원 가능한 부서 수 저장할 변수 선인 및 할당 // 2. ..