강의

멘토링

커뮤니티

인프런 커뮤니티 질문&답변

Jun Hack Lee님의 프로필 이미지
Jun Hack Lee

작성한 질문수

파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)

6. 씨름 선수(그리디)

안녕하세요 강의 잘 듣고 있습니다. 3-6번 문제의 내용 관련한 질문입니다.

작성

·

46

0

삭제된 글입니다

답변 2

0

Jun Hack Lee님의 프로필 이미지
Jun Hack Lee
질문자

넵 이해 됐습니다. 감사합니다!

0

김태원님의 프로필 이미지
김태원
지식공유자

설명을 쉽게 하기 위해 나보가 키가 크면 이긴다. 나보다 몸무게가 무거우면 이긴다로 생각하겠습니다.

 “다른 모든 지원자와 비교하여 키와 몸무게 중 적어도 하나는 다른 지원자보다 키가 크거나 몸무게가 많이 나가는 지원자만 뽑기로 했습니다.”

다른 모든 지원자와 비교한다는 것은 나를 뺀 나머지 지원자들과 나를 차례차례 비교한다는 것입니다.

이 문장을 쉽게 생각하면 내가 뽑히기 위해서는 나를 키와 몸무게 모두 이기는 사람이 존재하면 안된다는 것입니다.

(172, 67)의 사람은 (180, 70)이라는 사람때문에 선발될 수 가 없습니다.

Jun Hack Lee님의 프로필 이미지
Jun Hack Lee

작성한 질문수

질문하기