Code & Flow

※이전 블로그에서 가져온 글입니다※[Platinum III] 나무 말고 꽃 - 9206문제 링크성능 요약메모리: 33240 KB, 시간: 40 ms분류미적분학, 수학, 수치해석제출 일자2024년 3월 5일 12:53:25문제 설명선영이와 남자친구의 2주년이 얼마 남지 않았다. 선영이는 그를 위해 특별한 것을 사주려고 한다. 남자친구는 나무에 관심이 매우 많다. 하지만, 선영이는 나무는 선물로 매우 크다고 생각한다. 따라서, 꽃을 사주려고 한다.선영이는 모든 꽃에는 그 꽃과 가장 잘 어울리는 꽃병의 부피가 있다고 생각한다. 선영이는 꽃병을 구매하기 위해 인터넷 쇼핑몰에 들어갔다. 쇼핑몰에는 꽃병의 사진과 윤곽 함수가 적혀져 있다. 가장 적합한 꽃병을 찾는 프로그램을 작성하시오.꽃병의 윤곽은 함수 f(x) ..

※이전 블로그에서 가져온 글입니다※[Diamond III] 제곱수의 합 (More Huge) - 17633문제 링크성능 요약메모리: 39912 KB, 시간: 184 ms분류수학, 밀러–라빈 소수 판별법, 정수론, 폴라드 로, 소수 판정제출 일자2023년 11월 23일 09:55:59문제 설명라그랑주는 1770년에 모든 자연수는 넷 혹은 그 이하의 제곱수의 합으로 표현할 수 있다고 증명하였다. 어떤 자연수는 복수의 방법으로 표현된다. 예를 들면, 26은 52과 12의 합이다; 또한 42 + 32 + 12으로 표현할 수도 있다. 역사적으로 암산의 명수들에게 공통적으로 주어지는 문제가 바로 자연수를 넷 혹은 그 이하의 제곱수 합으로 나타내라는 것이었다. 1900년대 초반에 한 암산가가 15663 = 1252 ..