우산과함께연습하다보니우산과한몸이 [423222] · MS 2012

2019-05-19 19:24:15
조회수 423

최대최소 구할 때 정말 많이 나오는 논리

게시글 주소: https://orbi.kr/00022828744





목적

  

크기를 순서대로 나열하는 것이 아니다.

상위 하위 3개 5개 10개를 뽑는것도 아니다. 

가장 큰 값 하나 또는 가장 작은 값 하나만 알아내는 것이다.

이걸 명심해야한다.



최댓값 구하기 



첫 번째 방법 


1). 각 행마다 가장 큰 수를 뽑고 나머지 수는 버린다.

2). 1)에서 각 행마다 뽑은 10개의 수에서 가장 큰 수를 선택한다.

그 수가 바로 최댓값이다.



두 번째 방법


1). 각 열마다 가장 큰 수를 뽑고 나머지 수는 버린다.

2). 1)에서 각 열마다 뽑은 10개의 수에서 가장 큰 수를 선택한다.

그 수가 바로 최댓값이다.



첫 번째 방법의 과정 1)의 결과는 


10 20 30 40 50 60 70 80 90 100 이고


두 번째 방법의 과정 1)의 결과는


91 92 93 94 95 96 97 98 99 100 이다.


두 번째 방법의 결과는 실제로 전체 표본에서 상위 10등 이내의 숫자들이지만


첫 번째 방법의 결과는 10번째로 작은 10은 있는데 2번째로 큰 99는 없다.



이러한 이유로 최댓값을 구하는데


첫 번째 방법보다 두 번째 방법이 뭔가 더 그럴듯 하다고 생각하면



앞에서 말한  목적을 완전히 잘못 받아들이고 있는 것이다.



우리는 최댓값만 구해내면 그만이다.

2등은 알 필요도 없다.


그래서 두 방법은 완벽히 동등하다. 




이 논리가 적용되는 문제는 
















이거 말고도 더 많을것이다.





0 XDK

  1. 유익한 글을 읽었다면 작성자에게 덕 코인을 선물하세요.


  • 첫번째 댓글의 주인공이 되어보세요.