본문 바로가기

자바스크립트 63

[프로그래머스] 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.
[LeetCode] 392. Is Subsequence - 자바스크립트 [ 문제 ] leetcode.com/problems/is-subsequence/ Is Subsequence - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com [ 아이디어 ] DP 문제라고 해서 풀어보고는 있는데 DP의 개념으로 풀기보다는 일반 정답을 맞추려는 목적으로 했다.#1 일반 풀이의 경우에도 시간복잡도가 크지 않다. substring의 문자열을 하나씩 비교하는데 mainstring에서 해당 문자열이 있나 확인하고 있을 때는 mainstring을 slice.. 2021. 4. 10.
[LeetCode] 121. Best Time to Buy and Sell Stock - 자바스크립트 [ 문제 ] leetcode.com/problems/best-time-to-buy-and-sell-stock/ Best Time to Buy and Sell Stock - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com [ 아이디어 ] 동적계획법, DP에 대한 문제였습니다. easy 문제답게 DP에서 메모리제이션 기법을 활용해서 문제를 풀 수 있었습니다. Discuss 를 보면 이 문제는 DP가 아니라는 말도 보이지만 기본적인 DP를 설명하기에 좋은 문제가 아닐까.. 2021. 4. 9.

티스토리툴바