문제설명 중에 다음과 같은 예시가 있습니다.
---3초 시점의 ₩3은 1초뒤에 가격이 떨어집니다. 따라서 1초간 가격이 떨어지지 않은 것으로 봅니다.---
위의 예시를 이해하실때
'현재가격을 기준으로 1초후 다음 가격이 떨어졌다면 이후에 가격은 상관없이 가격이 떨어지지않은 기간은 1초로 간주한다'
로 이해하셔야 문제에서 요구하는 답을 낼 수 있는것 같습니다.
따라서 문제 예시에서도 3->2초 , 다시 2->3초로 가격이 상승하여도 해당 3초시점의 가격은 1초간 떨어지지 않은 것으로
간주하고 있습니다.
ㄳ
이거 보고 풀었습니다. 근데 아무생각없이 이중 for문으로 풀어서 시간 복잡도가 O(n^2)인데도 성공하네요...
계속 1번문제만 통과 했다가 이 문제 보고 조건문 하나 추가했는데 바로 성공해버리네요... 감사합니다 ㅠㅠ