Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- 백준 1764 자바
- dfs
- 10810 자바
- 10813 자바
- IAM Identity Center
- 백준
- BFS
- 코딩테스트
- 2748 자바
- 1010 자바
- 자바 28278
- 2346 풍선 터뜨리기
- 티움투어
- 그리디
- 2164 자바
- 백준 28278 자바
- 자바 10866
- 자바 2346
- 백준 10866 자바
- 자바
- IAM 사용자
- 백준 2346 자바
- 데보션영 3기
- 28278 스택 2
- 10807 자바
- 2798 자바
- 파이썬
- 1764 자바
- 자바 1003
- 자바 2164
Archives
- Today
- Total
목록1010 자바 (1)
자두의 데브로그
[자바] 백준 1010번 다리 놓기
https://www.acmicpc.net/problem/1010 [문제 이해]동적 프로그래밍 문제였다. nCr 을 생각해내면 풀 수 있는 문제였는데 완전 잊고 있었다,, 재귀로도 풀 수 있고 반복문으로도 풀 수 있는데 재귀보다는 반복문을 사용해서 푸는 방식을 선택했다. [문제 풀이]이차원 배열로 나타내면1C0 1C12C0 2C1 2C23C0 3C1 3C2 3C3...이런 느낌이니까 가장 앞줄 즉, arr[i][0]과 가장 마지막 즉, arr[i][i]의 값은 1로 넣어주고 나머지 값은 [i-1][j] + [i-1][j-1] 값을 저장해주면 된다. 이를 통해 입력된 값 중 큰 값을 행의 인덱스로 지정해서 출력하면 된다.import java.io.*;import java.util.*;public class..
코딩테스트/Java
2024. 7. 4. 23:51