(반례를 통해 전략 검증!)순위

·2026년 5월 14일

1번째 전ㄹ략

  • 문제에서 순서가 정해져있고, 모순이 없다고 했다.

-> 그래서 나의 알고 전략인데, 반례가 있다.

  • 뒤의 등수부터 완료하지 않았는데도 2등이 만들어질수 있다면 어떻게 할건데???
    -> 나의 1번째 전략인 하위 등수가 정해지지 않았는데도 2등확정할수 있따.

-> 위의 1,2,3,4 반례를 통해서 나의 첫번째 전략은 잘못됨

2번째 전략

  • 문제에서 주어진 예시와 내가 만든 반례의 공통점을 찾아보자.

  • 확실한거는 타겟 번호가 있고, 이 번호를 기준으로 해서
    앞선 정점과, 뒤의 있는 정점의 개수가 full이면 순서를 확실히 할수 있다는 것이다.

profile
🔥🔥🔥

0개의 댓글