본문 바로가기

Algorithm/Greedy

(C++) - 백준(BOJ) 13416 : 주식투자

반응형

https://www.acmicpc.net/problem/13416

 

13416번: 주식 투자

입력 데이터는 표준 입력을 사용한다. 입력은 T개의 테스트 데이터로 구성된다. 입력의 첫째 줄에는 테스트 케이스의 개수를 나타내는 자연수 T가 주어진다. 각각의 테스트 케이스의 첫째 줄에

www.acmicpc.net

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';
    }
}