알고리즘 꿀팁. 파이썬

1. 파이썬 slice 

1부터 시작하는 array 가져올 때 : a[1:] 

파이썬 코딩 도장: 11.4 슬라이스 사용하기

2. 파이썬 sort 

https://wikidocs.net/16041

15. List(리스트)(5) - 리스트 정렬

 

- sort : 정렬, 기본값은 오름차순 정렬, reverse옵션 True는 내림차순 정렬

>>> a = [1, 10, 5, 7, 6]
>>> a.sort()
>>> a
[1, 5, 6, 7, 10]
>>> a = [1, 10, 5, 7, 6]
>>> a.sort(reverse=True)
>>> a
[10, 7, 6, 5, 1]

 

- sort의 key 옵션, key 옵션에 지정된 함수의 결과에따라 정렬, 아래는 원소의 길이

>>> m = '나는 파이썬을 잘하고 싶다'
>>> m = m.split()
>>> m
['나는', '파이썬을', '잘하고', '싶다']
>>> m.sort(key=len)
>>> m
['나는', '싶다', '잘하고', '파이썬을']

 

3. 파이썬 리스트 출력 

https://yeomss.tistory.com/160

arr = [1, 2, 3, 4]
print(*arr)

>> 1 2 3 4

 

4. 파이썬 리스트 관련

- 마지막 원소 출력 list[-1]

- 최대값 출력 max(list)

-  '0100011' 형식의 input 배열로 받기 

list(input())
# ['1', '0', '1', '0', '1', '1', '1', '1']

- list<map> 형태로 저장하기 

list = [] 
for i in range(N):
    list.append(tuple(map(int, input().split())))

 

 

5. 시간 초과 발생시 sys.stdin.readline 활용 

import sys
input = sys.stdin.readline 

N = int(input())

> 참고 블로그 :  https://animoto1.tistory.com/entry/%ED%8C%8C%EC%9D%B4%EC%8D%ACPython-%EC%8B%9C%EA%B0%84-%EC%B4%88%EA%B3%BC-%ED%95%B4%EA%B2%B0%EB%B0%A9%EB%B2%95

파이썬(Python) 시간 초과 해결방법

 

6. 2차원 배열 

board = []
for i in range(rows):
    board.append(list(input()))

- 초기화하는 법 , [[] * N] * M 형태로 초기화 시, 마지막 행 값으로 덮어씌어짐 주의 

arr = [[None for _ in range(W)] for _ in range(H)]

 

7. integer.max_value 

import sys
 
max = sys.maxsize
min = -sys.maxsize

 

8. sorted 함수 사용법 

 

9. EOF까지 읽기

while True:
    try:
        a, b = map(int, input().split())
        lines[a - 1][b - 1] = True
    except EOFError:
        break

 

 

10. deepcopy

import copy

for direction in decideDx(cx, cy):
        boardsCopy = copy.deepcopy(boards)
        checkCamera((cx,cy), direction, boardsCopy)
        dfs(cnt + 1, boardsCopy)

 

11. range 함수 사용해서 0,2,4,8 배열 만드는 방법 

# range(start, stop, step)
range(0, 20, 2)
# 0, 2, 4, 6, 8, 10, 12, 14, 16, 18

 

12. defaultdict 

https://dongdongfather.tistory.com/69

[파이썬 기초] 유사 딕셔너리 defaultdict() 활용법