[BaekJoon] 8437번 : Julka (Python)

코딩 1일 1문제! 오늘의 문제는 백준의 Julka 입니다.

8437번: Julka

👨🏻‍💻 문제 풀이

solved.ac 브론즈 레벨 5 의 문제를 모두 다 풀기위해 풀어본 문제!

이 문제도 입출력으로 예측해서 풀어볼까 했는데 너무 정보가 없어서 

구글 번역기를 통해 어떤내용인지 파악하고 풀어보았습니다.

문제는 폴란드어로 작성되어있었습니다.

 

전체 사과의 개수와 한 소녀가 다른 소녀보다 더 많이 가지고 있는 사과의 개수가 주어졌을때

두명의 소녀가 각각 가지고 있는 사과의 개수를 구하는 문제입니다.

def julka(apple, n):
    apple_num1 = apple // 2
    apple_num2 = apple - apple_num1
    
    for _ in range(n // 2):
        apple_num1 -= 1
        apple_num2 += 1
        
    return apple_num1, apple_num2


if __name__ == "__main__":
    apple = int(input())
    n = int(input())
    
    apple_num1, apple_num2 = julka(apple=apple, n=n)
    print(apple_num2)
    print(apple_num1)

처음에는 반복문을 활용해서 구현을 하였습니다.

그런데! 제출하고 보니 결과가 시간초과 였습니다.

엥 하고 다시 입력쪽 설명을 보니 입력되는 사과의 개수가 10의 100제곱 개 까지 라는 것을 보고 아 이건

반복문으로는 풀면 안되는 문제겠구나 싶었습니다.

이번에는 각각의 개수를 계산하여 풀었습니다.

👨🏻‍💻 코드 ( Solution )

def julka(apple, n):
    apple_num1 = (apple - n) // 2
    apple_num2 = (apple + n) // 2
        
    return apple_num1, apple_num2


if __name__ == "__main__":
    apple = int(input())
    n = int(input())
    
    apple_num1, apple_num2 = julka(apple=apple, n=n)
    print(apple_num2)
    print(apple_num1)

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