문제 링크입니다: https://www.acmicpc.net/problem/12116
12116번: Uzastopni
Output all the ways in which a given positive integer N can be obtained as the sum of several (two or more) consecutive positive integers. -The author apologizes if reading the task took too long, and promises that, in the future, he will try to be more co
www.acmicpc.net
순수 수학 문제였습니다.
반복문을 루트 2 * N까지 하는 이유는 1부터 2*N까지의 합이 (루트(2*N) * 루트(2*N + 1))/2가 N이라고 봐도 무방하기 때문입니다.
N이 상당히 크기 때문에 이와 같이 반복문 하나로 시간복잡도 O(logN)을 맞춰주거나 이분탐색을 통해 O(logN) 안에 풀어야합니다.
지적, 조언, 질문 환영입니다! 댓글 남겨주세요~
반응형
'알고리즘 > BOJ' 카테고리의 다른 글
| 백준 4485번 녹색 옷 입은 애가 젤다지? (0) | 2019.05.22 |
|---|---|
| 백준 1238번 파티 (0) | 2019.05.22 |
| 백준 12115번 Baza (0) | 2019.05.15 |
| 백준 17144번 미세먼지 안녕! (5) | 2019.05.09 |
| 백준 17143번 낚시왕 (4) | 2019.05.09 |