가짜 개발자의 기록

  • 홈
  • 태그
  • 취준
  • CS

칵테일 1

[백준 1033] 칵테일 (Java) - DFS, 최대공약수, 최소공배수

https://www.acmicpc.net/problem/1033칵테일문제august14는 세상에서 가장 맛있는 칵테일이다. 이 칵테일을 만드는 정확한 방법은 아직 세상에 공개되지 않았지만, 들어가는 재료 N개는 공개되어 있다. 경근이는 인터넷 검색을 통해서 재료 쌍 N-1개의 비율을 알아냈고, 이 비율을 이용해서 칵테일에 들어가는 전체 재료의 비율을 알아낼 수 있다.총 재료 쌍 N-1개의 비율이 입력으로 주어진다. 이때, 칵테일을 만드는데 필요한 각 재료의 양을 구하는 프로그램을 작성하시오. 이때, 필요한 재료의 질량을 모두 더한 값이 최소가 되어야 한다. 칵테일을 만드는 재료의 양은 정수이고, 총 질량은 0보다 커야한다.비율은 "a b p q"와 같은 형식이고, a번 재료의 질량을 b번 재료의 질량으..

코딩테스트/백준 2025.03.11
이전
1
다음
더보기
프로필사진

가짜 개발자의 기록

진짜 개발자로 거듭나기

  • 분류 전체보기 (128) N
    • 취준 (2)
      • 면접후기 (2)
      • ㅇㅅㅇ (0)
    • ComputerScience (9)
      • Java (8)
      • Spring (1)
      • Network (0)
      • OS (0)
      • Kubernetes (0)
    • 코딩테스트 (115) N
      • 백준 (107) N
      • 프로그래머스 (6)
      • 알고리즘 (2)
    • 기록 (2)
      • 티스토리 (2)

Tag

Java, 다익스트라, 그리디, 토마토, n과 m(4), bfs, 트리, 우선순위 큐, 스택, mst, 다이나믹프로그래밍, 투포인터, 조합, 백준 26169, 백준 1753, 트리의 지름, 다이나믹 프로그래밍, 최소신장트리, 브루트포스, dfs, 백준 2606, 정렬, 백트래킹, 백준 1167, 세 번 이내에 사과를 먹자, 바이러스, 프로그래머스, 최단경로, 유니온파인드, 위상정렬,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

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.

티스토리툴바