코딩테스트/프로그래머스

[프로그래머스] 배열 뒤집기 (for문, Stream 사용)

블로그 주인장 2023. 8. 10.


[ 목차 ]

    📢 문제 출처

     

    프로그래머스

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

    programmers.co.kr


    📢 문제 설명

    • 정수가 들어 있는 배열 num_list가 매개변수로 주어집니다. 
    • num_list의 원소의 순서를 거꾸로 뒤집은 배열을 return하도록 solution 함수를 완성해주세요.

    📢 입출력 예시

    num_list result
    [1, 2, 3, 4, 5] [5, 4, 3, 2, 1]
    [1, 1, 1, 1, 1, 2] [2, 1, 1, 1, 1, 1]
    [1, 0, 1, 1, 1, 3, 5] [5, 3, 1, 1, 1, 0, 1]
    • 입출력 예 #1
    • (1). num_list가 [1, 2, 3, 4, 5]이므로 순서를 거꾸로 뒤집은 배열 [5, 4, 3, 2, 1]을 return합니다.
    • 입출력 예 #2
    • (1). num_list가 [1, 1, 1, 1, 1, 2]이므로 순서를 거꾸로 뒤집은 배열 [2, 1, 1, 1, 1, 1]을 return합니다.
    • 입출력 예 #3
    • (1). num_list가 [1, 0, 1, 1, 1, 3, 5]이므로 순서를 거꾸로 뒤집은 배열 [5, 3, 1, 1, 1, 0, 1]을 return합니다.

    📢 풀이

    🎯 1번 풀이 (feat.  for문 [Array 중앙 기준으로 값 변경] )

    class Solution {
        
        public static int[] forArray(int[] num_list){
            
            //방법 1 : temp 사용 및 중앙 기준으로 값 변경
            int mid = num_list.length/2;
            for (int i = 0; i < mid; i++) {
                int tmp = num_list[i];
                num_list[i] = num_list[num_list.length - 1 - i];
                num_list[num_list.length - 1 - i] = tmp;
            }
            return num_list;
        }
        
        public int[] solution(int[] num_list) {
            int[] answer = forArray(num_list);
            return answer;
        }
    }
    • Array의 중앙을 기준으로 주어진 인덱스와 인덱스의 마지막 번호의 값은 변경하는 방식이다.
    • 현재 인덱스를 temp 값에 임시로 놓고 [배열의 길이 - 인덱스 - 1]을 진행한 결과랑 [인덱스] 값을 변경한다.
    • 변경한 후에 값을 리턴한다.

    🎯 2번 풀이  (feat.  for문 [새로운 배열을 생성해서 뒤에 문자를 맨 처음으로 삽입] )

    class Solution {
        
        public static int[] forArray(int[] num_list){
        
             //방법 2 : 새로운 배열 객체 사용
            int[] answer = new int[num_list.length];
            for(int i = 0; i< num_list.length; i++){
                answer[i] = num_list[num_list.length-i-1];
            }
            return num_list;
        }
        
        public int[] solution(int[] num_list) {
            int[] answer = forArray(num_list);
            return answer;
        }
    }
    • 해당 방법은 새로운 객체를 생성해서 값을 넣어주는 방식이다.
    • int[] 배열로 새로운 객체를 하나 생성하고
    • num_list의 갯수대로 반복문을 돌린 후에 answer에 num_list의 인덱스 마지막 번호의 값을 대입한다.

    🎯 3번 풀이 (feat. stream)

    import java.util.*;
    import java.util.Arrays;
    import java.util.stream.IntStream;
    
    class Solution {
        
        public int[] solution(int[] num_list) {
            int[] answer = new int[num_list.length];
            answer = IntStream.range(0, num_list.length).map(x ->num_list[num_list.length-x-1]).toArray();
            return answer;
        }
    }
    • 해당 방식은 Instream을 사용하는 방식이다.
    • IntStream.range(A, B)  =======>  for(int i = A; i < B; i++)
    • Map() 사용 =======> ( ) 안에 들어가는 연산을 요소별로 진행
    • (x -> num_list[num_length - x - 1]) =======>  x = num_list[num_length - x - 1]
    • Instream.range().toArray -> Intstream에서 나온 값은 toArray(배열화)시켜 값을 answer에 넣어준다.

     

    반응형

    댓글