본문 바로가기
반응형

알고리즘/완전탐색38

[백준][Python] 10448번 유레카 이론 10448번: 유레카 이론 프로그램은 표준입력을 사용한다. 테스트케이스의 개수는 입력의 첫 번째 줄에 주어진다. 각 테스트케이스는 한 줄에 자연수 K (3 ≤ K ≤ 1,000)가 하나씩 포함되어있는 T개의 라인으로 구성되어 www.acmicpc.net 코드 def check(K): for i in range(0,len(T)): for j in range(i,len(T)): for l in range(j,len(T)): if T[i]+T[j]+T[l] == K: return 1 return 0 T = [] i = 1 while 1: num = i*(i+1)//2 if num < 1000: T.append(num) i+=1 else: break n = int(input()) for _ in range(n).. 2022. 7. 12.
[백준][Python] 3040번 백설 공주와 일곱 난쟁이 3040번: 백설 공주와 일곱 난쟁이 매일 매일 일곱 난쟁이는 광산으로 일을 하러 간다. 난쟁이가 일을 하는 동안 백설공주는 그들을 위해 저녁 식사를 준비한다. 백설공주는 의자 일곱개, 접시 일곱개, 나이프 일곱개를 준비한다. www.acmicpc.net 코드 n_list = [] total = 0 for _ in range(9): num = int(input()) total += num n_list.append(num) sub = total - 100 flag = 0 for i in range(8): if flag == 1: break for j in range(i+1,9): if n_list[i]+n_list[j] == sub: a = n_list[i] b = n_list[j] n_list.remov.. 2022. 7. 12.
[백준][Python] 4690번 완전 세제곱 4690번: 완전 세제곱 페르마의 마지막 정리는, a, b, c가 0이 아닌 정수이고, n이 2보다 큰 자연수 일 때, an = bn + cn을 만족하는 자연수 a, b, c가 존재하지 않는다는 정리이다. 이 정리는 아직 증명되지 않았다. 하지만, 완 www.acmicpc.net 코드 for a in range(2,101): for b in range(2,101): for c in range(b+1,101): for d in range(c+1,101): if a*a*a == b*b*b+c*c*c+d*d*d: print(f'Cube = {a}, Triple = ({b},{c},{d})') f-string을 처음 써봤다. 문자열 맨 앞에 f를 붙여주고 { } 안에 변수 이름을 넣어주면 된다. 2022. 7. 11.
[백준][Python] 9094번 수학적 호기심 9094번: 수학적 호기심 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있으며, n과 m이 주어진다. 두 수는 0보다 크고, 100보다 작거나 같다. www.acmicpc.net 코드 import sys t = int(input()) for _ in range(t): n,m = map(int,sys.stdin.readline().split()) cnt = 0 for i in range(1,n-1): for j in range(i+1,n): if (i*i+j*j+m)%(i*j) == 0: cnt += 1 print(cnt) b가 a보다 커야 된다는 조건을 못봐서 오류가 났었다.. 2022. 7. 11.
반응형