백준 1783 병든 나이트(Java)

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

1783번: 병든 나이트

---

 

해석 및 팁

 

---

 

이 문제는 해석할 수만 있으면 어렵지 않은 문제입니다. 자세한 내용은 코드를 참조하시기 바랍니다.

 

---

 

Java 코드

 

---

import java.util.Scanner;

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

    if(n == 1) sb.append(1);                  //세로가 1이면 시작지점만 변경가능
    else if(n == 2) sb.append(Math.min(((m + 1) / 2), 4));  //이동방법을 모두 사용할수없으므로 최대는 4
    else if(n > 2) {
      if(m < 7) sb.append(Math.min(m, 4));     //이동방법을 모두 사용할수없으므로 최대는 4
      else if(m >= 7) sb.append(m - 2);  //n == 7이면 4개의 이동방법을 모두사용가능하므로 n == 7이면 5, 8이면 6...
    }

    System.out.println(sb);
  }
}