백준 알고리즘 2775

은영·2023년 7월 12일
0

백준 알고리즘 공부

목록 보기
15/26


DP 문제에 대한 역량이 부족하다고 느끼고 내 수준에서 할 수 있는 브론즈 수준에서의 DP 문제를 골라왔다.


첫 번째 시도 실패. new_case를 for문 이전에 한 번만 생성하여 층이 바뀌어도 계속 한 배열에 추가된다고 판단. 또한 case = new_case 코드는 같은 배열을 가리키는 것에 불과하기에 문제가 있을 거라고 생각


그래서 수정한 두 번째 코드. 하지만 맨 처음 case 즉 0번째 층의 주민 수를 담은 배열을 for(T)문 보다 먼저 한 번만 생성하여 새로운 케이스가 들어왔음에도 누적된 주민 수로 계산해 값이 과도하게 커짐.


그렇게 최종 수정한 코드. 0번째 층 주민 수를 저장한 배열을 for(T) 안에 생성하여 각 케이스마다 새로 생성될 수 있게 하였다.

그러고 보니 변수명에 신경을 써야할 거 같다.

0개의 댓글

관련 채용 정보