13305. 주유소

·2025년 11월 28일

백준 알고리즘

목록 보기
318/325

문제 해결 전략

: 2중 for문 해서 타겟 잡아서 뒤에 있는거 확인하면서 뭔가를 누적하면 되지 않을까? 생각했는데,
n이 10만이므로 하나의 for문으로 할 생각을 해야 한다.
-> 그리디 구현 문제

코드

: 이런식으로 뒤에 있는 인덱스의 값과 비교하면서 누적하는 방법 사용함.

  • 코드
profile
🔥🔥🔥

0개의 댓글