코딩테스트

cin cout 사용할 때ios::sync_with_studio(0),cin_tie(0) 사용하기endl은 절대 사용하지말기

배열(Array)의 성질 1. O(1)에 k번째 원소를 확인/변경 가능 2. 추가적으로 소모되는 메모리의 양(=overhead)가 거의 없음 3. Cache hit rate가 높음 4. 메모리 상에 연속한 구간을 잡아야 해서 할당에 제약이 걸림 insert 함수를 구

처음 작성한 코드 처음 작성한 코드이다. n의 크기를 생각하지 않고 단순하게 이중 for문을 사용하여 구하려고 했다. 하지만 런타임에러가 발생했다. 시간복잡도가 O(N^2)이기 때문에 에러가 발생한 것 같다. 수정한 코드 앞의 연습문제처럼 풀어본 코드이다. occur 배열은 입력된 숫자가 이전에 등장했는지 안했는지를 알려주는 역할을 한다. x-arr...