프로그래머스 - 006

About this offer

최댓값 만들기(1) 문제 설명 정수 배열 numbers가 매개변수로 주어집니다. numbers의 원소 중 두 개를 곱해 만들 수 있는 최댓값을 return하도록 solution 함수를 완성해주세요. 주어진 코드 틀 #include <stdio.h> #include <stdbool.h> #include <stdlib.h> // numbers_len은 배열 numbers의 길이입니다. int solution(int numbers[], size_t numbers_len) { int answer = 0; return answer; } 풀이 #include <stdio.h> #include <stdbool.h> #include <stdlib.h> // numbers_len은 배열 numbers의 길이입니다. int solution(int numbers[], size_t numbers_len) { int answer = 0; for(size_t i = 0; i < numbers_len; i++) { for(size_t l = 0; l<numbers_len -i - 1; l++) { if(numbers[l] > numbers[l+1]) { int num = numbers[l+1]; numbers[l+1] = numbers[l]; numbers[l] = num; } } } answer = numbers[numbers_len -1] * numbers[numbers_len -2]; return answer; } 접근 방식 주어진 배열에서 제일 큰 값 2개를 곱하여 리턴할 것. 문제를 보고 max 값 2개를 무작정 뽑기보다 주어진 배열을 오름차순으로 정렬해서 뒤에 값 2개를 곱해주자는 방식으로 문제를 접근했다. 피드백 입력 변경 첫 번째 루프에서 i < numbers_len - 1 시작할 것. 후기 이번 문제에서는 정렬 중에서 버블 정렬을 이용한 문제이다. 여기서 내가 주의할 점이 정렬할 때 앞에 값과 비교하는데 이때 값을 잘 못 설정하면 범위에서 벗어난다. 특히 루프 돌 때 범위를 한 번 더 생각해주자. 버블 정렬: 인접한 두 개의 언소를 비교하여 크기가 순서대로 되어 있지 않으면 자리를 교환하는 방식의 가장 단순한 정렬 알고리즘

Offer details

Provider

velog

Source

velog-rss

Score

54.4

Confidence

49%