Algorithm
BOJ 2108 C++ 통계학
BOJ 2108 C++ 통계학 백준 2108 cpp 통계학 아이디어 산술평균 : sum / N 중앙값: sort하고 N/2 번째 인덱스에 위치하는 값 범위: 최대값 - 최소값 최빈값: 음수배열과 양수배열을 따로 선언 음수배열과 양수배열에 전체 array의 값에 해당하는 인덱스를 저장. 음수배열 양수배열 모두 돌면서 가장 큰 값을 가진 녀석의 값을 저장해둠(mostFrequentValue라고 하자.) 다시 한 번 쭉 돌면서 mostFrequentValue와 같은 요소를 만나면 4.1 음수배열인 경우 isMinus = true로 두고 해당 인덱스를 tempAnswer에 저장. isSecond에 1을 더함. isSecond가 1인데 또 mostFrequentValue를 만나면 해당 인덱스를 바로 리턴하면 됨...
2020. 11. 14. 10:55
최근댓글