강의

멘토링

로드맵

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

빠르면비행기님의 프로필 이미지
빠르면비행기

작성한 질문수

자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비

11. 임시반장정하기

질문있습니다.

작성

·

234

1

a[i][k] == a[j][k] 여기에서요, 
i 번 학생과 j 번 학생을 비교하는건 이해를 하였는데요 

i = 1 이고, j =1 이라면 같은 학생(1번학생) 의 학년을 비교하고 있는것이 아닌가요? 

if ( i != j && a[i][k] == a[j][k] ) 이렇게 번호가 겹치지 않게 해주어야 할것같은데 제가 무엇을 놓치고 있는지를 모르겠습니다.

퀴즈

앞에 있는 모든 학생보다 키가 커야 보이는 '보이는 학생' 문제에서, 효율적인 풀이법의 핵심 아이디어는 무엇일까요?

모든 학생의 키를 서로 비교한다.

현재까지 본 학생 중 가장 큰 키를 추적한다.

가장 큰 학생 한 명만 찾는다.

학생들의 키를 오름차순으로 정렬한다.

답변 1

1

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

안녕하세요^^

어자피 모두 학생이 자기자신과 비교를 하기 때문에 서로 동일한 조건이라 문제의 답을 찾는데는 아무 상관없습니다.

빠르면비행기님의 프로필 이미지
빠르면비행기

작성한 질문수

질문하기