목록dp (1)
언젠가는 펼쳐 볼 아카이브
[Programmers] 정수 삼각형
사용언어 : javascript lv.3 문제풀이 소요시간 : 1시간 0분 41초 유형 : 동적 프로그래밍(DP) #문제 #첫번째 제출코드 function solution(triangle) { var answer = 0; bfs(0, 0, triangle[0][0]) function bfs(floor, pos, points){ if(floor+1 === triangle.length ){ if(answer < points){ answer = points; } return; } if(floor < triangle.length){ bfs(floor+1, pos, points + triangle[floor+1][pos]); bfs(floor+1, pos+1, points + triangle[floor+1][po..
IT/Programmers
2024. 3. 20. 16:40