[일반] div2 C번 푸신분?

[ㄴㅇㅅ(118.36)]

그냥 써져있는대로 구현했는데

count에서 최댓값 찾는거 0 ~ n 까지 반복문 돌려서 timeout 뜨는건가

최댓값 찾는거 어케 찾으셧음?

[익명(223.33)]

걍 그리디임

[ㄴㅇㅅ(118.36)]

그렇군요 감사합니다.

[익명(223.33)]

그게 룰렛 원리에 따라서 어느지점에서 시작하면 막힐때까지 증가수열생기는거 생각해서 풀면 됨

[익명(180.83)]

첫 값이 주어지면 값이 하나씩 올라가야 됨. n이 7이고 배열 첫 값이 4면 4 5 6 7 이런 식으로 하나씩 올라감. 이런식으로 안 올라가면 거짓. 이거 남은 숫자들에 대해 재귀 돌리면 됨.

[ㄴㅇㅅ(118.36)]

자괴감 빡세게 드네

[EN_SA(encludingsalt)]

몇 번 손으로 함 만들어보셈

[ㄴㅇㅅ(118.36)]

넵^_^