rkdgh98   4년 전

문제 접근법부터 설명드리자면,

  1. 각각의 학생이 갈 수 있는 최소 x와 최대 x를 구하고, 

2. 모든 학생의 최소 x 중 최대를 M에 대입 하고, 모든 학생의 최대 x 중 최소를 m에 대입합니다.

3. M<=m이면 모든 구간이 겹친다고 볼 수 있으므로, 1을 출력하고 아니면 0을 출력합니다.

알고리즘과 시간에는 문제가 없다고 생각했는데, 틀렸습니다가 떠서 질문 올려봅니다..

rkdgh98   4년 전

round() 로 해결됐습니다..

소수 이진법 표현에서의 오차때문에 틀린 것이 맞았네요!!

댓글을 작성하려면 로그인해야 합니다.