본문 바로가기

코딩테스트/프로그래머스 43

[프로그래머스] 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.
[프로그래머스] 2020 KAKAO 인턴십 > 수식 최대화 - 자바스크립트 문제 설명 programmers.co.kr/learn/courses/30/lessons/67257 코딩테스트 연습 - 수식 최대화 IT 벤처 회사를 운영하고 있는 라이언은 매년 사내 해커톤 대회를 개최하여 우승자에게 상금을 지급하고 있습니다. 이번 대회에서는 우승자에게 지급되는 상금을 이전 대회와는 다르게 다음과 programmers.co.kr [ 아이디어 ] 순열조합을 사용하여 가능한 조합을 모두 뽑아온다음 하나씩 제거하면서 계산함 문제에서 3가지 연산자(+,-,*)만 사용한다고 제한을 두어 조합은 최대 6개밖에 안나와서 순열조합을 쓰지않고 일일히 조합을 만드는 방법도 있지만 연습이니깐 순열조합을 사용해봤음 [ 코드 ] function solution(expression) { let answer = 0.. 2021. 4. 7.