본문 바로가기
코딩테스트/프로그래머스 입문

[코딩테스트 Lv.0] 가까운 수

by 블루데이제이 2024. 3. 13.
728x90
반응형
문제 설명

정수 배열 array와 정수 n이 매개변수로 주어질 때, array에 들어있는 정수 중 n과 가장 가까운 수를 return 하도록 solution 함수를 완성해주세요.

 

제한 사항
1 ≤ array의 길이 ≤ 100
1 ≤ array의 원소 ≤ 100
1 ≤ n ≤ 100
가장 가까운 수가 여러 개일 경우 더 작은 수를 return 합니다.
입출력 예
array		n	result
[3, 10, 28]	20	28
[10, 11, 12]	13	12
입출력 예 설명
입출력 예 #1
3, 10, 28 중 20과 가장 가까운 수는 28입니다.

입출력 예 #2
10, 11, 12 중 13과 가장 가까운 수는 12입니다.

내 풀이

Java
class Solution {
    public int solution(int[] array, int n) {
        int answer = 0;
        int d = 0;
        int min = 101;
        
        for(int i = 0; i < array.length; i++){
            d = Math.abs(n - array[i]);
            if(d < min){
                min = d;
                answer = array[i];
            }else if(d == min && array[i] < answer){
                answer = array[i];
            }
        }        
        
        return answer;
    }
}
C
#include <stdio.h>
#include <stdbool.h>
#include <stdlib.h>

// array_len은 배열 array의 길이입니다.
int solution(int array[], size_t array_len, int n) {
    int answer = 0;
    int d = 0;
    int min = 101;
    for(int i = 0; i < array_len; i++){
        d = abs(n - array[i]);
        if(d < min){
            min = d;
            answer = array[i];
        }else if(d == min && array[i] < answer){
            answer = array[i];
        }
    }
    return answer;
}
Python
def solution(array, n):
    answer = 0
    d = 0
    mn = 101
    
    for i in array:
        d = abs(n - i)
        if d < mn:
            mn = d
            answer = i
        elif d == mn and i < answer:
            answer = i
    
    
    return answer

https://school.programmers.co.kr/learn/courses/30/lessons/120890

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

 

728x90
반응형