띵동

  • 홈
  • 태그
  • 방명록

백준 떡 먹는 호랑이 1

[백준 #2502] 떡 먹는 호랑이 (C++)

https://www.acmicpc.net/problem/2502 2502번: 떡 먹는 호랑이 첫줄에 첫 날에 준 떡의 개수 A를 출력하고 그 다음 둘째 줄에는 둘째 날에 준 떡의 개수 B를 출력한다. 이 문제에서 주어진 D, K에 대해서는 항상 정수 A, B (1≤A≤B)가 존재한다. www.acmicpc.net 첫날의 준 떡의 개수는 A, 둘째 날에 준 떡의 개수는 B이므로 셋째 날에는 A+B, 넷째 날에는 A+2B 식으로 늘어난다. A와 B의 계수를 담을 배열을 각각 만든 후 a[1] = 1, a[2] = 0 b[1] = 0, b[2] = 1 값을 미리 준다. 그다음부터는 피보나치의 수열처럼 계산하면 되므로 for 문을 사용해 값을 얻을 수 있다. 그다음 새로운 for 문을 통해 첫째 날 주는 떡의..

코딩테스트/Baekjoon 2021.09.18
이전
1
다음
더보기
프로필사진

띵동

  • 분류 전체보기 (204)
    • 자료구조와 알고리즘 (7)
    • 코딩테스트 (112)
      • Baekjoon (59)
      • Programmers (53)
    • Web (76)
      • Javascript (35)
      • React (13)
      • React-Native (6)
      • 모던 자바스크립트 Deep Dive (22)
    • Git (2)
    • 파이썬 (3)
    • 안드로이드 (4)

Tag

c++ lower_bound, c++ next_permutation, c++, c++ upper_bound, c++ unique, 프로그래머스 두 개 뽑아서 더하기, 백준, 프로그래머스 자연수 뒤집어 배열로 만들기, 프로그래머스, 프로그래머스 음양 더하기,

최근글과 인기글

  • 최근글
  • 인기글

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.

티스토리툴바