[C++] 프로그래머스 요격시스템

2024. 4. 3. 13:49·Algorithm/Programmers
#include <string>
#include <vector>
#include <algorithm>

using namespace std;

bool sortCompare(vector<int> a, vector<int> b)
{
    return a[1] < b[1];
}

int solution(vector<vector<int>> targets) 
{
    int answer = 0;
    int end = 0;
    
    sort(targets.begin(),targets.end(), sortCompare);
    
    for(int i = 0; i < targets.size(); i++)
    {
        if(targets[i][0] >= end)
        {
            answer++;
            end = targets[i][1];
        }
    }
    
    return answer;
}

 

풀이

1. 끝지점이 작은순으로 정렬해준다.

2. 끝지점과 다음 시작점이 맞닿았다면 해당 끝지점으로 바꿔준다.

 

 

0부터 시작해서 첫번째에 1번 범위가 잡히고(1) 2번의 시작점과 1번의 끝지점이 같거나 크므로 다시 변경(2) 2번의 끝지점과 5번의 시작점이 같거나 크므로 다시변경(3)

위 방법으로 총 3번의 겹치는 구간이 완성된다.

 

느낀점

범위를 잡는 문제는 종종풀었던 것 같은데 확실하게 이해하고 가야될 것 같다. 끝지점을 잡는게 포인트인 것 같다.

 

 

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

 

프로그래머스

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

programmers.co.kr

 

저작자표시 (새창열림)

'Algorithm > Programmers' 카테고리의 다른 글

[JAVA] 프로그래머스 리코쳇 로봇  (0) 2024.09.10
[Java] 프로그래머스 멀리뛰기  (0) 2024.07.13
[C++] 프로그래머스 이진 변환 반복하기  (0) 2024.04.01
[C++] 프로그래머스 징검다리건너기  (0) 2024.03.19
[C++] 프로그래머스 숫자게임  (0) 2024.03.05
'Algorithm/Programmers' 카테고리의 다른 글
  • [JAVA] 프로그래머스 리코쳇 로봇
  • [Java] 프로그래머스 멀리뛰기
  • [C++] 프로그래머스 이진 변환 반복하기
  • [C++] 프로그래머스 징검다리건너기
chanheess
chanheess
'왜' 그렇게 했는가?에 대한 생각으로 공부 및 작업의 저장관리
  • chanheess
    왜 그렇게 생각했는가?
    chanheess
  • 전체
    오늘
    어제
    • 분류 전체보기
      • Backend Programming
      • Game Programming
        • Unreal
        • DirectX
      • C++
        • Memo
        • Basic
        • Effective Modern
      • Java
      • Algorithm
        • Memo
        • Baekjoon
        • Programmers
        • HackerRank, LeetCode
      • Data Structure
      • Design Pattern
      • Etc
        • Memo
        • Daily Log
        • Book
  • 최근 글

  • 최근 댓글

  • 태그

    티스토리챌린지
    dp
    dfs
    spring
    JWT
    c++ 기초 플러스
    오블완
    알고리즘
    Java
    위클리 챌린지
    JPA
    SpringSecurity
    백준
    프로그래머스
  • hELLO· Designed By정상우.v4.10.0
chanheess
[C++] 프로그래머스 요격시스템

개인정보

  • 티스토리 홈
  • 포럼
  • 로그인
상단으로

티스토리툴바

단축키

내 블로그

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

블로그 게시글

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

모든 영역

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

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