전체 글 357

[백준/C++] 14382 숫자세는 양 (Large)

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문에서 숫자를 세어준 후..

PS (C, C++) 2024.09.25

[백준/C++] 14231 박스 포장

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]를 업데이트해줍니다. 느낀 점식 찾기와 구현 모두 어렵지 않았습니다!

PS (C, C++) 2024.09.23

[백준/C++] 21555 빛의 돌 옮기기

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

PS (C, C++) 2024.09.19