2847. 게임을 만든 동준이.

·2026년 3월 17일

백준 알고리즘

목록 보기
336/342

첫번째 문제 풀이 전략

  • vector v 를 reverse 한 상태에서

  • int target = v[0] 으로 하고 target을 -- 하면서 다음번에 오는 것들과의 diff 를 누적하는 식으로 했는데
    -> 3퍼센트에서 틀림.

    • 반례가 있다.
      : 1 2 3 인 경우 1차이가 아니지만, 오름차순이다.

2 번째 문제 풀이 전략

  • 값 비교해서 target 보다 작다면 통과하는 방식으로 진행함.
profile
🔥🔥🔥

0개의 댓글