'sort()' 태그의 글 목록

sort()

나누어 떨어지는 숫자 배열/level1/java/프로그래머스 2020.02.18
K번째수/programmers/level1/java/sort()/copyOfRange() 2020.02.11

나누어 떨어지는 숫자 배열/level1/java/프로그래머스

2020. 2. 18. 16:50

https://programmers.co.kr/learn/courses/30/lessons/12910

코딩테스트 연습 - 나누어 떨어지는 숫자 배열 | 프로그래머스

array의 각 element 중 divisor로 나누어 떨어지는 값을 오름차순으로 정렬한 배열을 반환하는 함수, solution을 작성해주세요. divisor로 나누어 떨어지는 element가 하나도 없다면 배열에 -1을 담아 반환하세요. 제한사항 arr은 자연수를 담은 배열입니다. 정수 i, j에 대해 i ≠ j 이면 arr[i] ≠ arr[j] 입니다. divisor는 자연수입니다. array는 길이 1 이상인 배열입니다. 입출력 예 arr divi

programmers.co.kr

< 나누어 떨어지는 숫자 배열 >

○ 처음 푼 풀이

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23

import java.util.Arrays;
class Solution {
  public int[] solution(int[] arr, int divisor) {
      int[] temp2;
      int[] temp = new int[arr.length];
      int k=0;
      //n으로 나눠지는 것을 temp에 저장
      for(int i=0; i<arr.length; i++){
          if(arr[i]%divisor==0){  
              temp[k]=arr[i]; 
              k++;  }
      }
      //k=0일 때 0 아닐 때로 나누어 처리
      if(k==0){
          temp2 =new int[1];
          temp2[0]=-1;
      }else{
          temp2 =Arrays.copyOfRange(temp,0,k);
          Arrays.sort(temp2);
      }
      return temp2;
  }
}
Colored by Color Scripter


 
○ 생각과정
1.divisor로 나누어지는 수를 temp 배열에 넣는다 
2.temp의 길이를 arr.length로 해서 담기지 않은 쪽이 0으로 초기화 되기 때문에 정렬시에 0도 정렬 되기 때문에 K로 값이 넣어 질때     마다 카운트 해서 k값으로 temp2에 복사해준다.
3.Arrays.sort() 메소드를 통해서 정렬한다.
 
○ 같이 보고싶은 풀이



1
2
3
4
5
6
7
8
9
10
11
12
13
14

import java.util.Arrays;
 
class Divisible {
    public int[] divisible(int[] array, int divisor) {
        //ret에 array에 포함된 정수중, divisor로 나누어 떨어지는 숫자를 순서대로 넣으세요.
        return Arrays.stream(array).filter(factor -> factor % divisor == 0).toArray();
    }
    // 아래는 테스트로 출력해 보기 위한 코드입니다.
    public static void main(String[] args) {
        Divisible div = new Divisible();
        int[] array = {5, 9, 7, 10};
        System.out.println( Arrays.toString( div.divisible(array, 5) ));
    }
}
Colored by Color Scripter

cs

○ 다시 푼 풀이


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30

import java.util.Arrays;
class Solution {
  public int[] solution(int[] arr, int divisor) {
        int[] temp =new int[arr.length];
        int[] answer;
        int cnt=0;
      for(int i =0; i<arr.length;i++){
          if(arr[i]%divisor==0){
            temp[cnt]=arr[i]; 
              cnt++;
          }
      }     
      
      if(cnt==0){
          answer =new int[1];
          answer[0]=-1;
          
      }else { 
           answer =new int[cnt];
          for(int i=0; i<temp.length; i++){
            if(temp[i]!=0)
              answer[i]=temp[i];
            }
      }
      Arrays.sort(answer);
   
      return answer;
 
  }
}
Colored by Color Scripter

cs

 

'JAVA > 프로그래머스' 카테고리의 다른 글

[ Java / Level1 ] 자릿수 더하기 /programmers (0)	2020.02.26
문자열 내 마음대로 정렬하기 /프로그래머스/ java (0)	2020.02.23
문자열 내림차순으로 배치하기/java/level1/programmers (0)	2020.02.17
시저암호/프로그래머스/level1 (0)	2020.02.12
K번째수/programmers/level1/java/sort()/copyOfRange() (0)	2020.02.11

K번째수/programmers/level1/java/sort()/copyOfRange()

2020. 2. 11. 09:43

https://programmers.co.kr/learn/courses/30/lessons/42748

코딩테스트 연습 - K번째수 | 프로그래머스

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

programmers.co.kr

< K번째수 >

○ 시행착오

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23

class Solution {
    public int[] solution(int[] array, int[][] commands) {
        int[] answer = new int[commands.length];//commands의 i값 만큼 만들기
        int temp=0;
        int count=0;
        
        for(int i=0 ; i<commands.length; i++){
            for(int j=commands[i][0]-1 ; j< commands[i][1]-1;j++){
                 if(array[commands[i][0]-1]>array[commands[i][0]]){
                        temp=array[commands[i][0]];
                        array[commands[i][0]]=array[commands[i][0]-1];
                        array[commands[i][0]-1]=temp;
                            count++;
                    }             
            }if(count==0){
                
                answer[i]=array[commands[i][2]];
                break;
            }
        }
        return answer;
    }
}
Colored by Color Scripter


1.인덱스의 값을 제대로 확인하지 않았다. 
2.i와 j가 같은 때를 생각하지 않았다. 
3."자른후 정렬" 자르지않고 그대로 인덱스 값만 해주면 배열의 위치가 바뀌기 때문에 다음번째 정렬 되있을때 처음 배열 상태가 아니므로 무조건 잘라서 해야한다.
 

○ 테스트는 성공하지만 풀이 제출시 실패한 풀이

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33

class Solution {
    public int[] solution(int[] array, int[][] commands) {
        int[] answer = new int[commands.length];
        int temp=0;
        int count=0;
        int[][] arr1= new int[commands.length][array.length];
        
        //자르면서 배열 복사
        for(int i=0 ;i<commands.length; i++){
            for(int j=commands[i][0]-1, k=0;j<=commands[i][1]-1; j++,k++)
                arr1[i][k]=array[j];
        }
        //버블정렬
        for(int i=0 ; i<commands.length; i++){
            if(commands[i][0]==commands[i][1]){
                answer[i]=arr1[i][commands[i][2]-1];
                continue;
                }
            for(int k=0; k<commands[i][1]-2; k++){
            for(int j=0 ; j<commands[i][1]-2;j++){
                 if(arr1[i][j]>arr1[i][j+1]){
                        temp=arr1[i][j];
                       arr1[i][j]=arr1[i][j+1];
                        arr1[i][j+1]=temp;
                               
                    } 
                }
            }
            answer[i]=arr1[i][commands[i][2]-1];
        }
        return answer;
    }
}
Colored by Color Scripter


 

1.테스트는 성공했는데 코드 제출했을 때 한개 빼고 모두 실패했다. sort 함수 사용해서 다시 해봐야겠다.

---------------------------------------------------- 여기서부터 성공한 풀이 --------------------------------------------------

○ 다른사람 풀이를 보고 푼 풀이( sort() , copyOfRange() 사용)


1
2
3
4
5
6
7
8
9
10
11
12
13
14

import java.util.Arrays;
class Solution {
    public int[] solution(int[] array, int[][] commands) {
        int[] answer = new int [commands.length];        
        
        for(int i =0; i<commands.length; i++){
         int[] temp= Arrays.copyOfRange(array,commands[i][0]-1,commands[i][1]);
            Arrays.sort(temp);
            answer[i]=temp[commands[i][2]-1];
        }
        
        return answer;
    }
}
Colored by Color Scripter


- Arrays.sort(배열) : 배열안에 있는 문자열, 영문자 , 숫자 모두 오름차순으로 정렬 해준다. 
- Arrays.copyOfRange(배열이름,시작,끝) : 배열의 시작과 끝을 정해서 배열로 복사해준다.
 

○ sort() 함수만 사용한 풀이

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24

import java.util.Arrays;
class Solution {
    public int[] solution(int[] array, int[][] commands) {
        int[] answer = new int [commands.length];        
                  
        for(int i =0; i<commands.length; i++){
            int start =commands[i][0]-1;
            int finish= commands[i][1]-1;
            int pick=commands[i][2]-1;
            int temp[]=new int [finish-start+1];//4-1=3+1=4 -> 0 1 2 3
            
            //배열 복사
            for(int j=start,k=0; j<=finish; j++,k++)//j=1 2 3 4 k=0 1 2 3
                temp[k]=array[j];                
            
            //정렬                   
            Arrays.sort(temp);
            answer[i]=temp[pick];
        }
        return answer;
    }
 }
 
 
Colored by Color Scripter


 
○sort()함수 , copyOfRange()함수 없이 푼 풀이



1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38

import java.util.Arrays;
class Solution {
    public int[] solution(int[] array, int[][] commands) {
        int[] answer = new int [commands.length];        
                  
        for(int i =0; i<commands.length; i++){
            int start =commands[i][0]-1;
            int finish= commands[i][1]-1;
            int pick=commands[i][2]-1;
            int temp[]=new int [finish-start+1];//4-1=3+1=4 -> 0 1 2 3
            
            //배열 복사
            for(int j=start,k=0; j<=finish; j++,k++)//j=1 2 3 4 k=0 1 2 3
                temp[k]=array[j];                
            
            //향상된 버블소트 이용하여 정렬
            int count=0;
            for(int j=0; j<temp.length-1;j++){
                for(int k=0;k<temp.length-1; k++){//0 1 2 
                    int swap;
                    if(temp[k]>temp[k+1]){
                        swap=temp[k];
                        temp[k]=temp[k+1];
                        temp[k+1]=swap;
                        count++;
                    }
                }if(count==0)   //swap이 더이상 일어나지 않는다면 break
                    break;
            }
            //정렬이후 answer에 넣기
            answer[i]=temp[pick];
        }
        return answer;
    }
 }
 
 
 
Colored by Color Scripter

cs

'JAVA > 프로그래머스' 카테고리의 다른 글

문자열 내림차순으로 배치하기/java/level1/programmers (0)	2020.02.17
시저암호/프로그래머스/level1 (0)	2020.02.12
행렬 덧셈 (0)	2020.02.10
평균 구하기/java/level1/프로그래머스 (0)	2020.02.10
[ Java / Level 1] 약수의 합 /programmers (0)	2020.02.10

PREV 1 NEXT

🔥아이티 부수기🔥

sort()

나누어 떨어지는 숫자 배열/level1/java/프로그래머스

'JAVA > 프로그래머스' 카테고리의 다른 글

K번째수/programmers/level1/java/sort()/copyOfRange()

< K번째수 >

'JAVA > 프로그래머스' 카테고리의 다른 글

+ Recent posts

티스토리툴바