강의

멘토링

로드맵

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

goqhwk님의 프로필 이미지
goqhwk

작성한 질문수

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

8. 등수구하기

ArrayList

작성

·

221

0

solution에 int[] 말고 ArrayList를 사용해서 풀었는데 두 가지의 차이점이나 어떨때 사용해야하는지 궁금합니다 선생님

퀴즈

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

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

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

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

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

답변 1

0

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

안녕하세요^^

배열을 쓰나, ArrayList를 쓰나 본인의 선택사항이지 알고리즘적으로 큰 차이는 없다고 생각됩니다.

goqhwk님의 프로필 이미지
goqhwk

작성한 질문수

질문하기