티스토리 뷰

BOJ/Etc

BOJ/1037_약수

beecomci 2017. 2. 15. 18:31

[문제]


https://www.acmicpc.net/problem/1037


[처음 생각]


일단 약수가 어떤 순서로 입력되는지가 안주어져서 마구잡이로 주어진다는 가정을 하고 시작했다. 


[풀이]


약수 개수가 1개일 때와 2이상인 짝수일때로 나눠지므로, 1개일때는 그 약수를 제곱해주면 되고, 짝수일때는 약수 중에서 가장 큰 수와 가장 작은 수를 곱해주면 된다. 


[Code]


https://github.com/dbwls94/gomulsang/blob/youjin/BOJ/src/boj_1037/Measure.java


'BOJ > Etc' 카테고리의 다른 글

BOJ/1157_단어 공부  (0) 2017.02.21
BOJ/1085_직사각형 탈출  (0) 2017.02.17
BOJ/1032_명령 프롬프트  (0) 2017.02.15
BOJ/1654_랜선 자르기  (0) 2017.02.14
BOJ/1992_쿼드트리  (0) 2017.02.10
댓글
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
«   2026/02   »
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
글 보관함