본문 바로가기
알고리즘/알고리즘 개념?부족?_

최대 최소

by kcj3054 2021. 12. 10.
  • 나는 최대최소를 구할때 그냥 일단 숫자의 범위와 상관없이 987654321, or -987654321를 넣는 방법을 주로 이용했다 그러나 더 안전한 방법이 있었다.

최대 최소, 갯수까지 구하기

  • 밑의 소스에서 일단 배열의 첫 원소를 minNumber로 값을 넣어둔다.

  • 그후에 다음 원소들을 비교하면서 갱신을한다, 일단 최소 or 최대의 원소를 구할려면 값이 갱신 될때마다 cnt =1로 갱신해줘야한다

  • 그리고 갱신이후에 현재 최대 or 최소 값이 다음 원소의 값이랑 동일 하다면 cnt++로 해주면된다.

      cin >> n;
      for(int i = 0 ; i < n; i++) {
          cin >> a[i];
      }
      minNumber = a[0];
      cnt = 1;
    
      for(int i = 1; i < n; i++) {
          if(minNumber > a[i]) {
              minNumber = a[i];
              cnt = 1;
          } else if(minNumber == a[i]) {
              cnt++;
          }
      }
    

````