DEV/PS
[BOJ/21318] 피아노 체조, c++
www.acmicpc.net/problem/21318 21318번: 피아노 체조 피아노를 사랑하는 시은이는 매일 아침 피아노 체조를 한다. 시은이는 N개의 악보를 가지고 있으며, 1번부터 N번까지의 번호로 부른다. 각 악보는 1 이상 109 이하의 정수로 표현되는 난이도를 www.acmicpc.net 한줄 후기: 난 피아노 체르니 40까지 배웠다. x, y 범위 내에서 a[i] > a[i+1] 인 개수를 찾는 문제이다. 다만 완전 탐색처럼 풀면 test case 별로 for 문을 돌아서 시간초과가 난다. 어떻게 알았냐면 나도 알고 싶지 않았다. //AC //BOJ 21318 피아노 체조 #include #include using namespace std; vector piano; int cnt[10101..
