[23-03-09] dain.py

[da-in]

PR Summary

• 다리를 지나는 트럭 : 트럭 진입 가능하면 push, 불가능하면 들어가 있는 트럭 pop.
• 피로도 : itertools.permutations 로 모든 순열 생성 및 완전탐색.
• 주식가격 : stack 에 push 할 때, push 시간(==index) 같이 넣어서 계산.
• 전력망을 둘로 나누기 : dfs로 풀이. 최근에 우리 크루스칼 너무 해서 또 유니온 파인드 생각하다가...
  트리는 순환 안생기지~ 하고 인접리스트 방식의 dictionary 그래프로 변환해서 풀이.
• 단속카메라 : 그리디 + 약간의 stack 느낌🥳
  한 자동차가 도로를 벗어나는 마지막에 카메라를 설치하면, 그 사이 진입한 차들도 모두 카메라에 잡힘(pop해버리기~)

ISSUE NUMBER

• [Programmers - 고득점 Kit] 다리를 지나는 트럭 #153
• [Programmers - 고득점 Kit] 피로도 #154
• [Programmers - 고득점 Kit] 주식가격 #155
• [Programmers - 고득점 Kit] 전력망을 둘로 나누기 #156
• [Programmers - 고득점 Kit] 단속카메라 #157

[chs98412]

디폴트딕트 갱장히 잘 써먹으시네 매일 등장하는듯 ㅋㅋㅋㅋㅋ