'분류 전체보기' 카테고리의 글 목록 (7 Page)

언어

추상클래스 ( abstract )/ java 2020.02.16
2016년/프로그래머스/자바/java 2020.02.16
시저암호/프로그래머스/level1 2020.02.12
K번째수/programmers/level1/java/sort()/copyOfRange() 2020.02.11

추상클래스 ( abstract )/ java

2020. 2. 16. 21:42

○ 추상클래스 ( abstract : 미완성이라는 의미 )

- 선언만 있고 정의가 없는 하나 이상의 메소드(추상 메소드)를 갖는 클래스로 하위 클래스에서 오버라이딩(overriding) 할 것으로 예상되는 메소드에 대해 메모리낭비 없이 미리 호출 할 계획을 세워 두기 위해 만든다.

○ 형식 및 구조

[접근 제어지시자] abstract class 클래스명{

[접근 제어지시자] abstract 자료형 메소드명([매개변수], ...); //메소드의 선언부만 작성한다.

}

제어자 - 1. 접근제어 지시자 : public , protected , default , private

- 2. 그외 지시자 : static, final , abstract , ...등등

**단, 접근 제어지시자는 네가지중 하나만 선택해서 사용해야한다. 제어자들 간의 순서는 관계없지만 주로 접근 제어 지시자를 제일 왼쪽에 놓는 경향이 있다.

○ 특징

클래스가 적어도 하나 이상의 추상 메소드를 포함할 때 그 클래스는 클래스 앞에 'abstract' 키워드를 붙여

추상 클래스로 명시해야하며, 추상클래스로 선언한 경우에는 불완전한 형태의 클래스이므로 객체를 생성할 수 없다. 추상 메소드가 존재하지 않는 추상 클래스 마저도 객체를 생성 할 수 없는 것이다.

→ 추상메소드가 없는 클래스는 왜 존재 할까?

- 클래스 중 클래스안에 내용이 없는 메소드만 존재하는 클래스가 있는데 이런 클래스의 객체를 생성하지 못하게 하기 위해서 클래스 앞에 abstract를 붙인다. 나중에 상속받아 필요한 메소드만 오버라이딩 하여 사용한다 ('abstract'가 붙은 메소드는 무조건 오버라이딩 해야한다.)

즉, 추상클래스는 독립클래스 독립적으로 존재 할수 없기 때문에 상속을 위해서만 존재하며 추상 클래스에서

상속받은 하위 클래스에서는 반드시 추상 메소드를 오버라이딩(overriding)해야한다.

** 'abstract' 키워드는 클래스와 메소드에서만 사용할 수 있으면 멤버 변수 , 로컬변수에서는 사용 불가능하다

클래스 - 클래스 내에 추상 메소드가 선언 되어 있음을 의미한다.

메소드 - 선언부만 작성하고 구현부는 작성하지 않은 추상 메서드임을 알린다.

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

생성자 호출/this();/java (0)	2020.02.09
멤버변수 초기화 방법/명시적 초기화/초기화 블럭 vs 생성자/java (0)	2020.02.09
[Java] 지역변수와 전역변수 (0)	2020.02.06

2016년/프로그래머스/자바/java

2020. 2. 16. 13:33

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

코딩테스트 연습 - 2016년 | 프로그래머스

2016년 1월 1일은 금요일입니다. 2016년 a월 b일은 무슨 요일일까요? 두 수 a ,b를 입력받아 2016년 a월 b일이 무슨 요일인지 리턴하는 함수, solution을 완성하세요. 요일의 이름은 일요일부터 토요일까지 각각 SUN,MON,TUE,WED,THU,FRI,SAT 입니다. 예를 들어 a=5, b=24라면 5월 24일은 화요일이므로 문자열 TUE를 반환하세요. 제한 조건 2016년은 윤년입니다. 2016년 a월 b일은 실제로 있는 날입니다.

programmers.co.kr

<2016년>

○ 처음 푼 풀이(완전 못풀어서 아이디어보고 다시품)

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 String solution(int a, int b) {
      String answer = "";
      int[] month={31,29,31,30,31,30,31,31,30,31,30,31};
      int totDate=0;
      
      for(int i=0; i<a-1; i++)
          totDate+=month[i];          
      
      totDate+=b;
      switch(totDate%7){
          case 1:answer+="FRI";break;
          case 2:answer+="SAT";break;
          case 3:answer+="SUN";break;
          case 4:answer+="MON";break;
          case 5:answer+="TUE";break;
          case 6:answer+="WED";break;
          case 0:answer+="THU";break;
      }
 
      return answer;
  }
}
Colored by Color Scripter

cs

 

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

PREV 1 ···4 5 6 7 8 9 10 11 NEXT

🔥아이티 부수기🔥

언어

추상클래스 ( abstract )/ java

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

2016년/프로그래머스/자바/java

<2016년>

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

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

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

< K번째수 >

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

+ Recent posts

티스토리툴바