본문 바로가기
300x250

개발 공부143

[프로그래머스 1단계] 약수의 합 with javascript 문제설명 정수 n을 입력받아 n의 약수를 모두 더한 값을 리턴하는 함수, solution을 완성해주세요. 주의사항 n은 0 이상 3000이하인 정수입니다. 입출력예시 코드 function solution(n) { let answer = 0; for(let i=1; i 2021. 6. 25.
[프로그래머스 1단계]이상한 문자 만들기 with javascript 문제설명 문자열 s는 한 개 이상의 단어로 구성되어 있습니다. 각 단어는 하나 이상의 공백문자로 구분되어 있습니다. 각 단어의 짝수번째 알파벳은 대문자로, 홀수번째 알파벳은 소문자로 바꾼 문자열을 리턴하는 함수, solution을 완성하세요. 주의사항 문자열 전체의 짝/홀수 인덱스가 아니라, 단어(공백을 기준)별로 짝/홀수 인덱스를 판단해야합니다. 첫 번째 글자는 0번째 인덱스로 보아 짝수번째 알파벳으로 처리해야 합니다. 입출력예시 코드 function solution(s) { let arr = s.split(' ') let result = []; for(let i = 0; i{ if(idx % 2 === 0){ return word.toUpperCase() } else if(word % 2 !== 0).. 2021. 6. 24.
[프로그래머스 1단계] 자릿수 더하기 with javascript 문제설명 자연수 N이 주어지면, N의 각 자릿수의 합을 구해서 return 하는 solution 함수를 만들어 주세요. 예를들어 N = 123이면 1 + 2 + 3 = 6을 return 하면 됩니다. 주의사항 N의 범위 : 100,000,000 이하의 자연수 입출력예시 코드 function solution(num) { return String(num).split('').reduce((a,c)=> Number(a) + Number(c),0); } 해석 숫자를 문자열로 만들고 split으로 배열을 만든다. reduce함수를 사용하여 누적값을 리턴한다. 이때 요소들은 문자열이기에 숫자로 바꿔서 리턴한다.기 테스트 21개 중에 마지막 한개가 계속 통과되지 않아 초기값에 0을 주니 테스트 통과가 되었다. 한줄평 .. 2021. 6. 24.
[프로그래머스 1단계] 자연수 뒤집어 배열로 만들기 문제설명 자연수 n을 뒤집어 각 자리 숫자를 원소로 가지는 배열 형태로 리턴해주세요. 예를들어 n이 12345이면 [5,4,3,2,1]을 리턴합니다. 주의사항 n은 10,000,000,000이하인 자연수입니다. 입출력예시 코드 function solution(n) { return n.toString().split('').reverse().map((str)=> Number(str)) } 해석 숫자를 문자열로 바꿔주고 배열로 만든다. reverse를 사용하여 배열안의 요소를 뒤집고, map을 사용해서 안의 요소를 숫자로 바꿔준다. 한줄평 reverse 알아갑니다. 배열뒤집기 링크 https://programmers.co.kr/learn/courses/30/lessons/12932 2021. 6. 24.
[네트워크 기초] SSR(server side rendering)과 CSR(client side rendering)의 차이 SSR 정의 server-side rendering 서버쪽에서 렌더링을 한다는 뜻이다. 위의 그림 중 첫번째 단계를 보면 렌더가 된 내용이 있는 html을 브라우저에게 보내준다. 보내면 브라우저는 html을 바로 볼 수 있다. because 내용이 다있기 때문에! 자바스크립트 파일을 다운받고 4단계에서부터 상호작용 할 수 있다. 우리는 2단계에서부터 내용을 볼 수 있다. html 파일에 내용이 있느냐 없느냐의 차이가 ssr과 csr의 가장 큰 차이점이다. CSR(Client-Side-Rendering) html 파일안에 아무 내용이 없다. js파일을 받아서 js을 실행시켜야 그 내용이 보여진다. document.createElement 로 태그를 만들어서 붙여넣는다. 그렇게 마지막 단계에서 모든 내용과 .. 2021. 6. 24.
[알고리즘 ]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 문제설명 함수 solution은 정수 n을 매개변수로 입력받습니다. n의 각 자릿수를 큰것부터 작은 순으로 정렬한 새로운 정수를 리턴해주세요. 예를들어 n이 118372면 873211을 리턴하면 됩니다. 주의사항 n은 1이상 8000000000 이하인 자연수입니다. 입출력예시 코드 function solution(n) { return parseInt(String(n).split('').sort((a,b)=> b-a).join('')); } 해석 String으로 숫자를 문자로 바꿔주고 -> split으로 배열로 만들고 -> sort로 내림차순 정렬하고 -> join으로 배열에서 문자로 바꿔주고 ->숫자로 바뀐다.(parseInt) 한줄평 아는 함수 다썼다...^^ 링크 https://programmers... 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.
[알고리즘] DFS - 깊이 우선 탐색 개념 정리 깊이 우선 탐색(Depth First Search)은 탐색을 함에 있어서 보다 깊은 것을 우선적으로 하여 탐색하는 알고리즘이다. 깊이 우선 탐색(Depth First Search)은 맹목적으로 각 노드를 탐색할 때 주로 사용된다. 너비 우선 탐색(Breadth First Search)에선 큐가 사용되었다면, 깊이 우선 탐색(DFS)에서는 재귀와 스택(stack)이 사용된다. DFS 로직을 구현하는 과정에 재귀 함수를 활용하기 때문에, 더 이상 child node가 존재하지 않을 때까지 콜스택의 상단에 계속 쌓이게 되고, 끝에 다다랐을 경우부터 하나씩 pop up되면서 값이 담기기 때문이다. 컴퓨터는 구조적으로 항상 스택의 원리를 사용하기 때문에 스택을 사용하지 않아도 구현이 가능하다는 특징이 있다. DF.. 2021. 6. 24.
반응형

티스토리툴바