cotton 블로그 cotton 블로그

백준 23978 파이썬

• 백준 23978번 급상승

  알고리즘 2023. 3. 7. 13:10

  문제 설명 이번 문제는 효석이가 자신이 정한 N개의 날짜에 코인을 X원으로 급상승시키고 처음 코인 가격이 오른 날부터 한 개씩 매도할 때, K원 이상 현금화할 수 있는 가장 작은 정수 X를 구하는 문제입니다. (단, 코인이 X원으로 오른 뒤 하루에 1원씩 0원이 될 때까지 가격이 낮아진다.) 문제 풀이 아이디어 X를 알 때 최종 현금화할 수 있는 금액을 구하는 방법 정해진 N개의 날짜에 코인이 X원 상승한 뒤, 하루에 1원씩 작아집니다. 여기서, 코인이 급상승하는 날짜 사이의 일 수가 X보다 크다면 코인은 0원까지 떨어지게 될 것이고, 코인이 급상승하는 날짜 사이의 일 수가 X보다 작다면 코인은 X-{코인이 급상승하는 날짜 사이의 일수 } 까지만 떨어지게 됩니다. 이분 탐색 문제에서 주어진 N,K(1

  Read More