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

언어

수박수박수박수박수박수?/Java/프로그래머스 2020.02.07
[Java] 지역변수와 전역변수 2020.02.06
소수 찾기 /프로그래머스/자바/level1/에라토스테네스의 체 2020.02.05
서울에서 김서방 찾기 /Java/Level1/프로그래머스 2020.02.04

수박수박수박수박수박수?/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

PREV 1 ···7 8 9 10 11 NEXT

🔥아이티 부수기🔥

언어

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

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

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

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

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

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

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

<소수 찾기 >

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

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

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

+ Recent posts

티스토리툴바