programmers 2 [프로그래머스] 연습문제 > 숫자의 표현 - 자바스크립트 문제 설명 코딩테스트 연습 - 숫자의 표현 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. [프로그래머스] 탐욕법 > 단속카메라 - 자바스크립트 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. 이전 1 다음
