[Lesson1/C++] Codility - BinaryGap
·
PS/LeetCode & Codility
코딜리티로 시험 준비해야 할 일이 있어서 lesson에 있는 문제를 살짝 풀어보다가다른 코딩테스트 대비 플랫폼보다 히든케이스를 생각하는 부분이나,시간 복잡도를 확인하는데 더 도움이 될 것 같아서 계속해서 풀어가고 있다! lesson1은 Iterations을 주제로 가지고 있고, Easy 난이도의 문제가 하나 있다.0. 문제 간단하게 요약하자면, 1로 시작하고, 1로 닫히는 비트 중에서,1과 1사이에 있는 0의 개수가 가장 많을 때 그 개수를 출력하는 문제이다.만약에 그런 경우가 없다면 0을 출력해야한다.1. 문제풀이 및 코드먼저 10진수로 주어지는 숫자를 이진수로 만들 필요가 있었다.그리고 어차피 이진수가 0과 1이므로 그 이진수는 bool타입의 vector에 저장했다. 그리고 여기서 reverse를 한..