'프로그래머스' 태그의 글 목록 (3 Page)

프로그래머스

수박수박수박수박수박수?/Java/프로그래머스 2020.02.07
소수 찾기 /프로그래머스/자바/level1/에라토스테네스의 체 2020.02.05
[ Java Level 1 ] 문자열 내 p와 y의 개수 2020.02.04
[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

소수 찾기 /프로그래머스/자바/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 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

PREV 1 2 3 4 NEXT

🔥아이티 부수기🔥