💪🏻 programmers Lv1(24.09.24 - 10문제)

programmers Lv1(24.09.24 - 10문제)

11) 정수 제곱근 판별

• 정수 n, n이 정수 x의 제곱인지 판단

• 1) 제곱근 구하기 -> Math.sqrt()

• 2) 소수점 버리고 long 타입으로 변환

import java.util.*;
class Solution {
    public long solution(long n) {
        long answer = 0;
        double sqrt = Math.sqrt(n); // 제곱근 구하기
        long x = (long)sqrt; // 소수점 버리고 타입 변환
        if(x*x == n)
        {
            answer = (x+1)*(x+1);
        }
        else
        {
            answer = -1;
        }
        
        return answer;
    }
}

---

12) 하샤드 수

• 하샤드 수이려면 x의 자릿수 합으로 x가 나누어져야 함.

• ex) 18 => 1 + 8 = 9, 18 /9 = 2 (하샤드 수)

• 1) 각 자리수 구하고 더하기

• 2) x를 구한 값으로 나누었을 때 나누어 떨어지면 하샤드 수, 아니면 하샤드 수가 아님

import java.util.*;
class Solution {
    public boolean solution(int x) {
        boolean answer = true;
        int sum = 0;
        int originX = x;
        while(x!=0)
        {
            sum += (x%10);
            x /= 10;
        }
        if(originX%sum == 0)
        {
            return answer;
        }
        else 
        {
            return !answer;   
        }
    }
}

• ❗ 처음 틀렸던 부분 : originX라는 변수를 따로 놓지 않고 x%sum == 0 으로 했었는데 그러면 이미 x가 0이 된 시점이므로 결과의 오류가 생겼음.. 바보. 즉, 원래의 x로 나누었을 때를 구해야되므로 x를 originX라는 변수로 저장해 놓고 해당 originX 변수로 나누었음.

---

13) 두 정수 사이의 합

• 두 정수 a, b가 주어졌을 때 a와 b 사이에 속한 모든 정수의 합 구하기

• 1) a부터 시작해서 b까지 수의 합 구하기

• 2) b부터 시작해서 a까지 수의 합 구하기

class Solution {
    public long solution(int a, int b) {
        long answer = 0;
        for(int i=a;i<=b;i++)
        {
            if(a==b)
            {
                answer = a;
            }
            else{
                 answer +=i;
            }     
        }
        for(int i=b;i<=a;i++)
        {
             if(a==b)
            {
                answer = a;
            }
            else{
                 answer +=i;
            }
        }
        return answer;
    }
}

• 매우 스파게티,,.,,,코드로 다른 사람 코드를 찾아보니 삼항연산자를 쓰면 매우 간단하게 해결되는 것을 확인하였다. 반환 값에는 삼항을 많이 썼었는데 for문에는 잘 안 썼어서 연습을 해야될 거 같다.

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;
  }
}

---

14) 서울에서 김서방 찾기

• String 배열 seoul 요소 중 “Kim”의 위치 x를 찾아 “김서방은 x에 있다” 는 String을 반환하는 함수 구하기

• 1) “Kim”이라는 글자가 배열의 몇 번째에 위치하는지 구하기

import java.util.*;
class Solution {
    public String solution(String[] seoul) {
        String answer = "";  
        int idx = 0;
        for(int i=0;i<seoul.length;i++)
        {
            if(seoul[i].equals("Kim"))
            {
                idx = i;
                break;
            }
        }
        answer = "김서방은 "+idx+"에 있다";
        return answer;
    }
}

• ❗ 계속 맞게 했는데 왜 안 되지 했었는데 또 java에서 문자열 비교인데 == 을 사용하고 말았다.

• Java에서 ’==’ 연산자는 두 개의 문자열이 메모리 상의 동일한 위치에 있는지를 비교하는 반면, ‘equals()’ 메서드는 두 문자열의 내용이 같은지를 비교함.

---

15) 콜라츠 추측

• 콜라츠 추측은 주어진 수가 1이 될 때까지 다음 작업을 반복하면 모든 수를 1로 만들 수 있다는 추측

• 1) 1이될 때까지 짝수일 때 2로 나누기

• 2) 1이될 때까지 홀수일 때 3을 곱하고 1을 더하기

• 3) 이 과정을 반복해서 횟수 구하기

class Solution {
    public int solution(int num) {
        int cnt = 0;
        int answer = 0;
        while(num!=1)
        {
            if(num%2 == 0)
            {
                num = num/2;
            }
            else if(num%2 == 1)
            {
                num = num*3 + 1;
            }
            cnt++;
            if(cnt>=500)
            {
                return -1;
            }
         }
        return cnt;
    }
}

---

16) 음양 더하기

• 정수들의 절대값을 차례로 담은 정수 배열 absolutes, 정수들의 부호를 차례로 담은 boolean 배열 signs, 실제 정수들의 합 구하기

• 1) absoultes 배열의 길이만큼 반복하기

• 2) signs 배열의 값이 true 일 때 결과 변수인 result에 absolutes[i]를 더하고 false일 때 result에 absoultes[i]를 감소하기

class Solution {
    public int solution(int[] absolutes, boolean[] signs) {
        int result = 0;
        for(int i=0;i<absolutes.length;i++)
        {
            if(signs[i] == true)
            {
                result += absolutes[i];
            }
            else if(signs[i] == false)
            {
                result -= absolutes[i];
            }
        }
        return result;
    }
}

---

17) 없는 숫자 더하기

• 0~9까지 숫자 일부가 들어있는 정수 배열에서 찾을 수 없는 0부터 9까지의 숫자를 모두 찾아 더한 수를 반환

• 1) 0~9까지의 합 변수에서 numbers 배열 값 빼기

class Solution {
    public int solution(int[] numbers) {
        int answer = 45;
        for(int i=0;i<numbers.length;i++)
        {
            answer -= numbers[i];
        }
        return answer;
    }
}

---

18) 나누어 떨어지는 숫자 배열

• 배열 arr을 divisor로 나누어 떨어지는 값을 오름차순으로 정렬한 배열 구하기

• 1) arr 배열을 오름차순 정렬하기

• 2) arr 배열을 divisor로 나누었을 때 나누어 떨어지는 경우 횟수 세기

• 3) 횟수 크기의 result 배열 생성

import java.util.*;
class Solution {
    public int[] solution(int[] arr, int divisor) {
        int[] answer = {-1};
        Arrays.sort(arr); // 5 7 9 10
        int cnt= 0;
        int idx = 0;
        for(int i=0;i<arr.length;i++)
        {
            if(arr[i]%divisor == 0)
            {
                cnt++;
            }
        }
        if(cnt == 0)
        {
            return answer;
        }
        int[] result = new int[cnt]; 
       
        for(int i=0;i<arr.length;i++)
        {
            if(arr[i]%divisor==0)
            {
                result[idx] = arr[i];
                idx++;
            }
        }
    
        return result;
    }
}

---

19) 제일 작은 수 제거하기

• 정수를 저장한 배열 arr에서 가장 작은 수를 제거한 배열 구하기

• 1) 배열의 크기가 1이면 -1 리턴

• 2) 배열에서 제일 작은 값 구해서 해당 인덱스 값 저장하기

• 3) 가장 작은 수를 제거하면 크기가 1만 감소하기 때문에 arr.length-1인 배열 새로 만들기

• 4) idx를 제외하고 결과값 구하기

class Solution {
    public int[] solution(int[] arr) {
        int[] answer = {-1};
        int min = Integer.MAX_VALUE;
        int idx = 0;
        if(arr.length == 1)
        {
            return answer;
        }
        
        for(int i=0;i<arr.length;i++)
        {
            if(arr[i]<min)
            {
                min = arr[i];
                idx = i;
            }
        }
        int[] result = new int[arr.length-1];
        int resultIdx = 0;
        
        for(int i=0;i<arr.length;i++)
        {
            if(i!= idx)
            {
                result[resultIdx] = arr[i];
                resultIdx++;
            }
        }
        return result;
    }
}

---

20) 핸드폰 번호 가리기

• 핸드폰 번호에서 뒷자리 4자리를 제외한 나머지 숫자 *로 바꾸기

• 1) 반복문을 이용해 4자리를 제외하고 *로 변환

• 2) substring을 이용해 뒤 4자리를 추출하기. ex) phone_number.length()-4이면 해당 인덱스부터 끝까지 추출

class Solution {
    public String solution(String phone_number) {
        String answer = "";
     
        for(int i=0;i<phone_number.length()-4;i++)
        {
            answer += "*";
        }
         // 마지막 네자리
        String phone = phone_number.substring(phone_number.length()-4);
        answer+=phone;
        return answer;
    }
}