[C언어] Set (정렬 기반 중복 제거 알고리즘)
문제Set사용자로부터 한 줄로 전체 개수를 알 수 없는 정수들을 입력받아서, 순서대로 정렬하여 처음부터 끝까지 출력할 수 있도록, 정수를 저장하는 집합을 구현하세요.집합이기 때문에 입력받은 숫자 중 중복된 것이 있을 경우 하나만 출력합니다.입력은 공백으로 구분되어서 들어옵니다.출력 시에 원소들은 쉼표로 구분하여 출력합니다.입출력 예시(입력 #1)1 6 2 6 4 2 1 5 3 6 231 6 3 21 3 32 52 5 12 4243 5 23 412 1 2 3 2(출력 #1)1, 2, 3, 4, 5, 6, 12, 21, 23, 32, 52, 231, 412, 4243 어떻게 풀까?2가지 방법을 생각해보았다.하나는 구현이 단순한 방법으로 배열을 활용해 체크하는 것이다.long long으로 양수와 음수를 저장할..
2024. 11. 15.
