Ama_gramer

  • 홈
  • 태그
  • 방명록

1 2 3 더하기 7 1

[알고리즘] 백준 15992 1, 2, 3 더하기 7

📖문제1, 2, 3 더하기 7❓구상이 문제는 "1, 2, 3 더하기" 문제 시리즈중 7번째 문제다. 앞서 풀어본 "1, 2, 3 더하기" 문제는 모두 Dynamic Programming 알고리즘 유형이였기 때문에 비슷하게 접근을 해보려했다. 하지만, 여태 풀어본 DP 문제는 피보나치수열처럼 단순히 N번째의 DP 값을 구하면 되는 문제였는데 이 문제 같은 경우는 T개의 테스트 케이스개수가 주어지고, 그 아래로 T개의 n, m 의 쌍이 있다. 즉, 여태 풀어본 DP 문제는 n 과 m 이 주어지는게 아닌 n 이 주어져서 n번째 DP 값을 구하면 되는 문제였는데, 이번에는 1, 2 ,3 을 이용해 만들 수 있는 n의 갯수 + 1, 2, 3 숫자 m 개를 사용해서 n이 되도록 하는 문제인것이다. 어떻게 접근하면..

Algorithm 2025.02.20
이전
1
다음
더보기
프로필사진

Ama_gramer

프로그래밍 공부 정리 및 Reference 수집 블로그

  • Study (34)
    • Algorithm (11)
    • Network (2)
    • codingLanguage (0)
    • frontEnd (5)
      • javaScript (4)
      • html (0)
      • nextjs (1)
    • why? (2)
    • 모던자바스크립트 Deep Dive (7)
    • PainPoint (2)
    • 기술면접 개념 정리 (5)

Tag

Modern, 기술면저, 기술면접, 알고리즘, 걷다보니 신천역 삼, 백준, es6, 3107, 14651번, deep dive, 모던자바스크립트, JavaScript, merging layout, network, painpoint, 1 2 3 더하기 7, route groups, 15992번, Nodejs, Algorithm,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/07   »
일 월 화 수 목 금 토
1 2 3 4 5
6 7 8 9 10 11 12
13 14 15 16 17 18 19
20 21 22 23 24 25 26
27 28 29 30 31

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바