강의로 돌아가기
김규태

이 문제를 풀기 위해 이해해야 할 점

문제설명 중에 다음과 같은 예시가 있습니다.
---3초 시점의 ₩3은 1초뒤에 가격이 떨어집니다. 따라서 1초간 가격이 떨어지지 않은 것으로 봅니다.---

위의 예시를 이해하실때
'현재가격을 기준으로 1초후 다음 가격이 떨어졌다면 이후에 가격은 상관없이 가격이 떨어지지않은 기간은 1초로 간주한다'
로 이해하셔야 문제에서 요구하는 답을 낼 수 있는것 같습니다.

따라서 문제 예시에서도 3->2초 , 다시 2->3초로 가격이 상승하여도 해당 3초시점의 가격은 1초간 떨어지지 않은 것으로
간주하고 있습니다.

  • 환이

    환이―2021.05.19 21:34
  • Kimjimmy

    이거 보고 풀었습니다. 근데 아무생각없이 이중 for문으로 풀어서 시간 복잡도가 O(n^2)인데도 성공하네요...

    Kimjimmy―2021.08.24 19:39
  • 이정연

    계속 1번문제만 통과 했다가 이 문제 보고 조건문 하나 추가했는데 바로 성공해버리네요... 감사합니다 ㅠㅠ

    이정연―2022.10.06 20:03
0 개의 답변
답변 쓰기
이 입력폼은 마크다운 문법을 지원합니다. 마크다운 가이드 를 참고하세요.