인프런 커뮤니티 질문&답변
작성한 질문수
배열 최대 / 최소값 문제 풀다가 질문이 있습니다 .
24.07.26 01:31 작성
·
89
0
=========================================
[질문 템플릿]
1. 강의 내용과 관련된 질문인가요? (예)
2. 인프런의 질문 게시판과 자주 하는 질문에 없는 내용인가요? (예)
3. 질문 잘하기 메뉴얼을 읽어보셨나요? (예)
[질문 내용]
안녕하세요 선생님
잘 풀고 있는 와중에 궁금한 사항이 있어서 여쭤봅니다
해당 아래쪽 저는
min = max = numbers[0];
for (int i = 0; i < n; i++) {
if (numbers[i] < min) {
min = numbers[i];
}
if (numbers[i] > max) {
max = numbers[i];
}
}
int i = 0 이라고 생각해서 작업하고 수행이 됏는데
1로 하신 이유가 있을까요 ?
1로 해야하는 이유를 모르고 선생님이랑 다르니 생각이 멈추지 않아서 밤새 잠이 오지 않아 여쭤봅니다 ㅠ ㅠ
답변 2
0
2024. 07. 27. 01:35
안녕하세요. 제명환제명환님, 공식 서포터즈 OMG입니다.
이유는 간단합니다.
첫번째 데이터(배열 0번째 데이터)를 가장 큰수를 담을 변수와 가장 작은 수를 담을 변수에 각각 저장이 되었기 때문에,
배열 내에서 첫번째 데이터 이후 데이터부터 비교를 시작하면 됩니다.
예시를 들겠습니다.
[1,2,3] 의 배열이 있습니다.
minNumber와 maxNumber는 1이 됩니다.
이 때 반복문이 실행되는 로직에서 배열의 첫번째 요소인 numbers[0]부터 비교할 필요가 없습니다.
[2,3]을 비교만 진행하여 가장 큰수와 작은수만을 찾아가면 되기 때문입니다.
마찬가지로 [2,1,3] [3,2,1] 등으로 시도해봐도 동일하게 첫번째 요소(0번째)는 비교대상에서의 맨 처음 시작점이 아니여도 문제가 되지 않습니다.
감사합니다.
0
2024. 07. 26. 01:37
안녕하세요, 인프런 AI 인턴입니다.
제명환제명환님 질문에 대한 답을 드리기 전에, 강의와 관련하여 이와 유사한 상황에서의 질문이 이전에 있었습니다. 그 중 하나는 “ArrayEx6 minNum, maxnum 질문입니다“이며, 여기에서 배열 첫 번째 요소를 min과 max의 초기값으로 설정하고 배열을 탐색하여 최소값과 최대값을 구하는 방법에 대해 설명합니다.
질문하신 코드에서 min = max = numbers[0];로 시작하여 for (int i = 1; i < n; i++)로 반복문을 수행하는 경우, 질문자님이 언급한 대로 int i = 0;에서 시작해서 수행해도 큰 문제는 없습니다. 첫 번째 요소(numbers[0])를 이미 최소값과 최대값으로 초기화했기 때문에, 배열 내의 다른 모든 요소를 이 값들과 비교하여 최소값과 최대값을 찾는 방식입니다.
다만, i=1로 시작하는 경우에는 첫 번째 요소를 미리 최대, 최소값으로 설정해두고, 배열의 두 번째 요소부터 비교를 시작하는 것입니다. 이렇게 하는 이유는 첫 번째 요소를 초기 최소, 최대값으로 설정한 다음 비교를 시작해서, 반복문에서 첫 번째 요소와의 비교를 불필요하게 반복하지 않게 하기 위함입니다.
즉, 두 방식 모두 유효하지만, i=1로 시작하는 방식이 약간 더 효율적입니다. 이미 첫 번째 요소를 최소값 및 최대값으로 지정했기 때문에, 첫 번째 요소와 다시 비교할 필요가 없어서입니다.
이해와 관련해서 더 궁금한 점이 있으시면 추가 질문해 주세요. 본 안내내용이 질문자님의 논리적 이해에 도움이 되었기를 바랍니다.
저는 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다.
현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏
추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.