Algorithm/Programmers
programmers_단속카메라_java
owoowo
2023. 3. 1. 14:20
728x90
https://school.programmers.co.kr/learn/courses/30/lessons/42884
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
import java.util.*;
class Solution {
public int solution(int[][] routes) {
int answer = 0;
Arrays.sort(routes, (o1, o2) -> o1[1] - o2[1]);
int pos = Integer.MIN_VALUE;
for(int[] route : routes) {
if(pos < route[0]) {
pos = route[1];
answer++;
}
}
return answer;
}
}