프로그래머스 예상 대진표 Swift

코딩테스트 연습 - 예상 대진표

Foma's 풀이

문제풀이

 

이 문제의 핵심은 A와 B가 만나게 되었을 때의 규칙을 알아내는 것입니다.

 

A와 B가 만나게 될 경우는 A와 B 중 홀수에 +1을 해준 값을 반으로 나눠준 값과 짝수를 반으로 나눠준 값이 같을 때입니다.

 

예시로 알아보면 A와 B가 만나게 될 경우 1번과 2번이라고 가정하였을 때 홀수 -> 1에 1을 더해주고 -> 2를 반으로 나눠준값

 

-> 1 짝수 -> 2를 반으로 나눠준 값 -> 1이 같을 경우 입니다.

 

코드풀이

a와 b 값을 가질 변수를 각각 만들어줍니다. ->  var A = a , var B = b

 

몇 번째 round인지 저장할 변수를 만들어줍니다. ->   var round = 0

 

while문으로 A와 B가 같지 않다면을 조건으로 반복해줍니다. -> while A != B { ... }

 

그리고 문제풀이와 같이 A와 B를 각각 홀수라면 1을 더해주고 2로 나눠주고 아니라면 그냥 2로 나눠줍니다. -> 

  if A%2 == 1 {

            A = (A + 1)/2

        }else{

            A = A/2

        }

        

        if B%2 == 1 {

            B = (B + 1)/2

        }else{

           B = B/2

        }

 

while문을 한번 돌때마다 다음으로 진행된 것이므로 round를 더하기 1해줍니다. -> round += 1

 

마지막으로 A와 B가 같아졌을 때 (while문을 탈출했을 때) round를 반환해줍니다. -> return round

 

전체코드

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25

func solution(_ n:Int, _ a:Int, _ b:Int) -> Int {     var A = a     var B = b     var round = 0          while A != B {                  if A%2 == 1 {             A = (A + 1)/2         }else{             A = A/2         }                     if B%2 == 1 {             B = (B + 1)/2         }else{            B = B/2         }                           round += 1     }     return round } Colored by Color Scripter