TIL) 문제풀이 tips

🐷 공백 지우기(백준 1152)

# 왼쪽 공백 지우기
lstrip()

# 오른쪽 공백 지우기
rstrip()

# 양쪽 공백 지우기
strip()

🐶 순열과 조합(백준 10819)

#순열
import itertools

arr = ['A', 'B', 'C']
nPr = itertools.permutations(arr, 2) # n개 원소 중에 2개를 뽑아 순서를 정해 나열하기
print(list(nPr))

# 결과 : [('A', 'B'), ('A', 'C'), ('B', 'A'), ('B', 'C'), ('C', 'A'), ('C', 'B')]

#조합
import itertools

arr = ['A', 'B', 'C']
nCr = itertools.combinations(arr, 2) # n개의 원소 중에 2개를 뽑기
print(list(nCr))

# 결과 : [('A', 'B'), ('A', 'C'), ('B', 'C')]

🦒 올림, 내림, 버림(백준 2869)

math.ceil(i) # 올림

math.floor(i) # 내림

math.trunc(i) # 버림

🐰 소수점으로 나타내기(백준 4344)

#소수점으로 나타내기
round(숫자, 몇째자리숫자까지?)
format(숫자, 어떻게?".2f")

🐹 에라토스의 체(백준 9020)

# 에라토스의 체
eratos = [1] * 10001
eratos[0] = 0
eratos[1] = 0

for i in range(2, 10000):
    if eratos[i] == 1:
        j = 2 # j는 2부터 시작
        while i*j <= 10000:
            eratos[i*j] = 0
            j += 1

🦝 아스키 코드(백준 11654)

isalpha() : 문자열이면 True를 반환
isdigit() : 숫자형이면 True를 반환
islower() : 소문자면 True를 반환
isupper() : 대문자면 True를 반환
chr(숫자) : 아스키 코드 값을 문자로 변환
ord(문자) : 해당 문자에 대한 아스키코드를 반환

🦊 copy, deepcopy(백준 2468)

[[0]N]N 으로 선언하면 모든 리스트가 연결되서 같이 변형된다. deepcopy()해주거나 따로 생성해줘야한다.

tf_graph = [[0]*N]*N  #copy - 리스트 내부의 리스트들이 모두 연동되어있음
tf_graph = [[0]*N for i in range(N)] #배열 안에 새로운 배열 생성