본문 바로가기
알고리즘/백준 solved.ac PS

[백준][solved.ac][Bronze 2][Python] 19563번 : 개구리 1

by 빛밤하늘 2021. 4. 13.
반응형

밑의 링크는 백준에서의 문제 링크입니다.

 

19563번: 개구리 1

좌표평면의 원점 위에 개구리가 한 마리 있다. 개구리는 한 번 점프할 때마다 인접한 네 칸 중 하나로 이동한다. 예를 들어, 초기에 개구리가 원점 $O(0, 0)$ 위에 있다면, 개구리는 한 번 점프한 뒤

www.acmicpc.net

 

 

 

 

 

 

 

파이썬 코드와 결과입니다.

# 세 정수 a, b, c를 공백을 사이에 두고 입력합니다.
# -10^9 <= a, b <= 10^9
# 0 <= c <= 2 X 10^9
a, b, c = map(int, input().split(' '))

# a와 b의 절댓값의 합을 저장하는 변수를 선언합니다.
ab_abs_sum = abs(a) + abs(b)

# a와 b 각각의 절댓값의 합이 c보다 작거나 같고
# a, b 절댓값의 합과 c가 동시에 홀수이거나 짝수인 경우에만
# 개구리가 문제의 조건대로 이동이 가능합니다.

# 위의 조건을 만족해 개구리가 해당 좌표로 이동하는 것이 가능하면
if (ab_abs_sum <= c) and ((ab_abs_sum % 2 == 0 and c % 2 == 0) or (ab_abs_sum % 2 == 1 and c % 2 == 1)):
    # YES를 출력합니다.
    print("YES")
# 위의 조건을 만족하지 못해 개구리가 해당 좌표로 이동하는 것이 불가능하다면
else:
    # NO를 출력합니다.
    print("NO")

결과

 

처음에 제출했을 때는 푸는 법은 제대로 생각했는데, a와 b 각각의 절댓값의 합이 c보다 크거나 같다고 

즉, if문에서 조건을 (ab_abs_sum >= c)로 잘못 입력해 틀렸습니다 결과가 나왔습니다.

 

 

 

※ 궁금한 부분, 이상한 점 및 오타는 댓글에 부탁드립니다.

※ 더 효율적이고 빠른 정답을 환영합니다.

반응형

댓글