띵동

  • 홈
  • 태그
  • 방명록

백준 2502 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++ unique, 프로그래머스 자연수 뒤집어 배열로 만들기, 프로그래머스, c++ lower_bound, 백준, c++ upper_bound, 프로그래머스 음양 더하기, c++ next_permutation, 프로그래머스 두 개 뽑아서 더하기, c++,

최근글과 인기글

  • 최근글
  • 인기글

Calendar

«   2025/05   »
일 월 화 수 목 금 토
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.

티스토리툴바