본문 바로가기
반응형

알고리즘250

[백준][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.
[백준][Python] 16937번 두 스티커 16937번: 두 스티커 첫째 줄에 모눈종이의 크기 H, W, 둘째 줄에 스티커의 수 N이 주어진다. 다음 N개의 줄에는 스티커의 크기 Ri, Ci가 주어진다. www.acmicpc.net 코드 import sys h, w = map(int,input().split()) n = int(input()) sticker = [] for _ in range(n): r,c = map(int,sys.stdin.readline().split()) sticker.append([r,c]) max_n = 0 for i in range(n): r1 = sticker[i][0] c1 = sticker[i][1] for j in range(i+1,n): r2 = sticker[j][0] c2 = sticker[j][1] if .. 2022. 7. 8.
[백준][Python] 5568번 카드 놓기 5568번: 카드 놓기 예제 1의 경우 상근이는 11, 12, 21, 112, 121, 122, 212를 만들 수 있다. www.acmicpc.net 코드 1 from itertools import permutations n = int(input()) k = int(input()) n_list = [] dic = {} cnt = 0 for _ in range(n): n_list.append(int(input())) m_list = list(permutations(n_list,k)) for a in m_list: b = '' for i in a: b += str(i) if b not in dic: dic[b] = 1 cnt+=1 print(cnt) permutations 함수를 이용해서 만들 수 있는 모든.. 2022. 7. 8.
반응형