[python] SWEA - 9700. USB 꽂기의 미스터리

🤔문제 해결

• D3

💨 문제가 미스테리다. 코딩 실력이라기 보단 그냥 확률 문제.

💨 1번 뒤집어서 제대로 꽂는 경우
처음에 뒤집은 상태로 꽂아야 한다. 1-p

1번 뒤집으면 이제 제대로 된 상태이고, 여기서 제대로 꽂는다. q

-> ( 1-p ) * q

💨 2번 뒤집어서 제대로 꽂는 경우

처음에 올바른 면으로 꽂는다. 하지만 제대로 못 꽂음 p * ( 1-q )

1번 뒤집으면 뒤집은 상태 pass ( 얘는 저절로 된다 )

2번 뒤집으면 원래상태 pass, 올바르게 꽂자 q

-> p * ( 1-q ) * q

💻소스 코드

for tc in range(int(input())):
    p, q = map(float, input().split())  # p: 올바론 면으로 USB를 꽂을 확률, q: 정상적으로 USB가 꽂힐 확률

    # 1번 뒤집어서 올바른 면으로 꽂고 작동할 확률
    # 처음에 뒤집어서 꽂고 다음에 제대로 꽂는다
    s1 = (1 - p) * q

    # 2번 뒤집어서 올바른 면으로 꽂고 작동할 확률
    # 처음에 올바른 면 & 비정상 꽂기, 그다음 뒤집은 면(생략 - 저절로 된다), 마지막 제대로 꽂기
    s2 = p * (1 - q) * q
    print(f'#{tc + 1}', "YES" if s2 > s1 else "NO")
 

📕문제 확인

출처: SW Expert Academy

SW Expert Academy