Competition/Baekjoon

[백준] 1783번 자바 병든 나이트

bisi 2020. 4. 5. 13:18
문제 출처 

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

 

1783번: 병든 나이트

첫째 줄에 체스판의 세로 길이 N와 가로 길이 M이 주어진다. N과 M은 2,000,000,000보다 작거나 같은 자연수이다.

www.acmicpc.net

 

 

 

접근 방식 및 풀이

- 너무 어렵다... 나중에 다시와서 볼 문제~

- 아래 블로그에..  자세하게 설명해주신다.

https://do-rang.tistory.com/70

 

백준 #1783 / 병든 나이트

시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 2 초 128 MB 1260 523 466 41.533% 문제 병든 나이트가 N * M 크기 체스판의 가장 왼쪽아래 칸에 위치해 있다. 병든 나이트는 건강한 보통 체스의 나이트와..

do-rang.tistory.com

https://jaejin89.tistory.com/71

 

백준 1783. 병든 나이트 :: 돼지개발자

출저 : https://www.acmicpc.net/problem/1783 "그리디 알고리즘, 내 머리속으로 계산." 여러 조건들이 있었다. 오른쪽으로만 이동하며, 이동 횟수가 4가 넘어가는 경우 가능한 4가지의 방법 모두 적어도 한번씩은..

jaejin89.tistory.com

 

 

 

 

소스 코드 
import java.util.Scanner;

public class Main {
    static int n ,m;
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        n = sc.nextInt();
        m = sc.nextInt();

        System.out.println(solve());
        
    }
    static int solve(){
        if(n==1) return 1;
        if(n==2) return Math.min(4, (m+1)/2);
        if(m<7) return Math.min(4, m);
        return m-2;
    }
}

 

 

 

 

결과 

 

'Competition > Baekjoon' 카테고리의 다른 글

[백준] 2875번 자바 대회 or 인턴  (0) 2020.04.06
[백준] 1744번 자바 수 묶기  (2) 2020.04.04
[백준] 11729번 하노이의 탑  (0) 2020.04.03