목록2024/03/04 (3)
넘치게 채우기
피타고라스 세 수 (a, b, c)를 만족하는 자연수는 무한히 많은가? 답은 "그렇다"이다. 하나의 피타고라스 세 수(a, b, c)가 있다면, 적당한 수 d를 곱해보자. (da, db, dc)도 피타고라스 수가 된다. 원시 피타고라스 세 수(Primitive Ptyhagorean triple, PPT) 원시 피타고라스 세 수는 공약수를 가지지 않고, 를 만족하는 세 자연수 a, b, c이다. 예시) 3, 4, 5 5, 12, 13 8, 15, 17 7, 24, 25 20, 21, 29 ... a와 b중 하나는 짝수, 하나는 홀수이다. 또한, c는 항상 홀수인 것 같다. 이를 증명해보자. 증명) a와 b가 모두 짝수라고 하면, c도 짝수이다. 세 수 모두 짝수이면, 공약수가 2가 되므로 모두 짝수가 될 ..
수론이란, 자연수라 불리는 양의 정수의 집합에 대한 연구이다. 수론, 수학에서 필요한 문제풀이 과정 자료를 모아라. 보통 자료는 수치적이지만 추상적인 경우도 있다. 모은 자료를 조사하고 규칙성과 관련성을 찾아보아라. 규칙성 및 관련성을 설명하는 추측(conjecture)을 만들어보아라. 이런 추측은 보통 공식으로 나타낼 수 있다. 추가 자료를 모으고 새로운 정보가 추측에 부합하는지 확인하여 추측을 검증하여라. 추측이 참으로 보일 방법(증명)을 고안하라.
https://leetcode.com/problems/bag-of-tokens/description/ Leetcode - Bag of Tokens 문제 유형 : 그리디, 투포인터, 정렬 문제 난이도 : Medium 문제 You start with an initial power of power, an initial score of 0, and a bag of tokens given as an integer array tokens, where each tokens[i] donates the value of tokeni. Your goal is to maximize the total score by strategically playing these tokens. In one move, you can play ..