[구름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가지 경우의 수가 나왔다. 이 안에서 첫 번째 수..