반응형
Notice
Recent Posts
Recent Comments
Link
동캄의 코딩도장
백준 2232 [지뢰] 파이썬 본문
반응형
https://www.acmicpc.net/problem/2232
2232번: 지뢰
일직선상에 N개의 지뢰가 같은 간격으로 매설되어 있다. 각각의 지뢰는 충격 강도 Pi가 있어서, Pi를 초과하는 힘을 가하면 Pi만큼의 힘을 발휘하며 터지게 된다. 어떤 지뢰가 터지게 되면, 그 지
www.acmicpc.net
#백준 2232
import sys
n=int(sys.stdin.readline())
lst=[]
lst.append(0)
for i in range(n):
lst.append(int(sys.stdin.readline()))
lst.append(0)
ans=[]
for i in range(1,n+1):
if lst[i-1]<=lst[i] and lst[i]>=lst[i+1]:
ans.append(i)
for i in ans:
print(i)그리디한 문제이다.
반응형
'코테 > BOJ' 카테고리의 다른 글
| 백준 1931 [회의실 배정] 파이썬 (0) | 2022.09.04 |
|---|---|
| 백준 14247 [나무 자르기] 파이썬 (0) | 2022.09.04 |
| 백준 17451 [평행 우주] 파이썬 (0) | 2022.09.04 |
| 백준 20115 [에너지 드링크] 파이썬 (0) | 2022.09.04 |
| 백준 12018 [Yonsei TOTO] 파이썬 (0) | 2022.09.04 |