[백준] 단계별로 풀어보기(단계:8,기본수학1,JAVA)2775번,부녀회장이 될테야

문제 링크

2775번: 부녀회장이 될테야

 

www.acmicpc.net

---

주의사항

• JAVA를 사용하여 프로그램을 사용하였습니다.
• 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다.

public class Main{ 	
	public static void main(String[] args){
    }
}

---

문제 설명

---

접근 방법

• BufferedReader를 사용하여 입력 값을 받았습니다.

• 층수와 방의 숫자를 받아 그 크기만큼 배열을 만들었습니다.
• 0층에 대한 값들을 초기화하였습니다.
• 각 층에 값들을 2중 for문을 통하여 삽입하였습니다.

• 결과를 bw에 저장하였습니다.
• BufferedWriter를 통해 저장된 결과를 출력하였습니다.

결과 코드

import java.io.*;
public class Main{
    public static void main(String[] args) throws IOException{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        //입력 값을 받는 BufferedReader
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        //결과를 출력하는 BufferedWriter
        int index = Integer.parseInt(br.readLine());		//반복 횟수
        for(int i=0;i<index;i++) {
        	int floor = Integer.parseInt(br.readLine());	//층 받기
        	int room = Integer.parseInt(br.readLine());	//방 받기
        	int[][] arr = new int[floor+1][room];		//건물 배열 형성
        	for(int j=0;j<room;j++) {			//0층 초기화
        		arr[0][j] = j+1;
        	}
        	for(int n=1;n<floor+1;n++) {			//각 층 숫자 삽입
        		arr[n][0]=1;
        		for(int m=1;m<room;m++) {
        			arr[n][m] = arr[n][m-1] + arr[n-1][m];
        		}
        	}
        	bw.write(arr[floor][room-1] + "\n");		//결과 bw에 저장
        }
        bw.flush();		//결과 출력
        bw.close();
        br.close();
    }
}