6-6화이탱

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 골드 4문제로, 스택을 사용하여 문제를 풀 수 있다! 예를 들어 1 1 2 2 3 3 4 1 일 경우, 앞에 있는 높이들이 현재 높이보다 크다면 건물이 있는 것이기에 스택에 1 ,2 ,3 을 넣고 1이 들어올 차례에 while문을 돌려서 앞에 있는 높이들 중에 1보다 큰 높이가 있는지 확인한다. 크다면, stack.pop을 하여 count+1을..

이제 코테 준비를 본격적으로..! 해볼 것이다! 차례대로, 스택 큐 해시 등 코테에서 많이 사용하는 클래스를 다시 익히도록 하자. 자료구조시간에 주구장창 공부했을 스택이다,, 1. LIFO - 가장 나중에 들어간 값이 가장 빨리 나온다 2. 인터럽트처리, 수식의 계산, 서브루틴의 복귀 번지 저장에 쓰인다. 3. 그래프의 깊이 우선 탐색 (DFS)에 사용한다. 4. 재귀적 함수를 호출할 때 사용한다. import java.util.Stack; Stack stack = new Stack(); stack.push(1); // 넣기 stack.peek(); //최상단 값 출력 stack.pop(); // 빼기 stack.clear(); // 전체 값 제거 stack.size(); // 크기 ..