세다 출현 횟수가 절반(50%)을 넘는 수 [제목 요구] n개수와 n을 드리겠습니다.지금 당신이 O(n)의 시간 내에 O(1)의 공간에서 출현 횟수가 50%를 넘는 수를 찾아내야 합니다. [허튼소리 시작] 처음에 나는 이 문제를 보고 순간적으로 (ToT)/~~(.n.*), O(n)의 시간이라는 한 가지 요구만 있으면 해시로 순간적으로 해결할 수 있다(즉 공간으로 시간을 바꾸는 것), O(1)의 공간에 대해서는 해결하기 어려울 것 같다... 횟수세다
출현 횟수가 절반(50%)을 넘는 수 [제목 요구] n개수와 n을 드리겠습니다.지금 당신이 O(n)의 시간 내에 O(1)의 공간에서 출현 횟수가 50%를 넘는 수를 찾아내야 합니다. [허튼소리 시작] 처음에 나는 이 문제를 보고 순간적으로 (ToT)/~~(.n.*), O(n)의 시간이라는 한 가지 요구만 있으면 해시로 순간적으로 해결할 수 있다(즉 공간으로 시간을 바꾸는 것), O(1)의 공간에 대해서는 해결하기 어려울 것 같다... 횟수세다