PS67 [백준] 9625: BABBA(C++) 문제https://www.acmicpc.net/problem/9625해결방법간단한 DP 문제이다.dp 배열을 [버튼 누른 횟수][A or B] 형식으로 사용할 것이기에 dp[46][2]로 선언해준다.dp[i][0]은 버튼을 i번 눌렀을 때 A의 개수, dp[i][1]은 B의 개수이다. 버튼을 누른 후 B는 BA로, A는 B로 바뀌므로 A와 B의 개수를 구하는 식은 다음과 같다.A의 개수 = 버튼을 누르기 전 B의 개수B의 개수 = 버튼을 누르기 전 A의 개수 + B의 개수 따라서 식으로 정리해보자면,dp[i][0] = dp[i-1][0]dp[i][1] = dp[i-1][0] + dp[i-1][1] 코드#include using namespace std;int main(){ ios::sync_with_st.. 2025. 4. 26. [백준] 5355: 화성 수학(C++) 문제https://www.acmicpc.net/problem/5355코드#include #include using namespace std;int main(){ ios::sync_with_stdio(0); cin.tie(0); int t; double n; string s; cin >> t; for (int i = 0; i > n; getline(cin, s); for (auto c : s) { if (c == '@') n *= 3; if (c == '%') n += 5; if (c == '#') n -= 7; } cout.precision(2); cout 2025. 4. 22. [백준] 2167: 2차원 배열의 합(C++) 문제https://www.acmicpc.net/problem/2167코드#include using namespace std;int main(){ ios::sync_with_stdio(0); cin.tie(0); int n, m, k; long long sum[301][301] = { 0, }; cin >> n >> m; for (int i = 1; i > sum[i][j]; sum[i][j] += sum[i - 1][j] + sum[i][j - 1] - sum[i - 1][j - 1]; } } cin >> k; for (int i = 0; i > a >> b >> c >> d; cout 2025. 4. 14. [백준] 1699: 제곱수의 합(C++) 문제https://www.acmicpc.net/problem/1699해결방법N이 주어졌을 때, N보다 작거나 같은 제곱수들을 모두 고려해야 한다. 먼저 dp[i]를 제곱수들의 합으로 표현할 때 최소 개수라고 정의한다. dp[i]의 최댓값은 모두 1로만 이루어진 경우이므로 초기값을 i로 설정한다. 그러면 d[0]은 0, d[1]은 1, d[2]는 2, d[3]은 3으로 초기화할 수 있다. 이후, 가장 큰 제곱수 j^2을 선택하고 남은 값을 최소 개수로 만드는 방식으로 접근한다. d[i] = min(dp[i], d[i - j*j] + 1) 이 점화식은 i에서 j의 제곱수를 뺐을 때, 남은 부분 d[i - j*j]의 최소 제곱수 개수에 1(i보다 작은 제곱수)을 더한 값 중에서 최소값을 선택하는 것이다. 코.. 2025. 4. 10. [프로그래머스 Lv.2] 기능개발(C++) 문제https://school.programmers.co.kr/learn/courses/30/lessons/42586 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr코드#include #include #include using namespace std;vector solution(vector progresses, vector speeds) { vector answer; queueq; int cnt=0; int target=100; for(int i=0;i=date){ cnt++; } else{ answer... 2025. 4. 7. [프로그래머스 Lv.2] 카펫(C++) 문제https://school.programmers.co.kr/learn/courses/30/lessons/42842 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr코드#include using namespace std;vector solution(int brown, int yellow) { vector answer; int x,y; for(int i=1;i 2025. 4. 3. 이전 1 2 3 4 ··· 12 다음