본문 바로가기
Problem Solving/KOITP

호감도 - GOOD_FEELING

by hongjun7 2017. 2. 5.

문제 링크(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

댓글