일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
Tags
- react
- 데이터모델링과마이닝
- codesandbox
- 코딩테스트 고득점 Kit
- 자바스크립트
- react firebase
- 프로그래밍 언어론
- 자바 공부
- 코딩테스트 고득점 Kit 완전탐색
- vanillaJS
- useState
- 프로그래머스 자바
- 리액트 훅
- websocket
- Java
- JavaScript
- React JS
- 프로그래머스 완전탐색
- 장고
- 디자인 패턴
- 프로그래머스
- design pattern
- 컴퓨터 네트워크
- NextJS
- 코틀린
- useEffect
- react hook
- 자바
- 리액트
- 백준
Archives
- Today
- Total
기록하는 개발자
[프로그래머스][코딩테스트 고득점 Kit][Javascript] 단속카메라 본문
728x90
https://school.programmers.co.kr/learn/courses/30/lessons/42884
전체 코드
function solution(routes) {
// 진입 시점을 기준으로 오름차순 정렬
routes.sort((a, b) => a[1] - b[1]);
// 첫 진입 차량에 대해 카메라를 한 대 설치하고 시작
let answer = 1;
// 최근 설치한 카메라의 위치
let nowPosition = routes[0][1];
// 앞서 0번째 차량에 대해 카메라를 설치했으므로
// i=1 부터 시작
for (let i = 1; i < routes.length; i++) {
// 설치한 카메라의 위치가 차량의 진입지점 전에 있는 경우
// 다음 카메라 위치를 차량의 진출지점으로 갱신
if (nowPosition < routes[i][0]) {
answer++;
nowPosition = routes[i][1];
}
}
return answer;
}
728x90
'Algorithm' 카테고리의 다른 글
[프로그래머스][코딩테스트 고득점 Kit][Javascript] 여행 경로 (0) | 2023.08.09 |
---|---|
[프로그래머스][코딩테스트 고득점 Kit][Javascript] 단어 변환 (0) | 2023.08.09 |
[프로그래머스][코딩테스트 고득점 Kit][Javascript] 조이스틱 (0) | 2023.08.08 |
[프로그래머스][코딩테스트 고득점 Kit][Javascript] 게임 맵 최단거리 (0) | 2023.08.07 |
[프로그래머스][코딩테스트 고득점 Kit][Javascript] 전력망을 둘로 나누기 (0) | 2023.08.07 |