티스토리 뷰

boj 연습

1016 제곱ㄴㄴ수

송주환 2018. 7. 20. 23:01

수학 문제 이다.


첨에 진짜 오래 걸렸다.... 시간초과가 딱 봐도 걸릴 것 같은데, 


해결법-> max값의 제곱근 까지는 제곱 ㄴㄴ수가 나오기 때문에


min~max까지 체크 하면서 max의 제곱근 까지 체크하면 답이 나온다.(min ~ max 사이가 100000 밖에 주어지지 않는다는 것을 확인 못했다...)ㅠ  이 조건을 빨리 봤다면 훨씬 빨리 풀었을텐데

'boj 연습' 카테고리의 다른 글

2798 블랙잭  (0) 2018.07.21
2935번 소음  (0) 2018.07.21
5597번 과제 안내신 분?  (0) 2018.07.19
2163 초콜릿 자르기  (0) 2018.07.19
11404 플로이드  (0) 2018.07.19
댓글
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
TAG
more
«   2025/08   »
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 29 30
31
글 보관함