본문 바로가기
300x250

비전공자개발자되기45

[알고리즘 ]DFS 경로 탐색 경우의 수-인접행렬 with javascript 문제설명 방향그래프가 주어지면 1번 정점에서 n번 정점으로 가는 모든 경로의 가지 수를 출력하는 프로그램을 작성하세요. 예시) 1번정점에서 5번 정점까지 가는 경우의 수는 1->2->3->4->5 1->2->5 1->3->4->2->5 1->3->4->5 1->4->2->5 1->4->5 총 6가지이다. 입출력예시 총 가지수를 출력한다. let arr = [[1,2],[1,3],[1,4],[2,1],[2,3],[2,5],[3,4],[4,2],[4,5]]; console.log("리턴값 :", countDfs(5,arr)); 코드 function countDfs(n, arr) { let count = 0; let graph = Array.from(Array(n + 1), () => Array(n + 1)... 2021. 6. 24.
[프로그래머스 1단계] 정수 제곱근 판별 with javascript(정수인지판별하는법) 문제설명 임의의 양의 정수 n에 대해, n이 어떤 양의 정수 x의 제곱인지 아닌지 판단하려 합니다. n이 양의 정수 x의 제곱이라면 x+1의 제곱을 리턴하고, n이 양의 정수 x의 제곱이 아니라면 -1을 리턴하는 함수를 완성하세요. 주의사항 n은 1이상, 50000000000000 이하인 양의 정수입니다. 입출력예시 코드 function solution(n) { let num = Math.sqrt(n); if(num % 1 === 0 ) return (num+1) * (num+1) else return -1 } 해석 이번 문제를 풀면서 두가지 검색을 했다. 1. Math.sqrt() : 제곱근을 구해주는 math메소드 2. 정수인지 아닌지를 체크하는 방법 정수를 판별하는 방법은 2가지가 있다. 1) Nu.. 2021. 6. 24.
[프로그래머스 1단계] 가장 작은수 제거하기 with javascript 문제설명 정수를 저장한 배열, arr 에서 가장 작은 수를 제거한 배열을 리턴하는 함수, solution을 완성해주세요. 단, 리턴하려는 배열이 빈 배열인 경우엔 배열에 -1을 채워 리턴하세요. 예를들어 arr이 [4,3,2,1]인 경우는 [4,3,2]를 리턴 하고, [10]면 [-1]을 리턴 합니다. 주의사항 arr은 길이 1 이상인 배열입니다. 인덱스 i, j에 대해 i ≠ j이면 arr[i] ≠ arr[j] 입니다 입출력예시 코드 function solution(arr) { if(arr.length === 0) return -1 if(arr.length === 1) return [-1] let minIdx = arr.indexOf(Math.min(...arr)); arr.splice(minIdx,1.. 2021. 6. 23.
[프로그래머스 1단계] 짝수와 홀수 문제설명 정수 num이 짝수일 경우 "Even"을 반환하고 홀수인 경우 "Odd"를 반환하는 함수, solution을 완성해주세요. 주의사항 num은 int 범위의 정수입니다. 0은 짝수입니다. 입출력예시 코드 function solution(num) { return num % 2 === 0 ? "Even" : "Odd" } 다른코드 function evenOrOdd(num) { return num % 2 ? "Odd" : "Even"; } 해석 위에것은 짝수일 경우 나타냈지만, 2번째 코드를 보면 '===0' 이 없다. 없을 경우는 나머지가 1인 경우라는 의미라고 한다. 한줄평 길은 단하나만 존재하지 않는다. 더 많이 배우자. 링크 https://programmers.co.kr/learn/courses.. 2021. 6. 23.
[프로그래머스 1단계] 콜라츠 추측 문제설명 1937년 Collatz란 사람에 의해 제기된 이 추측은, 주어진 수가 1이 될때까지 다음 작업을 반복하면, 모든 수를 1로 만들 수 있다는 추측입니다. 작업은 다음과 같습니다. 1-1. 입력된 수가 짝수라면 2로 나눕니다. 1-2. 입력된 수가 홀수라면 3을 곱하고 1을 더합니다. 2. 결과로 나온 수에 같은 작업을 1이 될 때까지 반복합니다. 예를 들어, 입력된 수가 6이라면 6→3→10→5→16→8→4→2→1 이 되어 총 8번 만에 1이 됩니다. 위 작업을 몇 번이나 반복해야하는지 반환하는 함수, solution을 완성해 주세요. 주의사항 단, 작업을 500번을 반복해도 1이 되지 않는다면 –1을 반환해 주세요. 입력된 수, num은 1 이상 8000000 미만인 정수입니다. 입출력예시 코.. 2021. 6. 23.
[프로그래머스 1단계] 평균구하기 문제설명 정수를 담고 있는 배열 arr의 평균값을 return하는 함수, solution을 완성해보세요. 주의사항 arr은 길이 1 이상, 100 이하인 배열입니다. arr의 원소는 -10,000 이상 10,000 이하인 정수입니다. 입출력예시 [1,2,3,4,] return [2.5] 코드 function solution(arr) { return arr.reduce((acc,cur)=> acc+cur ) / arr.length } 해석 더해서 길이만큼 나눈다. 한줄평 깔끔했다. 한줄코드. 링크 https://programmers.co.kr/learn/courses/30/lessons/12944 2021. 6. 23.
[프로그래머스 1단계] 하샤드 수 문제설명 양의 정수 x가 하샤드 수이려면 x의 자릿수의 합으로 x가 나누어져야 합니다. 예를 들어 18의 자릿수 합은 1+8=9이고, 18은 9로 나누어 떨어지므로 18은 하샤드 수입니다. 자연수 x를 입력받아 x가 하샤드 수인지 아닌지 검사하는 함수, solution을 완성해주세요. 주의사항 x는 1 이상, 10000 이하인 정수입니다. 입출력예시 코드 function solution(x) { let str = x.toString() let num = 0 for(let i=0; i < str.length; i++){ num += parseInt(str[i]) } return x % num !== 0 ? false : true } 해석 먼저 문자열로 만들어준후, 반복문을 돌린다. num에다가 하나씩 더해.. 2021. 6. 23.
[프로그래머스 1단계] 핸드폰 번호 가리기 문제설명 프로그래머스 모바일은 개인정보 보호를 위해 고지서를 보낼 때 고객들의 전화번호의 일부를 가립니다. 전화번호가 문자열 phone_number로 주어졌을 때, 전화번호의 뒷 4자리를 제외한 나머지 숫자를 전부 *으로 가린 문자열을 리턴하는 함수, solution을 완성해주세요. 주의사항 s는 길이 4 이상, 20이하인 문자열입니다. 입출력예시 코드 function solution(phone_number) { let answer = ''; let back = phone_number.slice(phone_number.length-4) for(let i =0; i < phone_number.length-4; i++){ answer += "*" } return answer + back; } 인기많고 간결한.. 2021. 6. 23.
[알고리즘] 동적계획법(DP), 다이나믹 프로그래밍 개념정리 다이나믹 프로그래밍이란 하나의 문제를 단 한번만 풀도록 하는 알고리즘이다. DP 동적계획법이라고 한다. 하나의 문제를 딱 한번만 풀어 비효율적인 알고리즘을 개선시키는 방법이다. 큰 문제를 작은 문제로 나눌 수 있다. 작은 문제에서 구한 정답은 그것을 포함하는 큰 문에제에도 동일하다. 크고 어려운 문제가 있을면 그것을 먼저 잘게 나누어서 해결한 뒤에 처리하여 나중에 전체의 답을 구하는 것이다. 이 과정에서 '메모이제이션(Memoization)이 사용된다. 이미 계산한 결과는 배열에 저장함으로써 나중에 동일한 계산을 해야 할 때는 저장된 값을 단순히 반환만 하면 된다. 가장 기본적인 예시로 피보나치 수열이 있다. 첫번째 코드를 보게되면 오로지 재귀함수로만 문제를 풀게되면 다음과 같은 코드가 나온다. num .. 2021. 6. 22.
반응형

티스토리툴바