어쨌든 공부하는 블로그

https://www.acmicpc.net/problem/2839 제출 코드#include using namespace std;int main(){ ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); int count = 0; int n, left = 0; cin >> n; while (1) { if (n % 5 == 0) break; n -= 3; count++; if (n 그리디나 DP에 대해 잘 모르고 작성한 코드라 밑에 각 접근법 별로 정리해두겠다 1. 그리디 알고리즘그리디 알고리즘이란 매 단계마다 최적으로 보이는 선택을 반복해 최종적으로 최적에 가까운 해답을 ..

https://www.acmicpc.net/problem/7568 제출 코드#include #include using namespace std;int main(){ ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); int n; int repeat = 1; vector> v; cin >> n; for (int i = 0; i p; cin >> p.first >> p.second; v.push_back(p); } for (int i = 0; i n의 최댓값이 50이기 때문에 매번 모든 사람과 비교해서 등수를 매기는 것이 가능하다고 판단했다grade를 1로 초기화해주고 벡터 내 모든 ..

https://www.acmicpc.net/problem/1676 제출 코드(오답)#include #include using namespace std;int getFactorial(int a){ long long res = 1; for (int i = 1; i > n; string str = to_string(getFactorial(n)); for (int i = str.length() - 1; i >= 0; i --) { if (str[i] != '0') break; count++; } cout 가장 처음에 작성했던 코드인데, 문제될 게 없어보이는데 틀렸다고 떠서 최대값인 500!를 검색해보았는데500! = 122013682599111006..