Hello World!

보호되어 있는 글입니다.

https://www.acmicpc.net/problem/14382 코드#include #include using namespace std;#define FASTIO ios::sync_with_stdio(false);cin.tie(NULL);typedef long long ll;int main() { FASTIO; ll t, n, ans, v; cin >> t; for (int i = 0; i > v; ans = v; map m; if (v == 0) cout  설명연산과정에서 값이 커질 수 있으므로 변수는 편의상 모두 long long 타입으로 통일했습니다.  테스트 케이스의 개수와 매번 테스트 데이터를 입력받은 후 0~9까지의 등장 횟수를 map으로 관리합니다. while문에서 숫자를 세어준 후..

https://www.acmicpc.net/problem/2637코드#include #include #include using namespace std; #define FASTIO ios::sync_with_stdio(false);cin.tie(NULL); typedef pair pi; int n,m; int main() { FASTIO; cin >> n >> m; vectordepth(n + 1, 0); vector p(n+1); vector cnt(n + 1, vector(n + 1, 0)); for (int i = 0,x, y, k; i > x >> y >> k; depth[x]++; p[y].push_back({ x,k }); } queue q; for (int i ..

https://www.acmicpc.net/problem/24392 코드#include using namespace std;#define MAX 1001#define MOD 1000000007#define FASTIO ios::sync_with_stdio(false);cin.tie(NULL);typedef long long ll;int arr[MAX][MAX], n, m, dp[MAX][MAX];ll ans;int main() { FASTIO; cin >> n >> m; for (int i = 0; i > arr[i][j]; if (i == 0) dp[i][j] = arr[i][j]; } } for (int i = 1; i 0 && arr[i - 1][j - 1] == 1) dp[i][j]..

https://www.acmicpc.net/problem/14231코드#include #include using namespace std;#define FASTIO ios::sync_with_stdio(false);cin.tie(NULL);int main() { FASTIO; int n, ans = 0; cin >> n; vector v(n); vector dp(n, 1); for (int i = 0; i > v[i]; for (int i = 0; i 설명현재 위치에서 이전 박스들을 모두 확인해주면서 조건에 맞을 때마다 dp[i]를 업데이트해줍니다. 느낀 점식 찾기와 구현 모두 어렵지 않았습니다!

보호되어 있는 글입니다.

보호되어 있는 글입니다.

https://www.acmicpc.net/problem/21555코드#include using namespace std;#define FASTIO ios::sync_with_stdio(false);cin.tie(NULL);#define MAX 2 * 100000 + 1typedef long long ll;int a[MAX], b[MAX], n, k;ll dp[MAX][2];int main() { FASTIO; cin >> n >> k; for (int i = 1; i > a[i]; for (int i = 1; i > b[i]; dp[1][0] = a[1]; dp[1][1] = b[1]; for (int i = 2; i 설명필요한 값들을 입력받고 dp[n][k]에 직전에 k라는 방식으로 돌을 옮겨 n번째..

https://www.acmicpc.net/problem/21773코드#include #include using namespace std;#define FASTIO ios::sync_with_stdio(false);cin.tie(NULL);typedef struct { int id; int time; int pr;} pi;struct cmp { bool operator() (pi a, pi b) { if (a.pr == b.pr) { return a.id > b.id; } else return a.pr , cmp> pq;int main() { FASTIO; cin >> t >> n; for (int i = 0, a, b, c; i > a >> b >> c; pq.push({ a,b,c }); ..

https://www.acmicpc.net/problem/1351 코드#include #include using namespace std;#define FASTIO ios::sync_with_stdio(false);cin.tie(NULL);typedef long long ll;unordered_map m; ll n, p, q;ll solve(ll now) { if (m[now] != 0) return m[now]; m[now] = solve(now / p) + solve(now / q); return m[now];}int main() { FASTIO; cin >> n >> p >> q; m[0] = 1; cout 설명재귀함수를 문제에서 제시된 식 형태로 계속 호출해나가며 답을 구해나간다. 느낀 점구현 자..