고도고도
🍎🍏
고도고도
전체 방문자
7,920
오늘
0
어제
26
  • 분류 전체보기 (149) N
    • 🔨 프로젝트 (0)
      • TP 1 (0)
      • WhiteHCCTV (0)
      • FootPrint (0)
    • 💻 개발 (43) N
      • TIL (16)
      • Android (6)
      • Kotlin (4)
      • Flutter (9) N
      • Node.js (5)
      • Error (3) N
    • ✏️ 알고리즘 (6)
      • Graph (6)
      • String (0)
      • Sort (0)
    • ✍️ 코테 준비 (44)
      • Math (1)
      • Implementation (3)
      • String (3)
      • Brute Force (5)
      • Back Tracking (7)
      • Greedy (0)
      • Dynamic Programming (13)
      • Binary Search (1)
      • DFS, BFS (5)
      • Shortest Path (2)
      • Two Pointer (4)
      • MST (0)
    • 📚 CS (6)
      • Operating System (6)
    • ⛹️ 라이프 (50)
      • 2020 겨울방학 모칵코(팀) (13)
      • 2020 겨울방학 모각코(개인) (13)
      • 2021 여름방학 모칵코(팀) (8)
      • 2021 여름방학 모각코(개인) (7)
      • 코딩 테스트 (1)
      • 회고 (7)

블로그 메뉴

  • 홈
  • 깃허브
  • 링크드인

인기 글

  • [TIL] 22.03.13
    2022.03.13
    [TIL] 22.03.13
  • [문자열 / Kotlin] 2020 KAKAO⋯
    2022.03.11
    [문자열 / Kotlin] 2020 KAKAO⋯
  • [TIL] 22.03.20
    2022.03.20
    [TIL] 22.03.20
  • [퍼듀 일기] 어느덧 한 달째
    2022.03.01
    [퍼듀 일기] 어느덧 한 달째
  • [퍼듀 일기] 적응 완료
    2022.03.05
    [퍼듀 일기] 적응 완료

최근 글

  • [Flutter] ModalBottomSheet가⋯
    2022.08.09
    [Flutter] ModalBottomSheet가⋯
  • [Error / Gradle] The current⋯
    2022.08.09
    [Error / Gradle] The current⋯
  • [Flutter / Dart] What is Equa⋯
    2022.08.06
    [Flutter / Dart] What is Equa⋯
  • [Flutter] BLoC 패턴으로 자동⋯
    2022.07.26
    [Flutter] BLoC 패턴으로 자동⋯
  • [Flutter / Dart] What is Sing⋯
    2022.07.21
    [Flutter / Dart] What is Sing⋯

최근 댓글

  • 잘보고 갑니다~
    개갓세
  • 좋은 글이네요
    날인로세
  • 잘 보고 갑니다^^
    프로퍼티
hELLO · Designed By 정상우.
고도고도

🍎🍏

⛹️ 라이프/2020 겨울방학 모각코(개인)

[코독하구만 팀] 2021.01.27(수) - 6주차 개인 목표

2021. 1. 27. 20:05

- 목표 -

다이나믹 프로그래밍의 개념을 실습 문제를 통해 학습하고, 이를 응용하여 백준 문제에 적용해본다.

 

1. 피보나치

피보나치 수열의 N번째 항을 출력하시오.

 

[입력 값]

0

 

[출력 값]

0

 

[입력 값]

5

 

[출력 값]

5

 

[입력 값]

20

 

[출력 값]

6765

 

2. 가방

가방에 물건을 넣어 옮기려한다. 배낭에는 넣을 수 있는 물건 크기에 한계가 있으며, 각 물건은 크기와 가치가 부여되어있다.
배낭에 넣을 수 있는 물건들의 최대 가치를 구하시오.

 

[입력 값]

5 # 배낭 크기

4 # 물건 개수

2 3 4 5 # 물건 크기

3 4 5 6 # 물건 가치

 

[출력 값]

7

 

3. 제재소

재목을 만드는 제재소에는 재료로 들어온 나무를 정확히 K미터로 자르는 기계가 있다.
재료로 들어온 나무 관리를 위하여, 나무를 잘라 가능한 적은 갯수로 보관하려 한다.
예를 들어, 1 3 7미터로 자르는 기계가 있고 15미터 재료가 들어오면 7, 7, 1미터로 자르는 것이

가장 적은 나무 조각으로 자르는 방법이다.
나무 자르는 기계의 크기와, 재료 나무가 주어졌을 때 최소 나무 조각을 구하시오.

 

[입력 값]

3 # 자를 수 있는 크기의 개수

3 7 1 # 자를 수 있는 크기

15 # 주어진 나무의 크기

 

[출력 값]

3

 

4. 개구리 게임

개구리 게임은 화면 아래에서 화면 위로 발판을 밟아가며 올라가는 게임이다.
발판에 도착하면 각 발판에 배정되어있는 점수를 획득하며, 개구리는 왼쪽위, 위, 오른쪽위 발판으로 이동할 수 있다.
개구리 게임 발판 점수가 주어졌을 때, 개구리 게임에서 얻을 수 있는 최대 점수를 계산하시오.

 

[입력 값]

4 4 # 행, 열

1 2 5 0 # 점수 리스트

3 2 0 6

1 4 2 1

5 1 3 2

 

[출력 값]

16

 

5. 백준 1463번 - 1로 만들기

백준 1463번 - 1로 만들기 (www.acmicpc.net/problem/1463)

 

1463번: 1로 만들기

첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다.

www.acmicpc.net

 

저작자표시

'⛹️ 라이프 > 2020 겨울방학 모각코(개인)' 카테고리의 다른 글

[코독하구만 팀] 2021.01.27(수) - 6주차 개인 결과  (0) 2021.01.27
[코독하구만 팀] 2021.01.27(수) - 6주차 개인 목표  (0) 2021.01.27
[코독하구만 팀] 2021.01.20(수) - 5주차 개인 결과  (0) 2021.01.22
[코독하구만 팀] 2021.01.20(수) - 5주차 개인 목표  (0) 2021.01.20
[코독하구만 팀] 2021.01.13(수) - 4주차 개인 결과  (0) 2021.01.13
[코독하구만 팀] 2021.01.13(수) - 4주차 개인 목표  (0) 2021.01.13
    '⛹️ 라이프/2020 겨울방학 모각코(개인)' 카테고리의 다른 글
    • [코독하구만 팀] 2021.01.27(수) - 6주차 개인 결과
    • [코독하구만 팀] 2021.01.20(수) - 5주차 개인 결과
    • [코독하구만 팀] 2021.01.20(수) - 5주차 개인 목표
    • [코독하구만 팀] 2021.01.13(수) - 4주차 개인 결과
    고도고도
    고도고도
    좋아하는 것을 하자\n 스위프트 찍먹중\n 광고 없는 블로그
    댓글쓰기
    다음 글
    [코독하구만 팀] 2020.01.27(수) - 6주차 모임 목표
    이전 글
    [동적 계획법 1] [C++] 11053번. 가장 긴 증가하는 부분 수열
    • 이전
    • 1
    • ···
    • 106
    • 107
    • 108
    • 109
    • 110
    • 111
    • 112
    • 113
    • 114
    • ···
    • 149
    • 다음