'다시풀기' 태그의 글 목록

다시풀기

문자열을 정수로 바꾸기/java/substring()/Integer.parseInt() 2020.02.07
소수 찾기 /프로그래머스/자바/level1/에라토스테네스의 체 2020.02.05
[ Java Level 1 ] 문자열 내 p와 y의 개수 2020.02.04

문자열을 정수로 바꾸기/java/substring()/Integer.parseInt()

2020. 2. 7. 17:14

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

코딩테스트 연습 - 문자열을 정수로 바꾸기 | 프로그래머스

문자열 s를 숫자로 변환한 결과를 반환하는 함수, solution을 완성하세요. 제한 조건 s의 길이는 1 이상 5이하입니다. s의 맨앞에는 부호(+, -)가 올 수 있습니다. s는 부호와 숫자로만 이루어져있습니다. s는 0으로 시작하지 않습니다. 입출력 예 예를들어 str이 1234이면 1234를 반환하고, -1234이면 -1234를 반환하면 됩니다. str은 부호(+,-)와 숫자로만 구성되어 있고, 잘못된 값이 입력되는 경우는 없습니다.

programmers.co.kr

○ 처음으로 푼 풀이(parseInt() 사용)( 20.02.07 )

1
2
3
4
5
6
7
8
9

class Solution {
  public int solution(String s) {
      int answer = 0;
 
      answer +=Integer.parseInt(s.substring(0));  
      return answer;
  }
}
 
Colored by Color Scripter

-substring함수를 사용해서 인덱스 0부터 끝까지 받아서 "정수로만 이루어진 스트링"을 int 로 바꿔준다.(생각해보니 parseInt 가 부호도 처리해줘서 그냥 s로 넣어도 될것같다.)

-★★★★★★★★★Integer.parseInt()는 부호도 처리해준다,

-Integer.parserInt()는 String을 int형이 10진수로 바꿔준다.

-Integer.parserInt("1004",8) 문자열인 "1004"를 8진수인 int형으로 바꿔준다.

-Integer.parserInt("1004",16) 문자열인 "1004"를 16진수인 int형으로 바꿔준다.

charAt()로 풀어보기

○ 복습 (0425)

1
2
3
4
5
6
7
8
9
10

class Solution {
  public int solution(String s) {
       int answer;
        if(s.substring(0,1).equals("+"))
           answer= Integer.parseInt(s.substring(1));
        else
           answer= Integer.parseInt(s);
      return answer;
  }
}
Colored by Color Scripter

cs

- 부호처리를 해줄필요가 없었다.

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

[ Java / Level 1] 약수의 합 /programmers (0)	2020.02.10
직사각형 별찍기/java/프로그래머스 (0)	2020.02.07
수박수박수박수박수박수?/Java/프로그래머스 (0)	2020.02.07
소수 찾기 /프로그래머스/자바/level1/에라토스테네스의 체 (0)	2020.02.05
서울에서 김서방 찾기 /Java/Level1/프로그래머스 (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

PREV 1 NEXT

🔥아이티 부수기🔥

다시풀기

문자열을 정수로 바꾸기/java/substring()/Integer.parseInt()

charAt()로 풀어보기

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

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

<소수 찾기 >

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

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

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

+ Recent posts

티스토리툴바