[프로그래머스(Programmers)/Level2](Python) 주식가격

<내 코드>

 

<풀이 과정>

가격이 떨어지기전까지 time을 증가시켜주다가 1.range(i+1,len_prices)안에서 가격이 떨어지면 바로 answer list에 추가하고 for문 탈출하고, 아니면 for문을 벗어나서 time을 answer list에 넣어준다.(이를 flag로 판별) 마지막 주식가격은 항상 0동안 유지되므로 별개로 처리해주면 맞는 답이 나온다.

 

<느낀점>

flag가 아주 유용하게 자주쓰인다는 사실을 이때까지 문제를 통해 깨달았다.(비록 나의 풀이긴 하지만,,,,)

이문제는 쉬웠지만 계속해서 이런식으로 시간복잡도 생각을 안하고 풀면 나중에 문제가 될것 같아 앞으로

많은 양의 입력과 계산에 대비해 복잡도를 최대한 줄이려고 노력해 봐야겠다.