[백준 15953] 상금헌터 (JAVA)

[문제링크]

https://www.acmicpc.net/problem/15953

15953번: 상금 헌터

 

[풀이소스]

package Algorithm;
 
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;
 
public class KakaoFestival {
    public static int[] prize2017= {500,300,200,50,30,10};
    public static int[] prize2018= {512,256,128,64,32};
    
    public static void main(String[] args) throws IOException {
        BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st=null;
        StringBuilder sb=new StringBuilder();
        
        int testcase=Integer.parseInt(br.readLine());
        
        for (int i=0;i<testcase;i++) {
            st=new StringTokenizer(br.readLine());
            int rank2017=Integer.parseInt(st.nextToken());
            int rank2018=Integer.parseInt(st.nextToken());
            
            int total=calcPrize(rank2017, rank2018);
            
            sb.append(total+"\n");
        }
        
        System.out.println(sb);
    }
    
    public static int calcPrize(int rank2017, int rank2018) {
        int reward2017=0;
        int reward2018=0;s
        int total=0;
        
        if (rank2017>0 && rank2017<22) {
            for(int i=1; i<=6; i++) {
                rank2017-=i;
                if((rank2017)<=0) {
                    reward2017=prize2017[i-1];
                }
                if (reward2017!=0) break;
            }
        }
        
        if (rank2018>0 && rank2018<32) {
            for(int i=0; i<=4; i++) {
                rank2018-=Math.pow(2, i);
                if(rank2018<=0) {
                    reward2018=prize2018[i];
                }
                if (reward2018!=0) break;
            }
        }
        total=reward2017+reward2018;
        return total*10000;
    }
    
 
}
 

 

[느낀점]

  - 입력처리 공부 

  - 재귀함수 사용

  - 조건문이 너무 많은것같음

  - 다른사람들이 풀이한걸 보니 배열로 모든 값들을 활용하는것이 많았음

     → 나는 규칙을 찾아 그 값을 꼭 만들어내려고 하는데, 

        시간절약을 위해서 앞으로는 굳이 그럴 필요가 없다는 것!