동캄의 코딩도장

백준 2232 [지뢰] 파이썬 본문

코테/BOJ

백준 2232 [지뢰] 파이썬

동 캄 2022. 9. 4. 23:45

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
'코테/BOJ' Related Articles more