18631 1863 - 스카이라인 쉬운거 https://www.acmicpc.net/problem/1863 1863번: 스카이라인 쉬운거 첫째 줄에 n이 주어진다. (1 ≤ n ≤ 50,000) 다음 n개의 줄에는 왼쪽부터 스카이라인을 보아 갈 때 스카이라인의 고도가 바뀌는 지점의 좌표 x와 y가 주어진다. (1 ≤ x ≤ 1,000,000. 0 ≤ y ≤ 500,000) 첫 www.acmicpc.net 생각해보기 건물의 높이 변화를 중점으로 살펴보자. 스택을 이용하자. 코드 #include #include #include using namespace std; typedef pair pii; int n; vector structures; void input(){ int a; cin>>n; structures.resize(n); for(int i.. 2023. 8. 6. 이전 1 다음
