1. 두 정수 사이의 합
📖Q1.
두 정수 a, b가 주어졌을 때 a와 b 사이에 속한 모든 정수의 합을 리턴하는 함수, solution을 완성하세요.
예를 들어 a = 3, b = 5인 경우, 3 + 4 + 5 = 12이므로 12를 리턴합니다.
✍A1.
class Solution {
public long solution(int a, int b) {
long answer = 0;
if(a<b){
for(int i=a;i<=b;i++){
answer+=i;
}
}else{
for(int i=b;i<=a;i++){
answer+=i;
}
}
return answer;
}
}
✍A1-1.
class Solution {
public long solution(int a, int b) {
long answer = 0;
for(int i=((a<b)?a:b);i<=((a<b)?b:a);i++){
answer+=i;
}
return answer;
}
}2. 콜라츠 추측
📖Q2.
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을 반환해 주세요.
✍A2. 내 썩은 코드
class Solution {
public int solution(int num) {
int count = 0;
long n = Long.valueOf(num);//int일시 범위를 초과하기 때문에 에러 발생
if(num==1){
return 0;
}
while(n>1){
if(n%2==0){
n=n/2;
count++;
}else{
n=n*3+1;
count++;
}
}
if(count>=500){
return -1;
}
return count;
}
}✍A2-1. 내가 만들고자 했던 코드..
class Solution {
public int solution(int num) {
long n= Long.valueOf(num);
for(int i=0;i<500;i++){
if(n==1) {
return i;
}
n=(n%2==0)?n/2:n*3+1;
}
return -1;
}
}
3. 서울에서 김서방 찾기
📖Q3.
String형 배열 seoul의 element중 "Kim"의 위치 x를 찾아, "김서방은 x에 있다"는 String을 반환하는 함수, solution을 완성하세요. seoul에 "Kim"은 오직 한 번만 나타나며 잘못된 값이 입력되는 경우는 없습니다.
✍A3.
class Solution {
public String solution(String[] seoul) {
int x=0;
String answer="";
for(int i=0;i<seoul.length;i++){
if(seoul[i].equals("Kim")){
x=i;
}
}
answer="김서방은 "+x+"에 있다";
return answer;
}
}4. 나누어 떨어지는 숫자 배열
📖Q4.
array의 각 element 중 divisor로 나누어 떨어지는 값을 오름차순으로 정렬한 배열을 반환하는 함수, solution을 작성해주세요.
divisor로 나누어 떨어지는 element가 하나도 없다면 배열에 -1을 담아 반환하세요.
✍A4. 프로그래머스가 한숨쉬며 1점 준 내 코드
import java.util.*;
class Solution {
public int[] solution(int[] arr, int divisor) {
ArrayList<Integer> alist=new ArrayList<Integer>();
int [] x={-1};
int count=0;
for(int i=0;i<arr.length;i++){
if(arr[i]%divisor==0){
alist.add(arr[i]);
count++;
}
}
if(count==0){
return x;
}
int[] answer = new int[alist.size()];
for (int i = 0 ; i < alist.size() ; i++) {
answer[i] = alist.get(i).intValue();
} //list->배열로 변환
Arrays.sort(answer);//오름차순 정렬
return answer;
}
}5. 핸드폰 번호 가리기
📖Q5.
프로그래머스 모바일은 개인정보 보호를 위해 고지서를 보낼 때 고객들의 전화번호의 일부를 가립니다.
전화번호가 문자열 phone_number로 주어졌을 때, 전화번호의 뒷 4자리를 제외한 나머지 숫자를 전부 *으로 가린 문자열을 리턴하는 함수, solution을 완성해주세요.
✍A5.
class Solution {
public String solution(String phone_number) {
String answer = "";
int length=phone_number.length()-4;
String str = phone_number.substring(length);
//.substring(start,end)을 이용하여 String 문자열 자르기
for(int i=0; i<length;i++){
answer+="*";
}
return answer+str;
}
}✍A5-1. Char형으로 변환 풀이 (이게 더 유용함. 당연함. 내가 짠 코드가 아니기 때문..)
class Solution {
public String solution(String phone_number) {
char [] ch =phone_number.toCharArray();
for(int i=0;i<phone_number.length()-4;i++){
ch[i]='*';
}
return String.valueOf(ch);
}
}6. 제일 작은 수 제거하기
📖Q6.
정수를 저장한 배열, arr 에서 가장 작은 수를 제거한 배열을 리턴하는 함수, solution을 완성해주세요. 단, 리턴하려는 배열이 빈 배열인 경우엔 배열에 -1을 채워 리턴하세요. 예를들어 arr이 [4,3,2,1]인 경우는 [4,3,2]를 리턴 하고, [10]면 [-1]을 리턴 합니다.
✍A6.
import java.util.*;
class Solution {
public int[] solution(int[] arr) {
int[] x={-1};
int min=arr[0];
ArrayList<Integer> alist =new ArrayList<Integer>();//list 생성
if(arr.length==1){
return x;
}//배열길이가 1이면 -1 반환
for(int i=0;i<arr.length;i++){
alist.add(arr[i]);//alist에 값 넣기
if(min>arr[i]){
min=arr[i];
}
}//최솟값 구하기 min
alist.remove(Integer.valueOf(min));//최솟값 삭제하기
int[] answer = new int[alist.size()];
for (int i = 0 ; i < alist.size() ; i++) {
answer[i] = alist.get(i).intValue();
} //list->배열로 변환
return answer;
}
}7. 음양 더하기
📖Q7.
어떤 정수들이 있습니다. 이 정수들의 절댓값을 차례대로 담은 정수 배열 absolutes와 이 정수들의 부호를 차례대로 담은 불리언 배열 signs가 매개변수로 주어집니다. 실제 정수들의 합을 구하여 return 하도록 solution 함수를 완성해주세요.
✍A7.
class Solution {
public int solution(int[] absolutes, boolean[] signs) {
int answer = 0;
for(int i=0;i<absolutes.length;i++){
if(signs[i]==false){
absolutes[i]=-absolutes[i]; //signs가 false일시 음수로 변경
}
}
for(int i=0;i<absolutes.length;i++){
answer+=absolutes[i];
} //더하기
return answer;
}
}8. 없는 숫자 더하기
📖Q8.
0부터 9까지의 숫자 중 일부가 들어있는 정수 배열 numbers가 매개변수로 주어집니다. numbers에서 찾을 수 없는 0부터 9까지의 숫자를 모두 찾아 더한 수를 return 하도록 solution 함수를 완성해주세요.
✍A8. 아주 바보같은 풀이 왜 사서 고생을 했지..
import java.util.*;
class Solution {
public int solution(int[] numbers) {
int answer=0;
ArrayList<Integer> alist =new ArrayList<Integer>();
for(int i=0;i<10;i++){
alist.add(i);
}//list 0-9값 삽입
for(int i=0;i<numbers.length;i++){
alist.remove(Integer.valueOf(numbers[i]));
}//numbers값 제거
for (int num: alist) {
answer+=num;
}//남은 list값 더하기
return answer;
}
}✍A8-1. 정상적인 풀이
class Solution {
public int solution(int[] numbers) {
int answer = 45;
for(int i:numbers){
answer -= i;
}
return answer;
}
}9. 가운데 글자 가져오기
📖Q9.
단어 s의 가운데 글자를 반환하는 함수, solution을 만들어 보세요. 단어의 길이가 짝수라면 가운데 두글자를 반환하면 됩니다.
✍A9.
import java.util.*;
class Solution {
public String solution(String s) {
String answer="";
String str[] =s.split("");
int l=str.length;
for(int i=0;i<l;i++){
if(l%2==0){ //s길이가 짝수일때
answer=str[l/2-1]+str[l/2];
}else{//홀수일때
answer=str[l/2];
}
}
return answer;
}
}10. 수박수박수박수박수박수?
📖Q10.
길이가 n이고, "수박수박수박수...."와 같은 패턴을 유지하는 문자열을 리턴하는 함수, solution을 완성하세요. 예를들어 n이 4이면 "수박수박"을 리턴하고 3이라면 "수박수"를 리턴하면 됩니다.
✍A10-1.
class Solution {
public String solution(int n) {
String answer = "";
for(int i=0;i<n/2;i++){
answer+="수박";
} //n이 짝수일 경우
if(n%2==1){//n이 홀수일 경우
return answer+"수";
}
return answer;
}
}✍A10-2. 둘다 속도는 비슷하지만 이게 더 가독성이 좋다..^^
class Solution {
public String solution(int n) {
String result="";
for(int i=0;i<n;i++){
result+=i%2==0?"수":"박";
}
return result;
}
}