'JAVA' 카테고리의 글 목록 (3 Page)

JAVA

시저암호/프로그래머스/level1 2020.02.12
K번째수/programmers/level1/java/sort()/copyOfRange() 2020.02.11
행렬 덧셈 2020.02.10
평균 구하기/java/level1/프로그래머스 2020.02.10

시저암호/프로그래머스/level1

2020. 2. 12. 22:14

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

코딩테스트 연습 - 시저 암호 | 프로그래머스

어떤 문장의 각 알파벳을 일정한 거리만큼 밀어서 다른 알파벳으로 바꾸는 암호화 방식을 시저 암호라고 합니다. 예를 들어 AB는 1만큼 밀면 BC가 되고, 3만큼 밀면 DE가 됩니다. z는 1만큼 밀면 a가 됩니다. 문자열 s와 거리 n을 입력받아 s를 n만큼 민 암호문을 만드는 함수, solution을 완성해 보세요. 제한 조건 공백은 아무리 밀어도 공백입니다. s는 알파벳 소문자, 대문자, 공백으로만 이루어져 있습니다. s의 길이는 8000이하입니다.

programmers.co.kr

< 시저 암호>

○ 처음 푼 풀이

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

class Solution {
  public String solution(String s, int n) {
      String answer = "";
      for(int i=0 ; i<s.length(); i++){
          if(s.charAt(i)==' ')
                answer+=' ';
          else {
              if(s.charAt(i)>=65 && s.charAt(i)<=90)
                 answer += s.charAt(i)+n>90 ? (char)(s.charAt(i)-26+n) :(char)(s.charAt(i)+n);
              else if(s.charAt(i)>=97 && s.charAt(i)<=122)
                 answer += s.charAt(i)+n>122 ? (char)(s.charAt(i)-26+n) :(char)(s.charAt(i)+n);
          }   
      }
           return answer;
  }
}
Colored by Color Scripter

cs

○ 생각 과정

1.밀어낸 다는것 -> char값에 n씩 더해야한다

2. 소문자 대문자로 나눠야한다.

3. 'Z' 혹은 'z' 가 되었을 때 조건이 있어야한다.

○ 시행착오

1.처음에는 범위도 나누어주지 않았고 공백도 생각 못했고 조건식을 z가 넘었을때만 어떻게 해라만 넣어줌

○ 함께 보고싶은 풀이

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

class Caesar {
    String caesar(String s, int n) {
        String result = "";
    n = n % 26;
    for (int i = 0; i < s.length(); i++) {
      char ch = s.charAt(i);
      if (Character.isLowerCase(ch)) {
        ch = (char) ((ch - 'a' + n) % 26 + 'a');
      } else if (Character.isUpperCase(ch)) {
        ch = (char) ((ch - 'A' + n) % 26 + 'A');
      }
      result += ch;
    }
        return result;
    }
 
    public static void main(String[] args) {
        Caesar c = new Caesar();
        System.out.println("s는 'a B z', n은 4인 경우: " + c.caesar("a B z", 4));
    }
}
Colored by Color Scripter

cs

6번째줄) n는 25까지로 정해져 있지만 만약에 25까지 정해져 있지 않았다면 %26로 연산해서 나머지를 받는다

8번째줄) 입력받은 ch 가 소문자 범위(122)를 넘을수 있으니깐 -'a'를 빼고 +n을 한다음 %26을 나누고 다시 'a'를

더해준다 여기서 핵심은 나머지연산자(%)를 통해서 밀어줄 숫자 만큼만 남겨주는것

Character.isLowerCase(ch)

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

나누어 떨어지는 숫자 배열/level1/java/프로그래머스 (0)	2020.02.18
문자열 내림차순으로 배치하기/java/level1/programmers (0)	2020.02.17
K번째수/programmers/level1/java/sort()/copyOfRange() (0)	2020.02.11
행렬 덧셈 (0)	2020.02.10
평균 구하기/java/level1/프로그래머스 (0)	2020.02.10

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

행렬 덧셈

2020. 2. 10. 22:36

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

코딩테스트 연습 - 행렬의 덧셈 | 프로그래머스

행렬의 덧셈은 행과 열의 크기가 같은 두 행렬의 같은 행, 같은 열의 값을 서로 더한 결과가 됩니다. 2개의 행렬 arr1과 arr2를 입력받아, 행렬 덧셈의 결과를 반환하는 함수, solution을 완성해주세요. 제한 조건 행렬 arr1, arr2의 행과 열의 길이는 500을 넘지 않습니다. 입출력 예 arr1 arr2 return [[1,2],[2,3]] [[3,4],[5,6]] [[4,6],[7,9]] [[1],[2]] [[3],[4]] [[4],[

programmers.co.kr

<행렬의 덧셈>

○ 처음 푼 풀이


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

class Solution {
  public int[][] solution(int[][] arr1, int[][] arr2) {
     
      int[][] answer = new int[arr1.length][arr1[0].length];
   
      for(int i=0; i<arr1.length;i++){
          for(int j=0; j<arr1[i].length; j++){
              answer[i][j]=arr1[i][j]+arr2[i][j];
          }
      }
      return answer;
  }
}
Colored by Color Scripter

cs

1.시행 착오 
- 맨처음 행과 열이 같은 행렬이라고 해서 정사각형이라고 생각해서 i 의 조건과 j의 조건을 arr1.length로 설정했다.

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

시저암호/프로그래머스/level1 (0)	2020.02.12
K번째수/programmers/level1/java/sort()/copyOfRange() (0)	2020.02.11
평균 구하기/java/level1/프로그래머스 (0)	2020.02.10
[ Java / Level 1] 약수의 합 /programmers (0)	2020.02.10
직사각형 별찍기/java/프로그래머스 (0)	2020.02.07

평균 구하기/java/level1/프로그래머스

2020. 2. 10. 22:10

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

코딩테스트 연습 - 평균 구하기 | 프로그래머스

정수를 담고 있는 배열 arr의 평균값을 return하는 함수, solution을 완성해보세요. 제한사항 arr은 길이 1 이상, 100 이하인 배열입니다. arr의 원소는 -10,000 이상 10,000 이하인 정수입니다. 입출력 예 arr return [1,2,3,4] 2.5 [5,5] 5

programmers.co.kr

○ 처음 푼 풀이

1
2
3
4
5
6
7
8
9
10

class Solution {
  public double solution(int[] arr) {
      double answer = 0;
      for(int i=0; i<arr.length;i++){
          answer+=arr[i];
      }
      answer/=arr.length;
      return answer;
  }
}
Colored by Color Scripter

cs

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

K번째수/programmers/level1/java/sort()/copyOfRange() (0)	2020.02.11
행렬 덧셈 (0)	2020.02.10
[ Java / Level 1] 약수의 합 /programmers (0)	2020.02.10
직사각형 별찍기/java/프로그래머스 (0)	2020.02.07
문자열을 정수로 바꾸기/java/substring()/Integer.parseInt() (0)	2020.02.07

PREV 1 2 3 4 5 6 NEXT

🔥아이티 부수기🔥

JAVA

시저암호/프로그래머스/level1

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

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

< K번째수 >

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

행렬 덧셈

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

평균 구하기/java/level1/프로그래머스

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

+ Recent posts

티스토리툴바