최대최소 구할 때 정말 많이 나오는 논리
목적
크기를 순서대로 나열하는 것이 아니다.
상위 하위 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 (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
컴공 일기243 0
군생활 중 알고리즘 문제를 하루에 2개씩 풀고 있습니다. 누군가가 그러더군요....
-
헉
-
5모엔 0
국어 첫 1등급을 목표로 센츄도 노려봐야징
-
안되면 뭘해도안되고 잘되는 놈은 뭘 안해도 잘됨
-
착해지기어렵다
-
-
고2때까진 항상 3등급까진 나왔는데 고3 되니 4점부턴 풀기 너무...
-
리트가 허벌이다 고평가됐다는 사람들은 멀까
-
그냥 서울대 경제 ㄱ?
-
아직까지도 한명 빼고는 아무에게도 오르비를 들키지 않았어! 여기에 얼굴 이름 집주소...
-
다들 고정석 쓰면 책 두고 다니지?
-
동기 어디 없나...
-
이번 3모 2등급이고 올오카 끝냈었는데 tim 안하고 바로 앱스키마로 넘어가도...
-
수탐보다 국어 영어를 더 잘함?(진짜모름)
-
자신이 없는 밤이네 하 국어 왜 나눠서 사람 피곤하게 하는거얌
-
논술 시작 0
현역 3모 백분위 98퍼 수학제외 다 5등급인데 엶방학부터 준비해도 안늦을까요?...
-
건동홍 자연대 다니고 있는 새내기입니다. 24수능은 언미물지로 백분위 88 91 2...
-
하는 이세계 어디 없을까
-
1컷 75 언더?오버?
-
ㅈㄱㄴ
-
작수 4등급입니다 김성은쌤 개념책하고 쎈까지 풀어서 다음 커리인 기출100제를...
-
-
합니다
-
배우고 싶은 게 있구만.. 애초에 그게 있어서 원서철 때 그나마 덜 미련없이 건대...
-
4월 곧 끝나감 내일이면 4월20일임 4월달 공부 뭐했나 돌이켜 보면 ( 하긴했지...
-
-
국어 135 수학 154 영어 9% 화1 79 생1 75 반박시 나
-
-
-
지루하니까 잠 오는데 어카지 아오
-
지방약 합격 ㅁㅌㅊ? 13
국영수사과 기준 1학년 1.40 2학년 1.13 3학년 1.11
-
오르비 얼마나 난리날지궁금함
-
자유전공 무전공 확대되면 인문대 교수들 학생 없는데 방빼라 얘기 멀지 않은득...
-
카오스가보자ㅋㅋ
-
대학 솔직히 시간낭비다라고 생각하는 나부터가 초3 때 무슨 활동지?에 ’왜 공부를...
-
1학년 수시 평균 5.0 2학년 수시 평균 2.5 3학년 수시 평균 3.0 ㅇㅇ
-
이건 작수. 이건 이번에 본 3모입니다. 재수생도 안끼고 6모이후에 튀는 새끼들도...
-
고2임
-
간만에 들어왔다가 별 황당한 글을 다 보네ㅋㅋㅋ 해외사례만 봐도 보험재정 보전하려고...
-
1,2학년 비주요과목 한두개 생기부 한줄 3학년 한두과목 빼고 생기부 한줄 총내신...
-
유튜브에 자기 아파트 검색해보시면 엘리베이터 시승영상이 다 하나씩 있을거에요 없는 아파트를 못봄
-
-
국어 배경지식 영단어.... 또 뭐가있죠 떠오르는게없네
-
난 아직 애기 새내기인데요.. 그래도 심교 빼면 괜찮은데 심교가 문제구먼..
-
혹시 철덕이신분 15
저는 철덕임뇨
-
언젠가 서울대를 지원할 수도 있잖아요 저는 제가 서울대를 갈 줄 모르고 정시로 돌린...
-
오늘한것 2
2306 독서 문학 문해전 s1 수투 50문제 디카프 어댑터 3.4회 화학 브릿지 전국 4회
-
애가 개념이 없는건가 공용공간 쓰면서 지 방 마냥 문 쾅쾅 닫고 댕기고 음식물 반입...
-
-
공하싫.. 2
ㄹㅇㄹㅇ 시험 시러시러
첫번째 댓글의 주인공이 되어보세요.