[코딩테스트 준비] 2023년 8월 셋째주

𝙰𝚕𝚐𝚘𝚛𝚒𝚝𝚑𝚖

[코딩테스트 준비] 2023년 8월 셋째주

해버니 2023. 8. 19. 14:40

일단, 이번주 목표는 문법 감 잡기로 가려고 한다.

그래서 하루에 최소 한 문제 이상 푸는게 목표..!

8/12 (토)

코딩테스트를 안 한지 너무 오래돼서 맛보기로 코딩테스트 입문 LV.0을 풀고 있다.

오늘 푼 문제

구슬을 나누는 경우의 수 (재귀로 다시)

개미 군단

class Solution {
    public int solution(int hp) {     
        return hp / 5 + (hp % 5) / 3 + hp % 5 % 3; 
    }
}

개미 군단을 이렇게 간단하게 줄여쓸 수 있다니...?

어제보다 나아진 오늘!

8/13 (일)

오늘 푼 문제

점의 위치 구하기

8/14 (월)

오늘 푼 문제

오늘의 순위~.~

공 던지기

나의 코드.java

class Solution {
    public int solution(int[] numbers, int k) {
        int size = numbers.length;
        
        if(size % 2 ==0){
            if ( k % (numbers.length/2) == 0 ){
                return numbers[numbers.length-2];
            } else {
                return numbers[ 2 * (k % (numbers.length/2)-1)];
            }
        } else{
            k %= numbers.length;
        
            if(k==0){
                k = numbers.length;
             }
            
             if(k > (size/2+1) ){
                System.out.println((k - (size/2+1))*2-1);
                return numbers[(k - (size/2+1))*2-1];
            } else{
                 System.out.println("hi : "+((k-1)*2));
                return numbers[(k-1)*2];
            }  
        }
    }
}

이렇게 간단하게도 쓸 수 있음.java

하지만... 난... 아직.. 저기까지 생각이 못 가는 것 같다...

class Solution {
    public int solution(int[] numbers, int k) {
        return numbers[2 * (k - 1) % numbers.length];
    }
}

8/15 (화)

오늘 푼 문제

모음 제거

문자열 정렬하기 (1)

숨어있는 숫자의 덧셈(1)

모음 제거

정규 표현식 사용 전

class Solution {
    public String solution(String my_string) {
        my_string = my_string.replace("a","");
        my_string = my_string.replace("e","");
        my_string = my_string.replace("i","");
        my_string = my_string.replace("o","");
        my_string = my_string.replace("u","");
        
        // my_string = my_string.replace("a","").replace("e","").replace("i","").replace("o","").replace("u","");
        // 위 5문장을 한 줄로 줄여 쓸 수 있다
        
        return my_string;
    }
}

정규 표현식을 사용하여 간단하게 코드 정리를 할 수 있다

class Solution {
    public String solution(String my_string) {
        return my_string.replaceAll("[aeiou]","");
    }
}

문자열 문제 만난다면 정규식부터 생각해야할 것 같다...

나도 정규식 잘 쓰고 싶다!!!

문자열 정리하기

나의 코드.java

import java.util.Arrays;

class Solution {
    public int[] solution(String my_string) {
        my_string = my_string.replaceAll("[^0-9]","");
        String[] stringarr = my_string.split("");
        int[] answer=new int[stringarr.length];

        for(int i=0;i<stringarr.length;i++){
            answer[i] = Integer.parseInt(stringarr[i]);
        }

        Arrays.sort(answer);
        return answer;
    }
}

split을 이용해 String 배열을 만들어 하나하나 넣어줬는데

따로 변수 선언할 필요 없이 charAt을 통해서 하나 하나 빼오면 됐었다

문자열 정리하기 개선된 코드.java

import java.util.Arrays;

class Solution {
    public int[] solution(String my_string) {
        my_string = my_string.replaceAll("[^0-9]","");
        int[] answer=new int[my_string.length()];
        
        for(int i=0;i<answer.length;i++){
            answer[i] = (int)my_string.charAt(i) - '0';
        }
        
        Arrays.sort(answer);
        return answer;
    }
}