[구름LEVEL] 두부 자르기

문제

 

 

풀이

 

import java.io.*;
import java.util.*;

class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		
		int k = sc.nextInt();
		
		int cnt = 0;
		
		for(int i=k-2; i>1; i--) {
			cnt++;
		}
		System.out.print(cnt);
	}
}

 

처음에는 서로 다른 경우의 수를 구하라해서 순열이나 조합을 생각해보았다. 그러나, 노트에 적어서 로직을 풀어봤다. (내 풀이방법이 무조건 정답은 아니다.) 입력 예시로 7을 넣었을 때 [5,1,1] [4,2,1] [3,3,1] [2,4,1] 총 4가지 경우의 수가 나왔다. 이 안에서 첫 번째 수가 입력한 수의 -2의 값으로 시작하는 규칙을 알게되었고, 위와 같은 로직을 구현하니 모든 테스트케이스를 통과하였다.