Algorithm159 #2839 설탕 배달 # 문제 # 입력 및 출력 # 풀이 처음에 문제를 봤을땐 5kg짜리 봉지를 많이 쓰는게 좋다고는 생각을 했었는데 코드를 대충 짜다보니 케이스를 나누는게 편할 것 같아서 케이스를 나눠서 코드를 짰다 #include using namespace std; int find_min[4]; int main() { int N; cin >> N; for (int i = 0; i = 5) { if (N % 3 == 0) find_min[0] = N / 3; if (N % 5 == 0) find_min[1] = N / 5; if (N % 5 == 4) find_min[2] = N / 5 + 2; if (N % 5 == 1 || N % 5 == 3) fi.. 2022. 4. 11. #7579 앱 # 문제 # 입력 및 출력 # 풀이 처음엔 이렇게 생각해서 그냥 정렬 알고리즘 써서 해도 될 것 같았다,,ㅋㅋ 그래서 아래처럼 작성해서 채점해봤는데 #include #include #include using namespace std; int N, M; int c[100], m[100]; typedef struct { int m; int c; }app; vectorapp_list; bool compare(app a, app b) { if (a.c == b.c) { return a.m > b.m; } else { return a.c > N >> M; for (int i = 0; i > m[i]; } for (int i = 0;.. 2022. 4. 10. #10830 행렬 제곱 # 문제 # 입력/출력 # 풀이 내가 작성한 코드는 아래와 같음 #include using namespace std; const int mod = 1000; int mat[5][5]; int result[5][5]; int fin[5][5]; void cal(int N) { for (int i = 0; i < N; i++) { for (int j = 0; j < N; j++) { int temp = 0; for (int k = 0; k < N; k++) { temp += result[i][k] * mat[k][j]; } fin[i][j] = temp % mod; } } for (int i = 0; i < N; i++) { for (int j = 0; j < N; j++) { result[i][j] = f.. 2022. 4. 9. #2749 피보나치 수 3 # 문제 # 풀이 앞의 9471 피사노 주기 문제에서 피보나치 수열의 성질을 배웠음 1,500,000 개의 나머지를 모두 배열에 넣어놓고 주기에 맞는 나머지를 출력해주면 될 듯 하다! #include #include using namespace std; int len = 1500000; int main() { long long n; cin >> n; vector remainder; remainder.push_back(0); remainder.push_back(1); remainder.push_back(1); for (int i = 3; i < len; i++) { remainder.push_back((remainder.at(i - 1) + remainder.at(i - 2)) % 1000000); } c.. 2022. 4. 8. #9471 피사노 주기 # 문제 # 풀이 원래 2749번을 먼저 풀고 있었는데 도저히 모르겠어서 구글링해보니 이 문제를 먼저 풀고 2749번 푸는것을 추천하더라 그래서 이문제부터 풀어봤다 이것도 뭔소린지 모르겠어서 구글링했다ㅋㅋㅋ http://melonicedlatte.com/algorithm/2018/08/28/022247.html [백준] 9471번 C/C++ 풀이 _ 피사노 주기 - Easy is Perfect 시간 제한메모리 제한제출정답맞은 사람정답 비율1 초128 MB28321518681.938% 문제1960년, IBM의 직원 Donald Wall은 피보나치 수열을 m으로 나눈 나머지가 주기를 이룬다는 것을 증명했다.예를 들어, 피보 melonicedlatte.com 위 블로그를 보고 이해했음 #include #inc.. 2022. 4. 8. #1655 가운데를 말해요 # 문제 * 시간 제한도 0.1초로 짧음 단순하게 하나씩 비교하면서 풀면 시간이 더 오래 걸릴 것이기 때문에 우선순위 큐로 구현 우선순위 큐는 힙(heap)을 가지고 구현할 수 있음 출처: https://chanhuiseok.github.io/posts/ds-4/ 자료구조 - 우선순위 큐(Priority Queue)와 힙(heap) 컴퓨터/IT/알고리즘 정리 블로그 chanhuiseok.github.io 이거 보고 했었는데 제대로 안나와서 결국엔 문제자체를 구글링해서 풀었다ㅠㅠ 세시간 동안 뻘짓했네ㅋㅋㅋ 다시 제대로 읽고 풀어본다 일단 자기로 함ㅋㅋ 220508 문제 다시 풀어봄 문제를 완전 까먹고 있다가 어쩌다 보니까 이문제를 다시 풀게됐다 전에는 내가 그냥 위의 블로그 보고 풀기만 했지 백준에 제출은.. 2022. 4. 5. 이전 1 ··· 23 24 25 26 27 다음
