asked
Learning C language through problems
Written on
·
253
0
1.접근을 왜 두개씩 하는지 모르겠어요 2. sum=0 일때 arr[i]=-1 이랑 arr[j]=-1 이걸 모르겠어요;;
Answer 1
안녕하세요^^
이 문제는 가짜 난쟁이 2명을 찾는 문제이기 때문입니다.
i번째와 j번째 난쟁이가 가짜 난쟁이 이기때문에 arr[i]=-1, arr[j]=-1로 음수로 표시해주는 겁니다. 나중에 답을 출력할 때 arr배열의 값이 양수인 숫자만 진짜 난쟁이입니다.