[プログラマー]第2級株価
株価
問題の説明
秒単位で記録された株価の配列価格をパラメータとして指定すると、価格が下がらない時間帯に数秒戻るように解く関数が完了する.
せいげんじょうけん
時間の複雑さはO(n^2)に違いなく、価格の低いインデックスを見るたびに
一番前のポップだとリストの長さも小さくなるので大丈夫かな…そう思います.
30分くらい悩んだ.
2階建てのドアを使っただけで、解けました.
最初のfor文では、
prices
の長さで回転します.2番目のfor文では、1番目のfor文のインデックスが後で比較されるコードです.
テストケースの実行速度には違いがないようです...
なぜ最初のコードが間違っているのか分かりません.
コード#コード#
def solution(prices):
answer = []
for i in range(0, len(prices)):
for j in range(i, len(prices)):
if prices[i] > prices[j] or j == len(prices) - 1:
answer.append(j - i)
break
return answer
Reference
この問題について([プログラマー]第2級株価), 我々は、より多くの情報をここで見つけました https://velog.io/@eegaxxhxx/프로그래머스-Level2예상-대진표-d4q1deuuテキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol