[BaekJoon] 20366번 : 같이 눈사람 만들래? (Python)

코딩 1일 1문제! 오늘의 문제는 백준의 같이 눈사람 만들래? 입니다.

20366번: 같이 눈사람 만들래?

👨🏻‍💻 코드 ( Solution )

def do_yo_wanna_build_a_snowman(N, snowballs):
    height_diff = 9999999999
    
    for i in range(N):
        for j in range(i + 3, N):
            snowman1 = snowballs[i] + snowballs[j]
            left, right = i + 1, j - 1

            while left < right:
                snowman2 = snowballs[left] + snowballs[right]
                if abs(snowman2 - snowman1) < height_diff:
                    height_diff = abs(snowman2 - snowman1)

                if snowman2 < snowman1:
                    left += 1
                elif snowman2 > snowman1:
                    right -= 1
                else:
                    return 0

    return height_diff


if __name__ == "__main__":
    N = int(input())
    snowballs = sorted(list(map(int,input().split())))
    print(do_yo_wanna_build_a_snowman(N, snowballs))

GitHub - SOMJANG/CODINGTEST_PRACTICE: 1일 1문제 since 2020.02.07