수학
[백준/BOJ]#2078:무한이진트리[트리/수학/파이썬/python]
https://www.acmicpc.net/problem/2078 2078번: 무한이진트리 첫째 줄에 두 정수 A, B(1 ≤ A, B ≤ 2,000,000,000)가 주어진다. 잘못된 입력은 주어지지 않는다고 가정한다. www.acmicpc.net 트리 문제라고 명시되어있지만 사실상 수학 문제다!! #2078_무한이진트리 a,b=map(int,input().split()) l=0 r=0 while a>1 and b>1: if a>b: l+=a//b a%=b else: r+=b//a b%=a l+=a-1 r+=b-1 print(l,r)
[LeetCode/리트코드]#368. Largest Divisible Subset[파이썬/python/수학]
https://leetcode.com/problems/largest-divisible-subset/ class Solution: def largestDivisibleSubset(self, nums: List[int]) -> List[int]: ans=[] max_ind=0 divcnt=[0 for i in range(len(nums))] prev=[-1 for i in range(len(nums))] nums.sort() idx=-1 for i in range(len(nums)): for j in range(i): if nums[i]%nums[j]==0: if divcnt[i] < divcnt[j]+1 : divcnt[i]=divcnt[j]+1 prev[i]=j if divcnt[max_ind] < di..
[백준/알고리즘] #1330: 두 수 비교하기[파이썬(python)/수학]
https://www.acmicpc.net/problem/1330 A,B = map(int,input().split()) print('>') if A > B else print('
[백준/알고리즘] #1110: 더하기 사이클 [파이썬(python)/수학]
https://www.acmicpc.net/problem/1110 1110번: 더하기 사이클 0보다 크거나 같고, 99보다 작거나 같은 정수가 주어질 때 다음과 같은 연산을 할 수 있다. 먼저 주어진 수가 10보다 작다면 앞에 0을 붙여 두 자리 수로 만들고, 각 자리의 숫자를 더한다. 그 다음, www.acmicpc.net #1110_더하기 사이클 n = int(input()) num=n cnt = 0 while (1): ten = num // 10 one = num % 10 plus = (ten+one) % 10 num = one*10 + plus cnt +=1 if (num==n): break print(cnt)
[백준/알고리즘] #2475: 검증수 [파이썬(python)/수학]
https://www.acmicpc.net/problem/2475 2475번: 검증수 컴퓨터를 제조하는 회사인 KOI 전자에서는 제조하는 컴퓨터마다 6자리의 고유번호를 매긴다. 고유번호의 처음 5자리에는 00000부터 99999까지의 수 중 하나가 주어지며 6번째 자리에는 검증수가 들 www.acmicpc.net import sys input = sys.stdin.readline s = [i ** 2 for i in map(int, input().split())] print(sum(s) % 10)
[백준/알고리즘] #2576: 홀수 [파이썬(python)/수학]
https://www.acmicpc.net/problem/2576 2576번: 홀수 7개의 자연수가 주어질 때, 이들 중 홀수인 자연수들을 모두 골라 그 합을 구하고, 고른 홀수들 중 최솟값을 찾는 프로그램을 작성하시오. 예를 들어, 7개의 자연수 12, 77, 38, 41, 53, 92, 85가 주어지 www.acmicpc.net import sys input = sys.stdin.readline xx=[] for _ in range(7): x = int(input()) if x % 2 != 0: xx.append(x) if xx: print(sum(xx)) print(min(xx)) else: print(-1)
[백준/알고리즘] #10164: 격자상의 경로 [파이썬(python)/수학/DP]
https://www.acmicpc.net/problem/10164 10164번: 격자상의 경로 입력의 첫째 줄에는 격자의 행의 수와 열의 수를 나타내는 두 정수 N과 M(1 ≤ N, M ≤ 15), 그리고 ○로 표시된 칸의 번호를 나타내는 정수 K(K=0 또는 1 < K < N×M)가 차례로 주어지며, 각 값은 공백으 www.acmicpc.net 32점을 받아서 부분성공했다... 100점을 어떻게 해야 받는건지 모르겠다.. 점화식 세운다고 굿노트 한장을 꽉 채워서 계속 적어보았는데.. 난 아무래도 돌머리인거같다 허헣 ^___^ #10164_격자상의경로 import sys input = sys.stdin.readline N, M, K = map(int, input().split()) #N:행, M:열 (..
[백준/BOJ/알고리즘/파이썬(python)]#1978_소수 찾기[수학/에라토스테네스의 체]
https://www.acmicpc.net/problem/1978 1978번: 소수 찾기 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. www.acmicpc.net 에라토스테네스의 체: 에라토스테네스의 체는 소수를 찾는 방법으로 알고리즘은 다음과 같다. x의 배수를 모두 지우고(위의 사진처럼 컬러링) 마지막으로 살아남은 녀석들이 소수(prime number)다. import sys input = sys.stdin.readline N = int(input()) num_list = [] num_list=map(int, input().split()) prime_cnt=0 for i in num_list: #에리토스테네스의 체 fla..