specidiee의 티스토리 블로그

  • 홈
  • 알고리즘 문제풀이
  • 방명록
  • LinkedIn
  • Notion

tier:b1 1

[백준] 2869 (달팽이는 올라가고 싶다)

문제 요약낮에 A미터 올라갈 수 있지만, 밤에 B미터 미끄러져 내려가는 달팽이가 있습니다. V미터 높이를 올라가야 하는데 정상에 올라간 후에는 미끄러지지 않는다고 할 때, 정상에 오를 때까지 며칠이 걸리는지 계산해야 합니다.해설달팽이가 d일 만에 정상에 오른다고 해 봅시다. 그러면 d-1번의 밤을 겪었고, 그 동안의 누적된 높이는 $(d-1)(A-B)$가 될 것입니다.마지막 날 낮에는 거기서 A만큼 추가로 올라가며, 정상에 도달해서 미끄러지지 않습니다. 따라서 최종 높이는 $(d-1)(A-B)+A$가 되고, 이것이 V 이상이면 됩니다. 즉, $(d-1)(A-B)+A\ge V$찾아낸 부등식을 d에 대해 풀면:$d(A-B)\ge (V-B)$여기서 d는 자연수이므로 $d=\lceil\frac{V-B}{A-B}..

Computer Science/Competitive Programming 2025.11.20
이전
1
다음
더보기
프로필사진

specidiee의 티스토리 블로그

Junior Software Engineer / Likes: Competitive Pokémon, Popular Music, Competitive Programming

  • 분류 전체보기 N
    • Diary
    • Computer Science N
      • Competitive Programming N
      • Theory
    • Mathematics
      • Calculus
      • Linear Algebra
    • Data Science
      • Machine Learning
      • SQL
    • Music
      • Creating
      • Tracks
      • Albums
    • Competitive Pokémon N
      • Memo N
      • Tool Programming
      • Research
    • Video Games
    • Reading Books
      • 이기적 유전자
    • Cooking

Tag

불비달마-가라르, 알고리즘, cpp, 폴리곤2, 음번, 해무기, SQL, tier:s1, 구현, 만마드, 수학, BOJ, C++, tier:s, 나인테일-알로라, 랜드로스-영물, tier:b, 문자열, 우라오스-연격, Python,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

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

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바