백준 2775번 부녀회장이 될테야 / 백준 단계별로 풀어보기 7단계 / 7. 기본 수학 1

 

 

백준 7단계 6번 문제 - 2775 부녀회장이 될테야

https://www.acmicpc.net/problem/2775

2775번: 부녀회장이 될테야

 

 

 

 

---

7. 기본 수학 1 (6) 백준 2775번 문제 부녀회장이 될테야

---

문제

---

 

 

 

 

---

과정 생각해보기

---

 

n*(n+1)/2를 사용해서 풀어보려고 했는데...

2층까지는 += n(n+1)/2 로 할 수 있을 듯했지만 3층부터는 급격하게 복잡해진다는 느낌을 받아서 규칙을 찾지 못했다

 

 

 

---

오답

---

 

 

import java.util.Scanner;
 
public class Day16_B_2775 {
 
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        
        int t = sc.nextInt();
        
        for(int i = 0; i < t; i++) {
            int k = sc.nextInt();
            int n = sc.nextInt();
            
            if(n == 1) {
                System.out.println(1);
            }else {}
        }
    }
}

 

여기서 막혔다

 

 

 

---

정답 인정 코드

---

 

https://st-lab.tistory.com/78

이 블로그를 참고했다

 

import java.util.Scanner;
 
public class Main {
 
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        
        int[][] apt = new int[15][15];
        
        for(int i = 0; i < 15; i++) {
            apt[i][1] = 1;
            apt[0][i] = i;
        }
        
        for(int i = 1; i < 15; i++) { //1~14층
            
            for(int j = 2; j < 15; j++) { //2~14호
                apt[i][j] = apt[i][j - 1] + apt[i - 1][j];
            }
        }
        
        int t = sc.nextInt();
        
        for(int i = 0; i < t; i++) {
            int k = sc.nextInt();
            int n = sc.nextInt();
            
            System.out.println(apt[k][n]);
        }
    }
}

 

드디어 2차원 배열을 직접 쓰는 걸 보나 싶고..

1+1+2 처럼 식을 풀어쓸 게 아니라 답을 구한 뒤에 규칙을 찾아내야 했다

 

 

 

---

직후 백지 복습

---

 

 

표시한 부분에 j가 아니라 i를 넣어서 런타임오류가 떴다

찾아내서 다행

확실히 이클립스에서 만들면 그나마 찾아내기 수월하다

 

 

 

---

점점 많은 기능을 직접 써보는 것 같아서 재밌다!

어렵기도 하지만