목록dp (1)

CodeClover

[JAVA] 백준 2775_부녀회장이 될테야

[문제링크]https://www.acmicpc.net/problem/2775  📌 문제 탐색하기아파트의 특정한 층과 호에 사는 사람 수를 구하는 문제이다.각 호수에 사는 사람의 수는 아래층 사람의 수를 기반으로 계산하기 때문에 중복 계산을 방지하기 위해동적 프로그래밍 DP를 활용해서 구현하면 되는 문제라고 생각함.📌 가능한 시간복잡도 DP의 시간 복잡도는 주어진 테이블 크기에 따라서 결정되기 때문에 문제 조건에 주어진 층수 k와 호수 n으로 결정된다.모든 층과 호에 있는 사람의 수를 구하기 위해서는 우리가 구하고 싶은 k층 한칸 아래의 1호부터 n호 까지의 합으로 계산되기 때문에가능한 시간 복잡도는 O(K*N)이라고 생각합니다. 📌 코드 설계하기우선 dp를 사용한 문제이기 때문,,, dp[0][n]..
코딩테스트 2025. 1. 15. 23:34
이전 Prev 1 Next 다음