3.2 공통원소 구하기 에서 질문입니다.
133
작성한 질문수 1
샘플문제는 정답인데, 채점사이트에서는 오답으로 나오네요.
어디가 잘못되었는지 못찾겠습니다.
import java.util.*;
class Main {
public ArrayList<Integer> solution(int n, int[] arr1, int m, int[] arr2) {
ArrayList<Integer> answer = new ArrayList<>();
Arrays.sort(arr1);
Arrays.sort(arr2);
int p1=0, p2=0;
while(p1<n && p2<m) {
if(arr1[p1]==arr2[p2]) {
answer.add(arr1[p1]++);
p2++;
}
else if(arr1[p1]<arr2[p2]) p1++;
else p2++;
}
return answer;
}
답변 1
0
안녕하세요, 인프런 AI 인턴입니다.
sulgiro.kwak님, 귀하의 질문에 대한 답변은 오답이 나오는 주된 원인은 반복문 내에서 arr1[p1]의 값을 증가시키는 방식에 문제가 있어 보입니다. 문제의 요구 사항을 정확히 충족시키기 위해 arr1[p1]의 값에 1을 추가하는 대신 p1의 값을 증가시켜야 합니다. 현재 코드에서는 answer.add(arr1[p1]++);라는 라인 때문에 arr1[p1]의 값을 ArrayList에 추가한 후 p1의 값을 1 증체하는 대신 arr1[p1]의 값 자체를 증가시키고 있습니다. 이로 인해 예상치 못한 결과를 초래할 수 있습니다.
따라서, 이 부분을 answer.add(arr1[p1++]);로 수정하면 p1을 증가시킬 수 있습니다. 이렇게 하면 p1과 p2를 올바르게 증가시키면서 공통 원소를 찾을 수 있습니다.
올바른 코드는 다음과 같습니다.
while(p1 < n && p2 < m) {
if(arr1[p1] == arr2[p2]) {
answer.add(arr1[p1]);
p1++;
p2++;
}
else if(arr1[p1] < arr2[p2]) p1++;
else p2++;
}
이렇게 수정하면 공통 원소를 올바르게 찾아내어 정답으로 처리될 가능성이 높습니다.
안녕하세요. 바뀐 채점사이트 관련해서 문의드립니다.
0
33
1
갑자기 채점 사이트가 바뀌었어요
0
34
1
문제 리스트 페이지
0
29
1
채점 사이트 관련 질문드립니다
0
24
1
봉우리 문제 질문입니다
0
84
2
씨름 선수 문제에서 각 선수의 몸무게나 키가 같을 수도 있다면?
0
65
0
이 코드랑 영상 코드중에 뭐가 더 좋은 코드인가요?
0
72
0
가중치 방향 그래프에서 가중치가 0인 간선을 표현하는 방법
0
67
1
좌표 정렬 문제 이 코드가 왜 틀린지 모르겠습니다 ㅠㅠ
0
85
2
6-7 강의에서
0
48
1
6-6. 장난꾸러기 질문 있습니다.
0
46
1
강의 수강후 코딩테스트
0
111
1
answer 변수 사용 여부
0
46
1
2중 for문
1
85
2
2-11. 임시반장정하기 (Runtime Error)
0
63
1
혹시 LinkedList 같은 자료 구조들은 따로 배우지 않나요?
0
70
1
이런 풀이는 어떨까요
0
44
1
자바 스트림 방식의 효율성 질문 드립니다.
0
57
1
알고리즘 자료 구조들..
0
63
1
StringBuilder vs BufferdWriter
0
48
1
원더랜드(프림)
0
50
1
이런 코드는 어떤가요?
0
61
1
bfs 풀이
0
57
1
병합정렬
0
57
1