🔥아이티 부수기🔥

전체 글

수박수박수박수박수박수?/Java/프로그래머스 2020.02.07
[Java] 지역변수와 전역변수 2020.02.06
소수 찾기 /프로그래머스/자바/level1/에라토스테네스의 체 2020.02.05
서울에서 김서방 찾기 /Java/Level1/프로그래머스 2020.02.04
[ Java Level 1 ] 문자열 내 p와 y의 개수 2020.02.04
[Java Level 1]가운데 글자 가져오기 2020.02.03
[Java Level 1] 두 정수 사이의 합 2020.02.03

수박수박수박수박수박수?/Java/프로그래머스

2020. 2. 7. 09:04

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

코딩테스트 연습 - 수박수박수박수박수박수? | 프로그래머스

길이가 n이고, 수박수박수박수....와 같은 패턴을 유지하는 문자열을 리턴하는 함수, solution을 완성하세요. 예를들어 n이 4이면 수박수박을 리턴하고 3이라면 수박수를 리턴하면 됩니다. 제한 조건 n은 길이 10,000이하인 자연수입니다. 입출력 예 n return 3 수박수 4 수박수박

programmers.co.kr

< 수박수박수박수박수? >

○ 처음 푼 풀이

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

//String 두개를 사용한다
//if문else 문에 따라서 더하고 
class Solution {
  public String solution(int n) {
      String answer = "";
      String a = "수";
      String b = "박";
      
      for(int i=0; i < n; i++){
          if(i%2==0)
            answer += a;
          else if(i%2!=0)
            answer +=b;
      }
      
      return answer;
  }
}
Colored by Color Scripter

cs

 
- for문으로 0 ~ n 까지 돌린다.
-"수"를 가지고 있는 변수 a 와 "박"을 가지고 있는 변수 b를 선언한다.
- 0 ~ n 까지 돌리면서 짝수일 때는 변수 a를 answer에 더하고 홀수일 때는 변수 b를  answer에 더 해준다
- if 문은 삼항연산자로 하면 더 간단하게 할 수 있다.
 
○  삼항연산자로 푼 풀이
 


1
2
3
4
5
6
7
8
9
10

class Solution {
  public String solution(int n) {
      String answer = "";
    
      for(int i=0; i < n; i++)
        answer += (i % 2 ==0 ) ? "수" : "박";
   
      return answer;
  }
}
Colored by Color Scripter

cs

- 삼항연산자로 풀면 따로 변수 선언를 선언할 필요없이 위와 같은 방법으로  바로  대입 할수 있다.
 

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

직사각형 별찍기/java/프로그래머스 (0)	2020.02.07
문자열을 정수로 바꾸기/java/substring()/Integer.parseInt() (0)	2020.02.07
소수 찾기 /프로그래머스/자바/level1/에라토스테네스의 체 (0)	2020.02.05
서울에서 김서방 찾기 /Java/Level1/프로그래머스 (0)	2020.02.04
[ Java Level 1 ] 문자열 내 p와 y의 개수 (0)	2020.02.04

선언 위치에 따른 변수의 종류 - 지역변수 , 전역 변수

○ 지역변수 ( Local variable )
-  메소드 안에 생성 되고 메소드 호출시 메모리에 올라갔다가 메소드가 끝날 때 소멸 되는 변수.
 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
public class var{
 
    public static void main(String[] args){
 
        //지역 변수 n 
        int n;        
        //-- 선언후 초기화 과정을 거치지 않은 상태
 
        System.out.println("n" + n);
        //--> 에러 발생 (컴파일 에러)
        //    error: variable n might not have been initialized
        //--- 지역 변수 n 에 접근하여 그값을 출력하고자 하는 구문
 
    }
Colored by Color Scripter
cs
문장 9 ) 지역 변수는 초기화 과정을 거치지 않으면 사용 할 수 없다.

○ 전역변수 ( Global variable)

- 전역 변수는 클래스 첫부분에 작성 된 변수로 인스턴스변수와 클래스 변수(static 변수)로 나눠지게 된다.

1. 인스턴스 변수 (instance)

: 클래스 영역에서 선언되며 객체가 생성 될 때 마다 만들어지고 객체가 생성되었을 때만 호출하여 사용 할 수 있다.

2.클래스 변수 ( static )

: 클래스 변수는 객체를 생성하지 않아도 사용 가능 하다.

- 클래스 변수 vs 인스턴스 변수

: 인스턴스 변수는 객체 생성이 될 때 마다 서로 다른 저장 공간을 가지고

클래스 변수는 객체 생성이 여러번 되어도 하나의 저장공간을 가진다.

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
public class Gvar{
 
    //전역 변수 선언
    int a;        
    boolean b;
    char c;
    double d;
 
    public static void main(String[] args){
        
        //System.out.println("a "+ a); 
        //-- non-static variable a cannot be referenced from a static context
        
        Gvar ob= new Gvar();
        System.out.println("int a     :" + ob.a);
        //전역 변수는 초기화 하지 않아도 자바가 자동으로 해준다.
 
        System.out.println("boolean b :" +ob.b);
 
        System.out.println("char c    :" +ob.c);
        
        System.out.println("double d  :" + ob.d);
    
 
    }
 
}
Colored by Color Scripter
cs

문장 11 ) 문장 11번을 보면 static 함수에는 staic변수만 사용 할 수 있다.

->그래서 바로 불러서 사용 할 수 없다.

문장 14 ) 바로 불러서 사용 할 수 없으므로 인스턴스를 생성하여 객체를 통해서 사용 할 수 있다.

○전역변수 기본 초기화된 값

- int : 0

- boolean: false

- char : ' '

- double : 0.0

- String :null

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

추상클래스 ( abstract )/ java (0)	2020.02.16
생성자 호출/this();/java (0)	2020.02.09
멤버변수 초기화 방법/명시적 초기화/초기화 블럭 vs 생성자/java (0)	2020.02.09

소수 찾기 /프로그래머스/자바/level1/에라토스테네스의 체

2020. 2. 5. 09:56

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

코딩테스트 연습 - 소수 찾기 | 프로그래머스

1부터 입력받은 숫자 n 사이에 있는 소수의 개수를 반환하는 함수, solution을 만들어 보세요. 소수는 1과 자기 자신으로만 나누어지는 수를 의미합니다. (1은 소수가 아닙니다.) 제한 조건 n은 2이상 1000000이하의 자연수입니다. 입출력 예 n result 10 4 5 3 입출력 예 설명 입출력 예 #1 1부터 10 사이의 소수는 [2,3,5,7] 4개가 존재하므로 4를 반환 입출력 예 #2 1부터 5 사이의 소수는 [2,3,5] 3개가 존재

programmers.co.kr

<소수 찾기 >

○ 처음 푼 풀이

변수 2개 사용한 풀이

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

class Solution {
  public int solution(int n) {
      int answer = 0;
      int count =0;//소수판별 변수
      int  primeNum=1;//소수개수 반환변수
     
      for(int i=3; i<=n;i++){//3부터 n까지
         for(int j=2; j<i; j++){
              if(i%j==0)
                  count++;
 
          }
          if(count==0)
                  primeNum++;
          count=0;
      }
           return answer=primeNum;
  }
}
 
Colored by Color Scripter


 
○ 변수 하나 사용한 풀이

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

class Solution {
  public int solution(int n) {
      int answer = 1;
      int count =0;//소수판별 변수
     
      for(int i=3; i<=n;i++){//3부터 n까지
         for(int j=2; j<i; j++){
              if(i%j==0)
                  count++;
            }
          if(count==0)
                answer++;
          count=0;
      }
           return answer;
  }
}
 
Colored by Color Scripter

cs

- 이렇게 푸니깐 효율성 검사랑 테스트 10, 11이 시간초과로 안된다
- 에라토스테네스 체? 를 사용하라는데 잘 모르겠다 다시 풀어봐야겠다.
 
 
○ 에라토스테네스 체를 이용한 풀이

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

class Solution {
  public int solution(int n) {
      int answer = 0;
      boolean[] sosu =new boolean [n+1];
      
      for(int i=2; i<=n ; i++)
          sosu[i]=true;
       //에라테네스   
      int root=(int)Math.sqrt(n);
      
     for(int i=2; i<=root; i++){
         if(sosu[i]==true){
             for(int j=i; i*j<=n; j++)
                    sosu[i*j]=false;
         }      
     }
      for(int i =2; i<=n; i++)  { 
          if(sosu[i]==true)
          answer++;
      }
      return answer;
  }
}
      
Colored by Color Scripter

cs

에라토스테네스의 체 아이디어
1. 자신의 값의 루트 값을  구한다. 
2. 2부터 루트 값사이의 수들의 배수들을 다 없앤다
3. 그리고 나머지는 소수이다.

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

문자열을 정수로 바꾸기/java/substring()/Integer.parseInt() (0)	2020.02.07
수박수박수박수박수박수?/Java/프로그래머스 (0)	2020.02.07
서울에서 김서방 찾기 /Java/Level1/프로그래머스 (0)	2020.02.04
[ Java Level 1 ] 문자열 내 p와 y의 개수 (0)	2020.02.04
[Java Level 1]가운데 글자 가져오기 (0)	2020.02.03

서울에서 김서방 찾기 /Java/Level1/프로그래머스

2020. 2. 4. 18:59

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

코딩테스트 연습 - 서울에서 김서방 찾기 | 프로그래머스

String형 배열 seoul의 element중 Kim의 위치 x를 찾아, 김서방은 x에 있다는 String을 반환하는 함수, solution을 완성하세요. seoul에 Kim은 오직 한 번만 나타나며 잘못된 값이 입력되는 경우는 없습니다. 제한 사항 seoul은 길이 1 이상, 1000 이하인 배열입니다. seoul의 원소는 길이 1 이상, 20 이하인 문자열입니다. Kim은 반드시 seoul 안에 포함되어 있습니다. 입출력 예 seoul return

programmers.co.kr

1. 실수한 풀이

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

class Solution {
  public String solution(String[] seoul) {
      String answer = "";
      String x="";
      
      for(int i=0; i<seoul.length;i++){
          
          if(seoul[i].equals("Kim")){
              x+=i;
              answer="김서방은 i에 있다";
              answer.replaceAll("i","x");
              
          }
          
          
      }
      
      
      return answer;
  }
}
Colored by Color Scripter

cs

 
- 문자열을 어떻게 더해야할지 모르겠다..
-??갑자기 뭐가 헷갈렸는지 모르겠다.
 
 

2. 처음 푼 풀이

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

class Solution {
  public String solution(String[] seoul) {
      String answer = "";
     
      for(int i=0; i<seoul.length;i++){
                
          if(seoul[i].equals("Kim")){
              
              answer="김서방은 ";
              answer+=i;
              answer+="에 있다";
              
          }
 
      }
     
      return answer;
  }
}
Colored by Color Scripter

cs

생각과정

- 문자열은 ==연산자로 비교하면 주소값을 비교하는 것이므로 원하는 답을 얻지 못한다.

- 그래서 .equals 함수로 하나하나 비교해서 'Kim'의 위치를 찾는다.

- int값을 더해서 문장을 만들수있다.

- 인덱스 i 값을 찾아서 문장사이에 더해서 return해준다.

// answer = "김서방은 "+ i + "에 있다"; 이렇게 해도 된다.

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

수박수박수박수박수박수?/Java/프로그래머스 (0)	2020.02.07
소수 찾기 /프로그래머스/자바/level1/에라토스테네스의 체 (0)	2020.02.05
[ Java Level 1 ] 문자열 내 p와 y의 개수 (0)	2020.02.04
[Java Level 1]가운데 글자 가져오기 (0)	2020.02.03
[Java Level 1] 두 정수 사이의 합 (0)	2020.02.03

[ Java Level 1 ] 문자열 내 p와 y의 개수

2020. 2. 4. 08:37

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

코딩테스트 연습 - 문자열 내 p와 y의 개수 | 프로그래머스

대문자와 소문자가 섞여있는 문자열 s가 주어집니다. s에 'p'의 개수와 'y'의 개수를 비교해 같으면 True, 다르면 False를 return 하는 solution를 완성하세요. 'p', 'y' 모두 하나도 없는 경우는 항상 True를 리턴합니다. 단, 개수를 비교할 때 대문자와 소문자는 구별하지 않습니다. 예를 들어 s가 pPoooyY면 true를 return하고 Pyy라면 false를 return합니다. 제한사항 문자열 s의 길이 : 50 이하의

programmers.co.kr

1. 처음으로 푼 풀이

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

class Solution {
    boolean solution(String s) {
        boolean answer = true;
      
        int a=0,b=0;
        
        for(int i=0;i<s.length();i++){
            
            if(s.charAt(i)=='p'||s.charAt(i)=='P')
                  ++a;
            else if(s.charAt(i)=='y'||s.charAt(i)=='Y')
                  ++b;
                  
            
                  
         answer = a==b? true:false;
            
            
Colored by Color Scripter

cs

생각과정
-받아온 String s를 for문을 돌려 charAt()으로 하나하나 어떤 문자인지 봐야겠다.
-charAt()으로 'P' 또는 'p'일 때 변수 a를 하나 증가 시켜야겠다
-charAt()으로 'Y' 또는 'y'일 때 변수 b를 하나 증가 시켜야겠다.
-그러므로 a 와 b가 같으면 y 와 p의 갯수가 같은 것 이다.
-마지막으로 삼항 연산자로 a==b가 참일 때 true를 반환 거짓 일 때 false를 반환.
 
 
2. 다른사람이 푼 풀이를 보고 다시 푼 풀이 (변수 1개만 사용)



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

class Solution {
    boolean solution(String s) {
        boolean answer = true;
      
         int count=0;
        
        for(int i=0;i<s.length();i++){
            
            if(s.charAt(i)=='p'||s.charAt(i)=='P')
                  count++;
            else if(s.charAt(i)=='y'||s.charAt(i)=='Y')
                  count--;
                  
         answer = count==0? true:false;
          
        }
     
        return answer;
    }
}
Colored by Color Scripter

cs

생각과정

- 위에 풀이와 동일한데 이건 변수를 하나 사용했다.

-count를 이용해서 p 일때는 +1 , y 일 때는 -1

-마지막으로 count가 0이면 p와 y 의 개수가 같은 것이므로 true를 반환한다.

3. 람다식으로 풀기

1
2
3
4
5
6
7
8
9

 
class Solution {
    boolean solution(String s) {
        s = s.toUpperCase();
 
        return s.chars().filter( e -> 'P'== e).count() == s.chars().filter( e -> 'Y'== e).count();
    }
}
 
Colored by Color Scripter

cs

-아직 람다식으로 풀줄 모르니깐 나중에 풀어보자

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

수박수박수박수박수박수?/Java/프로그래머스 (0)	2020.02.07
소수 찾기 /프로그래머스/자바/level1/에라토스테네스의 체 (0)	2020.02.05
서울에서 김서방 찾기 /Java/Level1/프로그래머스 (0)	2020.02.04
[Java Level 1]가운데 글자 가져오기 (0)	2020.02.03
[Java Level 1] 두 정수 사이의 합 (0)	2020.02.03

[Java Level 1]가운데 글자 가져오기

2020. 2. 3. 19:47

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

코딩테스트 연습 - 가운데 글자 가져오기 | 프로그래머스

단어 s의 가운데 글자를 반환하는 함수, solution을 만들어 보세요. 단어의 길이가 짝수라면 가운데 두글자를 반환하면 됩니다. 재한사항 s는 길이가 1 이상, 100이하인 스트링입니다. 입출력 예 s return abcde c qwer we

programmers.co.kr

1.처음으로 푼 풀이

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

class Solution {
  public String solution(String s) {
      String answer = "";
      int  num=s.length()/2-1;
 
      if(s.length()%2==0){          //짝수일때
 
          answer= answer+s.charAt(num);
          answer= answer+s.charAt(num+1);
 
      }else if(s.length()%2!=0){    //홀수일때
          num=s.length()/2;
       answer=answer+s.charAt(num);
 
      }
 
 
      return answer;
  }
}
Colored by Color Scripter

cs

나의 생각 과정
1.문자열을 받아서 문자열의 길이를 알아 내야겠다.
2.문자열의 길이를 알아내서 짝수와 홀수로 나누어야 겠다.
 - 짝수는 문자열길이를 %로 연산했을때 0, 홀수는 문자열길이를 %로 연산했을때 0이 아니다.
3.charAt() 으로 문자열에서 문자를 추출해서 출력 해야겠다.
-짝수 일때 중간은 짝수를 나눴을때 몫의 값이다. 하지만 인덱스 값은 0부터 이므로 몫값의 -1 을 해서  두글자를 출력한다.
  예) 4글자이면 s=0,1,2,3  4/2=2 출력해야하는 값은 1,2이므로 몫값의 -1,몫값 을 출력한다.
-홀수 일때 중간은 홀수를 나눴을때 몫의 값이 인덱스값의 중간이므로 그대로 출력한다.
  예) 5글자이면  s=0,1,2,3,4  5/2=2 2는 중간값
 
 
 
2.다른사람 풀이보고 SubString()으로 푼 풀이


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

class Solution {
  public String solution(String s) {
      String answer = "";
      
      if(s.length()%2==0){          //짝수일때
        answer= s.substring(s.length()/2-1,s.length()/2+1);
          
          
      }else if(s.length()%2!=0){    //홀수일때
          
        answer= s.substring(s.length()/2,s.length()/2+1);
          
      }
      
      
      return answer;
  }
}
Colored by Color Scripter

cs

 
SubString() 개념


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

//substring 
 
String.substring(시작 인덱스);    //시작부터 끝까지
String.substring(시작 인덱스,마지막 인덱스;//시작부터 끝 전까지
 
 
//예제
String str="0123456";
 
 
str.substring(3);
// 3456
 
str.substring(3,5);
//34
 
Colored by Color Scripter

cs

 
 
 
 
좋아요를 많이 받은 풀이



1
2
3
4
5
6
7
8
9
10
11

class StringExercise{
    String getMiddle(String word){
 
        return word.substring((word.length()-1) / 2, word.length()/2 + 1);    
    }
    // 아래는 테스트로 출력해 보기 위한 코드입니다.
    public static void  main(String[] args){
        StringExercise se = new StringExercise();
        System.out.println(se.getMiddle("power"));
    }
}
Colored by Color Scripter

cs

-이건 StringExercise 를 몰라서 못 풀겠다.. 다음에 꼭 풀어봐야겠다..

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

수박수박수박수박수박수?/Java/프로그래머스 (0)	2020.02.07
소수 찾기 /프로그래머스/자바/level1/에라토스테네스의 체 (0)	2020.02.05
서울에서 김서방 찾기 /Java/Level1/프로그래머스 (0)	2020.02.04
[ Java Level 1 ] 문자열 내 p와 y의 개수 (0)	2020.02.04
[Java Level 1] 두 정수 사이의 합 (0)	2020.02.03

[Java Level 1] 두 정수 사이의 합

2020. 2. 3. 09:21

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

코딩테스트 연습 - 두 정수 사이의 합 | 프로그래머스

두 정수 a, b가 주어졌을 때 a와 b 사이에 속한 모든 정수의 합을 리턴하는 함수, solution을 완성하세요. 예를 들어 a = 3, b = 5인 경우, 3 + 4 + 5 = 12이므로 12를 리턴합니다. 제한 조건 a와 b가 같은 경우는 둘 중 아무 수나 리턴하세요. a와 b는 -10,000,000 이상 10,000,000 이하인 정수입니다. a와 b의 대소관계는 정해져있지 않습니다. 입출력 예 a b return 3 5 12 3 3 3 5 3

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

class Solution {
  public long solution(int a, int b) {
      long answer = 0;
      
      if(a<b){//a가 b보다 작을 때
          
          for(int i=a; i<=b ; i++){
              answer+=i;    
          }
      }else if(a>b){//a가 b보다 클 때
          
          for(int i=b; i<=a ; i++){
              answer+=i;
          }
      }else{//a=b가 같을 때
          answer=a;
      }
      
      
      return answer;
  }
}
Colored by Color Scripter

cs

생각과정

- a가 b보다 작을 때, 클 때, 같을 때 로 나눈다.

- a가 b보다 작을 때는 for의 범위를 for(int i=b; i<=a ; i++)로 잡아 a로 시작해서 하나씩 늘려 b까지 answer에 더해준다.

- a가 b보다클 때 는 for의 범위를 for(int i=b; i<=a ; i++) 로 잡아 b로 시작해서 하나씩 늘려 a까지 answer에 더해준다.

- 같을때는 둘중에 아무값이나 하나 반환해준다.

2. 다른 사람의 풀이를 보고 푼 풀이

1
2
3
4
5
6
7
8
9
10

class Solution {
  public long solution(int a, int b) {
      long answer = 0;
      
      for(int i= (a>b ? b : a); i<=(a>b ? a : b); i++)    //삼항연산자 
          answer+=i;
      
      return answer;
  }
}
Colored by Color Scripter

cs

- for문 안에 삼항연산자를 이용하여 풀이했다.

- 나중에 다른 문제에서도 사용 해봐야겠다.

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

수박수박수박수박수박수?/Java/프로그래머스 (0)	2020.02.07
소수 찾기 /프로그래머스/자바/level1/에라토스테네스의 체 (0)	2020.02.05
서울에서 김서방 찾기 /Java/Level1/프로그래머스 (0)	2020.02.04
[ Java Level 1 ] 문자열 내 p와 y의 개수 (0)	2020.02.04
[Java Level 1]가운데 글자 가져오기 (0)	2020.02.03

PREV 1 2 3 4 NEXT

🔥아이티 부수기🔥

전체 글

수박수박수박수박수박수?/Java/프로그래머스

< 수박수박수박수박수? >

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

[Java] 지역변수와 전역변수

선언 위치에 따른 변수의 종류 - 지역변수 , 전역 변수

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

소수 찾기 /프로그래머스/자바/level1/에라토스테네스의 체

<소수 찾기 >

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

서울에서 김서방 찾기 /Java/Level1/프로그래머스

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

[ Java Level 1 ] 문자열 내 p와 y의 개수

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

[Java Level 1]가운데 글자 가져오기

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

[Java Level 1] 두 정수 사이의 합

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

+ Recent posts

티스토리툴바