[백준/자바/JAVA] 1952 : 달팽이 2


[문제]

{ 입 출력 예제 }


[문제풀이]

수학식으로 접근하였다.
행과 열이 같거나 행이 열보다 더 많을 때,
2×(열의수1)2\times(열의수-1)

열이 행보다 더 많을 때에는
2×(행의수1)+12\times(행의수-1)+1

괄호안의 식은 행과 열중 더 작은 수로 생각해도 좋다.


[코드작성]

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.StringTokenizer;


public class Main {
    private static BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)); 
    private static BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); 
    private static StringBuffer sb = new StringBuffer();	
	
    public static void main(String[] args) throws IOException {
        StringTokenizer st = new StringTokenizer(br.readLine());
        int m = Integer.parseInt(st.nextToken());
        int n = Integer.parseInt(st.nextToken());
        if(m==n || m<n){
            sb.append(2*(m-1));
        }else{
            sb.append(2*(n-1)+1);
        }
        bw.write(sb.toString());
        bw.flush();
        bw.close();
    }
}

좋은 웹페이지 즐겨찾기