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

안녕하세요 이번에 처음 코테를 공부해보는 학생입니다.

혹시 아래와 같은 코드도 투 포인터 알고리즘이라고 할 수 있을까요? 그리고 좀 더 개선점이 있을까요?

public class Main{

public ArrayList<Integer> solution(int n,int m,ArrayList<Integer> arys){
int start=0;

while(start <n+m-1){
if(arys.get(start)<=arys.get(start+1)){
start++;
}else{
int tmp = arys.get(start);
arys.set(start,arys.get(start+1));
arys.set(start+1,tmp);
start--;
}
}

return arys;
}

public static void main(String[] args) {
Main T = new Main();

Scanner sc = new Scanner(System.in);

int n = sc.nextInt();
ArrayList<Integer> arys = new ArrayList<>();
for(int i=0; i<n; i++){
arys.add(sc.nextInt());
}
int m = sc.nextInt();

for(int i=0; i<m; i++){
arys.add(sc.nextInt());
}

for(int x:T.solution(n,m,arys)) System.out.print(x+" ");



}


}