백준(Python) 풀이/구현

백준(Python) 10810번 공 넣기 풀이

개발윗미 2021. 12. 1. 09:21

Python으로 구현한 10810번 공 넣기 문제 풀이입니다.

 

https://www.acmicpc.net/problem/10810

 

10810번: 공 넣기

도현이는 바구니를 총 N개 가지고 있고, 각각의 바구니에는 1번부터 N번까지 번호가 매겨져 있다. 또, 1번부터 N번까지 번호가 적혀있는 공을 매우 많이 가지고 있다. 가장 처음 바구니에는 공이

www.acmicpc.net


n, m = map(int, input().split())
data = [0] * n

for _ in range(m) :
  i, j, k = map(int, input().split())
  for i in range(i, j + 1) :
    data[i-1] = k

for i in range(n) :
  print(data[i], end=' ')

 

1. 반복문을 통해 입력받은 i부터 j+1 (j까지 포함되어야 하기 때문에)까지 범위를 설정하여 data리스트의 값을 k로 갱신한다.

 

2. data리스트는 0부터 시작하고, 문제에서는 1부터 시작하기 때문에 값 갱신 시 data[i-1]를 인덱스로 지정하여 갱신한다.

 

3. 최종적으로 반복문을 통해 리스트에 존재하는 값을 출력한다.