[C#]프로그래머스 12985 예상 대진표 - Hide

반응형

https://school.programmers.co.kr/learn/courses/30/lessons/12985

프로그래머스

문제 요약

토너먼트 대회에서 A와 B가 서로 만날 때까지 얼마나 걸리는지를 반환하는 함수 만들기

 

 

 

풀이

using System;
 
class Solution
{
    public int solution(int n, int a, int b)
    {
        int answer = 1;
 
        while (true)
        {
            int tempA = a - 1;
            int tempB = b - 1;
            
            if (tempA / 4 == tempB / 4)
            {
                if (tempA / 2 == tempB / 2) break;
                else
                {
                    answer++;
                    break;
                }
            }
            else
            {
                answer++;
                a = (a % 2 == 0) ? a / 2 : a / 2 + 1;
                b = (b % 2 == 0) ? b / 2 : b / 2 + 1;
            }
        }
 
        return answer;
    }
}

 

 

 

숏코딩

using System;
 
class Solution
{
    public int solution(int n, int a, int b)
    {
        n = 0;
        while(a!=b){a=(a+1)/2;b=(b+1)/2;n++;}
        return n;
    }
}

---

어제부터 갑자기 속이 쓰려서 겔포스 처음 먹어봄... 너무 맛없는데 속 쓰린 거 바로 괜찮아져서 놀랐음 효과 굳