본문 바로가기
Algorithm 💫/Problem Solving

[백준] 13701번: 중복 제거

by 돼지고기맛있다 2021. 10. 5.
반응형

✏️ 문제 링크

https://www.acmicpc.net/problem/13701

 

13701번: 중복 제거

문제: N개의 정수 A1, A2, ..., AN 을 읽고, 이들 중에서 반복되는 수를 제외하고 남은 N'개의 수 B1, B2, ..., BN’ 을 입력된 순서대로 출력하시오. 이때, 0 ≤ Ai < 225 = 33554432, i=1,2,…,N. 입력의 개수 N은 1

www.acmicpc.net

 

 

✏️ 문제 설명 (더보기 클릭 👆🏻)

 

✏️ 문제 풀이

배열을 선언하고 input으로 들어오는 숫자를 출력한적이 있는지 확인한다. 만약 출력한적이 있다면 중복되는 것이니 해당 숫자를 다시 출력하지 않고 만약 출력한적이 없다면 해당 숫자를 true로 만들어주고 input을 출력해준다.

 

 

✏️ 문제 코드

#include <bits/stdc++.h>

using namespace std;
#define MAX 33554433

vector<bool> A(MAX, 0);
int main(){
    int in;

    while(scanf("%d", &in)!=EOF){
        if(!A[in]){
            A[in]=true;
            cout<<in<<" ";
        }
    }
    return 0;
}

 

 

 

 ⭐ if feedback and question : comment please⭐  

 

 

 

 

 

반응형

댓글