- 나는 최대최소를 구할때 그냥 일단 숫자의 범위와 상관없이 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++; } }
````
'알고리즘 > 알고리즘 개념?부족?_' 카테고리의 다른 글
배열 회전, (시뮬 90도회전) (0) | 2021.12.28 |
---|---|
비트연산 - Bit Operation (0) | 2021.12.14 |
달팽이 비스무리한 것 (시뮬레이션, c++) (0) | 2021.12.11 |