TEN BILLION

  • 홈
  • 태그
  • 방명록

단속카메라 1

프로그래머스: 단속카메라

✅ 문제차량의 진입~진출 구간은 범위로 주어집니다.이 범위들이 겹치는 구간을 찾고, 그 구간의 끝부분에 카메라를 설치하면, 겹치는 모든 차량을 한 번에 단속할 수 있어요.겹치지 않는 새로운 구간이 나오면, 새 카메라가 필요합니다.✅ 문제해결 (정렬 + 그리디)모든 차량 경로를 진출지점 기준으로 정렬현재 카메라의 설치 위치를 추적 (camera = -30001로 초기화)각 차량 경로를 보면서, 진입 지점 > camera라면 새로운 카메라 필요JAVA 코드import java.util.*;class Solution { public int solution(int[][] routes) { // 1. 차량 경로를 진출지점 기준으로 정렬 Arrays.sort(routes, (a, b)..

Algorithm 2025.04.21
이전
1
다음
더보기
프로필사진

TEN BILLION

매일매일 성장하는 개발 일기 !

  • 분류 전체보기 (212) N
    • Back_End (57)
      • Java (39)
      • Spring (10)
      • Design Pattern (4)
      • JPA (4)
    • Front-End (11)
    • DataBase (11)
    • Oracle (10)
    • MySQL (1)
    • CS (18)
    • Network (9)
    • Web (14)
    • Algorithm (63) N
    • 프로젝트 (7)
      • 마이그레이션 (7)
    • Docker (6)
    • AWS (2)

Copyright © Kakao Corp. All rights reserved.

티스토리툴바