Dailelog

백준 알고리즘-C-2562번:최댓값 본문

알고리즘

백준 알고리즘-C-2562번:최댓값

Daile 2022. 4. 20. 19:41

2562번:최댓값

문제
9개의 서로 다른 자연수가 주어질 때, 이들 중 최댓값을 찾고 그 최댓값이 몇 번째 수인지를 구하는 프로그램을 작성하시오.
예를 들어, 서로 다른 9개의 자연수
3, 29, 38, 12, 57, 74, 40, 85, 61
이 주어지면, 이들 중 최댓값은 85이고, 이 값은 8번째 수이다.

입력
첫째 줄부터 아홉 번째 줄까지 한 줄에 하나의 자연수가 주어진다. 주어지는 자연수는 100 보다 작다.

출력
첫째 줄에 최댓값을 출력하고, 둘째 줄에 최댓값이 몇 번째 수인지를 출력한다.

#include <stdio.h>
int getMax(int p[],int n)
{
       int max;
       int maxPos;
       int i;

       max = -1;
       maxPos = -1;

       for(i = 0; i < n; i++)
       {
              if(p[i] > max)
              {
                   max = p[i];
                   maxPos = i;
              }
       }
       return maxPos;
}
main()
{
       int a[9];
       int i;
       int maxPos;



       for(i = 0; i < 9; i++)
       {
              scanf_s("%d",&a[i]);
              if(a[i]<0 || 100 <a[i])//조건
              {
                   scanf_s("%d",&a[i]);
              }
       }

maxPos = getMax(a,9);

printf("%d\n",a[maxPos]);
printf("%d\n",maxPos+1);

}

 배열의 최댓값과 최댓값의 자리를 찾을 때 앞전에 배운 select sorting에서 방법을 이용해 문제를 해결했습니다. 

개인적으로 이 문제에서 한번더 생각해야한는 것은 maxPos를 출력해줄때 배열의 자릿값은 0부터 시작하기 때문에 1을 더하여 출력해주어야 우리가 생각하는 1부터 시작하는 자리값을 얻을 수 있다.

 아직 저는 함수를 만들고 이용하는 것에 있어 미숙하기 때문에 계속 사용하며 익숙해지려 한다. 

지금 시험주라 백준을 잘 안풀고 있지만 끝나면 꾸준히 백준을 풀어 github와 블로그에 글을 작성하겠습니다.

반응형
LIST

'알고리즘' 카테고리의 다른 글

2941 크로아티아 알파벳 - java  (0) 2023.02.10
1475 방번호 -java 완  (0) 2023.02.10
10807 개수 세기 - java  (0) 2023.02.06
10828번 스텍 JAVA  (0) 2023.02.02
4673번 셀프 넘버  (0) 2022.07.07