whdgur547   5년 전

한참 고생하다가 2차원 배열로 문제를 푸니 쉽게 풀려서

혹시나 필요하신 분들을 위해 글을 남깁니다.

2차원 배열의  1열은 저장할 카드의 숫자이고 2열을 각 숫자 카드의 갯수를 저장했습니다.

그 후로는 일반적인 이분탐색을 적용했습니다.

속도를 줄이는 방법은 질문 검색을 통해 종합한 결과 다음과 같습니다.

1. vector 보다 array가

2. cin, cout 보다 scanf, printf 가(ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL);을 사용한 후에는 어떤지 모르겠네요.)

3. 재귀 함수 보다 while문이

이분 탐색에서는 더 빠른 것 같습니다. (while문의 경우는 다른 문제에서는 재귀 함수가 더 빠를 수 있습니다.)

아직 초보지만 이분탐색하면서 시간을 많이 허비하여 저와 같은 분들이 있을까 해서 글을 남겨봅니다.


star2121513   4년 전

아 감사합니다ㅠㅠㅠ

C++ 에서 lower_bound, upper_bound썼는데도 시간초과나서 진짜 고민이였는데 ㅠㅠ

cin,cout을 scanf,printf로 바꾸니까 바로 통과되네요 ㅠㅠ

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