ABOUT ME

-

Today
-
Yesterday
-
Total
-
  • coding test1
    카테고리 없음 2022. 3. 26. 23:40

    무시를 continue 로 수행

    nx , ny 초기화 부분 안적음(파이썬 특징?)

    완전탐색 문제 유형

     

    dx,dy 두개의 리스트 사용하지않고 하나의 리스트만 사용한다

    튜플 하나하나가 방향벡터라 본다.

    아스키코드로 바꾸는거 ord --> int

    수행시간제한은 1초

     

    최하단 5가 먼저 출력 그다음 삽입된2가 출력 그리고 , 3 ,1  순으로 출력(왼쪽 --> 오른쪽 시간순)

    선입후출 구조이므로, stack[::-1]을 코딩해준다

    -1씩 출력한다..! (오른쪽에서 1씩 왼쪽으로 이동)

    5 2 3 7 (동그라미를 그리면서 밀면서 들어오기 때문에 )

    7 3 2 5 이렇게 보여지게 된다

    삭제가된다고 하면 오른쪽에 위치한(제일 먼저 들어온) 5가 제일 먼저 나간다(선입선출)

    deque 객체 생성 (queue 이름을 가진)

    원소를 뺄때는 popleft 를 사용(관행적)

    오른쪽으로 들어와서, 왼쪽으로 나간다

     

Designed by Tistory.