'자바' 태그의 글 목록

자바

시저암호/프로그래머스/level1 2020.02.12
K번째수/programmers/level1/java/sort()/copyOfRange() 2020.02.11
생성자 호출/this();/java 2020.02.09
멤버변수 초기화 방법/명시적 초기화/초기화 블럭 vs 생성자/java 2020.02.09

시저암호/프로그래머스/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

생성자 호출/this();/java

2020. 2. 9. 21:57

1. this()

- 생성자 안에서 다른 생성자를 호출해서 사용 할수 있다.

- 클래스명와 같은 생성자명이 아닌 this()라는 키워드로 생성자를 호출한다

? 생성자를 호출 할때 생성자명으로 호출하면 더 편할 것 같은데 왜 this라는 키워드를 사용한걸까?

자바 문법이 만들어 질때 이미 클래스변수와 클래스 메소드를 호출할 때 클래스명.변수, 클래스명.함수로 호출 해서 이미 문법을 선점 당해 생성자를 호출 할 때 this를 사용하게 되었다.

- 한 생성자에서 다른 생성자를 호출 할때는 반드시 첫줄에만 호출이 가능하다

? 생성자 안에서 이미 초기화를 다 했는데 마지막에 다른 생성자를 호출한다면 위에 초기화 되었던 것들이 무의미 해지기 때문에 제일 첫줄에 호 출 해주어야 한다.

★★★★★ 기억하기) 1.생성자를 호출 할때는 반드시 첫줄에 호출하기 2. 클래스명이 아닌 this로 호출하기

○ 생성자 호출 예제

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

public class Con{
            int x;
    
        Con(){
            
            //생성자 호출
            this(1000);        
            
            x = 10;
            System.out.println("인자가 없는 생성자");
            System.out.println("Con이 갖고있는 x: " +this.x);
        }
 
        Con(int x){
            
            this.x=x;
            System.out.println("인자가 하나인 생성자");
            System.out.println("Con 이 갖고있는 x: " +this.x);
 
        }
 
    public static void main(String[] args){
    
        Con ob1 = new Con();
        
    }
 
 
Colored by Color Scripter


 
실행결과
코드 설명)
24번줄) Con 객체 ob1이 생성 되면서 Con() 생성자가 호출 된다. 
4번줄) con()생성자가 호출 되면서 
7번줄) 제일 첫줄에 this(1000)이 호출 되었으므로 
14번줄)Con(1000)이 호출 되면서 
16번줄)x의 값은 1000이 된다. 생성자호출이 끝나고 
9번줄)원래 Con()으로 돌아가 x=10이 들어가서  x의 값은 10으로 바뀐다. 
 
? 여기서 의문점 ?
Q. 위에 코드같이 하면 생성자를 호출해 봤자 초기화한 값이 바뀌는데 왜 호출하는 걸까? 
1)

1
2
3
4
5
6
7
8
9

Car(){
    this("white",auto, 4);
}
 
Car(String color,String gearType , int door){
    this.color = color;
    this.gearType = gearType;
    this.door = door; 
}
Colored by Color Scripter


 
2)


1
2
3
4
5
6
7
8
9
10

Car(){
    this.color = "white";
    this.gearType = auto;
    this.door = 4; 
}
 
// 생성자 호출을 사용하게 되면
Car(){ 
    this("white",auto, 4);
}


 
A. - 2번 코드에 위에 Car()와 아래 Car()는 같은 일을 하지만 아래 Car()는 this 호출을 통해 초기화 해주므로 좀 더 코드를 간략하게 할수 있다.
   - 생성자들은 일반적으로 서로 관계가 깉은 경우가 많아서 서로 호출하도록 하여 유기적으로 연결해주면 더 좋은 코드를 얻으수 있고 수정이 필요         한 경우에도 적은 코드만을 변경하면 되므로 유지보수가 쉬워진다.
 
 
 
 
 

'JAVA > 개념정리' 카테고리의 다른 글

추상클래스 ( abstract )/ java (0)	2020.02.16
멤버변수 초기화 방법/명시적 초기화/초기화 블럭 vs 생성자/java (0)	2020.02.09
[Java] 지역변수와 전역변수 (0)	2020.02.06

멤버변수 초기화 방법/명시적 초기화/초기화 블럭 vs 생성자/java

2020. 2. 9. 13:17

○ 멤버변수 초기화 방법

1. 명시적 초기화 (Explicit initialization)

2. 초기화 블럭 (Initialized block)

3. 생성자 (Constructor)

1. 명시적 초기화

- 변수를 선언과 동시에 값을 넣어주는 것을 명시적 초기화라고 한다.

1
2
3
4
5
6
7
8

public class Con{
 
    int n=0;
    int m=0;
 
        :
        :    
    }

cs

 
2. 초기화 블럭- 초기화 블럭에는 클래스 초기화블럭과 인스턴스 초기화 블럭이 있는데 오늘은 인스턴스 초기화 블럭만 보겠다. 
-인스턴스 초기화 블럭은 인스턴스 변수의 초기화에 사용된다. 


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

public class Con{
 
    int n=0;
    int m=0;
    
 
    n=40;    //---==에러
    
        :
        :
}
 
 

cs

- 클래스 안에서는 연산 및 처리가 불가능 하다.


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

public class Con{
 
    int n=0;
    int m=0;
    
 
    {//초기화 블럭
        n=20;
        m=40;
                
    }
 
}

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
31
32
33
34
35
36
37
38
39
40
41
42
43

public class Con{
 
    int n;
    int m;
    
    //초기화 블럭 initialized block
    {
        n=20;
        m=40;
        System.out.println("초기화 블럭 실행");
        
    }
    //생성자(Constructor)
    Con(){
 
        n=100;
        m=200;
        System.out.println("생성자 실행...");
    }
    Con(int n ,int m){
 
        this.n=n;
        this.m=m;
        System.out.println("매개변수 있는 생성자 실행");
    }
 
    void write(){
 
        System.out.println("n :" + n + ", m :" + m );
    }
 
    public static void main(String[] args){
 
        Con ob = new Con();
        ob.write();
        System.out.println();
 
        Con ob2= new Con(1234, 4567);
        ob2.write();
        System.out.println();
 
    }
}
Colored by Color Scripter


 
생성자 초기화블럭 우선순위 출력문
 - 출력문을 보면 ob1,ob2 두 객체가 생성 될 때 둘다 생성자보다 초기화 블럭이 먼저 실행 된다. 
- 초기화 블럭이 실행 되었더라도 생성자에서 값을 바꿔 주게 되면 값은 생성자의 것을 따르기 때문에 생성자의 우선순위가 더 높다고 하는것이다.
 
 
? 여기서  의문점?
Q. 생성자에서도 초기화 할수 있는데 왜 초기화 블럭이 있을까?
 A1) 초기화 블럭에서는 명시적 초기화에서 할수 없는 복잡한 작업을 통한 초기화를 할수 있다.
 A2) 생성자들의 공통적인 처리를 초기화 블럭에 넣어 준다면 코드의 중복을 제거해주고 유지보수가 쉬워진다.
 
 
 

'JAVA > 개념정리' 카테고리의 다른 글

추상클래스 ( abstract )/ java (0)	2020.02.16
생성자 호출/this();/java (0)	2020.02.09
[Java] 지역변수와 전역변수 (0)	2020.02.06

PREV 1 NEXT

🔥아이티 부수기🔥

자바

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

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

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

< K번째수 >

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

생성자 호출/this();/java

'JAVA > 개념정리' 카테고리의 다른 글

멤버변수 초기화 방법/명시적 초기화/초기화 블럭 vs 생성자/java

○ 멤버변수 초기화 방법

2. 초기화 블럭

'JAVA > 개념정리' 카테고리의 다른 글

+ Recent posts

티스토리툴바