줌코딩의 코딩일기

문제 문제 링크 어떻게 접근할 것인가? 모든 가로수 간격을 찾아서 최대공약수를 찾는다. 코드 #include <cstdio> #include <vector> using namespace std; int main(){ long long n, t1, t2, m = 10000000000; vector<long long> v; scanf("%lld %lld", &n, &t1); for(int i = 0; i < n-1; i++){ scanf("%lld", &t2); if(m > t2-t1)...

문제 문제 링크 어떻게 접근할 것인가? 처음에는 소수를 다 찾아주고 그 소수들을 나눠가면서 값을 찾으려고 했다.(하지만 이건 투머치다.) 결국 선택한 방법은 나눌 수 있는 수를 순서대로 찾으면서 나머지가 남을 때까지 값을 계속 쪼개주는 식으로 나름 효율적인 알고리즘을 만들었다ㅎㅎ 코드 #include <cstdio> using namespace std; int main(){ int n, input; scanf("%d",...

문제 문제 링크 어떻게 접근할 것인가? 5의 갯수만 세면 되지 않을까… 그렇다면… 이건어때?ㅋㅋ 코드 #include <cstdio> int main(){ int n; scanf("%d", &n); printf("%d", n/125 + n/25 + n/5); } 느낀점 미쳐따… 내 머리속에서 근래에 나온거 중에서 최고인듯..ㅎㅎ

문제 문제 링크 어떻게 접근할 것인가? 일단 가장 큰 수를 찾는다. 에라토스테네스의 체를 이용해서 소수를 찾는다. 각 수의 범위에 있는 소수를 찾아 출력한다. 코드 #include <cstdio> #include <vector> using namespace std; int main(){ int n = 0, m = 0; int check[300000] = {0,}; vector<int> v; while(1){ scanf("%d", &n); if(n...

문제 문제 링크 어떻게 접근할 것인가? 수 복원하기와 유사하다. 그냥 코드만 좀 간추렸다. 코드 #include <cstdio> int main(){ int input; scanf("%d", &input); for(int i = 2; i <= input; i++){ while(input % i == 0){ input /= i; printf("%d\n", i); } } } 느낀점 패쓰~