데이터타입
-
백준 1834번 나머지와 몫이 같은 수 :: 마이구미알고리즘 풀이/수학 2016. 7. 19. 16:25
이번 글은 백준 알고리즘 1834번 문제를 다뤄보겠다.문제의 제목은 "나머지와 몫이 같은 수" ..흠 뭔가 쉬워보인다.하지만 정답률은 34% 낮은 편이다. 난 수학을 좋아했지만 못한다....난 그냥 노가다다.. 걍 노가다 하다보면 규칙이 나올 때가 있지 않느냐?이 문제도 그렇다. 일단 문제를 보자.N으로 나누었을 때 나머지와 몫이 같은 모든 자연수의 합을 구하는 프로그램을 작성하시오. 예를 들어 N=3일 때, 나머지와 몫이 모두 같은 자연수는 4와 8 두 개가 있으므로, 그 합은 12이다.문제는 쉽게 이해할 수 있을 것이다.이런 문제 나오면 난 그냥 규칙부터 찾아본다.일단 나머지는 나누는 수보다 클 수 없을테고...뭐 이런 것들 생각해볼 수도 있지만 일단 걍 해보자. N = 1일때는 없군,N = 2일때는..