반응형
02-15 01:37
- Today
- Total
Link
목록중복 제거 (1)
개발하는 고라니
[백준] 13701번 : 중복 제거
13701번: 중복 제거 문제: N개의 정수 A1, A2, ..., AN 을 읽고, 이들 중에서 반복되는 수를 제외하고 남은 N'개의 수 B1, B2, ..., BN’ 을 입력된 순서대로 출력하시오. 이때, 0 ≤ Ai < 225 = 33554432, i=1,2,…,N. 입력의 개수 N은 1 www.acmicpc.net [Collection 사용] 사실 이 문제의 알고리즘 카테고리는 '비트마스킹'이지만,,, 비트마스킹으로 어떻게 풀어야할지 몰라 3가지 방법으로 풀었다. 1) Set 2) boolean[] 3) Map 방법은 간단하다. 각 자료구조에 특정 값이 없다면 추가하고, 특정 값이 있다면 스킵한다. # Code 1) Set public static void main(String[] args) thr..
Programming/백준
2021. 3. 24. 01:47