문제 출처
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 |