11501 - 주식

메인 아이디어만 말하자면, "주가가 떨어지기 직전에 샀던 주식을 전부 팔아버린다." 이다.

모든 주식을 산다. 그리고 주가가 떨어진다면 기존에 샀던 모든 주식을 현재가로 매매한다.

이러면 "3. 아무것도 안한다" 는 고려할 필요가 없게 된다. 왜냐하면 다음 주가가 떨어진다면 현재가로 팔 것이고, 이 순간 현재가와 판매가는 같기 때문에 산 값 그대로 얻는다. 즉, 사지 않은 것과 동일하다.

아래 소스는 코드로 구현한 것이다.

Asia Regional - Daejeon 2015 I번 Stock

소스 보기

2504 - 괄호의 값

스택인건 알겠는데 내가 스택 처리를 너무 복잡하게 한 것 같다.

스택 2개를 사용했는데, 하나는 누적값을 넣고, 나머지 하나는 가장 최근에 열린 괄호를 쌓아올렸다.
그리고 닫는 괄호가 나올때마다 이전의 누적값을 갱신했다.
"([])" 를 예로 들면 아래와 같다.

(
x2

( [
x2 x3

(
x2 +3


+6

중간에 짝이 다르면 곧바로 0을 리턴하도록 했다.

소스