본문 바로가기

Coding Test/Programmers187

[Programmers Test] (2회차 코딩테스트) No 1. binaryNumber 문자열 S는 2진수로 표현된 양의 정수입니다. 해당 정수에 아래의 연산을 수행합니다. 1. 만약 숫자가 짝수인 경우 해당 값의 2를 나눈다. 2. 만약 숫자가 홀수인 경우 1을 뺀다. 연산의 결과가 0이 될때까지 반복해서 수행했을 때 수행된 연산 횟수 N을 구하는 함수를 작성하세요. [입력] 2진수가 표현된 String S [출력] 결과가 0이 될때까지 수행한 연산 횟수 N 매개변수 : String S 리턴타입 : int function solution(S) { var s = S.replace(/(^0+)/, ""); var n = 0; if (s != "" && s.lnegth != 0) { n = 1; n += (s.match(/1/g).length - 1) * 2; n += s.match(/0/g).. 2023. 1. 27.
[Programmers] (2017 팁스타운) Lv 2. 짝지어 제거하기 https://school.programmers.co.kr/learn/courses/30/lessons/12973?language=javascript 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr function solution(s) { const stack = []; for(let i = 0 ; i < s.length ; i++ ) (!stack.length || stack[stack.length - 1] !== s[i]) ? stack.push(s[i]) : stack.pop(); return stack.length ? 0 : 1; } GitHub :.. 2023. 1. 26.
[Programmers] Lv 2. 다음 큰 숫자 https://school.programmers.co.kr/learn/courses/30/lessons/12911 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr function solution(n) { const len = n.toString(2).split("1").length - 1; ++n; while (len != n.toString(2).split("1").length - 1) ++n; return n; } GitHub : https://github.com/developeSHG/Algorithm-Baekjoon_Programmers/tree/ma.. 2023. 1. 25.
[Programmers] (Dynamic Programming) Lv 2. 피보나치 수 https://school.programmers.co.kr/learn/courses/30/lessons/12945 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr function solution(n) { let dp = [0, 1, 1]; for (let i = 3; i 2023. 1. 25.
[Programmers] Lv 2. 숫자의 표현 https://school.programmers.co.kr/learn/courses/30/lessons/12924 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr function solution(n) { let answer = 0; for (let i = 1; i 2023. 1. 25.
[Programmers] (월간 코드 챌린지 시즌1) Lv 2. 이진 변환 반복하기 https://school.programmers.co.kr/learn/courses/30/lessons/70129 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr function solution(s) { let convert = 0, erase = 0; while (s !== "1") { erase += s.split("0").length - 1; s = s.replace(/0/g, ""); ++convert; s = s.length.toString(2); } return [convert, erase]; } GitHub : https://github.com.. 2023. 1. 24.
[Programmers] (스택/큐) Lv 2. 올바른 괄호 https://school.programmers.co.kr/learn/courses/30/lessons/12909 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr function solution(s) { let res = 0; for (let e of s) { e === "(" ? ++res : --res; if (res < 0) return false; } return !res; } GitHub : https://github.com/developeSHG/Algorithm-Baekjoon_Programmers/tree/main/%ED%94%84%EB%A1%.. 2023. 1. 24.
[Programmers] Lv 2. 최솟값 만들기 https://school.programmers.co.kr/learn/courses/30/lessons/12941 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr function solution(A, B) { A.sort((a, b) => a - b); B.sort((a, b) => b - a); return A.reduce((acc, e, i) => (acc += e * B[i]), 0); } GitHub : https://github.com/developeSHG/Algorithm-Baekjoon_Programmers/tree/main/%ED%94%84%.. 2023. 1. 22.
[Programmers] Lv 2. JadenCase 문자열 만들기 https://school.programmers.co.kr/learn/courses/30/lessons/12951 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr const solution = (s) => s.split(" ").map((v) => v.charAt(0).toUpperCase() + v.substring(1).toLowerCase()).join(" "); GitHub : https://github.com/developeSHG/Algorithm-Baekjoon_Programmers/tree/main/%ED%94%84%EB%A1%9C%EA%B7%.. 2023. 1. 22.
[Programmers] Lv 2. 최댓값과 최솟값 https://school.programmers.co.kr/learn/courses/30/lessons/12939 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr function solution(s) { const arr = s.split(' '); return Math.min(...arr)+' '+Math.max(...arr); } GitHub : https://github.com/developeSHG/Algorithm-Baekjoon_Programmers/tree/main/%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8.. 2023. 1. 22.