띵동

  • 홈
  • 태그
  • 방명록

백준 2869 시간초과 1

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

https://www.acmicpc.net/problem/2869 2869번: 달팽이는 올라가고 싶다 첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B < A ≤ V ≤ 1,000,000,000) www.acmicpc.net 이 문제는 반복문을 사용해서 풀면 시간초과가 나기 때문에 반복문을 사용하지 않고 푸는 것이 관건이다. 처음에는 반복문을 사용해서 sum에 A를 더한 후 V와 비교해서 계산해가는 방식으로 풀었다가 시간초과가 났다. 반복문을 사용하지 않고 ((V-A) % (A-B))를 사용하여 계산해 주었다. ((V-A) % (A-B)) == 0면 나누어떨어졌다는 뜻이기 때문에 정상에 도착하는 데 걸리는 날짜는 ((V-A) / (A-B)) + 1이고, 0으로 나누어떨어지지 ..

코딩테스트/Baekjoon 2022.01.04
이전
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++ upper_bound, 프로그래머스 자연수 뒤집어 배열로 만들기, c++ unique, 백준, c++ lower_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.

티스토리툴바