목록SWEA 1859 (1)

혜랑's STORY

[여름방학 8주차 C과제]

#SWEA 1859 : 백만 장자 프로젝트 - 풀이 N의 크기가 크기 때문에 뒤(N-1)부터 계산을 한다. 앞의 날의 매매가가 현재 매매가보다 작은 동안 계속 sum에 현대 매매가를 더해주고 앞의 매매가는 빼준다. 즉, 파는 값은 더해주고 사는 값은 빼주는 것이다. 여기서 mx의 값을 long타입으로 사용한 이유는 날짜가 int의 범위를 넘어갈 수 있기 때문이다. #include int tcase, N; int mx; long long sum; int a[100000]; int main() { scanf("%d", &tcase); for (int tc = 1; tc = 0; i--) { if (a[i] > mx) mx = a[i]; else sum += mx - a[i]; } printf("#%d %d\..
2020 SISS 21기 활동/여름방학 C언어 2020. 8. 30. 21:52
이전 Prev 1 Next 다음