❄️ 2^30 = 약 10억
=> 문제 숫자 범위에 이정도 숫자 있으면 n 이상 알고리즘 불가
❄️ 2812번 - 크게 만들기
컴퓨터는 원래 사전순으로 비교하므로 한자리 숫자 크기 비교할 때는 굳이 입력을 int형으로 바꾸지 않아도 된다.
int형 : 1 < 2
str형 : ‘1’ < ‘2’
똑같다. 주의할 점은 한자리 숫자만 비교 가능하다는 점!
str로 그대로 두면 join을 사용할 수 있어서 출력할때 편리하다.
❄️ 1992번 - 쿼드트리
이렇게 붙어서 입력 받는데, [[‘1’, ‘1’, ‘1’, ‘1’, ‘0’,..], [‘1’,...] …] 이런 식으로 하나하나 띄워서 입력 받고 싶다면?
graph = []
for i in range(n):
graph.append(list(read().rstrip()))이런 식으로 그냥 list(read().rstrip()) 해주면 된다.
만약 int형으로 받고 싶다면, list(map(int, read().rstrip()))
