백준 (2) 썸네일형 리스트형 백준 2417 - 정수 제곱근(Python3) 문제정수가 주어지면, 그 수의 정수 제곱근을 구하는 프로그램을 작성하시오.입력첫째 줄에 정수 n이 주어진다. (0 ≤ n 출력첫째 줄에 q2 ≥ n인 가장 작은 음이 아닌 정수 q를 출력한다.예제 입력 1 복사122333444455555예제 출력 1 복사11060446 풀이n = int(input())low = 0high = 2 ** 32ans = -1while low 해당 문제는 이분 탐색을 사용하여 해결하였다. n의 범위가 0이상 2의 63승 이하이다. 제곱근을 구하므로 최솟값을 0 최댓값을 2의 32승으로 설정하여 둘의 중간값의 제곱을 n과 비교하여 반복하여 해결하였다. 출처: https://www.acmicpc.net/problem/2417 백준 14916 - 거스름돈(Python3) 문제춘향이는 편의점 카운터에서 일한다.손님이 2원짜리와 5원짜리로만 거스름돈을 달라고 한다. 2원짜리 동전과 5원짜리 동전은 무한정 많이 가지고 있다. 동전의 개수가 최소가 되도록 거슬러 주어야 한다. 거스름돈이 n인 경우, 최소 동전의 개수가 몇 개인지 알려주는 프로그램을 작성하시오.예를 들어, 거스름돈이 15원이면 5원짜리 3개를, 거스름돈이 14원이면 5원짜리 2개와 2원짜리 2개로 총 4개를, 거스름돈이 13원이면 5원짜리 1개와 2원짜리 4개로 총 5개를 주어야 동전의 개수가 최소가 된다.입력첫째 줄에 거스름돈 액수 n(1 ≤ n ≤ 100,000)이 주어진다.출력거스름돈 동전의 최소 개수를 출력한다. 만약 거슬러 줄 수 없으면 -1을 출력한다. 예제 입력 1 복사13예제 출력 1 복사5예제 입.. 이전 1 다음