https://www.acmicpc.net/problem/2455
간단한 시뮬레이션 문제를 풀어봤다.
문제는 굉장히 길고 이해하기 어려워 보이는데
n이 4라는 조건안에서 가장 사람이 많을 때만 구해주면 된다.
예외 조건도 직접 예외 처리를 해줄 필요 없이
입력 자체가 음수 값이나 10000명 이상인 경우는 없다고 명시되어 있기 때문에 4번역까지 가장 사람이 많을 때만 구해주면 된다.
앞으로 난도가 높은 시뮬레이션 문제를 틈틈이 풀어야겠다.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 | #include <iostream> using namespace std; int main(){ int in,out,cnt=0,ans=0; for(int i=0;i<4;i++){ cin>>out>>in; cnt+=in-out; ans=(ans<cnt)? cnt:ans; } cout<<ans<<endl; return 0; } | cs |
'알고리즘(BOJ) > 시뮬레이션' 카테고리의 다른 글
백준 15685번 - 드래곤 커브 (0) | 2018.10.14 |
---|---|
백준 1057번 - 토너먼트 (0) | 2018.04.03 |
백준 1966번 - 프린터 큐 (0) | 2018.01.31 |
백준 1021번 - 회전하는 큐 (0) | 2018.01.28 |
백준 1094번 - 막대기 (0) | 2018.01.28 |