[BOJ] #3366 수열 줄이기
시간 제한 메모리 제한 정답 비율 1초 128MB 37.179% 3366번: 수열 줄이기 문제 수열 a1, ..., an이 주어졌을 때, reduce(i)는 ai와 ai+1를 max(ai, ai+1)로 바꾸는 연산이다. 이 연산을 사용하면 수열의 길이는 1만큼 작아지게 된다. reduce연산의 비용은 max(ai, ai+1)과 같다. 연산을 n-1� www.acmicpc.net 문제 수열 a1, ..., an이 주어졌을 때, reduce(i)는 ai와 ai+1를 max(ai, ai+1)로 바꾸는 연산이다. 이 연산을 사용하면 수열의 길이는 1만큼 작아지게 된다. reduce연산의 비용은 max(ai, ai+1)과 같다. 연산을 n-1번 사용하면, 수열의 길이는 1이 된다. reduce연산을 n-1번 사용..
2020. 7. 16.