Notice
Recent Posts
Recent Comments
Link
목록우뚝 선 산 (1)
시간이 NullNull
[JAVA] [SWEA] 4796. 의석이의 우뚝 선 산
의석이는 동서 방향으로 늘어서 있는 산의 N개의 지점에 대한 높이를 측정했다. 서쪽에서 i번째 지점을 i번 지점이라고 하고, 이 지점의 높이는 hi이다. 특이하게도 두 지점이 같은 hi을 가지는 경우는 없었다. 의석이의 친구 상원이가 의석이에게 “우뚝 선 산”이 몇 개인지 찾는 게임을 제안했다. 어떤 두 지점 i,j(1≤i<j≤N) 사이에 있는 모든 지점을 볼 때, 즉 구간 [i,j]에 대해 이들의 높이의 형태가 “우뚝 선 산”이라는 것을 다음과 같이 정의하기로 했다. 다음을 만족하는 k(i<k<j)가 존재해야 한다. i≤l<k인 모든 l에 대해 hl<h(l+1)이 성립. k≤l<j인 모든 l에 대해 hl>h(l+1)이 성립. 이와 같은 정의에서 두 지점 i와 i+1사이는 우뚝 선 산이 될 수 없음에 주..
알고리즘
2019. 5. 11. 14:50