Notice
Recent Posts
Recent Comments
Link
- Today
- Total
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
Tags
- webflux
- github
- GIT
- 진짜학습지후기
- 책리뷰
- 인공지능
- 진짜일본어
- PR
- 진짜학습지
- coroutine
- 안드로이드
- ai
- rxjava
- 코틀린
- errorhandling
- blog
- suspend
- KotlinInAction
- 일본어문법
- CustomTab
- posting
- Android
- 일본어기초
- Kotlin
- 책추천
- jlpt
- 학습지
- androidstudio
- n3문법
- pullrequest
Archives
코딩하는 개굴이
BaekJoon/BOJ [JAVA] 부녀회장이 될테야_2775 본문
반응형
BaekJoon/BOJ [JAVA] 부녀회장이 될테야_2775
HINT: 왜 이 문제의 제목이 부녀회장이 될테야일까? 부녀회장과는 대체 무슨상관인걸까...? 부녀회장이 각 거주자 수를 통계를 내어야한다 이런내용으로 부녀회장은 힘들어 이게 더 맞지 않았을까....(끄적끄적)
재귀로 더해 나가도록 하였다. 규칙을 찾으려고 하였지만 이쪽이 더 편하다!
import java.util.Scanner;
public class baekjoon_2775 {
/*
* 0층 1 2 3 4 5...
* 1층 1 3 6 10 15...
* 2층 1 4 10 20 25...
* */
public static void main(String[] argc) {
Scanner scanner = new Scanner(System.in);
int iter = Integer.parseInt(scanner.nextLine());
for(int i = 0; i < iter; i++) {
int floor = Integer.parseInt(scanner.nextLine());
int room = Integer.parseInt(scanner.nextLine());
System.out.println(residents_num(floor, room));
}
}
public static int residents_num(int floor, int room) {
int residents = 0;
if(floor == 0) return room;
else {
for(int f = 1;f <= room;f++ ){
residents += residents_num(floor-1,f);
}
return residents;
}
}
}
반응형
'알고리즘 > Baekjoon' 카테고리의 다른 글
[백준 ] 대회 or 인턴 (2875 번) (0) | 2022.06.06 |
---|---|
BaekJoon/BOJ [JAVA] 방 번호_1475 (0) | 2019.02.02 |
BaekJoon/BOJ [JAVA] ACM호텔_10250 (0) | 2019.02.02 |
Fly me to the Alpha Centauri _1011 (0) | 2019.01.27 |
BaekJoon/BOJ [JAVA] 분수찾기_1193 (0) | 2019.01.19 |
Comments