유클리드 호제법 : 두 수의 최대공약수를 구하는 알고리즘\`주어진 두 값에서 큰 값 % 작은 값 연산을 하여 나머지를 구한다.나머지가 0이 아니라면, 작은 값 % 나머지 값을 계속 진행한다.나머지가 0미 되면, 마지막 계산에서 나누는 수로 사용된 숫자가 두 수의 최대공
피보나치 수는 첫째, 둘째 항이 1이고 이후의 모든 항은 바로 앞 두 항의 합인 수열이다.이를 식으로 써보면 F(n) = F(n-1) + F(n-2) 와 같다.
처음에 이렇게 작성해서 제출했는데 TypeError: 'map' object is not subscriptable 이런 에러가 발생했다.map을 사용하면 b0 이렇게 접근이 안된다고 한다.그래서 list로 캐스팅해주었다.
input() 대신 sys.stdin.readline() 사용하기여러 줄을 반복적으로 입력받을 때, input()을 사용하면 시간초과가 발생할 수 있다.보통 내가 쓰던 input() 방식이 문제에서 사용한 방식숫자 하나만 입력받을 때의 방식sys.stdin.readli
학창시절 배웠던 Combination 문제이다.M개 중 N개를 뽑으면 됨 = mCn 을 구하면 된다.업로드중..
처음에 이렇게 풀었다...시간 초과가 났다.알고보니 이진 탐색으로 풀어야한다고 😂
제곱근 문제여서 당연히 sqrt를 쓰면 되는줄 알았다.이분 탐색 문제인건 알고 있었지만, 개인적으로 있는 함수를 활용하는게 더 좋다고 생각...그래서 이렇게 풀었는데 틀림...찾아보니 숫자 자리수가 커지면 부동소수점 때문에 오류 어쩌구...멍청한 컴퓨터~그래서 isqr