2875. 대회 or 인턴

·2026년 3월 13일

백준 알고리즘

목록 보기
332/341

그리디

  • 최대로, 최소, 최적 , 가장 큰, 가장 작은 을 구하라.

  • 그런데 탐색으로 하기에는 적절치 않은듯 하다. 싶으면 그리디로 접근하자.

  • 어떠한 것을 기준으로 잡고 for문 돌리면서 진행하는 코드가 이에 속함.

생각해보기.

  • 1번. 탐색으로 할까?
    -> 비효율적일 것으로 판단함.

  • 2번.
    -> 팀의 개수를 증가하는 식으로 생각함.

  • 3번

3번 코드에 대해서

위의 코드는 왜 마지막에 차감을 하냐면, 나중에 확인할 팀의 개수를 증가하고, 다시 또 확인하는 구조이다.
1개 팀이 완료하고, 2개팀 만들수 있는지 확인하기 위해 cnt : 2를 만들고 진행했는데, 안되고 팅기면, 이때 2개 팀을 만들수 있다고 할 수 있을까? 아니다. 1개팀만 만들수 있는 것이다.
따라서 좀 명료한 코드가 아니지만,
이렇게 작성함.

profile
🔥🔥🔥

0개의 댓글