기하: 직사각형과 삼각형

2차원 배열

시간 복잡도

2563: 색종이

문제

예제

풀이

어떤 방식으로 풀어야 할지 고민이 많았는데 생각보다 간단한 방법으로 풀 수 있었다.

square = [[0]*100 for _ in range(100)]
n = int(input())
for _ in range(n):
    x, y = map(int, input().split())
    
    for i in range(x, x+10):
        for j in range(y, y+10):
            square[j][i] = 1 # 2차원 리스트 표현방식 주의
            
black_square = sum(sum(black) for black in square)
print(black_square)

24262: 알고리즘의 수행 시간 1

문제

예제

나의 풀이

MenOfPassion 알고리즘은 한번의 연산 후 return이 이루어지므로 수행 횟수는 항상 1번이며 이를 다항식으로 나타내면 최고차항의 차수는 0이 된다.

n = int(input())
print(1)
print(0)

끄적끄적

2차원 리스트(배열)의 표현방식은 list[row][col] 이라는 점을 주의하자.