강의

멘토링

로드맵

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

snowdrop6342님의 프로필 이미지
snowdrop6342

작성한 질문수

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

2. 공통원소구하기(two pointers algorithm)

박싱과 언박싱

작성

·

173

0

안녕하세요 강사님 영상 잘 보고 있습니다.

이번 강의 문제를 int[]가 아닌 Integer[]로 배열을 받아 풀이 했을 때는 동일한 알고리즘으로 풀었는데도 시간 초과가 떴는데요.

이러한 이유는 int와 Integer 사이의 언박싱과 박싱 때문에 그러는걸까요?

만약 그렇다면, while문 내에서 대소를 비교하는 과정에서 int로 변환하여 대소 비교하는 과정을 반복해서 시간 초과가 난 것 같은데, 이 부분이 맞는지 궁금합니다.

퀴즈

투 포인터 또는 슬라이딩 윈도우 기법을 사용하여 얻을 수 있는 가장 큰 이점은 무엇일까요?

데이터를 정렬할 필요가 없다

일반적으로 더 효율적인 시간 복잡도를 가진다

더 적은 메모리를 사용한다

모든 종류의 문제에 적용 가능하다

답변 1

1

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

안녕하세요^^

네. 님의 의견이 맞는 것 같습니다.

snowdrop6342님의 프로필 이미지
snowdrop6342

작성한 질문수

질문하기