문제 링크(koitp.org/problem/GOOD_FEELING)
랜덤으로 선분을 결정한 다음, 답의 여부를 확인하는 걸 상수번 반복.
20% 이상이어야 하기 때문에 답이 YES라면 높은 확률로 추출 가능.
C++은 빨라서 100점이 나오는데, Python은 TLE 나온다ㅠㅠ 하지만 답은 다 맞음.
'Problem Solving > KOITP' 카테고리의 다른 글
| Convex Hull - CONVEXHULL (0) | 2017.02.08 |
|---|---|
| 파티 참석하기 2 - PARTY2 (2) | 2017.02.07 |
| 문제풀기 - SDS_PRO_8_3 (2) | 2017.01.29 |
| 술 약속 - SDS_PRO_6_6 (0) | 2017.01.24 |
| cow party - SDS_PRO_4_5 (0) | 2017.01.24 |
댓글