
(Java) 백준 11723 - 집합
·
코딩 테스트
처음에는 쉬운 구현 문제인줄 알고 HashSet을 이용해서 통과했다. 다 풀고 문제 유형을 확인해보니 비트 연산으로 분류 되어 있어 BitSet을 사용해서 다시 풀어보았다. HashSet을 이용할때보다 시간이나 메모리가 줄어들것으로 생각되었으나거의 차이가 없었다. if-else와 Stringtokenizer를 똑같이 사용해 그런것 같다. 최종코드(HashSet 사용) import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.HashSet; import java.util.StringTokenizer; public class Main { static int n; static HashSet set; static Strin..