1094: [기초-1차원 배열] 이상한 출석 번호 부르기3(설명)(C)
[만든사람 : 전현석, 정종광(채점데이터 및 확인), 배준호(확인), 최웅선(확인), 김지혜(그림) (2013)]
문제 설명
본 문제는 C 의 빠른 기초 학습을 위해 설계된 문제로서 C 코드 제출을 기준으로 설명되어 있습니다.
------
정보 선생님은 오늘도 이상한 출석을 부른다.
영일이는 오늘도 다른 생각을 해보았다.
출석 번호를 다 부르지는 않은 것 같은데? ... 가장 빠른 앞 번호가 뭐 였을까?
아무렇게나 부른 n 번의 출석 번호가 주어질 때, 가장 빠른 앞 번호를 찾아 출력해보자.
하지만, 첫 번째 번호와 마지막 번호가 몇 번인지는 아무도 모른다. 음수(-) 번호, 0번 번호도 있을 수 있다.
참고
번호들을 배열에 저장해 두었다가, 저장되어 있는 값들 중에서 가장 작은 값을 찾아내면 된다.
가장 작은 값은 어떻게 찾아낼 수 있을까? 어떤 것과 비교하고? 어떻게 찾아야 할까?
찾아낸 값이, 저장되어 있던 값들 중에서 가장 작은 값인 것은 확실할까?
주어진 데이터들 중에서 가장 작은 값이나 큰 값을 순서대로 골라내면 값들을 정렬할 수 있다.
정렬(sorting)은 주어진 데이터들 중에서 가장 작은 값이나 큰 값을 찾아내는 작업이 가장 기본이 된다.
------
정보 선생님은 오늘도 이상한 출석을 부른다.
영일이는 오늘도 다른 생각을 해보았다.
출석 번호를 다 부르지는 않은 것 같은데? ... 가장 빠른 앞 번호가 뭐 였을까?
아무렇게나 부른 n 번의 출석 번호가 주어질 때, 가장 빠른 앞 번호를 찾아 출력해보자.
하지만, 첫 번째 번호와 마지막 번호가 몇 번인지는 아무도 모른다. 음수(-) 번호, 0번 번호도 있을 수 있다.
번호들을 배열에 저장해 두었다가, 저장되어 있는 값들 중에서 가장 작은 값을 찾아내면 된다.
가장 작은 값은 어떻게 찾아낼 수 있을까? 어떤 것과 비교하고? 어떻게 찾아야 할까?
찾아낸 값이, 저장되어 있던 값들 중에서 가장 작은 값인 것은 확실할까?
주어진 데이터들 중에서 가장 작은 값이나 큰 값을 순서대로 골라내면 값들을 정렬할 수 있다.
정렬(sorting)은 주어진 데이터들 중에서 가장 작은 값이나 큰 값을 찾아내는 작업이 가장 기본이 된다.
입력 설명
첫 번째 줄에 번호를 부른 횟수(n)가 입력된다.
두 번째 줄에는 n 개의 번호(k)가 스페이스로 분리되어 한 줄로 입력된다.
(1<=n<=10000, -?<=k<=?)
두 번째 줄에는 n 개의 번호(k)가 스페이스로 분리되어 한 줄로 입력된다.
(1<=n<=10000, -?<=k<=?)
출력 설명
출석을 부른 번호 중에 가장 빠른 앞 번호를 출력한다.
(입력된 값들 중에서 가장 작은 값을 찾아 출력하면 된다.)
(입력된 값들 중에서 가장 작은 값을 찾아 출력하면 된다.)
입력 예시 Copy
10
10 4 2 3 6 6 7 9 8 5
출력 예시 Copy
2
도움
기초100제(c)1 v1.5 : 정보교사 커뮤니티 @컴퓨터과학사랑(CSL)
- 중고등학교 정보 선생님들과 함께 정보수업/방과후/동아리활동 등을 통해 재미있게 배워보세요.
- 모든 내용 및 이미지들은 저작자와의 협의 없이 무단으로 사용할 수 없습니다.
- 중고등학교 정보 선생님들과 함께 정보수업/방과후/동아리활동 등을 통해 재미있게 배워보세요.
- 모든 내용 및 이미지들은 저작자와의 협의 없이 무단으로 사용할 수 없습니다.