본문 바로가기
지식인 문제풀이C_C++_파이썬

가장작은수와 두번째 작은수 순차탐색

by 코드덕후 2022. 9. 3.
728x90
반응형


#include <stdio.h>

int main(void)
{
	int inputCnt;		//< 입력개수
	int arrNum[100];	//< 최대개수
	int firstMin, secondMin, firstIndex;

	//< 개수입력
	scanf_s("%d", &inputCnt);
	//< 입력수
	for (int i = 0; i < inputCnt; i++)
	{
		scanf_s("%d", &arrNum[i]);
	}

	//< 가장 작은수찾기
	firstMin = arrNum[0];
	firstIndex = 0;
	for (int i = 1; i < inputCnt; i++)
	{
		if (firstMin > arrNum[i])
		{
			//< 가장 작은수 갱신 (인덱스갱신 두번째수찾기위해)
			firstMin = arrNum[i];
			firstIndex = i;
		}
	}
	
	//< 첫번째수 가장작은수 기준
	if (firstIndex == 0)
		secondMin = arrNum[1];
	else
		secondMin = arrNum[0];
	
	for (int i = 0; i < inputCnt; i++)
	{
		//< 첫번째 작은수는 패스
		if (i == firstIndex) continue;

		if (secondMin >= arrNum[i])
		{
			//< 가장 작은수 갱신 (인덱스갱신 두번째수찾기위해)
			secondMin = arrNum[i];
		}
	}

	printf("%d %d\n", firstMin, secondMin);
}
728x90
반응형
LIST

댓글