😎M.cloud☁️

수제비 2023 기준

로직

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 => 행의 개수 반환

더보기

문제 설명
배열 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;
    }
}

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

[로직]

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을 사용할 수 있음!

HelloWorld.java:4: error: unmappable character (0xEC) for encoding x-windows-949
                System.out.println("?븞?뀞");
                                    ^
HelloWorld.java:4: error: unmappable character (0xEB) for encoding x-windows-949
                System.out.println("?븞?뀞");
                                      ^

한글을 출력하는 java 소스 파일

🚨error: unmappable character (0xEB) for encoding x-windows-949
                System.out.println("?븞?뀞");
                                      ^

❓원인 :인코딩 문제

❗해결 : 컴파일 시 UTF-8 인코딩 옵션 써주기

$javac -encoding UTF-8 HelloWorld.java

https://www.notion.so/ko-kr

학교 이메일 계정으로 가입하면 무료로 플러스 요금제를 사용할 수 있다!

https://www.logitech.com/ko-kr/software/logi-options-plus.html

https://github.com/naver/d2codingfont

https://codedragon.tistory.com/2846

https://velog.io/@haenyy3153/MariaDB-설치-시-TCP-Port-3306-중복-문제-해결하기