https://www.acmicpc.net/problem/25186
25186번: INFP 두람
옷의 총개수는 C++의 32비트 int 자료형의 최댓값인 2,147,483,647을 초과할 수도 있다.
www.acmicpc.net
영감을 못받으면 왠만한 골드문제보다 어렵다고 자신할 수 있다
나는 ㅈㅈ쳤고
검색해보니
각각 옷의 갯수 <= 전체인원수 / 2
조건을 만족하면 해가 있다고 한다
증명은 안해서 모름
증명을 한 블로그가 1도 없음 ㅋㅋ
고수들은 그냥 너무 자명한거여서 다루지조차 않고
하수들은 증명할 실력이 안되서 관련 글이 없나봄
https://github.com/KimximyaFan/Random-Defense/blob/main/C0008.java
'PS 짬통 > 실랜디' 카테고리의 다른 글
| 14653 너의 이름은 (0) | 2023.09.08 |
|---|---|
| 17276 배열돌리기 (0) | 2023.09.05 |
| 27496 발머의 피크 이론 (2) | 2023.09.02 |
| 1895 필터 (0) | 2023.09.01 |
| 11722 가장 긴 감소하는 부분 수열 (0) | 2023.08.27 |