백준 1775번) 부녀회장이 될 테야
문제 설명에서는 (i, j)호에 입주하기 위해서 (i, 0), (i, 1), ... (i, j -1)호의 주민 수를 모두 더해야한다. 하지만 직접 그려보면 (i, j)호의 주민 수는 (i, j - 1) + (i - 1, j)의 값과 같다. 전체 크기가 주어졌으므로, 전체를 계산 후 필요한 값만 출력하면 된다. import java.io.IOException; import java.util.Scanner; public class Main { public static void main(String args[]) throws IOException { Scanner scan = new Scanner(System.in); //input case int testcase = scan.nextInt(); int[][]..