'공부/코딩 테스트 - 스터디' 카테고리의 글 목록

프로그래머스

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

programmers.co.kr

문제 설명
배열 array의 i번째 숫자부터 j번째 숫자까지 자르고 정렬했을 때, k번째에 있는 수를 구하려 합니다.

예를 들어 array가 [1, 5, 2, 6, 3, 7, 4], i = 2, j = 5, k = 3이라면

array의 2번째부터 5번째까지 자르면 [5, 2, 6, 3]입니다.
1에서 나온 배열을 정렬하면 [2, 3, 5, 6]입니다.
2에서 나온 배열의 3번째 숫자는 5입니다.
배열 array, [i, j, k]를 원소로 가진 2차원 배열 commands가 매개변수로 주어질 때, commands의 모든 원소에 대해 앞서 설명한 연산을 적용했을 때 나온 결과를 배열에 담아 return 하도록 solution 함수를 작성해주세요.

제한사항
array의 길이는 1 이상 100 이하입니다.
array의 각 원소는 1 이상 100 이하입니다.
commands의 길이는 1 이상 50 이하입니다.
commands의 각 원소는 길이가 3입니다.
입출력 예
array commands return
[1, 5, 2, 6, 3, 7, 4] [[2, 5, 3], [4, 4, 1], [1, 7, 3]] [5, 6, 3]
입출력 예 설명
[1, 5, 2, 6, 3, 7, 4]를 2번째부터 5번째까지 자른 후 정렬합니다. [2, 3, 5, 6]의 세 번째 숫자는 5입니다.
[1, 5, 2, 6, 3, 7, 4]를 4번째부터 4번째까지 자른 후 정렬합니다. [6]의 첫 번째 숫자는 6입니다.
[1, 5, 2, 6, 3, 7, 4]를 1번째부터 7번째까지 자릅니다. [1, 2, 3, 4, 5, 6, 7]의 세 번째 숫자는 3입니다.

로직

1. commands 행의 수 = answer 원소 수

2. commands 각 열(0,1,2)는 같은 역할을 하는 매개 변수

3. 반복작업 함수화

import java.util.*;

class Solution {
    public int[] solution(int[] array, int[][] commands) {
        
        //commands 행의 개수와 같은 크기의 배열 answer 선언
        int[] answer = new int[commands.length];
        
        //commands 각 행x 마다 
        for(int x = 0; x<commands.length; x++){
            int[] temp;
            //배열을 생성
            temp = Arrays.copyOfRange(array, commands[x][0]-1, commands[x][1]);
			//생성한 배열을 정렬
            Arrays.sort(temp);
            //n 번째의 원소를 answer의 원소로 담음
            answer[x] = temp[commands[x][2]-1];
        }
        return answer;
    }
}

Arrays.sort() vs Collections.sort() 중 시간 복잡도를 고려 Collections.sort() 가 더 적절?

2차원 배열의 .length => 행의 개수 반환

저작자표시 (새창열림)

'공부 > 코딩 테스트 - 스터디' 카테고리의 다른 글

[코딩테스트 1주차 스터디 \| 프로그래머스]코딩테스트 연습>스택/큐> 같은 숫자는 싫어 (0)	2023.06.05
[코딩테스트 1주차 스터디 \| 프로그래머스]코딩테스트 연습>해시>폰켓몬 (0)	2023.06.05

프로그래머스

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

programmers.co.kr

문제 설명
배열 arr가 주어집니다. 배열 arr의 각 원소는 숫자 0부터 9까지로 이루어져 있습니다. 이때, 배열 arr에서 연속적으로 나타나는 숫자는 하나만 남기고 전부 제거하려고 합니다. 단, 제거된 후 남은 수들을 반환할 때는 배열 arr의 원소들의 순서를 유지해야 합니다. 예를 들면,

arr = [1, 1, 3, 3, 0, 1, 1] 이면 [1, 3, 0, 1] 을 return 합니다.
arr = [4, 4, 4, 3, 3] 이면 [4, 3] 을 return 합니다.
배열 arr에서 연속적으로 나타나는 숫자는 제거하고 남은 수들을 return 하는 solution 함수를 완성해 주세요.

제한사항
배열 arr의 크기 : 1,000,000 이하의 자연수
배열 arr의 원소의 크기 : 0보다 크거나 같고 9보다 작거나 같은 정수

입출력 예

입출력 예 설명
입출력 예 #1,2
문제의 예시와 같습니다.

로직

1. arr의 각 원소를 앞의 원소와 비교해서 다를때만 큐에 담는다.

2. 큐의 원소를 answer에 담는다.

import java.util.*;

public class Solution {
    public int[] solution(int []arr) {
		//LinkedList queue 생성
        Queue q = new LinkedList();
        
        //arr의 첫번째 원소는 queue에 담음
        q.offer(arr[0]);
         
        //arr 두번째 원소부터 앞의 원소와 비교해서 다를때만 queue에 담음
        for(int i=1; i<arr.length; i++){
            if(arr[i] != arr[i-1]){
                 q.offer(arr[i]);
             }             
         }
         
        //queue의 크기만큼 answer 배열 정의
      	int[] answer = new int[q.size()];
 		
        //queue가 empty될때까지 answer 배열에 담음
         for(int i = 0; !q.isEmpty(); i++){
             answer[i] = (int)q.poll();
         }
        return answer;
    }
}

저작자표시 (새창열림)

'공부 > 코딩 테스트 - 스터디' 카테고리의 다른 글

[코딩테스트 1주차 스터디 \| 프로그래머스]코딩테스트 연습>정렬>K번째수 (0)	2023.06.05
[코딩테스트 1주차 스터디 \| 프로그래머스]코딩테스트 연습>해시>폰켓몬 (0)	2023.06.05

https://chisel-evening-96b.notion.site/1-aee0d234d2dd4065914a0c8193ccb064?pvs=4

프로그래머스

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

programmers.co.kr

문제 설명
당신은 폰켓몬을 잡기 위한 오랜 여행 끝에, 홍 박사님의 연구실에 도착했습니다. 홍 박사님은 당신에게 자신의 연구실에 있는 총 N 마리의 폰켓몬 중에서 N/2마리를 가져가도 좋다고 했습니다.
홍 박사님 연구실의 폰켓몬은 종류에 따라 번호를 붙여 구분합니다. 따라서 같은 종류의 폰켓몬은 같은 번호를 가지고 있습니다. 예를 들어 연구실에 총 4마리의 폰켓몬이 있고, 각 폰켓몬의 종류 번호가 [3번, 1번, 2번, 3번]이라면 이는 3번 폰켓몬 두 마리, 1번 폰켓몬 한 마리, 2번 폰켓몬 한 마리가 있음을 나타냅니다. 이때, 4마리의 폰켓몬 중 2마리를 고르는 방법은 다음과 같이 6가지가 있습니다.

첫 번째(3번), 두 번째(1번) 폰켓몬을 선택
첫 번째(3번), 세 번째(2번) 폰켓몬을 선택
첫 번째(3번), 네 번째(3번) 폰켓몬을 선택
두 번째(1번), 세 번째(2번) 폰켓몬을 선택
두 번째(1번), 네 번째(3번) 폰켓몬을 선택
세 번째(2번), 네 번째(3번) 폰켓몬을 선택
이때, 첫 번째(3번) 폰켓몬과 네 번째(3번) 폰켓몬을 선택하는 방법은 한 종류(3번 폰켓몬 두 마리)의 폰켓몬만 가질 수 있지만, 다른 방법들은 모두 두 종류의 폰켓몬을 가질 수 있습니다. 따라서 위 예시에서 가질 수 있는 폰켓몬 종류 수의 최댓값은 2가 됩니다.
당신은 최대한 다양한 종류의 폰켓몬을 가지길 원하기 때문에, 최대한 많은 종류의 폰켓몬을 포함해서 N/2마리를 선택하려 합니다. N마리 폰켓몬의 종류 번호가 담긴 배열 nums가 매개변수로 주어질 때, N/2마리의 폰켓몬을 선택하는 방법 중, 가장 많은 종류의 폰켓몬을 선택하는 방법을 찾아, 그때의 폰켓몬 종류 번호의 개수를 return 하도록 solution 함수를 완성해주세요.

제한사항
nums는 폰켓몬의 종류 번호가 담긴 1차원 배열입니다.
nums의 길이(N)는 1 이상 10,000 이하의 자연수이며, 항상 짝수로 주어집니다.
폰켓몬의 종류 번호는 1 이상 200,000 이하의 자연수로 나타냅니다.
가장 많은 종류의 폰켓몬을 선택하는 방법이 여러 가지인 경우에도, 선택할 수 있는 폰켓몬 종류 개수의 최댓값 하나만 return 하면 됩니다.

[로직]

1. 최대로 가지수는 가져가는 포켓몬이 모두 다른 종류일 때다.

2. N마리의 포켓몬 중 중복되는 종류는 제거하고 종류별로 하나씩만 남겨서 포켓몬 종류 개수를 구한다.

3. 포켓몬 종류의 개수와 가져갈 수 있는 포켓몬의 개수를 비교한다.

import java.util.*;

class Solution {
    public int solution(int[] nums) {
        int answer;
        
        //가져갈 수 있는 개수 cnt
        int cnt = (nums.length)/2;  

        //nums에서 중복을 제거한 배열 temp 생성
        int[] temp = Arrays.stream(nums).distinct().toArray();
        
        //중복이 제거된 배열 temp의 길이 = 포켓몬의 종류 수 kind
        int kind = temp.length;

		//포켓몬의 종류 수가 가져갈 수 있는 포켓몬의 수보다 많으면
        if(cnt <= kind) {	
            answer = cnt;	//가져가는 포켓몬 종류가 모두 다를때 최대 종류
        } else {
            answer = kind;	//아니면 종류별 가져가는 게 최대 종류
        }
        
        return answer;
    }
}

- 중복 제거를 위해 Arrays.stream(arr).distinct()를 사용했는데 HashSet을 사용할 수 있음!

저작자표시 (새창열림)

'공부 > 코딩 테스트 - 스터디' 카테고리의 다른 글

[코딩테스트 1주차 스터디 \| 프로그래머스]코딩테스트 연습>정렬>K번째수 (0)	2023.06.05
[코딩테스트 1주차 스터디 \| 프로그래머스]코딩테스트 연습>스택/큐> 같은 숫자는 싫어 (0)	2023.06.05

😎M.cloud☁️