본문 바로가기

전체66

프로그래머스 - 괄호 회전하기 ( 자바스크립트 코드 & 풀이 ) 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 풀이우선 변수를 선언하자. answer : 올바른 괄호 문자열이 되게 하는 회전 수 x의 개수 p : 회전 수 (문제대로 변수명을 "x"로 선언해도 좋을 것 같다. 나는 문자열의 몇번째 포인트의 글자를 맨 앞글자로 두는지를 중점으로 변수명을 선언했다.)let answer = 0, p = 0;이제 회전을 해보자. while문으로 회전을 해볼 것이다. 문자열의 길이 - 1 만큼 회전할 것이므로 while문 조건은 다음과 같다.while(p 스택을 이용해서 각 회전에 대한 문자열을 담아보자. 이 때, 열린 괄호가 자기 짝에 맞는 닫힌 괄호를 만나면 stack에서.. 2025. 1. 12.
프로그래머스 - 할인 행사 ( 자바스크립트 풀이 ) 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 나의 코드작성한 코드는 우선 이와 같다. 이제 풀이를 살펴보자.function solution(want, number, discount) { let day = 0, answer = 0; while(day { a[c] = number[i]; return a; },{}); let sliced = discount.slice(day, day + 10); for(let x of sliced){ if(list[x]) list[x] -= 1; .. 2025. 1. 11.
유클리드 호제법 - 최대공약수 구하기 (자바스크립트 코드) 유클리드 호제법 (유클리드 알고리즘)두 양의 정수 혹은 다항식의 최대공약수를 구하는 방법이다. 두 자연수 a,b에 대해 r = a % bgcd(a,b) = gcd(b,r)r을 a를 b로 나눈 나머지로 정의할 시 a와 b의 최대공약수는 b와 r의 최대공약수와 같다. 그럼 b와 r의 최대공약수를 구해야 하는데 이때 b를 r로 나눈 나머지를 r2라고 할 경우, b와 r의 최대공약수는 r과 r2의 최대공약수와 같다. 만약 r을 r2로 나눈 나머지값이 0일 경우 r2가 최대공약수이다. 만약 그렇지 않을 경우, 위와 같은 과정을 나머지 값이 0이 나올 때까지 반복하여 최대공약수를 구한다.예시를 보자.a = 56, b = 21 이 두 수에 대한 최대공약수 gcd(56, 21) 를 구하여 보자. 우선 a를 b로 나눈 .. 2025. 1. 4.
프로그래머스 영어 끝말잇기 - 자바스크립트 풀이 https://school.programmers.co.kr/learn/courses/30/lessons/12981 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 전체 코드function solution(n, words) { let index = -1; for(let i=1; i 풀이끝말잇기에서 탈락하는 경우는 두 가지 이다.1. 이전에 등장했던 단어를 말하는 경우2. 앞사람이 말한 단어의 마지막 문자로 시작하는 단어가 아닌 단어를 말한 경우우선 끝말잇기에서 탈락한 사람이 말한 단어의 인덱스를 찾아보자. let index = -1; for(let i=1; ifor 문을 돌면서 wo.. 2025. 1. 1.

티스토리툴바