반응형
[ Contents ]
1. 문제 (링크 참조)
https://www.acmicpc.net/problem/10810
10810번: 공 넣기
도현이는 바구니를 총 N개 가지고 있고, 각각의 바구니에는 1번부터 N번까지 번호가 매겨져 있다. 또, 1번부터 N번까지 번호가 적혀있는 공을 매우 많이 가지고 있다. 가장 처음 바구니에는 공이
www.acmicpc.net
2. 문제 풀이
N개의 바구니가 있고, M번 덮어쓰기 작업을 실시합니다.
i부터 j까지의 바구니에 k를 덮어쓰기 하며, 마지막에 남는 바구니 결과를 출력합니다.
3. 코드
N, M = map(int, input().split())
lst = [0]*N
for _ in range(M):
i, j, k = map(int, input().split())
for x in range(i, j+1):
lst[x-1] = k
print(" ".join(map(str, lst)))
" ".join(map(str, lst)) 를 사용하면 빈 칸을 구분자로 해서 list 항목을 출력할 수 있습니다.
반응형
'Algorithm' 카테고리의 다른 글
[탐색/BFS] 백준 5014 스타트링크 - 파이썬(Python) (1) | 2023.06.30 |
---|---|
[탐색/BFS] 백준 24444 알고리즘 수업 - 너비 우선 탐색 1 - Python (1) | 2023.06.30 |
[구현/수학] 백준 28061 레몬 따기 - 파이썬(Python) (1) | 2023.06.02 |
[구현/수학] 백준 28135 Since 1973 - 파이썬(Python) (0) | 2023.06.01 |
[구현/수학] 백준 6840 Who is in the middle? - 파이썬(Python) (0) | 2023.06.01 |
댓글