34일차 - 알고리즘 코드카타

- 회고

80. 예상 대진표 : https://school.programmers.co.kr/learn/courses/30/lessons/12985

프로그래머스

- 풀이 과정

class Solution{
    public int solution(int n, int a, int b){
        int s = 1;
        int answer = 0; 

        for(int i = 1; s != n; i++){
            s = (int)Math.pow(2, i);
            if(a % 2 != 0){
                if(a + 1 == b){
                    answer = i;
                    break;
                }
            }else{
                if(a - 1 == b){
                    answer = i;
                    break;
                }
            }
            if(a % 2 != 0){
                a++;
                a /= 2;
            }else {
                a /= 2;
            }

            if(b % 2 != 0){
                b++;
                b /= 2;
            }else {
                b /= 2;
            }

        }
        return answer;
    }
}

1. 라운드를 Math.pow를 통해 계산하며 for문을 진행한다.
2. a가 홀수일 경우 +1이 b이면 만나는 경우이고
3. a가 짝수일 경우 -1이 b이면 만나는 경우이다.
4. 해당 경우의 i가 몇번째 만나는지에 대한 답이다.
5. a,b는 홀수일 경우 1을 더한 후 나누기 2로 초기화
6. 짝수일 경우 나누기 2로 초기화한다.

- 회고

코드가 너무 세로로 길어진 느낌이 든다. 개선 할 수 있다고 생각된다.

class Solution{
    public int solution(int n, int a, int b){
        int round = 0;

        while(a != b){
            a = (a + 1) / 2;
            b = (b + 1) / 2;
            round++;
        }

        return round;
    }
}

1. 두사람이 만나는 경우는 +1을 2로 나눈 몫이 같은 경우이다.
2. 그러므로 위와같이 개선 할 수 있다.

- 진행

일자	완료 번호
24.07.16 ~ 24.07.31	1~63
24.08.01 ~ 24.08.20	64~75
24.08.21	76
24.08.23	77
24.08.27	78
24.08.29	79
24.08.30	80