[프로그래머스] 2021Kakao > 합승 택시 요금 - 자바스크립트
programmers.co.kr/learn/courses/30/lessons/72413 코딩테스트 연습 - 합승 택시 요금 6 4 6 2 [[4, 1, 10], [3, 5, 24], [5, 6, 2], [3, 1, 41], [5, 1, 24], [4, 6, 50], [2, 4, 66], [2, 3, 22], [1, 6, 25]] 82 7 3 4 1 [[5, 7, 9], [4, 6, 4], [3, 6, 1], [3, 2, 3], [2, 1, 6]] 14 6 4 5 6 [[2,6,6], [6,3,7], [4,6,7], [6,5,11], [2,5,12], [5,3,20], [2,4 programmers.co.kr [ 아이디어 ] 최단 경로를 구하는 것임으로 다익스트라 or 플로이드 와샬 알고리즘으로 처리 단순..
2021. 5. 7.
[개발 지식] 학교에서 알려주지 않는 17가지 실무 개발 기술 - 이기곤
지은이 : 이기곤 [ 진입 ] 이번 달 서평단 숙제가 왔다. 이제 갓 2년차된 나에게 실무에 필요한 기초를 세우고 가볍게 읽을 수 있는 책같아 신청했다. 소프트웨어를 지탱하는 기술 : 문자열 인코딩, 다국어 처리, 날짜와 시간, 정규 표현식, 범용 고유 식별자, 난수, 해시 함수 데이터 처리 기술 : JSON, YAML, XML, 프로토콜 버퍼, Base64, 데이터 압축(zlib) 웹을 지탱하는 기술 : HTTP, RESTful API, HTTPS, OAuth 2.0 이렇게 3부분으로 이루어져 있다. 문자열 인코딩, 다국어 처리를 읽다가 그냥 개인적으로 정리해도 좋을 것 같다는 생각이 들어 노션에 하나씩 정리했고 완독하면서 완성되었다. 다른 업무와 프로젝트로 2주 정도 걸렸다. 아무래도 책 한권에 17..
2021. 4. 10.
[자바스크립트] Array.sort()에 대하여 (feat, 브라우저)
이번 포스트에서는 자바스크립트의 sort에 대해서 알아보고 브라우저별로 속도를 비교해보겠다. 일단 자바스크립트의 sort는 말 그대로 정렬해주는 것이다. 간단한 예를 봐보자 const months = ['March', 'Jan', 'Feb', 'Dec']; months.sort(); console.log(months); // expected output: Array ["Dec", "Feb", "Jan", "March"] const array1 = [1, 30, 4, 21, 100000]; array1.sort(); console.log(array1); // expected output: Array [1, 100000, 21, 30, 4] 코드로 보다시피 대상이 되는 배열을 정렬하는 것이다. 근데 정렬된 ..
2021. 3. 23.
[프로그래머스] 연습문제 > 피보나치 수 - 자바스크립트
문제 설명 피보나치 수는 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을 완성해 주세요. 제한 사항 * n은 1이상, 100000이하인 자연수입니다. 입출력 예 nreturn 3 2 5 5 입출력 예 설명 피보나치수는 0번째부터 0, 1, 1, 2, 3, 5..
2021. 3. 18.
[자바스크립트] number 타입에 대하여
들어가며 개발 관련 영상을 보다가 이런 질문이 나왔다. "자바스크립트에서 숫자 타입이 하나뿐인 이유를 설명하시오" 음.. 일단 내가 하는 자바스크립트는 숫자 타입은 number, bigint로 2개인데 잘못됐나 싶었다. 그래서 질문자의 의도를 생각해보니 숫자 타입, 정확히는 number 타입이 하나뿐인 이유를 설명하시오 라고 하니 질문이 이해가 되었고 그에 대한 답을 스스로 해보고자 이번 포스트를 작성하게 되었다. JS의 7개 표준 자료형 일단 최신 ECMAScript 표준에서는 기본형 값에 대해 7개의 타입을 정의하고 있다. 기본 자료형(Primitive) 7가지 : string, number, boolean, undefined,null, symbol, Bigint 여기서 string, number, ..
2021. 3. 17.