말하는 컴공감자의 텃밭

문제는 간단하다. 네번째 줄에 주어지는 숫자들이 두번째 줄에 주어진 숫자였다면 해당 위치에 1, 아니라면 0을 반환하면 되는 문제다. 다만 입력값 범위가 굉장히 크기에 시간복잡도 O(n) 관리가 필요하다. HTML 삽입 미리보기할 수 없는 소스 초기에 이분탐색을 사용해서 작성한 코드이다, 이분탐색은 하나 하나 탐색하는 방법보다 성능이 좋으므로 해결될거라 생각했다. ㅋㅋㅎ 퇴근하고 더워서 녹은 몸으로 작성해서 틀려도 별 생각이 없었다. 문제를 한번 더 읽고 그냥 당연하게 HashSet으로 작성해버렸다. HTML 삽입 미리보기할 수 없는 소스 간결하고, 배열을 정렬 할 필요도 없다. 단순히 값이 있는지만 해싱하기 때문에. 시간 복잡도를 비교해보면 이진 검색 방식: 첫 번째 배열 정렬(N_arr): O(N l..