본문 바로가기

코딩테스트

배열 회전시키기 코딩테스트 프로그래머스 JAVA (Deque 자료구조)

배열 회전시키기

 

출처: 프로그래머스 코딩 테스트 연습, https://school.programmers.co.kr/learn/challenges

 

코딩테스트 연습 | 프로그래머스 스쿨

개발자 취업의 필수 관문 코딩테스트를 철저하게 연습하고 대비할 수 있는 문제를 총망라! 프로그래머스에서 선발한 문제로 유형을 파악하고 실력을 업그레이드해 보세요!

school.programmers.co.kr

 

문제 설명 : 정수가 담긴 배열 numbers와 문자열 direction가 매개변수로 주어집니다. 배열 numbers의 원소를 direction방향으로 한 칸씩 회전시킨 배열을 return하도록 solution 함수를 완성해주세요.


어떻게 접근할까 고민고민하다가... 바로 검색...  이 분의 풀이법을 보고 !! 옳다구나!!

https://i-ten.tistory.com/233

 

[JavaScript] 프로그래머스 : 배열 회전 시키기

문제 정수가 담긴 배열 numbers와 문자열 direction가 매개변수로 주어집니다. 배열 numbers의 원소를 direction방향으로 한 칸씩 회전시킨 배열을 return하도록 solution 함수를 완성해주세요. 입출력 예시 [1

i-ten.tistory.com

감사합니다. ^_^ 자료구조를 배우기만 하고 언제 써먹어야 될지 몰랐는데... 오늘에서야 써먹어봄!!!

import java.util.*;

class Solution {
    public Deque<Integer> solution(int[] numbers, String direction) {
        
        Deque<Integer> deq = new ArrayDeque<>(); 
        
        for(int num : numbers){
            deq.add(num);
        }
        
        if(direction.equals("left")){
           int temp = deq.pollFirst();
             deq.addLast(temp);
        }else{
            int temp = deq.removeLast();
            deq.addFirst(temp);
           
        }

       return deq;
    }
}

Deque에 자료구조 설명 참고한 블로그 3곳

 

Deque 자료구조 설명  참고한 블로그 1 : https://soft.plusblog.co.kr/24

 

[Java(자바)] Deque(덱/데크) 자료구조

카프카의 소스코드를 보던 중 내부에서 Deque 클래스를 사용한 부분을 보게 되었다. Deque(덱 혹은 데크)은 Double-Ended Queue의 줄임말로 큐의 양쪽으로 엘리먼트의 삽입과 삭제를 수행할 수 있는 자료

soft.plusblog.co.kr

 

 

Deque  자료구조 설명 참고한 블로그 2 : https://velog.io/@esun1903/%EC%9E%90%EB%A3%8C%EA%B5%AC%EC%A1%B0-Deque

 

[자료구조] Deque(덱,데크)

자료구조의 종류 중 하나인 덱에 대해 알아보고, 문제에 적용해보아요. 👩🏻‍💻 Deque 📑 목차 ❓Deque 정의 💁🏻‍♀️ Deque 내장 함수 ✨ 문제에 적용해보기 우선, 이 블로그를 보면서 공부

velog.io

 

Deque 자료구조 설명 참고한 블로그 3 : https://hbase.tistory.com/128

 

[Java] Deque (덱/데크) 사용법 및 예제

Deque(덱/데크) 덱은 Double-Ended Queue의 줄임말로 큐의 양쪽에 데이터를 넣고 뺄 수 있는 형태의 자료구조를 의미한다. 하나의 자료구조에 큐(Queue)와 스택(Stack)을 합쳐 놓은 형태라고 생각하면 된다.

hbase.tistory.com

 

728x90
300x250