목록알고리즘/PS 문제 (31)

뜌릅

The Triangle 백준 - 1932번

백준에서 The Triangle문제를 풀어보았습니다. 처음에는 실버2난이도여서, 대충 recursive algorithm으로 풀려고 했으나, 시간을 초과했고, 이후 dp문제임을 깨닫고 dp를 사용하여 풀어보았습니다. 처음 보는순간 recursive algorithm을 이용한 dfs이면 풀수 있지 않을까?? 라는 생각이 먼저 들었습니다. dfs()함수를 새로 만들어서, 왼쪽으로 간경우와 오른쪽으로 간경우를 호출하고, 그 둘의 값을 비교하여 더 큰값을 return시키는 함수를 만들었습니다... int n; vector v[500]; int dfs(int i,int floor){ if(floor >n; rep(i,n){ int a; int j =i+1; while(j--) { cin >> a; v[i].pb(..
알고리즘/PS 문제 2021. 3. 8. 17:04
이전 Prev 1 2 3 4 Next 다음