2018. 5. 21. 17:54, 알고리즘/SW Expert Academy
https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWMedCxalW8DFAXd
각 i번째 날짜에 대해, j = i+1~N의 날짜를 커버할 수 있는지 확인하면 O(N^2)으로 간단하게 해결할 수 있습니다.
https://github.com/blisstoner/SW-Expert-Academy/blob/master/4371.cpp
'알고리즘 > SW Expert Academy' 카테고리의 다른 글
[SW Expert Academy] 3975. 승률 비교하기 (0) | 2018.05.21 |
---|---|
[SW Expert Academy] 4047. 영준이의 카드 카운팅 (0) | 2018.05.21 |
[SW Expert Academy] 4299. 태혁이의 사랑은 타이밍 (0) | 2018.05.21 |
[SW Expert Academy] 1204. 최빈수 구하기 (0) | 2018.05.10 |
[SW Expert Academy] 1288. 새로운 불면증 치료법 (0) | 2018.05.10 |
[SW Expert Academy] 1945. 간단한 소인수분해 (0) | 2018.05.10 |
Comments