[21611] 마법사 상어와 블리자드

  • tags: 구현, 시뮬레이션, 삼성

  • lev: g1

  • Python3
    • 220426
    • 1:44:01 .49
    • 시도: 0번 (예제 4 실패)
  • Python3
    • 220427
    • 1:09:36 .89
    • 시도: 3번

      메모

  • 구현문제
  • Python3 사용 시, count(), index() 사용 지양하기!!
    • 시간복잡도에서 매우 불리해짐
  • 문제를 푸는 아이디어가 중요했던 문제
    • 달팽이처럼 꼬아서 정렬된 2차원 배열
    • -> 2차원 인덱스 배열(num_board) 만든 후, 1차원으로 펴서 별도로 저장
    • -> 구슬 파괴 시, num_board에서 파괴할 구슬 index 추출 시 사용

      참고

  • -



Link