Blog

정수 찾기

문제 #

정수 리스트 num_list와 찾으려는 정수 n이 주어질 때, num_list안에 n이 있으면 1을 없으면 0을 return하도록 solution 함수를 완성해주세요.

  • 제한사항
    • 3 ≤ num_list의 길이 ≤ 100
    • 1 ≤ num_list의 원소 ≤ 100
    • 1 ≤ n ≤ 100
  • 입출력 예
    num_list n result
    [1, 2, 3, 4, 5] 3 1
    [15, 98, 23, 2, 15] 20 0

문제분석 #

배열의 값을 참조할 수 있는지 묻는 문제이다.

나의 풀이 #

class Solution {
    public int solution(int[] num_list, int n) {
        int answer = 0;
        
        for(int i : num_list) {
            if(i == n) {
                answer = 1;
                break;
            } else {
                answer = 0;
            }
        }
        
        return answer;
    }
}
  • 배열을 list로 변환하여 contains를 이용하여 판별하는 방법도 있다.
    • num_list는 primate 자료형인 int형 배열로 asList를 사용하기 위해서는 스트림을 이용하여 boxing한 후 사용하거나 반복문을 통해 값을 직접 입력하는 형태를 사용한다.
    • list 형태를 이용할 경우 시간 복잡도는 상승하고 공간복잡도는 줄어든다.

다른 사람의 풀이 #

//다른 사람의 풀이중 참조할 코드를 적는다.

관련개념 학습 #