[일반] 너무 쉬운 문제인데 질문해도 되나..

[iino(qwer05051234)]

이게 문제고

이렇게 하면 되겠다! 싶었지만..

뭔가 이상함.. 뭐가 문제일까요..?

문법 방금 막 배우고 문제 처음 접해보는거라

많이 서툴러요.. 죄송합니다

[익명(175.127)]

전혀 안 쉬운 문제 같은데 문제 링크줘보셈

[iino(qwer05051234)]

여기용..
https://www.acmicpc.net/problem/26056
10의
14승 까지라 런타임 오류도 뜨고..
처음부터 너무 어려운거 도전하는건가

[익명(121.165)]

그 풀이로는 시간안에 절대 안풀려요

[iino(qwer05051234)]

반복문 너무 중첩되어서 그렇죠..?

[익명(121.165)]

반복문 중첩도 중첩인데 s부터 t까지 a를 전부 구해야 하는데 이게 10^14개임 일단..

[iino(qwer05051234)]

포기해야겠다 다른거 풀러 갈게요 ㅋㅋ

[익명(121.165)]

[익명(112.152)]

와 골드1이 너무 쉬운 문제였구나....ㅋㅋ

[iino(qwer05051234)]

골드1 이었구나 ㅋㅋㅋ 그냥 검색해서 나왔길래 풀어본거였음.. 쉽지않네 이거

[익명(180.70)]

이거 어려운 문제고 일일이 돌리기에 수가 너무 큼 ㅋㅋ

[iino(qwer05051234)]

시간을 맞춰야하는건 아예 생각도 안해봤음.. ㅋㅋㅋ 생각보다 많이 어렵네 문법도 아직 익숙하지 않은 것 같구..

[익명(180.70)]

시간복잡도 배우면 문제에서 주어진 제한조건 보고 생각한 방법으로 문제를 풀 수 있는지 짐작할 수 있어 시간복잡도 꼭 배우고 오자

[익명(180.70)]

[iino(qwer05051234)]

넵! 좀 더 공부하겠습니당

[익명(211.109)]

i가 홀수면 [S,T]안에 있는 i의 배수의 개수만큼 전체에서 빼지고 짝수면 그만큼 전체가 더해지는데 숫자가 크다보니 [S, T]안에 있는 i의 배수 개수와 i+1개수가 다른 지점을 세는 방식으로 접근하는 문제 같은데... 그냥 수학 문젭니다

[iino(qwer05051234)]

아.. 굳이 약수를 하나하나 구할 필요가 없었던건가? 그렇구나.. 근데 i의 배수 개수와 i+1 배수의 개수가 다른지점을 신다는건 무슨 소린지 잘 모르겠네요

[익명(110.9)]

1부터 n까지 a의 급수를 구해보자. {x, y}의 곱이 1이상 n이하인 {x, y}에 대해서 x를 고정시키자. 그럼 y는 x~n/x까지의 수들이 가능. 이 y들은 연속된 수라서 홀짝이 반복, 즉 연속된 2개의 y들은 +1, -1해서 영향 없음. 맨 뒤에 y가 하나 남는다면 걔만 체크. 그리고 x는 y=x를 제외한 y의 개수인 (n/x)-x 개 사용. x의 홀짝에 따라 더하거나 빼주면 됨. y가 x 미만이라면 {y, x}에서 미리 확인되니까 무시 가능. x*x가 n 이하인 x만 확인하니까 O(sqrt(n)) 시간복잡도로 해결 가능.

[익명(220.127)]

대충 봐도 어려운 거 같다

[노는게제일좋아(aig0016)]

https://gall.dcinside.com/m/ps/32013
도움...이
되셨으면 좋겠네요