Algorithm/COS PRO 1급 기출문제

[COS PRO 1급 기출문제 - Java] 1-10 주식으로 최대 수익을 내세요

goakgoak 2020. 12. 21. 14:48

edu.goorm.io/learn/lecture/17301/cos-pro-1%EA%B8%89-%EA%B8%B0%EC%B6%9C%EB%AC%B8%EC%A0%9C-java/lesson/839404/1%EC%B0%A8-%EB%AC%B8%EC%A0%9C10-%EC%A3%BC%EC%8B%9D%EC%9C%BC%EB%A1%9C-%EC%B5%9C%EB%8C%80-%EC%88%98%EC%9D%B5%EC%9D%84-%EB%82%B4%EC%84%B8%EC%9A%94-java

 

goorm

구름은 클라우드 기술을 이용하여 누구나 코딩을 배우고, 실력을 평가하고, 소프트웨어를 개발할 수 있는 클라우드 소프트웨어 생태계입니다.

www.goorm.io

 

문제 유형

코드 수정하기

 

문제

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
import java.lang.Math;
import java.util.*;
 
class Main {
    int solution(int[] prices){
        int INF = 1000000001;
        int tmp = INF;
        int answer = -INF;
        for(int price : prices){
            if(tmp != INF)
                answer = Math.max(answer, tmp - price);
            tmp = Math.min(tmp, price);
        }
        return answer;
    }
 
public static void main(String[] args) {
        Main sol = new Main();
        int[] prices1 = {123};
        int ret1 = sol.solution(prices1);
        
        System.out.println("solution 함수의 반환값은 " + ret1 + " 입니다.");
        
        int[] prices2 = {31};
        int ret2 = sol.solution(prices2);
        
        System.out.println("solution 함수의 반환값은 " + ret2 + " 입니다.");
    }
}
 
cs

 

풀이

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
import java.lang.Math;
import java.util.*;
 
class Main {
    int solution(int[] prices){
        int INF = 1000000001;
        int tmp = INF;
        int answer = -INF;
        for(int price : prices){
            if(tmp != INF)
                answer = Math.max(answer, price - tmp);
            tmp = Math.min(tmp, price);
        }
        return answer;
    }
 
public static void main(String[] args) {
        Main sol = new Main();
        int[] prices1 = {123};
        int ret1 = sol.solution(prices1);
        
        System.out.println("solution 함수의 반환값은 " + ret1 + " 입니다.");
        
        int[] prices2 = {31};
        int ret2 = sol.solution(prices2);
        
        System.out.println("solution 함수의 반환값은 " + ret2 + " 입니다.");
    }
}
 
cs