신지드 [389869] · MS 2011 · 쪽지

2013-12-29 21:46:30
조회수 9,195

시험장에서 푼 b형 29번 (엄밀한 직관)

게시글 주소: https://snu.orbi.kr/0004152603







첨엔 단면화로 때려맞추고 다시 돌아와서 

검토할때 사용한.. 

공간적 직관을 이용한 나름 엄밀한 풀이 



최대인 상황에서 최대 찾기라는 말이 부제인데 

전교1등을 찾을때 모든 학생을 다 비교할필요없이 

반1등의 점수만 모아 비교하면 되는 것 처럼 


빨간색 방향에서의 최댓값 

파란색 방향에서의 최댓값 

이렇게 최댓값들 끼리 비교해서 전체 최대를 찾는다는 의미입니다. 


좀더 엄밀하게 하려니 글로 쓰기가 너무 힘들어서 

생략한부분도 있어요 이해해주시길..ㅎ 

0 XDK (+0)

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