[14500] 테트로미노

  • tags: 구현, 브루트포스 알고리즘, 삼성, 깊이 우선 탐색

  • lev: g5

  • Python3

    • 220411
    • 1:12:19 .50
    • 시도: 6번

메모

  • 구현문제는 항상 조건을 꼼꼼히 따지자!
    • 지금 코드가 단순 비교인데, 커널 필터 배열로 만들었으면 조금 더 빨리 오류 잡았을지도…
  • 완탐 문제를 DFS로 풀기도 하나보다..
    • https://data-flower.tistory.com/64
    • https://esoongan.tistory.com/187
  • Python3: 메모리: 36132kB / 시간: 3084ms
  • PyPy3: 메모리: 121332kB / 시간: 428ms
  • 백준 PyPy3가 빠른듯 -> 실제로는 Python3로 연습

참고

  • -



Link