N

https://programmers.co.kr/learn/courses/30/lessons/12924?language=javascript 코딩테스트 연습 - 숫자의 표현 Finn은 요즘 수학공부에 빠져 있습니다. 수학 공부를 하던 Finn은 자연수 n을 연속한 자연수들로 표현 하는 방법이 여러개라는 사실을 알게 되었습니다. 예를들어 15는 다음과 같이 4가지로 표현 할 programmers.co.kr function solution(n) { let answer = 0; let start = 1; while(start

https://programmers.co.kr/learn/courses/30/lessons/12945?language=javascript 코딩테스트 연습 - 피보나치 수 피보나치 수는 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) = programmers.co.kr DP를 이용한 피보나치 수. n의 최대 크기인 100001 만큼 배열을 선언하여 0으로 채워놓는다. 그리고 f(1), f(2)를 1로 먼저 채워둔 후, ..

https://programmers.co.kr/learn/courses/30/lessons/12939?language=javascript 코딩테스트 연습 - 최댓값과 최솟값 문자열 s에는 공백으로 구분된 숫자들이 저장되어 있습니다. str에 나타나는 숫자 중 최소값과 최대값을 찾아 이를 "(최소값) (최대값)"형태의 문자열을 반환하는 함수, solution을 완성하세요. 예를 programmers.co.kr 문자열 s를 공백(" ")으로 split 하여 나온 원소들을 모두 arr 배열에 숫자 형태로 바꿔서 push한다. 그러면 arr 배열에는 파싱된 숫자의 결과가 저장되므로, 이를 오름차순으로 sort한다. 템플릿 문자열을 이용해 최댓값과 최솟값을 리턴하면 끝! function solution(s) { ..

https://programmers.co.kr/learn/courses/30/lessons/12941?language=javascript 코딩테스트 연습 - 최솟값 만들기 길이가 같은 배열 A, B 두개가 있습니다. 각 배열은 자연수로 이루어져 있습니다. 배열 A, B에서 각각 한 개의 숫자를 뽑아 두 수를 곱합니다. 이러한 과정을 배열의 길이만큼 반복하며, 두 수를 곱 programmers.co.kr A와 B 배열을 정렬하면 된다. 단, A 배열은 오름차순, B 배열은 내림차순으로 정렬한 후 각 원소를 서로 곱하여 누적하면 된다. function solution(A,B){ let answer = 0; A.sort((a, b) => a - b); B.sort((a, b) => b - a); for(let..

https://programmers.co.kr/learn/courses/30/lessons/12949?language=javascript 코딩테스트 연습 - 행렬의 곱셈 [[2, 3, 2], [4, 2, 4], [3, 1, 4]] [[5, 4, 3], [2, 4, 1], [3, 1, 1]] [[22, 22, 11], [36, 28, 18], [29, 20, 14]] programmers.co.kr function solution(arr1, arr2) { const answer = Array.from(Array(arr1.length), () => Array(arr2[0].length).fill(0)); for(let i = 0; i < arr1.length; i++){ for(let j = 0; j < a..

https://programmers.co.kr/learn/courses/30/lessons/42746?language=javascript 코딩테스트 연습 - 가장 큰 수 0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요. 예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 가장 큰 programmers.co.kr numbers를 문자열 배열로 바꾼 후, 유니코드 내림차순으로 정렬을 한다. 그리고 join()함수로 배열을 문자열로 바꿔준다. 만약 answer[0] 이 0이라면 값은 0를 나타낸다. [0, 0, 0]이 numbers로 들어온 경우 리턴값은 "000"이 된다. ..

https://programmers.co.kr/learn/courses/30/lessons/64065?language=javascript 코딩테스트 연습 - 튜플 "{{2},{2,1},{2,1,3},{2,1,3,4}}" [2, 1, 3, 4] "{{1,2,3},{2,1},{1,2,4,3},{2}}" [2, 1, 3, 4] "{{4,2,3},{3},{2,3,4,1},{2,3}}" [3, 2, 4, 1] programmers.co.kr 문자열로 된 s를 숫자로 바꿔 array 또는 set 배열에 넣어주자. s[i]가 '0' ~ '9'라면 string으로 연결한다. 만약 s[i]가 쉼표(,)이거나 닫는 괄호({)라면 array에 넣거나 set에 넣어준다. 넣는 조건은 string의 길이이다. string이 빈..

programmers.co.kr/learn/courses/30/lessons/1844?language=javascript 코딩테스트 연습 - 게임 맵 최단거리 [[1,0,1,1,1],[1,0,1,0,1],[1,0,1,1,1],[1,1,1,0,1],[0,0,0,0,1]] 11 [[1,0,1,1,1],[1,0,1,0,1],[1,0,1,1,1],[1,1,1,0,0],[0,0,0,0,1]] -1 programmers.co.kr function solution(maps) { let answer = 1; const visited = maps; const queue = []; const directX = [-1, 1, 0, 0]; const directY = [0, 0, -1, 1]; const n = maps.le..