본문 바로가기 메뉴 바로가기

CodeAngie

프로필사진
  • 글쓰기
  • 관리
  • 태그
  • 방명록
  • RSS

CodeAngie

검색하기 폼
  • 전체보기 (162)
    • Study (148)
      • Algorithm (8)
      • Coding Test (50)
      • Java (5)
      • FastAPI (2)
      • Docker (8)
      • FastCampus (42)
      • Codetree (9)
      • Ect (23)
    • ML (9)
      • Transformer (5)
      • RecSys (0)
      • Ect (4)

25338 (1)
[백준 BOJ / Python] 25338번 바지 구매 math

문제 주어진 하체 둘레 공식을 참고하여 새로 산 바지를 입었을 때, 둘레가 커서 흘러내리지 않으면서 바닥에 끌리지 않는 바지의 개수를 구하는 문제이다. 문제 조건 하체 둘레 공식 : $f(x) = max(a(x-b)^2 + c, d)$ 바지는 하체 둘레가 가장 큰 위치보다 높거나 같은 곳에서만 걸린다. 풀이 바지의 하체 둘레가 가장 큰 위치는 $f(x) = max(a(x-b)^2 + c, d)$ 공식에 따라 바닥으로부터 $b$의 위치를 의미한다. 바지는 하체 둘레가 가장 큰 위치보다 높거나 같은 곳에서만 걸리기 때문에, 바닥으로부터 길이가 $b$보다 작은 경우는 바지가 짧은 것임을 알 수 있다. 즉, 바지의 길이는 $b$ 길이보다 같거나 커야 한다. 바지의 길이가 $v$일 경우, 바지의 ..

Study/Coding Test 2023. 2. 1.
이전 1 다음
이전 다음
«   2026/01   »
일 월 화 수 목 금 토
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
TAG
  • dfs
  • COLAB
  • 프로그래머스
  • 파이썬
  • 알고리즘
  • 오블완
  • DP
  • 코딩테스트
  • pytorch
  • 트랜스포머
  • java
  • disjoint set
  • 분리집합
  • BFS
  • lis
  • Transformer
  • 백준
  • kruskal
  • 티스토리챌린지
  • 그리디
  • boj
  • greedy
  • docker
  • python
  • MySQL
  • 코드트리
  • 최소신장트리
  • 구현
  • 누적합
  • Django
more
링크

Blog is powered by Tistory / Designed by Tistory

티스토리툴바