이분탐색 검색 결과
2 개의 검색 결과가 있습니다.
개발/알고리즘

[백준 1072] 게임 (python)

1072번: 게임 김형택은 지금 몰래 Spider Solitaire(스파이더 카드놀이)를 하고 있다. 형택이는 이 게임을 이길 때도 있었지만, 질 때도 있었다. 누군가의 시선이 느껴진 형택이는 게임을 중단하고 코딩을 하기 시 www.acmicpc.net 이분탐색을 통해 확률이 이전보다 오르는 값을 구한다. 처음에 int((Y/X) * 100) 으로 구현했는데 '틀렸습니다'만 나왔다. 근데 int((Y*100/X)), (Y*100)//X 는 정답이 나왔다. >>> 0.1 * 0.1 == 0.01 False python에서는 부동소수점 오차가 나서 정확하지 않다고 한다. 다른 방법도 찾아보니 decimal 을 사용하는 방법이 있었다. >>> import decimal >>> float(decimal.Deci..

2021. 4. 23. 19:02
개발/알고리즘

[백준 2805] 나무자르기 (python)

2805번: 나무 자르기 첫째 줄에 나무의 수 N과 상근이가 집으로 가져가려고 하는 나무의 길이 M이 주어진다. (1 ≤ N ≤ 1,000,000, 1 ≤ M ≤ 2,000,000,000) 둘째 줄에는 나무의 높이가 주어진다. 나무의 높이의 합은 항상 M보 www.acmicpc.net 이분탐색을 이용한다. 시간초과가 났었는데 가져갈 수 있는 나무 개수가 목표량보다 넘어갈 때 그만 세니 통과되었다. (16~17줄) left=0, right= 제일 긴 나무 이분 탐색 자른 나무들의 합을 세다가 목표량이 된다면 stop 목표량을 넘었다면 answer을 설정해준다. 합과 목표량을 비교해 left, right를 설정 import sys input = sys.stdin.readline N, M = map(int, ..

2021. 4. 19. 22:16