합이나 곱같은 걸 구해야 되는 문제에서 ceil(n / i)같은 형태가 있다면, ceil(n / i)의 가능한 값의 개수는 n개보다 훨씬 적은 sqrt(n) * 2개 정도임을 이용해서 같은 값들끼리 묶어서 계산하는거 이것도 sqrt decomposition으로 봐야되나?
[일반] 이런 최적화를 뭐라고 하나요?
익명(221.165)
2024-02-05 17:06
추천 1
댓글 4
다른 게시글
-
드디오 상어 한마리빼고 다잡았습니다 [11][일반] 익명(211.246) | 24.02.05추천 8
-
1일 2 버추얼 도니까 느끼는 점 [6][일반] 익명(118.235) | 24.02.05추천 2
-
백준 벌써부터 못 풀고 막힙니다.. 조언구합니다. [1][일반] ps를잘하고..(59.13) | 24.02.05추천 0
-
한 티어 올솔 왜 하는거임?? [5][일반] ㅇㅁㅇ(1.218) | 24.02.05추천 0
-
이 문제랑 이 문제랑 차이가 머죠[질문] 익명(61.74) | 24.02.05추천 0
-
왜 N분탐색(N >= 4)는 없음? [6][일반] 익명(211.182) | 24.02.05추천 0
-
여기선 R SAS는 취급 안해줌? [2][일반] 익명(211.234) | 24.02.05추천 0
-
c언어 질문 [6][질문] 한국사O(n)..(59.13) | 24.02.05추천 0
-
백준 게시판 모든 반례 넣었는데도 안풀리면 어캄 [7][일반] 익명(106.102) | 24.02.05추천 0
-
예전에 피갤에서 최장거리는 np라는걸 본거 같은데 [6][일반] 익명(220.76) | 24.02.04추천 0
내맞워요
수학..?
조화수열? - dc App
ㅇㅇ 조화수열