문제 링크입니다: https://www.acmicpc.net/problem/3649
3649번: 로봇 프로젝트
문제 상근이와 선영이는 학교 숙제로 로봇을 만들고 있다. 로봇을 만들던 중에 구멍을 막을 두 레고 조각이 필요하다는 것을 깨달았다. 구멍의 너비는 x 센티미터이고, 구멍에 넣을 두 조각의 길이의 합은 구멍의 너비와 정확하게 일치해야 한다. 정확하게 일치하지 않으면, 프로젝트 시연을 할 때 로봇은 부수어질 것이고 상근이와 선영이는 F를 받게 된다. 구멍은 항상 두 조각으로 막아야 한다. 지난밤, 상근이와 선영이는 물리 실험실에 들어가서 레고 조각의 크기를
www.acmicpc.net
어렵지 않은 이분 탐색 문제였는데 테스트 케이스 개수가 주어지지 않아 꽤나 고생했던 문제였습니다.
조건을 scanf("%lld", &x)로 할 경우 시간 초과가 발생했고 cin >> x 라고 조건을 걸어줬더니 시간초과가 발생하지 않았습니다.
왜 이런 차이가 발생하는지 찾아보고 추가적으로 이유를 작성하겠습니다.
(현재로써는 ios_base::sync_with_stdio(0); 가 이유일 것 같습니다.)
개발환경:Visual Studio 2017
지적, 조언, 질문 환영입니다! 댓글 남겨주세요~
반응형
'알고리즘 > BOJ' 카테고리의 다른 글
| 백준 16674번 2018년을 되돌아보며 (0) | 2019.09.25 |
|---|---|
| 백준 2842번 집배원 한상덕 (0) | 2019.09.21 |
| 백준 1662번 압축 (0) | 2019.09.18 |
| 백준 15655번 N과 M (6) (2) | 2019.08.28 |
| 백준 15654번 N과 M (5) (0) | 2019.08.25 |