[Python] 백준 1876: 튕기는 볼링공

🔗 문제 링크

1876번: 튕기는 볼링공

💊 문제 요약

지름이 20cm인 볼링공을 폭이 105cm인 볼링 레인에, 레인과 평행한 축을 기준으로 반시계 방향 X도로 레인의 중심에서 던졌다. (10<=X<=80) 레인에는 범퍼가 설치되어, 공이 범퍼와 충돌하면 충돌한 입사각과 같은 각으로 튕겨나온다. 핀도 레인의 중심에 세워져 있고, 공과 핀의 거리가 미터 단위로 T라고 주어졌을 때, 공과 핀이 충돌하면 "yes", 충돌하지 않으면 "no"를 출력하세요.

🌿 풀이 설명

볼링공의 궤적은 주기성이 있다. 전체 길이를 주기로 나눈 나머지 길이 만큼의 궤적에서 핀과 공의 최단거리가 볼링공+볼링핀의 반지름보다 작거나 같으면 충돌, 크면 충돌하지 않는 것으로 판별한다. 

 

정답 코드

import math
N=int(input())
for _ in range(N):
    T, X=map(float, input().split())
    half_period=math.tan(math.radians(90-X))*42.5

    remainder=T*100%(half_period*2)
    if remainder>half_period:
        std=(2*half_period-remainder)*math.sin(math.radians(X))
    elif remainder<=half_period:
        std=remainder*math.sin(math.radians(X))
    
    if std>16:
        print("no")
    elif std<=16:
        print("yes")

 

위로 가나 아래로 가나 볼링핀과의 거리는 주기적으로 변화한다.

스스로 발견한 주의해야할 사항은 아래와 같다.

1. 볼링공의 중심의 궤적이므로, 볼링 레인의 폭에서 볼링공의 반지름(10cm)를 빼준다.

2. 충돌의 판별 기준을 초기 코드에서 10cm, 20cm 헷갈리다가 볼링공+볼링핀의 반지름 합인 16cm로 확정했다.

 

이후, 이러한 수정 사항들에도 계속해서 오답 판정이 나오자, 다른 분의 답 코드를 검색하였다. 요즘 골드 문제를 풀면서 코드를 일단 제출해보고 틀리면 고치는 식으로 풀다가 제 풀에 지쳐서 답 코드를 검색하는 일들이 생기고 있는데 결국 정답 코드는 나타날 수 있는 결과의 경우와, 각각의 경우에서 어떤 값이 출력되어야 하는지 따져본 후에 작성이 된다.

 

경우를 세보고, 그걸 따지는 것이 항상 쉽게 되지는 않는데, 이 포스팅과 같이 문제를 풀 수 있는 형태로 재정의하려고 어떻게 재정의했는지 스스로 정리해보는 경험이 쌓이면 후에는 더 쉬워지고, 더 높은 확률로 재정의가 가능해지지 않을까 생각한다!

이번 문제도, 스스로 하다가 마음이 30°정도 꺾이는 바람에 다른 분의 답 코드를 보게 되었다.

1시간 조금 넘게 잡다가 꺾여버린 마음... 샤워하고 다시 풀었다.

코드를 본 뒤 코드를 통해+스스로 고민하다가 몇 가지 실수들을 발견했다.

1876 튕기는 볼링공

1. 볼링핀과 볼링공 사이의 거리는 미터(m) 단위로 주어진다. 😲(경악, 충격, 공포)

2. 볼링핀과 볼링공의 최단거리 식을 잘못 정의하였다.

잘못 생각한 최단 거리 지점 → 이렇게 생각해야겠죠?

 

각각의 경우에서 볼과 핀 사이의 거리는 삼각비를 활용하여 아래와 같이 구할 수 있다.

참고해서 직접 식 유도해보는 게 이해하시기에 좋으실 거예요!

 

볼링공이 아래에서 오나, 위에서 오나 최단거리 공식이 같은 것을 확인한 후, remainder가 half_period보다 큰지, 작은지만 판별하여 적절한 공식을 취해 최단거리를 구하였다.

 

그 결과 정답!

실수를 줄이려 꼼꼼하게 문제 분석하는 것도 중요하지만,
정신이 혼란한 상황에서는 많이 실수해보고 개선한 경험이 큰 도움이 되리라 생각한다.