Looan's 개발 연습장

문제 https://www.acmicpc.net/problem/2417 2417번: 정수 제곱근 정수가 주어지면, 그 수의 정수 제곱근을 구하는 프로그램을 작성하시오. www.acmicpc.net 코드 n = int(input()) start = 0 end = int(n ** (1/2)) while start = n: end = mid - 1 else: start = mid + 1 print(start) 설명 이분 탐색으로 해결했다. 시작지점은 0으로 잡아주고, 끝 지점은 n의 제곱근을 정수화해서 잡아줬다. (이 이상의 수는 무의미하다) 그리고 이분 탐색을 통해 결괏값을 도출했다.

문제 https://www.acmicpc.net/problem/1072 1072번: 게임 김형택은 지금 몰래 Spider Solitaire(스파이더 카드놀이)를 하고 있다. 형택이는 이 게임을 이길 때도 있었지만, 질 때도 있었다. 누군가의 시선이 느껴진 형택이는 게임을 중단하고 코딩을 하기 시 www.acmicpc.net 코드 x, y = map(int, input().split()) z = (y * 100) // x if z >= 99: print(-1) else: ans = 0 start = 1 end = x while start

문제 https://www.acmicpc.net/problem/2805 2805번: 나무 자르기 첫째 줄에 나무의 수 N과 상근이가 집으로 가져가려고 하는 나무의 길이 M이 주어진다. (1 ≤ N ≤ 1,000,000, 1 ≤ M ≤ 2,000,000,000) 둘째 줄에는 나무의 높이가 주어진다. 나무의 높이의 합은 항상 M보 www.acmicpc.net 코드 import sys input = sys.stdin.readline n,m = map(int,input().split()) tree = list(map(int, input().split())) start, end = 0, max(tree) while start = mid: cut_tree += i - mid if cut_tree >= m: star..