'알고리즘' 태그의 글 목록

알고리즘

[Java / LEVEL 1] x만큼 간격이 있는 n개의 숫자 /programmers/ 2020.04.08
[Level 1] 정수 내림차순으로 배치하기/java/programmers 2020.03.17
시저암호/프로그래머스/level1 2020.02.12

[Java / LEVEL 1] x만큼 간격이 있는 n개의 숫자 /programmers/

2020. 4. 8. 08:57

< x만큼 간격이 있는 n개의 숫자 >

○ 내 풀이

1
2
3
4
5
6
7
8
9
10
11
12

class Solution {
  public long[] solution(int x, int n) {
      long[] answer = new long[n];
      long temp = 0;
      
      for(int i =0; i < n ; i++){          
          temp += x;
          answer[i]=temp;                   
      }       
       return answer;
  }
}
Colored by Color Scripter

cs

- 생각과정
1. x만큼 간격에서 n개의 숫자에서 x를 시작값으로 x만큼 증가하는데 그걸 n번하는구나 생각했다.
2. x를 초기값으로 for문으로 n 번 돌려야겠다.
3. 처음 temp를 int 로 해서 13번 14번이 실패했고. 그 다음에 long으로 temp타입을 바꿔주니 다시 성공했다.
 
○ 참고할만한 풀이

1
2
3
4
5
6
7
8
9

class Solution {
  public long[] solution(long x, int n) {
      long[] answer = new long[n];
      for(int i = 0; i < n; i++){
          answer[i] = x * (i + 1);
      }
      return answer;
  }
}
Colored by Color Scripter

cs

-  따로 변수를 두지 않아도 풀 수 있다.

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

[ Java / Level 1 ] 자연수 뒤집어 배열로 만들기 / programmer (0)	2020.04.20
[ Java / Level1 ] 자릿수 더하기 /programmers (0)	2020.02.26
문자열 내 마음대로 정렬하기 /프로그래머스/ java (0)	2020.02.23
나누어 떨어지는 숫자 배열/level1/java/프로그래머스 (0)	2020.02.18
문자열 내림차순으로 배치하기/java/level1/programmers (0)	2020.02.17

[Level 1] 정수 내림차순으로 배치하기/java/programmers

2020. 3. 17. 12:30

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

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

< 정수 내림차순으로 배치하기 >

○ 내가 풀어본 풀이

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

import java.util.*;
class Solution {
  public long solution(long n) {
      long answer;
      String n_temp="";
      n_temp+=n;
      char[] nc_temp = n_temp.toCharArray();
      Arrays.sort(nc_temp);
      n_temp="";
      for(int i =nc_temp.length-1 ; i>=0 ;i--){
          n_temp+=nc_temp[i];
      }
      answer= Long.parseLong(n_temp);    
      
      return answer;
  }
}
Colored by Color Scripter

cs

 
생각과정 )
1. long 형태의 n 의 자릿수를 하나하나 띄어 줘야한다 →String으로 변환 
2. 정렬 해야하기 때문에 String 을 char[]로 변환
3. 정렬 ( ?? 내림차순으로 정렬하는 법은 뭐지?)
4. 정렬한 다음 뒤에 값부터 더해서 String으로 변환
5. String 형태의 n_temp를 Long.parseLong()로 Long형으로 변환 ( ※ 맨처음 Integer.parseInt()로 했다가 실패가 떴다 )  
→ 중간에 n_temp에 이미 문자열이 들어 있으므로 n_temp=""; 해줘어야한다.

○ 참고할 풀이 & 생각

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

 
import java.util.Arrays;
 
public class ReverseInt {
    public int reverseInt(int n){
 
        String str = Integer.toString(n);
        char[] c = str.toCharArray();
        Arrays.sort(c);
        StringBuilder sb = new StringBuilder(new String(c,0,c.length));  
        return Integer.parseInt(((sb.reverse()).toString()));
    }
 
    // 아래는 테스트로 출력해 보기 위한 코드입니다.
    public static void  main(String[] args){
        ReverseInt ri = new ReverseInt();
        System.out.println(ri.reverseInt(118372));
    }
}
Colored by Color Scripter

cs

1
2
3
4
5
6
7
8

 
//toCharArray
String arr[]=String.valueOf(n).split("");
 
//역순정렬
Arrays.sort(arr, Collections.reverseOrder()); 
 
 
Colored by Color Scripter

cs


StringBuffer reverse()

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

PREV 1 NEXT

🔥아이티 부수기🔥

알고리즘

[Java / LEVEL 1] x만큼 간격이 있는 n개의 숫자 /programmers/

< x만큼 간격이 있는 n개의 숫자 >

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

[Level 1] 정수 내림차순으로 배치하기/java/programmers

< 정수 내림차순으로 배치하기 >

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

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

+ Recent posts

티스토리툴바