문제풀이/수학

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AY9QTGqqcckDFAVF&categoryId=AY9QTGqqcckDFAVF&categoryType=CODE&problemTitle=&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1 코드for tc in range(1, int(input())+1): possible = [0, 0, 0] s, k = input().split() ball = s.index('o') k = int(k) if k == 0: ans = ball elif..
https://www.acmicpc.net/problem/1456 코드from math import sqrta, b = map(int, input().split())# 에라토스테네스의 체is_prime = [True]*(int(sqrt(b))+1)is_prime[1] = Falsefor i in range(2, int(sqrt(b))+1): if is_prime[i]: for j in range(i*2, int(sqrt(b))+1, i): is_prime[j] = False# 2~int(sqrt(b)) 사이의 소수들의 제곱수 중 a~b 사이에 존재하는 수의 개수 구하기ans = 0for i in range(2, int(sqrt(b))+1): if is_prime..
4134번: 다음 소수 정수 n(0 ≤ n ≤ 4*109)가 주어졌을 때, n보다 크거나 같은 소수 중 가장 작은 소수 찾는 프로그램을 작성하시오. www.acmicpc.net 코드 from math import sqrt def prime(num): # 소수인지 판별 if num == 0 or num == 1: return False for i in range(2, int(sqrt(num))+1): if num % i == 0: return False return True for _ in range(int(input())): n = int(input()) for i in range(n, 5*int(1e9)): if prime(i): print(i) break 소수 판별이라길래 에라토스테네스의 체를 쓸까 ..
2740번: 행렬 곱셈 첫째 줄에 행렬 A의 크기 N 과 M이 주어진다. 둘째 줄부터 N개의 줄에 행렬 A의 원소 M개가 순서대로 주어진다. 그 다음 줄에는 행렬 B의 크기 M과 K가 주어진다. 이어서 M개의 줄에 행렬 B의 원소 K개 www.acmicpc.net 코드 n, m = map(int, input().split()) a = [list(map(int, input().split())) for _ in range(n)] m, k = map(int, input().split()) b = [list(map(int, input().split())) for _ in range(m)] ans = [[0]*k for _ in range(n)] for i in range(n): for j in range(k):..
21275번: 폰 호석만 만약 문제의 조건에 맞는 X, A, B가 유일하게 존재한다면, X를 십진법으로 표현한 수와 A와 B를 공백으로 나누어 출력하라. 만약 만족하는 경우가 2가지 이상이라면 "Multiple"을, 없다면 "Impossible"을 www.acmicpc.net 코드 a, b = input().split() res = [] for i in range(2, 37): for j in range(2, 37): if i == j: continue try: if int(a, i) == int(b, j): res.append((int(a, i), i, j)) except: pass if len(res) < 1: print("Impossible") elif len(res) == 1: print(*res..
딜레이레이
'문제풀이/수학' 카테고리의 글 목록