[99클럽 코테스터디] 2일차 TIL

Daily-Log·2024년 3월 28일

TIL

회고

목록 보기

3/26

오늘의 목표

오늘은 어제와 같은 실수를 반복하지 않으리
소금라떼와 함께 하루를 시작한다!

1. PS - 2문제 이상 풀기

오늘도 선정해주신 문제와 풀고 싶은 문제를 골라서 해보려고 했는데

아직 오늘의 문제가 올라오지 않았다 🤨

씁.. 어쩔 수 없지
25일 문제라도 풀어볼까~~

📌 25일 선정 문제

비기너

수박수박수박수박수박수? (https://school.programmers.co.kr/learn/courses/30/lessons/12922)

서울에서 김서방 찾기 (https://school.programmers.co.kr/learn/courses/30/lessons/12919)

미들러

성격 유형 검사하기(https://school.programmers.co.kr/learn/courses/30/lessons/118666)

귤 고르기(https://school.programmers.co.kr/learn/courses/30/lessons/138476)

챌린저

마법의 엘리베이터(https://school.programmers.co.kr/learn/courses/30/lessons/148653)

혼자 놀기의 달인(https://school.programmers.co.kr/learn/courses/30/lessons/131130)

링크를 눌러보니 비기너 2개는 간단한 문제고, 미들러 2개는 내가 예전에 푼 문제, 챌린저는 푼적 없는 문제였다.

그러면 보통 비기너 2개 + 미들러 2개 + 챌린저 1개를 잡고 싶긴 한데.. 내 실력이 상당히 하향된 점을 감안하여 일단 풀어보고 정하기로 했다~

어제는 타이머를 늦게 켰었는데 오늘은 모든 문제 제대로 시험친다 생각하고 풀어봐야겠음!

1. 수박수박수박수박수박수?

역시 쉽다.
우선 수박이라는 문자열이 반복되는데 이게 홀수냐 짝수냐에 따라 뒤에 수 문자 하나가 추가되는지 안되는지를 나눠주면 되는 문제였다.

정수형에서 나누기 2를 하면 소숫점 이하는 버려지므로, 홀수라면 '수' 글자를 추가해서 이를 맞춰주면 된다고 생각했고 그렇게 풀었다

5분 만에 풀어서 괜히 뿌듯하다

2. 서울에서 김서방 찾기

문제를 보자마자
문자열 비교는 ==이 아닌 .equals() 메소드를 써야함을 알고 있는지를 물어보는 문제라고 생각했다.
그것 말고는 단순 반복문이므로

다시 한번 짚고 가보면, ==은 바로 값을 비교할 때 쓰는 건데 String 자료형 같은 경우에는 참조값을 가지므로 같은 걸 참조해서 값이 같을 수 있지만 다른 주소에서 참조해도 막상 값 자체가 같으면 같아야하기 때문에 주소 비교가 아닌 값을 비교해야 하므로 ==을 쓰지 못한다!

음음 이렇게 리마인드 하고 지나가야지~~

이 문제는 2분 10초만에 풀어서 행복하다!

3. 성격 유형 검사하기

하하 올게왔다.
이 익숙한 문제이름.. 그리고 기억나지 않는 풀이 ㅎㅎ

이건 절대 빠르게 풀 순 없겠지?
다시 풀어보자!!

어라? 내가 너무 편견속에 있었나
내가 생각했던 문제가 아니었음

그렇지만 맞왜틀 속에서 잠시 빠져나오지 못했는데.. 그 이유는 문제를 제대로 읽지 않았기 때문이었다!

1~7값이 들어오고 각각 매우 비동의 ~ 매우 동의를 나타내는데 그에 대한 분기를 적절하게 처리해주지 못했음

그래서 시간이 좀 더 소요되었지만 약 20분만에 풀 수 있었다!

4. 귤 고르기

오예 7분 30초~~

생각보다 귤 배열의 길이와 원소 크기가 커서 좀 고민해야하는 문제인가 싶었지만, 오히려 간단했다

서로 다른 종류의 수를 최소화할 때 몇개가 다른지를 출력하는 문제인데, 이를 바꿔말하면 서로 같은 종류의 귤이 많다면 무조건 고른다 라고 할 수 있을 것이라 생각했음

그래서 카운트를 담은 배열을 정렬하면 무조건 종류가 같은 귤의 가장 많은 개수부터 가져올 수 있으므로 배열로 풀었다

그런데 만약 무슨 귤인지도 가져와야 한다면 이 솔루션은 못쓸텐데
음.. Map을 정렬하는 방법으로 밖에 안되려나..?
이건 좀 더 고민해봐야겠음!

5. 마법의 엘리베이터

아니 그런데 이게 되네.. 챌린저 문제까지 풀 시간이 남다니..!!

그렇지만 챌린저 문제에 너무 많은 시간을 할애할 순 없으니 최대한 시험처럼 빨리 풀어보자!

보고 벡트래킹이라 생각했고 충분히 빨리 끝날 수 있을 거라 생각했지만
이 로직 왜 시간초과지..

import java.util.*;
import java.io.*;

class Solution {
    static final int N = 100000000;
    static int[] vis;
    
    public int solution(int storey) {
        Queue<Integer> q = new LinkedList<>();
        q.add(storey);
        
        vis = new int[N+1];
        Arrays.fill(vis, Integer.MAX_VALUE);
        vis[storey] = 0;
        vis[0] = storey;
        
        while(!q.isEmpty()){
            int curFloor = q.poll();
            
            // 0층을 갈 수 있는 현재 비용보다 같거나 비싸다면 볼 필요 없다.
            if(vis[0] <= vis[curFloor])
                continue;
            
            for(int i=0; ; i++){
                boolean isPossi = false;
                int moveAbs = (int) Math.pow(10, i);
                
                if((0 <= curFloor + moveAbs && curFloor + moveAbs <= N) || (0 <= curFloor - moveAbs && curFloor - moveAbs <= N)){
                    if(0 <= curFloor + moveAbs && curFloor + moveAbs <= N && vis[curFloor]+1 < vis[curFloor + moveAbs]){
                        vis[curFloor + moveAbs] = vis[curFloor]+1;
                        q.add(curFloor + moveAbs);
                    }

                    if(0 <= curFloor - moveAbs && curFloor - moveAbs <= N && vis[curFloor]+1 < vis[curFloor - moveAbs]){
                        vis[curFloor - moveAbs] = vis[curFloor]+1;
                        q.add(curFloor - moveAbs);
                    }
                }else break;
            }
        }
        return vis[0];
    }
}

1시간 26분째...
완탐이 아닌 입력 변수의 특징을 분석해서 풀어보기로 전략 변경

/*
1 2 3 4, 5 => 감소 이득
6,7,8,9 => 증가 이득
=> 10을 여러번 곱해도 같음

storey를 10으로 나누면서 끝자리를 가져오고
    그게 위 조건에 맞게 처리함
        근데 만약에 증가 이득이면 다음 수에 +1 해야함
*/

import java.util.*;
import java.io.*;

class Solution {
    static int lastNum, carry, ans;
    
    public int solution(int storey) {
        carry = 0;
        ans = 0;
        
        while(true){
            lastNum = storey % 10 + carry;
            if(10 <= lastNum){
                carry = 1;
                lastNum%=10;
            }else{
                carry = 0;
            }
            
            if(6 <= lastNum){
                ans += 10-lastNum;
                carry = 1;
            }else{
                ans += lastNum;
            }
            
            if(storey < 10)
                break;
            
            storey/=10;
        }
        
        if(carry == 1)
            ans+=1;
        return ans;
    }
}

맞왜틀 반복중. . .

입력이 5라면 carrier값을 줄이기 위해 감소시키는 것이 좋은데, 95라면 100으로 만들어 한번에 0을 만들 수 있으니 증가하면 좋다... 이걸 어떻게 코드로 녹이지..

코드 삭제하고 추가하고 위치 바꿔보는중

2시간 경과...
아무리 생각해도 엣지케이스가 너무 많아서 결국 답 코드를 봤음

import java.util.*;
import java.io.*;

class Solution {
    static int lastNum, ans;
    
    public int solution(int storey) {
        ans = 0;
        while(0 < storey){
            lastNum = storey%10;
            storey/=10;
            
            if(lastNum==5){
                if(5 <= storey%10){
                    ans += 10-lastNum;
                    storey++;
                }else{
                    ans+=lastNum;
                }
                
            }else if(6<=lastNum){
                ans += 10-lastNum;
                    storey++;
            }else{
                ans+=lastNum;
            }
        }
        return ans;
    }
}