2275번

[BOJ] 2775번 : 부녀회장이 될테야 (JAVA/자바)

문제 ​알고리즘 고민 약간 DP 같은느낌도 나는 쉬운 문제였다. 아래층부터 점차 더해가면서 건물내부의 사람을 만드는 방법을 택했다. 문제의 조건 대로 0층에 먼저 사람들을 1호부터 1명씩 배치했다. 그 후 2층부터 1호일때는 그 바로 밑층의 사람 수인 1을 넣어주고 그 다음부터는 같은층 전호수 사람 + 아래층 같은호수 사람의 수를 더해서 만들어 나아갔다. 최대 크기인 15 15 배열로 먼저 만들어 놓은 후에 층과 호수를 입력받아 바로바로 배열에서 찾아서 입력해주었다. JAVA Code import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public stat..