문제링크 : www.acmicpc.net/problem/18228
18228번: 펭귄추락대책위원회
일우는 친구들과 펭귄 얼음깨기 게임을 하고 있다. 계속 떨어지는 펭귄이 불쌍했던 일우는 INU 송년 코드페스티벌 참가자들을 펭귄추락대책위원회로 초대했다. 이 펭귄 얼음깨기는 리메이크
www.acmicpc.net
프로그래머스랑 다르게 백준은 입력 받는 코드도 작성해야한다.
입력받고 풀이하기 연습겸 쉬운 문제로 해봤는데도 생각보다 오래걸렸다.
내 코드는 다른사람 풀이와 비교해서 길더라.
펭귄 위치를 찾기위한 for문 대신에 array.index(찾을 숫자) 하나면 위치를 알 수 있었다.
배열 split도 활용할 수 있음을 알았다.
if __name__ == '__main__':
N = int(input())
arr = list(map(int, input().split()))
min_left = 1000000000
min_right = 1000000000
penguin = -1
for x in range(len(arr)):
if arr[x] == -1:
penguin = x
for x in range(len(arr)):
if x == penguin: break;
if arr[x] < min_left:
min_left = arr[x]
start = len(arr)-1
while(start >=0 and start!=penguin):
if arr[start] < min_right:
min_right = arr[start]
start-=1
answer = min_right + min_left
print(answer)
'알고리즘 > 백준' 카테고리의 다른 글
[백준] 2042 구간 합 구하기 (2) | 2020.12.02 |
---|---|
[백준] 1072 게임 (0) | 2020.12.01 |
[백준] 1806 부분합 (0) | 2020.11.24 |
[백준] 1920 수 찾기 (0) | 2020.11.24 |
[백준] 2470 두 용액 (0) | 2020.11.19 |