목록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..
코딩테스트/문제 풀이 2024. 7. 4. 23:51
이전 Prev 1 Next 다음