공부/코테준비(8)
-
[Node.js_4기] 코드카타 : 멀리뛰기 (24/03/14)
목차 1. 문제 2. 시도 3. 결과 4. 배운점 1. 문제 코딩테스트 연습 - 멀리 뛰기 | 프로그래머스 스쿨 (programmers.co.kr) 효진이는 멀리 뛰기를 연습하고 있습니다. 효진이는 한번에 1칸, 또는 2칸을 뛸 수 있습니다. 칸이 총 4개 있을 때, 효진이는 (1칸, 1칸, 1칸, 1칸) (1칸, 2칸, 1칸) (1칸, 1칸, 2칸) (2칸, 1칸, 1칸) (2칸, 2칸) 의 5가지 방법으로 맨 끝 칸에 도달할 수 있습니다. 멀리뛰기에 사용될 칸의 수 n이 주어질 때, 효진이가 끝에 도달하는 방법이 몇 가지인지 알아내, 여기에 1234567를 나눈 나머지를 리턴하는 함수, solution을 완성하세요. 예를 들어 4가 입력된다면, 5를 return하면 됩니다. 2. 시도 function..
2024.03.14 -
[Node.js_4기] 코드카타 : 가장 큰 수 (24/03/11)
목차 1. 문제 2. 시도 3. 결과 4. 배운점 1. 문제 코딩테스트 연습 - 가장 큰 수 | 프로그래머스 스쿨 (programmers.co.kr) 2. 시도 function solution(numbers) { let answer = numbers .map(n=>n.toString()) .sort((a,b)=>(b+a)-(a+b)) .join('') return answer; } 테스트 1 〉 통과 (130.28ms, 43.4MB) 테스트 2 〉 통과 (67.41ms, 42.2MB) 테스트 3 〉 통과 (167.01ms, 45MB) 테스트 4 〉 통과 (3.86ms, 36.3MB) 테스트 5 〉 통과 (113.46ms, 44.8MB) 테스트 6 〉 통과 (111.35ms, 44.6MB) 테스트 7 〉 ..
2024.03.12 -
[Node.js_4기] 코드카타 : 할인행사 (24/03/08)
목차 1. 문제 2. 시도 3. 결과 4. 배운점 1. 문제 코딩테스트 연습 - 할인 행사 | 프로그래머스 스쿨 (programmers.co.kr) 2. 시도 function solution(want, number, discount) { let answer = 0; let jh = new Map(); let len_want = want.length; let len_dis = discount.length; for(let i = 0; i
2024.03.11 -
[Node.js_4기] 코드카타 : n개의 최소 공배수 (24/03/07)
목차 1. 문제 2. 시도 3. 결과 4. 배운점 1. 문제 코딩테스트 연습 - N개의 최소공배수 | 프로그래머스 스쿨 (programmers.co.kr) 두 수의 최소공배수(Least Common Multiple)란 입력된 두 수의 배수 중 공통이 되는 가장 작은 숫자를 의미합니다. 예를 들어 2와 7의 최소공배수는 14가 됩니다. 정의를 확장해서, n개의 수의 최소공배수는 n 개의 수들의 배수 중 공통이 되는 가장 작은 숫자가 됩니다. n개의 숫자를 담은 배열 arr이 입력되었을 때 이 수들의 최소공배수를 반환하는 함수, solution을 완성해 주세요. [2,6,8,14] 168 [1,2,3] 6 2. 시도 유클리드 호제법 을 이용하는 문제이다. (2개의 자연수 a, b (a > b)에 대해서 a를..
2024.03.07 -
[Node.js_4기] 코드카타 : 피보나치 수열 (24/02/26)
목차 1. 문제 2. 시도 3. 결과 4. 배운점 1. 문제 코딩테스트 연습 - 피보나치 수 | 프로그래머스 스쿨 (programmers.co.kr) - 문제 설명 피보나치 수는 F(0) = 0, F(1) = 1일 때, 1 이상의 n에 대하여 F(n) = F(n-1) + F(n-2) 가 적용되는 수 입니다. 예를들어 F(2) = F(0) + F(1) = 0 + 1 = 1 F(3) = F(1) + F(2) = 1 + 1 = 2 F(4) = F(2) + F(3) = 1 + 2 = 3 F(5) = F(3) + F(4) = 2 + 3 = 5 와 같이 이어집니다. 2 이상의 n이 입력되었을 때, n번째 피보나치 수를 1234567으로 나눈 나머지를 리턴하는 함수, solution을 완성해 주세요. - 제한 사항 ..
2024.02.26 -
[Node.js_4기] 코드카타 : 이진 변환 반복하기 (24/02/22)
목차 1. 문제 2. 시도 3. 결과 4. 배운점 1. 문제 https://school.programmers.co.kr/learn/courses/30/lessons/70129 0과 1로 이루어진 어떤 문자열 x에 대한 이진 변환을 다음과 같이 정의합니다. 1. x의 모든 0을 제거합니다. 2. x의 길이를 c라고 하면, x를 "c를 2진법으로 표현한 문자열"로 바꿉니다. 예를 들어, x = "0111010"이라면, x에 이진 변환을 가하면 x = "0111010" -> "1111" -> "100" 이 됩니다. 0과 1로 이루어진 문자열 s가 매개변수로 주어집니다. s가 "1"이 될 때까지 계속해서 s에 이진 변환을 가했을 때, 이진 변환의 횟수와 변환 과정에서 제거된 모든 0의 개수를 각각 배열에 담아 ..
2024.02.22