본문 바로가기

코딩테스트 54

[프로그래머스] 연습문제 > 숫자의 표현 - 자바스크립트 문제 설명 코딩테스트 연습 - 숫자의 표현 Finn은 요즘 수학공부에 빠져 있습니다. 수학 공부를 하던 Finn은 자연수 n을 연속한 자연수들로 표현 하는 방법이 여러개라는 사실을 알게 되었습니다. 예를들어 15는 다음과 같이 4가지로 표현 할 programmers.co.kr [ 아이디어 ] 2중 for문으로 돌면서 앞에서부터 하나씩 더해서 목표(n)과 같으면 answer에 1를 추가하고 이때 합이 n보다 넘기면 효율성 테스트를 위해 break로 이후 계산을 제거한다. [ 코드 ] function solution(n) { let answer = 1; for(let i =1; i n) break; 를 하지 않으면 효율성테스트에서 다 터진다. 2021. 6. 14.
[프로그래머스] 2018Kakao > 파일명 정렬 - 자바스크립트 programmers.co.kr/learn/courses/30/lessons/17686 코딩테스트 연습 - [3차] 파일명 정렬 파일명 정렬 세 차례의 코딩 테스트와 두 차례의 면접이라는 기나긴 블라인드 공채를 무사히 통과해 카카오에 입사한 무지는 파일 저장소 서버 관리를 맡게 되었다. 저장소 서버에는 프로그램 programmers.co.kr [ 아이디어 ] 정규식을 이용해 파일명의 숫자만 뽑고, 뽑은 숫자를 이용해 해당 숫자의 index를 찾는다. 숫자의 index의 전까지가 파일의 header 임으로 비교한다. 이때 소문자로 바꿔서 비교한다. header가 같을 경우 숫자를 가져와서 비교한다. 이때 Number 타입 비교를 위해 Number()로 감싼 후 비교 *주의 정규식으로 숫자를 뽑았지만 이는 .. 2021. 5. 10.
[프로그래머스] 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.
[프로그래머스] 탐욕법 > 단속카메라 - 자바스크립트 programmers.co.kr/learn/courses/30/lessons/42884 코딩테스트 연습 - 단속카메라 [[-20,15], [-14,-5], [-18,-13], [-5,-3]] 2 programmers.co.kr [ 아이디어 ] 일단 경로를 출발지 기준 오름차순으로 정렬( 앞에서부터 비교해가며 범위를 줄여가기 위함) 카메라 위치 범위를 담은 배열 camaraArray를 만들고 경로를 하나씩 받으며 겹치는 부분이 있으면 겹치는 부분으로 해당 배열 item 업데이트 겹치는 부분이 없으면 새로운 카메라로 간주하여 camaraArray에 추가 경로가 끝날때까지 반복후에 camaraArray의 갯수가 최소 카메라 갯수 [ 코드 ] function solution(routes) { routes = r.. 2021. 4. 26.

티스토리툴바