씨네
공부하는 개발자 강씨네
씨네
  • 분류 전체보기 (460)
    • Web (21)
      • HTML (11)
      • CSS (10)
    • JS 관련 (49)
      • JavaScript (27)
      • JQuery (22)
    • TS 관련 (15)
      • TypeScript (15)
    • NodeJS (7)
      • NodeJS (7)
    • 따라하며 배우는 시리즈 (23)
      • NodeJS & ReactJS Basic (23)
      • NodeJS & ReactJS Movie (0)
      • NodeJS & ReactJS Youtube (0)
      • NodeJS & ReactJS ChatBot (0)
    • SPA (14)
      • React (14)
      • Vue (0)
      • Anguler (0)
    • Java 관련 (118)
      • Java (52)
      • JDBC (6)
      • JSP & Servlet (18)
      • Spring Legecy (38)
      • SpringBoot (4)
    • Python (26)
      • Python (20)
      • PyMongo (1)
      • Django (5)
    • Git (24)
      • Github (24)
    • RDB (22)
      • Oracle (21)
      • MySQL (1)
    • NoSQL (5)
      • MongoDB (5)
    • OS (4)
      • Linux (4)
    • 빅데이터 (2)
      • hadoop (2)
    • IDE (20)
      • eclipse (11)
      • VSCODE (4)
      • VisualStudio (1)
      • IntelliJ (1)
      • PyCharm (1)
      • DBeaver (2)
    • Install (3)
      • Tomcat (1)
      • Docker (1)
      • Anaconda (1)
    • 오류&에러 (28)
      • TS (2)
      • NodeJS (7)
      • SQL (8)
      • Java (1)
      • Spring (4)
      • Git (6)
      • 기타 (0)
    • 알고리즘 (67)
      • 수열 (1)
      • 백준(backjoon) (39)
      • Programmers (27)
    • 자격증 (5)
      • SQLD (5)
    • 기타 (2)
    • IT유튜브로 지식쌓기 (2)

공지사항

인기 글

최근 글

티스토리

250x250
hELLO · Designed By 정상우.
씨네

공부하는 개발자 강씨네

[Programmers_Java] K번째 수
알고리즘/Programmers

[Programmers_Java] K번째 수

2021. 7. 27. 21:02
728x90

https://programmers.co.kr/learn/courses/30/lessons/42748?language=java 

 

코딩테스트 연습 - K번째수

[1, 5, 2, 6, 3, 7, 4] [[2, 5, 3], [4, 4, 1], [1, 7, 3]] [5, 6, 3]

programmers.co.kr

 

분명 그렇게 어렵지 않은 문제인듯 한데...

참... 항상 제 로직대로 풀다보면 코드가 더러워 진단말이죠 ㅠㅠㅠㅠㅠ

 

그래서 어떻게 하면 깔끔하게 코드를 짤까 하다가 copyOfRange라는 메소드를 공부하게 되었습니다.

 

import java.util.*;

class Solution {
    public int[] solution(int[] array, int[][] commands) {
        int[] answer = new int [commands.length];
        
        for(int i = 0; i < commands.length; i++){
            
            int[] tmp = Arrays.copyOfRange(array, commands[i][0]-1, commands[i][1]);
            
            Arrays.sort(tmp);
            
            answer[i] = tmp[commands[i][2]-1];
        }
        
        return answer;
    }
}

이 코드에서 핵심은

int[] tmp = Arrays.copyOfRange(array, commands[i][0]-1, commands[i][1]);

입니다.

 

array라는 배열을 , commands[i][0]-1번째 인덱스부터 commands[i][1]까지 복사하는거죠!

728x90

'알고리즘 > Programmers' 카테고리의 다른 글

[Programmers_Java] 모의고사 - 완전탐색  (0) 2021.07.29
[Programmers_Java] 크레인 인형뽑기 게임(2019 카카오 인턴십)  (0) 2021.07.28
[Programmers_Java] 2016  (0) 2021.07.26
[Programmers_Java] 체육복  (0) 2021.07.25
[Programmers_Java] 숫자 문자열과 영단어 - 2021 카카오 채용 연계형 인턴십  (0) 2021.07.22
    '알고리즘/Programmers' 카테고리의 다른 글
    • [Programmers_Java] 모의고사 - 완전탐색
    • [Programmers_Java] 크레인 인형뽑기 게임(2019 카카오 인턴십)
    • [Programmers_Java] 2016
    • [Programmers_Java] 체육복
    씨네
    씨네
    개발자 씨네가 공부하는 내용을 기록 겸 공유하는 블로그입니다!

    티스토리툴바