[소프티어] 징검다리/Python - Lv.3
❓문제https://softeer.ai/practice/6293 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai언어별 시간/메모리언어시간메모리JavaScript2초256MBC1초256MBC++1초256MBJava2초256MBPython2초256MB이 징검다리의 돌은 들쑥날쑥하여 높이가 모두 다르다.서쪽에서 동쪽으로 높이가 점점 높은 돌을 밟으면서 개울을 지나가려고 한다.서쪽에서 동쪽으로 갈 때 밟을 수 있는 돌의 최대 개수는?제약조건1 ≤ N ≤ 3×10³ 인 정수1 ≤ Ai ≤ 10⁸ 인 정수✍🏻풀이DP문제 기본적으로 모든 돌은 1번 밟을 수 있으므로 1로 초기화한다.높이가 각 3, 2, 1, 4, 5 를 가진 5개의 돌이 주어졌을 때,(3, 4, 5), (2, 4, 5), (1..
2024. 10. 30.