[백준] 11723번 집합
1) 생각 주어진 명령대로 집합을 만들고 CHECK 명령어가 들어오면 해당 숫자가 있으면 1 없으면 0을 출력해라. 처음 생각중복으로 들어와도 1번으로 처리되기 때문에 HashSet 자료구조를 사용하여 구현했었다. 2) 방안 1) 숫자가 20으로 제한되어 있고, 모두 삭제하는 명령어와 모두 집어넣는 명령어가 있기 때문에 배열을 만들어 Arrays.fill() 메소드를 이용하여 HashSet을 사용했을 때보다 시간을 절약하였다. 2) 풀이를 살펴보니 비트마스크를 사용하신 분들이 있었는데 이경우는 더 빠르고 효율적으로 돌아갈 것 같다. 1234567891011121314151617181920212223242526272829303132333435363738394041424344import java.io.Buf..
알고리즘/백준
2018. 8. 27. 15:49
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday