목록2002 (1)

영주의 개발노트

[BOJ] 2002 추월

📑 https://www.acmicpc.net/problem/2002 2002번: 추월 입력은 총 2N+1개의 줄로 이루어져 있다. 첫 줄에는 차의 대수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 대근이가 적은 차량 번호 목록이 주어지고, N+2째 줄부터 N개의 줄에는 영식이 www.acmicpc.net 자동차 수 N이 주어지고, 처음 N개는 터널에 들어간 순서대로 / 이후 N개는 터널에서 나온 순서대로 입력된 것이다. 터널 내부에서 반드시 추월을 했을 것으로 여겨지는 차들의 개수를 구하는 것이 이 문제의 목표이다. ✔ 추월의 기준 ☝ '나'의 번호보다 앞 번호인 차들이 내 뒤에 있을 경우, '나'는 앞 차들을 추월한 것이다. ➡ 처음 N개의 차량 번호 목록을 입력받은 후, 이..
알고리즘/BOJ 2021. 7. 5. 21:15
이전 Prev 1 Next 다음