[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.
[C언어] Sudoku Validator (부루트포스 탐색 알고리즘)
문제Sudoku Validator사용자로부터 9x9 크기의 스도쿠 판을 입력받아 아래의 규칙에 어긋난 부분이 없는지 확인하여 올바르게 채워진 경우 true, 규칙에 어긋난 부분이 있는 경우 false를 출력하세요.각 행은 1부터 9까지의 숫자가 중복없이 배치됩니다.각 열에도 1부터 9까지의 숫자가 중복없이 배치됩니다.3x3의 크기로 나누어진 9개의 내부 구획 내에서도 1부터 9까지의 숫자가 중복없이 배치됩니다.각 숫자는 쉼표(,)로 구분합니다.비어있는 칸은 마침표(.)로 나타냅니다.입력으로 주어지는 스도쿠 판은 일부만 채워져 있을 수 있습니다. (비어있는 칸을 추론하여 채우기 위한 충분한 숫자가 채워져 있지 않을 수 있습니다.) 입출력 예시(입력 #1)5,3,.,.,7,.,.,.,.6,.,.,1,9,5,..
2024. 11. 13.
