220427 수 Algorithms TIL

백준 2579번 계단 오르기 실버3

• 문제
• 코드

백준 2616번 소형기관차 골드4

• 문제
• 코드

다른 사람 풀이 참고

• https://lyzqm.blogspot.com/2017/03/2616.html
  
• 어차피 계속 최댓값이 쌓일 것이고 그래서 자기 바로 전의 것으로 하면 최댓값을 구할 수 있고, 그것과 지금 내가 확인하고 있는 승객을 끝으로 하는 max_len 만큼의 승객을 태웠을 때 (나보다 한 객실 적은 것에서 내가 지금 태울 승객의 최댓값) 의 결과를 저장한다.