2979 트럭 주차 - 카운팅 배열

https://www.acmicpc.net/problem/2979

2979번: 트럭 주차

 

문제 요약

트럭 3대가 각 시간 범위를 가지고, 서로 겹치는 구간을 알아내어 가중치를 곱해줘야 한다.

 

난이도

Bronze 2

---

풀이

• 카운팅 배열
  • 시간 범위를 모두 포괄하는 배열을 만들어 두고, 자동차의 개수를 cnt하여 값을 더해주는 방식
  • 즉, 시간 : 배열의 index, 자동차의 대수 : 해당 index의 값

---

REVIEW

그래프로 표현해보니 시간 마다 자동차의 대수를 카운트해주면 되겠다고 판단했다.

 

넓이(면적)을 2차원 배열로 점의 개수로 환산해 구하는 아이디어나,

시간을 점의 개수로 환산해 구하는 아이디어.

고수가 되기 위해서는 배열을 머리 좋게 써야 하나보다.

---

CODE

코드 상 새로운 점은 없었으므로 생략