강의

멘토링

로드맵

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

akdgns12님의 프로필 이미지
akdgns12

작성한 질문수

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

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

a배열과 b배열의 값이 같을 때

작성

·

211

0

안녕하세요 강사님

투포인터 - 공통원소 구하기 문제

if(a[p1] == b[p2]) 이 때 

answer.add(a[p1++]); 만 해도 되지 않나요?!

p2++; 를 꼭 해줘야 하는건지 궁금합니다

퀴즈

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

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

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

더 적은 메모리를 사용한다

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

답변 1

0

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

안녕하세요^^

네. 해주지 않아도 상관없습니다. 해주면 좀더 좋은 코드로 보입니다.

akdgns12님의 프로필 이미지
akdgns12
질문자

답변 감사합니다!!! 

akdgns12님의 프로필 이미지
akdgns12

작성한 질문수

질문하기