백준-1차원 배열 5597 과제 안 내신 분..?

5597번: 과제 안 내신 분..? (acmicpc.net)

 

한정된 숫자 내에서 빠진 숫자를 찾는 프로그램

제약사항

• 0 < N <= 30
• nInput == 28

주의 사항

출력시 오름차순 정렬 출력

C 풀이

과제 안 내신 분_5597.c

고정사이즈 배열을 통한 초기화 및 순회탐색

초기값 0이 아니라면 한번 입력된 수이다.

cnt 변수를 통한 순회탐색 중지

/**
* 백준 1차원 배열 10813 공 바꾸기
* 한정된 숫자 내에서 빠진 숫자를 찾는 프로그램
*
* 제한사항
*****************************************
* 0 < N <= 30                           *
* nInput == 28                          *
*****************************************
*
*
*
* 주의
* 출력시 오름차순 정렬 출력
* 
*
* 풀이시간 5분
*/

#define _CRT_SECURE_NO_WARNINGS

#include <stdio.h>

int main(void)
{
	int N, cnt = 0; 
    int arr[31] = {0};

    for (int i = 0; i < 28; ++i)
    {   
        scanf("%d", &N);
        arr[N] = 1;
    }

    for (int i = 1; i < 31; ++i)
    {
        if (arr[i] == 0)
        {
            printf("%d\n", i);
            ++cnt;
        }
        if (cnt == 2)
        {
            break;
        }
    }
    return 0;
}

C++ 풀이

과제 안 내신 분_5597.cpp

/**
* 백준 1차원 배열 10813 공 바꾸기
* 한정된 숫자 내에서 빠진 숫자를 찾는 프로그램
*
* 제한사항
*****************************************
* 0 < N <= 30                           *
* nInput == 28                          *
*****************************************
*
*
*
* 주의
* 출력시 오름차순 정렬 출력
* 
*
* 풀이시간 5분
*/

#include <iostream>

using namespace std;

int main() 
{
    int N, cnt = 0;
    int* arr = new int[30]{ 0 };

    for (int i = 0; i < 28; ++i)
    {
        cin >> N;
        arr[N] = 1;
    }

    for (int i = 1; i < 31; ++i)
    {
        if (arr[i] == 0)
        {
            cout << i << "\n";
            ++cnt;
        }
        if (cnt == 2)
            break;
    }
    delete[] arr;
    return 0;
}

 

모든 예제 코드의 소스파일은 제 개인 깃허브 레포지토리 에 있습니다.

Workspace/알고리듬 풀이 at main · cyphen156/Workspace · GitHub

Workspace/알고리듬 풀이 at main · cyphen156/Workspace