2025/01 69

[C++][백준 15829] Hashing

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으로 바꾸고중간중간 계산하면서 계속 나눠주었다정확히 언제 언제 나눠도 되는지 잘 모르겠어서 모든 계산마다 나눠주었다...

[C++][백준 2292] 벌집

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 ..