백준 12354번1 [BOJ / C++] 12354번 : Ocean View (Small) 문제 (Google 번역) 오션뷰는 자존감 높은 사람들이 사는 작은 호수 가장자리에 있는 작은 마을입니다. 이 마을에는 서쪽의 호수에서 동쪽의 언덕으로 이어지는 Awesome Boulevard라는 단 하나의 거리가 있습니다. Ocean View의 모든 주택은 Awesome Boulevard의 한쪽을 따라 위치하고 있으며 호수 가장자리의 #1부터 언덕 기슭의 N 까지 번호가 매겨져 있습니다 . Ocean View의 모든 거주자는 호수를 볼 수 있기를 원합니다. 불행히도 일부 주택은 더 높은 번호의 일부 주택에 대한 시야를 차단할 수 있습니다. 집 #A는 A가 B보다 작을 때마다 집 #B의 시야를 차단하지만 집 #A는 집 #B와 같거나 더 높습니다. 시야 방해에 대한 불만을 듣는 데 지친 Ocean View.. 2023. 7. 23. 이전 1 다음