20.12.24 (백준 문제풀이)

❄️ 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()))