본문 바로가기
  • Let's study

PS66

[백준] 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.
[프로그래머스 Lv.1] 같은 숫자는 싫어(C++) 문제https://school.programmers.co.kr/learn/courses/30/lessons/12906 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr코드#include #include using namespace std;vector solution(vector arr) { vector answer; answer.push_back(arr[0]); int idx=0; for(int i=1;i 2025. 3. 31.