Seondalgorithm

https://school.programmers.co.kr/learn/courses/30/lessons/12980 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 처음에는 DP로 접근했으나 효율성 테스트에서 자꾸 시간초과 + 런타임에러가 떠서 단순 반복문으로 구현하였다 function solution(n) { let ans = 0; while(n>0) { if(n%2 == 0) n /= 2; else { n = Math.floor(n/2); ans++; } } return ans; }

https://school.programmers.co.kr/learn/courses/30/lessons/12985 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr function solution(n,a,b) { for(let round=1; true; round++) { a = Math.round(a/2); b = Math.round(b/2); if(a===b) return round; } }

https://school.programmers.co.kr/learn/courses/30/lessons/42885 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 유형은 그리디로 되어있지만, 속도가 느린편인 JS 특성상 투포인터를 메인으로 이용했다. start와 end는 각각 현재 남아있는 사람들중 가장 가벼운 사람과 무거운 사람을 나타낸다 내림차순으로 정렬해준 다음 무거운 사람부터 보트를 태우는데, 이때 가장 가벼운 사람을 같이 태울 수 있다면 태우고 (가벼운사람 무거운사람 한명씩 사라짐, start++; end--;) 안되면 그냥 무거운 사람만 한명 보..

https://school.programmers.co.kr/learn/courses/30/lessons/42842 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr function solution(brown, yellow) { for(let i=1; i b-a); } } }

https://school.programmers.co.kr/learn/courses/30/lessons/12981 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 앞에 중복된 단어가 나왔는지를 걸러내는 과정을 구현하는게 비교적 복잡했는데, slice를 이용하여 처음부터 현재 인덱스까지 배열을 잘라내고, find를 이용하여 해당 배열내에 현재 단어가 있는지 확인해주었다. 전 단어 끝글자와 현 단어 첫글자 비교는 문자열에서 인덱스로 접근하면 쉽게 된다. function solution(n, words) { for(let i=1; i word === cur) !..

https://school.programmers.co.kr/learn/courses/30/lessons/12973 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr function solution(s) { let stack = []; s.split("").forEach(v => { if(stack[stack.length-1] === v) { stack.pop(); } else { stack.push(v); } }); if(stack.length === 0) return 1; return 0; }

https://school.programmers.co.kr/learn/courses/30/lessons/12945 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr function solution(n) { let dp = [0, 1]; for(let i=2; i

https://school.programmers.co.kr/learn/courses/30/lessons/12911 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr function solution(n) { let bin = n.toString(2).replaceAll("0", "").length; while(n++) { if(n.toString(2).replaceAll("0", "").length === bin) { return n; } } }

https://school.programmers.co.kr/learn/courses/30/lessons/70129 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr function solution(s) { let cnt = 0, zero = 0; while(s !== "1") { cnt++; let zeroRemovedLength = s.replaceAll("0", "").length; zero += s.length - zeroRemovedLength; s = zeroRemovedLength.toString(2); } return [cnt,zero]; }

https://school.programmers.co.kr/learn/courses/30/lessons/12909 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr function solution(s){ let stackSize = 0; for(let i=0; i