반응형
https://www.acmicpc.net/problem/13416
greedy문제였습니다.
📕 풀이방법
📔 입력 및 초기화
test case 수 t, 주식 일 수 n, 정답을 출력할 변수 ans를 선언한 후 적절히 입력받습니다.
📔 풀이과정
1. n만큼 for loop를 수행하며 A,B,C사의 이익과 손해 data를 변수 a,b,c를 선언해 입력해줍니다.2. 지역변수 profit을 선언해 a,b,c중 최댓값을 저장해줍니다.3. profit이 음수라면 무조건 손해이기 때문에 매수하지 않습니다.4. profit이 양수라면 해당 날에 이익을 볼 수 있으므로 ans에 더해줍니다.
📔 정답출력
메 case마다 ans를 출력해줍니다.
📕 Code
#include <bits/stdc++.h>
using namespace std;
int t, n, ans, a, b, c;
int main(){
cin >> t;
while(t--){
cin >> n;
ans = 0;
for(int i = 0; i < n; i++){
cin >> a >> b >> c;
int profit = max({a,b,c});
if(profit <= 0) continue;
ans += profit;
}
cout << ans << '\n';
}
}
'Algorithm > Greedy' 카테고리의 다른 글
(C++) - 백준(BOJ) 11256 : 사탕 (0) | 2022.05.08 |
---|---|
(C++) - 백준(BOJ) 16208 : 귀찮음 (0) | 2022.05.04 |
(C++) - 백준(BOJ) 16435 : 스네이크버드 (0) | 2022.03.31 |
(C++) - 백준(BOJ) 9237 : 이장님 초대 (0) | 2022.03.29 |
(C++) - 백준(BOJ) 1388 : 바닥 장식 (0) | 2021.10.05 |