[정렬] - Lv2_181188_요격시스템

2023. 6. 13. 16:40· 알고리즘/문제
목차
  1. 🔥 - Java 코드

https://school.programmers.co.kr/learn/courses/30/lessons/181188

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

 

 

📌- 풀이

  1. 미사일의 좌표 중 y축에 해당하는 부분을 기준으로 정렬
  2. 뒷번호가 제일 작은 미사일을 기준으로 end값을 하나 만듦
  3. end값을 기준으로 다음 미사일의 x좌표가 end값과 같거나 크면 미사일의 y축 좌표를 다시 end로 설정하고 요격시스템의 카운트를 +1 추가

 

🔥 - Java 코드

 


  
import java.util.*;
class Solution {
public int solution(int[][] targets) {
int answer = 0;
Arrays.sort(targets,(x,y)-> x[1]-y[1]);
int end = targets[0][1];
answer ++;
for(int i =1 ;i<targets.length;i++){
if(end<=targets[i][0]){
answer++;
end = targets[i][1];
}
}
return answer;
}
}
  1. 🔥 - Java 코드
'알고리즘/문제' 카테고리의 다른 글
  • [해쉬] - 현대모비스_예선_Dead or Arrive
  • [그리디] - Lv2_큰 수 만들기
  • [BFS] - S1_14940_쉬운 최단거리
  • [DP] - S2_1912_연속합
Casteira
Casteira
할 뿐
Casteira
SpongeCake
Casteira
전체
오늘
어제
  • __Main__ (104)
    • 알고리즘 (65)
      • 개념 (6)
      • 문제 (58)
    • 컴퓨터 구조 (9)
      • 자료 구조 (2)
      • OS (7)
    • 웹 (1)
      • 자바 (1)
      • 스프링 (5)
      • SQL (0)
    • 기록 (4)
      • 포트폴리오 (2)
    • 정글 (18)
      • TIL (17)

블로그 메뉴

  • 🗒️ 깃허브
  • 태그
  • 방명록
  • 관리

공지사항

인기 글

태그

  • java
  • 백준
  • dp
  • 크래프톤 정글
  • annotation
  • springboot
  • 백준 골드
  • framework
  • 코딩테스트
  • 크래프톤
  • spring
  • 정글

최근 댓글

최근 글

hELLO · Designed By 정상우.v4.2.1
Casteira
[정렬] - Lv2_181188_요격시스템
테마상단으로

티스토리툴바

단축키

내 블로그

내 블로그 - 관리자 홈 전환
Q
Q
새 글 쓰기
W
W

블로그 게시글

글 수정 (권한 있는 경우)
E
E
댓글 영역으로 이동
C
C

모든 영역

이 페이지의 URL 복사
S
S
맨 위로 이동
T
T
티스토리 홈 이동
H
H
단축키 안내
Shift + /
⇧ + /

* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.