2776번: 암기왕
연종이는 엄청난 기억력을 가지고 있다. 그래서 하루 동안 본 정수들을 모두 기억 할 수 있다. 하지만 이를 믿을 수 없는 동규는 그의 기억력을 시험해 보기로 한다. 동규는 연종을 따라 다니며,
www.acmicpc.net
이분탐색을 재귀함수 통해 사용하였다.
cout << binarysearch(0, n1-1, temp, s1) << endl;
아무리봐도 로직 제대로 짰는데 계속 시간초과가 떴다.
이유는 endl 때문이었다.
c++에서 개행하기 위해 무의식적으로 사용하였는데 재귀함수를 호출하는 과정에서 문제가 생긴 거 같다.
endl은 출력 함수의 끝을 알리며 버퍼를 정리하는 기능을 한다.
기억하자!
cout << binarysearch(0, n1-1, temp, s1) << "\n"; 으로 변경하니 정답처리가 되었다.
'C&C++' 카테고리의 다른 글
| 오버로딩, 오버라이딩 (0) | 2023.09.05 |
|---|---|
| 생성자는 왜 가상함수로 쓰지 않는가? (0) | 2022.12.14 |
| 2차원 배열을 인수로 넘기는 방법 (0) | 2022.10.26 |
| C++ STL sort함수로 배열, 벡터 정렬하기 (0) | 2022.09.23 |
| 헷갈리는 함수와 연산자 malloc, length, strlen, sizeof, size (0) | 2022.08.17 |