어쨌든 공부하는 블로그

https://www.acmicpc.net/problem/28702제출 코드#include #include using namespace std;int main(){ ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); string str[3]; int res; cin >> str[0] >> str[1] >> str[2]; for (int i = 0; i 문자열이 3개 출력되는데, 그 중 하나라도 숫자라면 다음에 오는 문자열을 쉽게 알 수 있다그런데 fizzbuzz, fizz, buzz는 각각 15의 배수, 3의 배수, 5의 배수이기 때문에 3개 중 숫자가 하나라도 없는 경우가 나올 수 없어서 위와 같이 코드를 작성하였다 3개..

https://www.acmicpc.net/problem/10989 가장 먼저 안 될 걸 알지만 그냥 vector에 입력을 쭉 받은 뒤 sort 함수를 사용해 정렬해 보았다메모리 초과가 되었다... #include #include #include using namespace std;int sort(vector &num, int add){ int pnt = 0; vector v = {}; int mid = num.size() / 2; if (mid == 0) return (add > num[0]) ? 1 : 0; if (add > num[mid]) { v.insert(v.begin(), num.begin() + mid, num.end()); ..

https://www.acmicpc.net/problem/2869처음 제출 코드#include using namespace std;int main(){ ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); int a, b, v, sum, day = 0; cin >> a >> b >> v; while(true) { sum += a; day++; if (sum >= v) break; sum -= b; } cout 그냥 정말 단순하게 반복문으로 작성한 코드는 (당연하게도) 시간 초과가 되었다 #include using namespace std;int main(){ ..

https://www.acmicpc.net/problem/2775 제출 코드#include #include using namespace std;int people(int k, int n){ if (k == 0) return n; int sum = 0; for (int i = 1; i > t; for (int i = 0; i > k >> n; cout 재귀함수를 이용한 풀이

https://www.acmicpc.net/problem/15829 제출 코드#include #include using namespace std;long long square(int a, int b){ long long res = 1; for (int i = 0; i > l >> str; long long hash = 0; for (int i = 0; i 자꾸 50점만 떠서 애먹었던 문제...최대 31^49 * 26의 값을 담아둬야 해서 int 쓰던 걸 long long으로 바꾸고중간중간 계산하면서 계속 나눠주었다정확히 언제 언제 나눠도 되는지 잘 모르겠어서 모든 계산마다 나눠주었다...

https://www.acmicpc.net/problem/2292제출 코드#include using namespace std;int getRoom(int a){ if (a == 1) return 1; return (6 * (a - 1)) + getRoom(a - 1);}int main(){ ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); int n; cin >> n; for(int i = 1; i 맨 처음에는 재귀함수를 이용해 매 시도마다 수를 계산했는데풀어놓고 보니 굳이 저렇게 풀지 않고도 매번 건너온 방의 개수에 6을 곱해준 수를 더 해서 비교하는 식으로 풀어도 됐다#include using namespace ..

https://www.acmicpc.net/problem/2231 제출 코드#include #include using namespace std;int getSum(int a){ int sum = a; string str = to_string(a); for (int i = 0; i > n; for (int i = 1; i

https://www.acmicpc.net/problem/11050 제출 코드#include using namespace std;int getFactorial(int a){ if (a > n >> k; cout 재귀함수를 이용해 팩토리얼을 구하는 함수를 만들어 주었다

https://www.acmicpc.net/problem/2609제출 코드#include #include #include using namespace std;int main(){ ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); int a, b; cin >> a >> b; for (int i = (a 0; i--) { if (a % i == 0 && b % i == 0) { cout

https://www.acmicpc.net/problem/1546제출 코드#include #include #include using namespace std;bool comp(int a, int b){ return a > b;}int main(){ ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); int n, s; vector m; cin >> n; for (int i = 0; i > s; m.push_back(s); } sort(m.begin(), m.end()); float sum = 0.0f; for (auto a : m) { sum += ((float)a) ..