문자열을 정수로 바꾸기
📑 문1) 문자열 s를 숫자로 변환한 결과를 반환하는 함수, solution을 완성하세요.
제한 조건
- s의 길이는 1이상 5이하입니다.
- s의 맨앞에는 부호(+,-)가 올 수 있습니다.
- s는 부호와 숫자로만 이루어져있습니다.
- s는 "0"으로 시작하지 않습니다.
입출력 예
- str이 "1234"이면 1234를 반환하고, "-1234"이면 -1234를 반환하면 됩니다. str은 부호(+,-)와 숫자로만 구성되어 있고, 잘못된 값이 입력되는 경우는 없습니다.
나의 풀이
package programmers;
public class StringToInteger {
public static int solution(String s) {
int answer = Integer.parseInt(s);
return answer;
}
public static void main(String[] args) {
solution("-1234");
}
}
정수 내림차순으로 배치하기
📑 문2) 함수 solution은 정수 n을 매개변수로 입력받습니다. n의 각 자릿수를 큰것부터 작은 순으로 정렬한 새로운 정수를 리턴해주세요. 예를들어 n이 118372면 873211을 리턴하면 됩니다.
제한 조건
n은 1이상 8000000000 이하인 자연수입니다.
입출력 예
| n | return |
|---|---|
| 118372 | 873211 |
나의 풀이
package 프로그래머스;
import java.util.Arrays;
public class DescendingOrder {
public static long solution(long n) {
long answer = 0;
String str = "" + n;
char[] chars = str.toCharArray();
Arrays.sort(chars);
StringBuilder sb = new StringBuilder();
for(int i= chars.length-1; i>=0; i--) {
sb.append(chars[i]);
}
answer = Long.parseLong(sb.toString());
System.out.println(answer);
return answer;
}
public static void main(String[] args) {
solution(1183725432);
}
}
나의 생각
매개변수로 주어진 long타입의 변수 n을 먼저 String타입으로 변환 뒤, 각 문자(숫자)를 정렬하기 위해 char[] 배열의 chars로 다시 변환시켜준다. 그리고 각 문자를 Arrays.sort() 메서드를 사용하여 오름차순으로 정렬시켜준다. 그리고 , StringBuilder 클래스를 사용하여, char[] 배열안의 값을 마지막 Index부터 하나씩 StringBuilder sb 변수에 append하여 이를 다시 Long.parseLong() 메서드로 변환하여 return값으로 반환하면 된다.
하샤드 수
📑 문2) 양의 정수 x가 하샤드 수이려면 x의 자릿수의 합으로 x가 나누어져야 합니다. 예를 들어 18의 자릿수 합은 1+8=9이고, 18은 9로 나누어 떨어지므로 18은 하샤드 수입니다. 자연수 x를 입력받아 x가 하샤드 수인지 아닌지 검사하는 함수, solution을 완성해주세요.
제한 조건
x는 1이상, 10000 이하인 정수입니다.
입출력 예
| x | return |
|---|---|
| 10 | true |
| 12 | true |
| 11 | false |
| 13 | false |
입출력 예 설명
-
10의 모든 자릿수의 합은 1입니다. 10은 1로 나누어 떨어지므로 10은 하샤드 수입니다.
-
12의 모든 자릿수의 합은 3입니다. 12는 3으로 나누어 떨어지므로 12는 하샤드 수입니다.
-
11의 모든 자릿수의 합은 2입니다. 11은 2로 나누어 떨어지지 않으므로 11는 하샤드 수가 아닙니다.
-
13의 모든 자릿수의 합은 4입니다. 13은 4로 나누어 떨어지지 않으므로 13은 하샤드 수가 아닙니다.
나의 풀이
package 프로그래머스;
public class HarshadNumber {
public static boolean solution(int x) {
boolean answer = true;
String str = ""+x;
int change = 0;
for(int i = 0; i < str.length(); i++) {
change += Integer.parseInt(str.split("")[i]);
}
if(x % change ==0) {
answer = true;
}else {
answer = false;
}
System.out.println(answer);
return answer;
}
public static void main(String[] args) {
solution(12);
}
}나의 생각
하샤드 수의 정의를 먼저 생각해보고 , 매개변수 x를 먼저 문자로 취급한뒤, 한글자씩 쪼개어 Inter.parseInt() 메서드를 사용하여, int형 change 변수에 담는다. 예를들어, 12라는 숫자가 매개변수로 주어지면, 각자리수 1,2 를 더한 결과(3)를 change에 담는 방법이다.
그리고 12를 각자리수를 더한 결과 change로 나누어 나머지가 0이면 하샤드 수이므로 true를 반환한다.
두 정수 사이의 합
📑 문3) 두 정수 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 | 12 |
나의 풀이
package programmers;
public class SumOfIntegers {
public static long solution(int a, int b) {
long answer = 0;
if (a == b) {
answer = a;
}else if (a > b) {
for(int i = b; i <= a; i++) {
answer += i;
}
}else{
for(int i = a; i <=b; i++) {
answer += i;
}
}
return answer;
}
public static void main(String[] args) {
solution(-10000000, 10000000);
}
}
더 나은 풀이
package programmers;
public class SumOfIntegers {
public static long solution(int a, int b) {
long answer = 0;
for (int i = ((a < b) ? a : b); i <= ((a < b) ? b : a); i++)
answer += i;
System.out.println(answer);
return answer;
}
public static void main(String[] args) {
solution(3, 3);
}
}나의 풀이
for문 반복문안에 삼항연산자를 사용하여 for문안에 if문(조건문)을 사용하는 것보다 더 클린하게 코드를 작성할 수 있다.
콜라츠 추측
📑 문4) 1937년 Collatz란 사람에 의해 제기된 이 추측은, 주어진 수가 1이 될 때까지 다음 작업을 반복하면, 모든 수를 1로 만들 수 있다는 추측입니다. 작업은 다음과 같습니다.
1-1. 입력된 수가 짝수라면 2로 나눕니다.
1-2. 입력된 수가 홀수라면 3을 곱하고 1을 더합니다.
2. 결과로 나온 수에 같은 작업을 1이 될 때까지 반복합니다.
예를 들어, 주어진 수가 6이라면 6 → 3 → 10 → 5 → 16 → 8 → 4 → 2 → 1 이 되어 총 8번 만에 1이 됩니다. 위 작업을 몇 번이나 반복해야 하는지 반환하는 함수, solution을 완성해 주세요. 단, 주어진 수가 1인 경우에는 0을, 작업을 500번 반복할 때까지 1이 되지 않는다면 –1을 반환해 주세요.
제한 사항
- 입력된 수, num은 1 이상 8,000,000 미만인 정수입니다.
입출력 예
| n | result |
|---|---|
| 6 | 8 |
| 16 | 4 |
| 626331 | -1 |
입출력 예 설명
- 16 → 8 → 4 → 2 → 1 이 되어 총 4번 만에 1이 됩니다.
- 626331은 500번을 시도해도 1이 되지 못하므로 -1을 리턴해야 합니다.
나의 풀이
package programmers;
public class Collatz {
public static int solution(int num) {
int answer = 0;
long n = num;
int cnt = 0;
while(true) {
if( n == 1) {
answer = 0;
break;
}
if(n % 2 ==0) {
n /= 2;
cnt ++;
}else {
n = (n * 3) + 1;
cnt++;
}
}
if(cnt >500) {
answer = -1;
}else {
answer = cnt;
}
return answer;
}
public static void main(String[] args) {
solution(626331);
}
}
서울에서 김서방 찾기
📑 문5) String형 배열 seoul의 element중 "Kim"의 위치 x를 찾아, "김서방은 x에 있다"는 String을 반환하는 함수, solution을 완성하세요. seoul에 "Kim"은 오직 한 번만 나타나며 잘못된 값이 입력되는 경우는 없습니다.
제한 사항
- seoul은 길이 1 이상, 1000 이하인 배열입니다.
- seoul의 원소는 길이 1 이상, 20이하인 문자열입니다.
- "Kim"은 반드시 seoul 안에 포함되어 있습니다.
입출력 예
| seoul | return |
|---|---|
["Jane", "Kim"] | "김서방은 1에 있다." |
나의 풀이
package programmers;
public class FindKimInSeoul {
public static String solution(String[] seoul) {
int index = 0;
for(int i = 0; i < seoul.length; i++) {
if(seoul[i].equals("Kim")) {
index = i;
}
}
return "김서방은 " + index + "에 있다";
}
public static void main(String[] args) {
String[] seoul = new String[] {"Jane","Kim"};
solution(seoul);
}
}
