DEV/PS
[BOJ/20127] Y-수열, C++
https://www.acmicpc.net/problem/20127 20127번: Y-수열 N개의 정수로 이루어진 수열 a1, ... , aN이 있다. 택희는 해당 수열이 증가수열 혹은 감소수열이 되게 만들고 싶다. 증가수열은 모든 i(1 ≤ i < N)에 대해서 ai ≤ ai+1을 만족하는 수열이고, 감소수열 www.acmicpc.net 한줄 후기 : 내 코드의 반의 반 길이로 짠 사람을 봤을때 충격이란? 하.. 6번만에 AC 받았다. 실버 1 인데 고려할 케이스가 너무 많아서 찾느라 힘들었다. k개만큼 앞에서 뒤로 이동시켰을 때, 전체가 증가 or 감소 수열이 되면 된다. 접근한 방법은 1. 처음 들어온 수열 자체가 증가, 감소 수열인지 확인 (처음 2개로 증가/감소 판별하고, 뒤이어 들어오는 수들 ..
