Lv2. 요격 시스템 (Java)

2023. 10. 12. 14:37·Algorithm & Data Structures/Programers

백준의 회의실 배정과 같은 알고리즘이었던것 같다. 

다만 IDE를 못쓰는게 힘들긴 했다.
적응이 필요할 듯 싶다.

import java.util.*;

class Solution {
    public int solution(int[][] targets) {
        int answer=0;
        Arrays.sort(targets,(o1,o2)->{
            if(o1[1] == o2[1])
                return o1[0]-o2[0];
            return o1[1]-o2[1];
        });
        int end = targets[0][1];
        answer++; 
        
        for(int[] tar : targets){
            if(tar[0] >= end){
                end = tar[1];
                answer++;
            }
        }
        
        return answer;
    }
}

 

'Algorithm & Data Structures > Programers' 카테고리의 다른 글

Lv 2. 이진변환 반복하기  (0) 2024.04.09
Lv 2. 올바른 괄호  (0) 2024.04.08
Lv 2. 최댓값과 최소값  (0) 2024.03.05
Lv 3. 불량사용자 (Java)  (0) 2023.10.25
Lv2. 124 나라의 숫자 (Java)  (0) 2023.10.13
'Algorithm & Data Structures/Programers' 카테고리의 다른 글
  • Lv 2. 올바른 괄호
  • Lv 2. 최댓값과 최소값
  • Lv 3. 불량사용자 (Java)
  • Lv2. 124 나라의 숫자 (Java)
Geisha
Geisha
개발 일기
  • Geisha
    Geisha
    Geisha
  • 전체
    오늘
    어제
    • 분류 전체보기 (311) N
      • Algorithm & Data Structures (235) N
        • BOJ (93) N
        • SWEA (1)
        • Programers (137) N
        • Data Structures (3)
      • DB (23) N
        • SQL (17) N
        • RDBMS (2)
      • Java (1)
        • Class (1)
      • Spring (5)
        • Spring MVC (1)
        • Annotations (1)
      • CS (36)
        • 운영체제 (13)
        • 네트워크 (5)
      • Tool (6)
        • Git (5)
        • AWS (1)
      • Project (1)
  • 블로그 메뉴

    • 홈
    • 태그
    • 방명록
  • 링크

  • 공지사항

  • 인기 글

  • 태그

    백트래킹
    unionfind
    dp
    Union-Find
    알고리즘
    골드
    후위순회
    다익스트라
    유니온파인드
    SQL
    DynamicProgramming
    스택
    baekjoon
    Stack
    경로압축
    구현
    전위순회
    프로그래머스
    BFS
    Dijkstra
    동적계획법
    dfs
    Java
    투포인터
    백준
    PriorityQueue
    binarySearch
    이분탐색
    programmers
    algorithm
  • 최근 댓글

  • 최근 글

  • hELLO· Designed By정상우.v4.10.0
Geisha
Lv2. 요격 시스템 (Java)
상단으로

티스토리툴바