[구름] 레벨1 의좋은 형제

https://level.goorm.io/exam/49088/%EC%9D%98%EC%A2%8B%EC%9D%80-%ED%98%95%EC%A0%9C/quiz/1

구름LEVEL

 

구름 레벨1에서 효율성까지 따지는 문제는 처음봐서 신기해서 스샷을 찍어봤다. 이 문제에서 제일 헷갈렸던 건 식량의 양이 홀수일 경우이다. 홀수이면 내가 가지고 있는 식량 전체를 통째로 주는 줄 알았는데, 알고보니 소수점일 경우 올림하는 경우랑 똑같이 처리하면 되었기 때문에 미리 +1을 해주고 나눴다.

 

문제 및 입출력

 

결과

 

코드

import java.util.Scanner;

class Main
{
     public static void main(String[] args) throws Exception
     {
         Scanner sc = new Scanner(System.in);

         int jw = sc.nextInt();
         int sw = sc.nextInt();
         int day = sc.nextInt();
         int cnt = 0;

         while(cnt!=day)
         {
              int plus = 0;

              if(cnt%2==0)
              {
                   plus = jw;

                   if(jw%2==1)
                   {
                        plus++;
                   }

                   plus /= 2;
                   jw /= 2;
                   sw += plus;
              }
              else
              {
                   plus = sw;

                   if(sw%2==1)
                   {
                        plus++;
                   }

                   plus /= 2;
                   sw /= 2;
                   7jw += plus;
              }

              cnt++;
         }

         System.out.println(jw + " " + sw);
     }
}