코딩테스트

프로그래머스 / Level 2 , 월간 코드 챌린지 시즌2 , 괄호 회전하기 자바스크립트 , JS

프로그래머스 / Level 2 , 월간 코드 챌린지 시즌2 , 괄호 회전하기 자바스크립트 , JS 문제 출처 https://school.programmers.co.kr/learn/courses/30/lessons/76502 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 정답 const CheckArr = (Arr, Str, Check) => { let tmp = dict[Str]; if (Arr.length > 0 && Arr[Arr.length - 1] === tmp) Arr.pop(); else Check = false; return [Arr, Che..

프로그래머스 / Level 2 , 정렬 , H-Index 자바스크립트 , JS

프로그래머스 / Level 2 , 정렬 , H-Index 자바스크립트 , JS 문제 출처 https://school.programmers.co.kr/learn/courses/30/lessons/42747 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 이 문제를 풀때 가장 중요한 팁! => H-Index는 citations 내의 숫자들만이 아니다. 이것만 알면 쉽게 풀 수 있을 것이다. (citations 내의 숫자들로만 풀려고 해서 삽질한 1인) 정답 function solution(citations) { var answer = 0; citation..

백준/ Silver 4 문제 , 백준 Node.js 자바스크립트 1835 , 카드 [deque]

백준/ Silver 4 문제 , 백준 Node.js 자바스크립트 1835 , 카드 [deque] 문제 출처 https://www.acmicpc.net/problem/1835 1835번: 카드 첫 번째 줄에 카드의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. www.acmicpc.net 풀이 이런 류의 문제는 문제가 설명해준 방법을 역으로 접근해서 풀면 쉽게 풀린다. 빼는게 아니고 넣어가면서 원본 배열을 만들어주자 정답 const input = require("fs").readFileSync("/dev/stdin").toString().trim(); const T = Number(input); dq = [T]; for (let i = T - 1; i > 0; i--) { dq = [i, ...dq]; ..

프로그래머스 / Level2 , 연습문제 , 행렬의 곱셈 자바스크립트 , JS

프로그래머스 / Level2 , 연습문제 , 행렬의 곱셈 자바스크립트 , JS 문제 출처 https://school.programmers.co.kr/learn/courses/30/lessons/12949 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 정답 function solution(arr1, arr2) { var answer = [...new Array(arr1.length)].map(() => []); for (let i = 0; i < arr1.length; i++) { for (let j = 0; j < arr2[0].length; j++) {..

백준/ Silver 2 문제 , 백준 Node.js 자바스크립트 15990 , 1, 2, 3 더하기 5 [dp]

백준/ Silver 2 문제 , 백준 Node.js 자바스크립트 15990 , 1, 2, 3 더하기 5 [dp] 문제 출처 https://www.acmicpc.net/problem/15990 15990번: 1, 2, 3 더하기 5 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 1,000,000,009로 나눈 나머지를 출력한다. www.acmicpc.net 정답 const input = require("fs") .readFileSync("/dev/stdin") .toString() .trim() .split("\n"); const T = input.shift(); let dp = [...new Array(100001)].map(() => [0, 0, 0]); dp[1] = [1,..

프로그래머스 / Level2 , Summer/Winter Coding(~2018) , 점프와 순간 이동 자바스크립트 , JS

프로그래머스 / Level2 , Summer/Winter Coding(~2018) , 점프와 순간 이동 자바스크립트 , JS 문제 출처 https://school.programmers.co.kr/learn/courses/30/lessons/12980 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 처음에 dq 랑 dist 써서 테스트 케이스 모두 통과했었는데 효율성테스트에서 메모리 초과가 발생했다. n이 10억까지 주어져서 그런듯... 근데, 이렇게 풀 필요없이 n부터 시작해서 짝수면 그냥 2를 나누고 홀수면 cnt+1 해주고 1을 빼 짝수로 만들어주..

프로그래머스 / Level1 , 2022 KAKAO BLIND RECRUITMENT , 신고 결과 받기 자바스크립트 , JS

프로그래머스 / Level1 , 2022 KAKAO BLIND RECRUITMENT , 신고 결과 받기 자바스크립트 , JS 문제 출처 https://school.programmers.co.kr/learn/courses/30/lessons/92334?language=javascript 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 조금 이 문제 풀면서 어이가 없었다. 이유는 이 문제를 올해 초중반에 파이썬으로 풀었는데 솔직히 2시간동안 삽질만 했었던 문제다. 물론 그때 코테 실력이 좋지는 않았음. 그래도 그때 못푼 기억에 이번엔 얼마만에 풀려나 다시..

프로그래머스 / Level1 , 2022 KAKAO TECH INTERNSHIP , 성격 유형 검사하기 자바스크립트 , JS

프로그래머스 / Level1 , 2022 KAKAO TECH INTERNSHIP , 성격 유형 검사하기 자바스크립트 , JS 문제 출처 https://school.programmers.co.kr/learn/courses/30/lessons/118666 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 문제만 장황하게 길고 구현 자체는 간단하다. dict 사용하면 손쉽게 계산할 수 있음. 정답 function solution(survey, choices) { var answer = ""; let dict = {}; let idx = 0; let S = [..