배열에서 처음 중복수를 탐지하여 인덱스값과 값을 리턴하는 함수를 구현하시오.
배열 -> {1, 5, 4, 4, 5}
이렇게 있다고 가정할 때 결과가
인덱스 1, 값 5 <- 이렇게 나와야 돼?
아니면
인덱스 2, 값 4 <- 이렇게 나와야 돼?
머리터지겟네
배열에서 처음 중복수를 탐지하여 인덱스값과 값을 리턴하는 함수를 구현하시오.
배열 -> {1, 5, 4, 4, 5}
이렇게 있다고 가정할 때 결과가
인덱스 1, 값 5 <- 이렇게 나와야 돼?
아니면
인덱스 2, 값 4 <- 이렇게 나와야 돼?
머리터지겟네
전자일듯
문제가 개떡같네
3(첨으로 중복이 나온 부분), 4
ㄴ 인덱스라고하면 2라고해야겠지 ㅋㅋㅋ 0,1,2,3,4 니까
2로 하면 안됨. 2까지는 중복 판단이 안 되었으므로
그치? 나만헷갈리는거 아니지? ㅠㅠ
두번째 4의 인데스인 3을 반환하는게 맞음
중복판단이라는게 for(int i = 0; i< len-1; i++){for(int j=i+1;j<len;j++}하면서 arr[i]==arr[j]로 비교하는거면 인덱스2가 나와도 문제없는거라보는데 i값 2에서 걸리잖아 2,3으로
ㄴㄴ 반환값은 두번째 수가 아니구 첫번째 수의 인덱스와 값이야 예시에 나와있음
{1,2,3,4,1} 일때 인덱스 0 값 1인데 문제는 저배열일때는 어떻게 되느냐 이거야 ㅠㅠ
흐린형 그코드에서는 1, 5나오는거 아님?
첫번째 수가 아니라 "처음 중복수"니까 3이 맞다.
ㅇㅇ말이맞나보다
처음 중복되는수라는거니까 맞는듯. 1,5가 겹치는것보다 첫번쨰로 중복된다는걸로하면.. 인덱스3의 4인걸로
그렇구만.. 틀렸네그럼 ㅡㅠ
ㄴ 그럼 이거 O(n)으로 구현해봐여 ㅋㅋ 실력에 도움이될듯
메모이제이션