[Softeer]나무 수확 / [백준] 11048 이동하기
https://softeer.ai/practice/7369 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai위 문제는 레벨3인데 정답률이 조금 낮아서 긴장하고 문제를 읽었다.. 그런데 백준에서 풀었던 문제와 매~우 유사해서, 장애물 없이 바로 풀 수 있었다. 백준 어떤 문제랑 비슷했더라.. 찾아봤는데https://www.acmicpc.net/problem/11048[11048번 이동하기] 문제와 매우 유사하다. 소프티어에서 다른점은,중간에 한 구역에서만 value*2 한 값을 했을 때의 최대값을 구하는 것이다. 백준에서는 d[n][m] 값으로 다이나믹한 값을 정하는 변수를 지정했다면,소프티어에서는 d[n][m][2] 로 배열값을 하나 더 추가하여,지나간 자리에 value*2 를 한 값..
알고리즘
2024. 10. 21. 22:55
