목차
※ 쉽고 명확하게 풀이하실 수 있도록 문제 지문을 일부 수정했습니다. 실제 경진대회 문제 지문과 차이가 있는 점 참고 부탁드립니다.
언어별 메모리 제한/수행시간 제한(공통 적용)
- C/C++
메모리제한 512MB, 수행시간 2초
- Java
메모리제한 512MB, 수행시간 4초
- Python3
메모리제한 512MB, 수행시간 10초
Q1. Dead or Arrive
알고리즘
- 구현
- 정렬
문제
가상의 배틀로얄 카 레이싱 대회 Dead or Arrive에 출전한 팀 모비스는 이 대회를 완주하기 위해 가장 안전한 차량을 만들려고 한다. 79GHz 코너 레이더와 ADAS 센서를 설치해 장애물과 경쟁자 차량을 피해 안전하게 결승선까지 도달할 수 있도록 하였다.
하지만 팀 모비스의 경쟁팀인 팀 Mars Killaz는 DOA대회에서 모든 반칙이 허용되는 만큼 n대의 차량을 풀어 팀 모비스의 차량을 추격하기로 한다. 수소연료전지 파워팩을 부착하고 있는 팀 모비스의 차량은 Mars Killaz의 차량은 모두 피해 갔지만, Mars Killaz의 차량은 서로 부딪쳐 아수라장이 된 채로 결승선에 도착했다. DOA대회가 종료되고, Mars Killaz는 팀 차량이 모두 결승선에 도착하지 못했다는 사실을 발견했다. 그래서 결승선에 도착한 차량을 찾아 실험을 하기로 했다. Mars Killaz의 차량은 각 차량마다 v의 속도와 w의 내구도를 가지고 있다.
때문에 서로 다른 속도의 차량은 부딪침 없이 결승선에 들어올 수 있다. 그러나 속도가 같은 차량이 여러 대가 있다면, 그 중 내구도가 가장 높은 차량만 결승선에 들어올 수 있다. 속도와 내구도가 모두 같은 차량도 여러 대가 존재한다면, 그 중 차량 번호가 가장 큰 차량만 결승선에 들어올 수 있다.
Mars Killaz의 차량 중 결승선에 들어온 차량의 번호의 합을 출력하시오.
