1145 적어도 대부분의 배수

2019. 7. 27. 12:08알고리즘/백준

5개의 주어진 수 중 최댓값이 100이므로, 가장 크게 나올 수는 가장 큰 3개의 수 곱이다. 따라서 100*99*98까지 for문으로 탐색하면 된다. 최댓값이 매우 작으므로 브루트포스로 완전탐색을 수행할 수 있다

 

문제: https://www.acmicpc.net/problem/1145

깃허브주소: https://github.com/surinoel/boj/blob/master/1145.cpp

 

'알고리즘 > 백준' 카테고리의 다른 글

6987 월드컵  (1) 2019.07.30
5586 JOI와 IOI  (0) 2019.07.28
1551 수열의 변화  (0) 2019.07.26
9517 아이 러브 크로아티아  (0) 2019.07.26
1059 수2  (0) 2019.07.25