Little cabin in the woods

이번에 풀어 볼 문제는 이다.https://www.acmicpc.net/problem/6198📌 문제 탐색하기목표각 관리인들이 볼 수 있는 옥상 수의 합 출력하기해야 할 것1. 관리인들이 볼 수 있는 옥상을 어떻게 판별할까?2. 빌딩의 개수 최대값이 80,000인 것 고려하기입력[첫줄] 빌딩의 개수 N ( 1 ≤ N ≤ 80,000 )[둘째줄 ~ ] 빌딩의 높이 h( 1 ≤ h ≤ 1,000,000,000 ) ⚠️int 형은 2*10^9까지 저장할 수 있다. 만약 다뤄야 할 자료형의 범위가 int를 넘어간다면 long 타입 사용을 고려해야 한다.아이디어1. 관리인들이 볼 수 있는 빌딩을 어떻게 판별할까?➡️ 모든 빌딩들에서 오른쪽으로만 볼 수 있기 때문에 현재 빌딩의 오른쪽에 있는 빌딩들만 고려하면 된..

이번에 풀어 볼 문제는 이다.https://www.acmicpc.net/problem/2493📌 문제 탐색하기목표각각의 탑에서 발사한 레이저 신호를 어느 탑에서 수신하는지 출력하기해야 할 것1. 레이저 신호를 수신하는 탑을 어떻게 알아낼까?2. 탑의 수의 최대값이 5*(10^5) 인 것 고려하기입력[첫줄] 주어질 탑의 개수 N (1 ≤ N ≤ 500,000)[둘째줄 ~ ] 각 탑들의 높이 ( 1 ≤ 탑의 높이 ≤ 100,000,000 )아이디어1. 레이저 신호를 수신하는 탑을 어떻게 알아낼까?➡️ 현재 탑의 왼쪽에 위치한 탑 중 현재 탑과 높이가 같거나 큰 첫 번째 탑이 레이저를 맞는다. 2. 탑의 수의 최대값이 5*(10^5) 인 것 고려하기➡️이 문제를 단순히 왼쪽에서 오른쪽으로 모든 탑의 높이를 ..