본문 바로가기

알고리즘/백준

[백준] 18228 펭귄추락

문제링크 : 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