[0000] TODO

  • tags: 할 일
  • lev: u5

삼전 대비

  • SSEA 환경 적응하기
  • 문제 읽을 때는 예제까지!
  • 구현 시, 불필요한 함수 / 변수 선언하지 말기!! -> 나중에 오류 발생!!
  • DFS일 때 메모이제이션 생각!!
  • 여러 조합이 나올 수 있는 문제의 경우 조심하자
  • 파이썬 사용 시, 변수를 무조건 상위 스코프에서 초기화해야 함!!
  • 구현 시뮬: 문제풀이를 주석으로 순서대로 적어두고, 조건대로 똑바르게 구현하기!!
  • Python3 사용 시, count(), index() 사용 지양하기!!
    • 시간복잡도에서 매우 불리해짐
  • 알아두면 좋은 함수들
    • 비교식: A < B < C
    • a^x => a**x
    • min(), max(), sort(key=lambda x:x[n])
    • 쓸 때 조심해서 써야 함: count(), index()
    • math -> abs(),
    • copy -> deepcopy() (조심해서 사용)
  • 상어 초등학교 문제 다시 풀어보기

Iterative DFS

  • https://juhee-maeng.tistory.com/25
  • https://velog.io/@longroadhome/자료구조-Stack을-이용한-Iterative-DFS-구현
  • https://www.acmicpc.net/problem/2331



Link