💪🏻 programmers Lv1(24.09.26 - 5문제)

programmers Lv1(24.09.26 - 5문제)

31) 같은 숫자는 싫어

• 배열 arr, 배열의 각 원소는 숫자 0부터 9까지 이루어져 있음. 배열 arr에서 연속적으로 나타나는 숫자는 하나만 남기고 전부 제거.

• 연속적인 숫자 => Stack

• 스택 생성 및 선언 => Stack<Integer> st = new Stack<>();

• stack 식이 기억나지 않아 블로그를 참고하였다.

import java.util.*;

public class Solution {
    public int[] solution(int []arr) {
        int[] answer;
        Stack<Integer> st = new Stack<>(); //스택 생성 및 선언
        st.push(arr[0]); // 1
        for(int i=0;i<arr.length;i++)
        {
            if(st.peek()==arr[i])
            {
                continue;
            }
            else
            {
                st.push(arr[i]);
            }
        }
        answer = new int[st.size()]; // 4
    
        for(int i=st.size()-1;i>=0;i--)
        {
            answer[i] = st.pop();
        }

        return answer;
    }
}

• List로 풀어보기

import java.util.*;

public class Solution {
    public int[] solution(int []arr) {
        int[] answer;
        List<Integer> li = new ArrayList<Integer>();
        li.add(arr[0]);
        
        for(int i=1;i<arr.length;i++)
        {
            if(arr[i]!=arr[i-1])
            {
                li.add(arr[i]);
            }
        }
        answer = new int[li.size()];
        
        for(int i=0;i<li.size();i++)
        {
            answer[i] = li.get(i);
        }
        
        return answer;
    }
}

---

32) [PCCE 기출문제] 4번 / 병과분류

• 빈칸 채우기 문제

• java에서 문자열 비교는 “==” 연산자가 아닌 .equals()

import java.util.Scanner;

public class Solution {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String code = sc.next();
        String lastFourWords = code.substring(code.length()-4, code.length());

        if(lastFourWords.equals("_eye")){
            System.out.println("Ophthalmologyc");
        }
        else if(lastFourWords.equals("head")){
            System.out.println("Neurosurgery");
        }
        else if(lastFourWords.equals("infl")){
            System.out.println("Orthopedics");
        }
        else if(lastFourWords.equals("skin"))
        {
            System.out.println("Dermatology");
        }
        else
        {
            System.out.println("direct recommendation");
        }
    }
}

---

33) [PCCE 기출문제] 2번 / 각도 합치기

• 디버깅 문제, 이미 완성된 코드에서 버그를 수정하기

• 어떠한 각도를 더해도 360도 미만으로 출력하기, 첫 각도와 두 번째 각도를 더해서 360도의 나머지 값이 답

import java.util.Scanner;

public class Solution {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int angle1 = sc.nextInt();
        int angle2 = sc.nextInt();

        int sum_angle = (angle1 + angle2)%360;
        System.out.println(sum_angle);
    }
}

---

34) 예산

• 부서별로 신청한 금액이 들어있는 배열 d와 예산 budget이 매개변수, 최대 몇 개의 부서에 물품을 지원할 수 있는지 구하기

• 📌 내 풀이

  • 1) d[] 배열을 오름차순 정렬하기

  • 2) d 배열의 길이만큼 반복, if문을 통해 d[i]의 합이 budget보다 작거나 같은 경우의 횟수 구하기

import java.util.*;
class Solution {
    public int solution(int[] d, int budget) {
        int answer = 0;
        Arrays.sort(d); // 오름차순
        int sum = 0, cnt = 0;
        for(int i=0;i<d.length;i++)
        {
            if((sum+=d[i])<=budget)
            {
                cnt++;
            }
        }
        return cnt;
    }
}

---

35) 3진법 뒤집기

• n을 3진법 상에서 앞뒤로 뒤집은 후, 이를 다시 10진법으로 표현한 수 구하기

• 📌 내 풀이

  • 1) 10진수를 3진법으로 변환하기 -> Integer.toString(n, 3)

  • 2) 3진법으로 변환한 수를 charAt()을 이용하여 문자열을 뒤집기

  • 3) 문자열을 3진법으로 해석해서 10진법으로 변환하기 -> Integer.parseInt(str, 3)

import java.util.*;
class Solution {
    public int solution(int n) {
        int answer = 0;
        String s = Integer.toString(n, 3); // 10진수 -> 3진법
        String str = "";
        for(int i=s.length()-1;i>=0;i--)
        {
            str += s.charAt(i);
        }
        answer = Integer.parseInt(str, 3); // str을 3진법으로 해석해서 10진법으로 변환
        return answer;
    }
}

Integer.parseInt(String s, int radix) 메서드

이 메서드는 문자열 s를 radix(기수, 즉 진법)에 따라 해석해서 정수로 변환하는 역할을 함. 두 번째 인자인 radix는 그 문자열이 어떤 진법으로 표현된 것인지를 알려줌.

코드에서 Integer.parseInt(str, 3)의 역할

이 코드는 문자열 str을 3진법으로 해석해서 10진법 정수로 변환하는 작업을 함.