백준 2869번 : 달팽이는 올라가고 싶다

2022. 5. 25. 00:27·알고리즘(Algorithm)
728x90
반응형

땅 위에 달팽이가 있다. 이 달팽이는 높이가 V미터인 나무 막대를 올라갈 것이다.

달팽이는 낮에 A미터 올라갈 수 있다. 하지만, 밤에 잠을 자는 동안 B미터 미끄러진다. 또, 정상에 올라간 후에는 미끄러지지 않는다.

달팽이가 나무 막대를 모두 올라가려면, 며칠이 걸리는지 구하는 프로그램을 작성하시오.

 

첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B < A ≤ V ≤ 1,000,000,000)

 

처음 풀이

 

 

시간초과 없는 풀이

 

 

핵심은 밤에 내려가는 미터를 미리 빼고 / 아침 밤을 하나로 만듬

예제 2번째) 5/4 =>1.25인데 하나로 만든날에 0.25를 더하므로 다음날로 취급해서 올림시킴
728x90
반응형
저작자표시 (새창열림)

'알고리즘(Algorithm)' 카테고리의 다른 글

문제 해결 패턴  (1) 2022.06.22
Big O  (0) 2022.06.02
Tree - 트리  (0) 2022.05.16
백준 1259번 : 팰린드롬 수  (0) 2022.05.06
1181: 단어정렬  (0) 2022.05.06
'알고리즘(Algorithm)' 카테고리의 다른 글
  • 문제 해결 패턴
  • Big O
  • Tree - 트리
  • 백준 1259번 : 팰린드롬 수
Hun-bot
Hun-bot
IT를 중심으로 다양한 것
  • Hun-bot
    로봇이 만드는 눈사람
    Hun-bot
  • 전체
    오늘
    어제
    • All Article (128)
      • Programmers (6)
        • TIP (1)
        • SQL (2)
        • LV1 (1)
        • LV2 (2)
        • LV3 (0)
      • Baekjoon (31)
        • Bronze (10)
        • Silver (19)
        • Gold (2)
        • Platinum (0)
        • Diamond (0)
      • Leetcode (0)
        • Easy (0)
        • Medium (0)
        • Hard (0)
        • SQL (0)
      • 알고리즘(Algorithm) (42)
      • JavaScript (40)
      • Linux (7)
      • JSP (1)
  • 블로그 메뉴

    • 링크

    • 공지사항

    • 인기 글

    • 태그

      BaekJoon
      JS #정규표현식
      리눅스
      오블완
      JS #JavaScript #프로그래머스 #카카오
      Algorithm
      프로그래머스
      프로그래머스 #자바스크립트 #JS
      SQL
      Programmers
      JavaScript #Set #Collection
      JS #클래스
      자바스크립트
      async await #js #문법 #자바스크립트 #비동기
      자바스크립트 #연습문제
      JS #javascript #객체 #Object
      리눅스 #입문
      알고리즘 #Algorithm
      LeetCode #JS #Javascript #Algorithm
      파이썬 #입력 #python #input
      JS #JavaScript #프로그래머스 #알고리즘
      Python #알고리즘
      티스토리챌린지
      Vue #Vue.js #정리
      c++
      고득점 Kit
      알고리즘
      Javascript
      JS #프로그래머스 #숫자의표현 #알고리즘
      JSP #Vscode #톰켓 #Tomcat #Java #Web #jdk
    • 최근 댓글

    • hELLO· Designed By정상우.v4.10.3
    Hun-bot
    백준 2869번 : 달팽이는 올라가고 싶다
    상단으로

    티스토리툴바

    티스토리툴바