반응형

코딩테스트 연습/백준 50

[백준] 1002번 : 터렛 in python 파이썬 코드 및 설명

파이썬으로 백준풀기 : 1002번 터렛 https://www.acmicpc.net/problem/1002 코드 12345678n = int(input()) for i in range(n) : x1, y1, r1, x2, y2, r2 = map(int, input().split()) r = ((x1-x2)**2 + (y1-y2)**2)**(1/2) R = [r1,r2,r] m=max(R); R.remove(m) print(-1 if (r==0 and r1==r2) else 1 if (r == r1+r2 or m==sum(R)) else 0 if (m > sum(R)) else 2)cs 코드설명 총 네 가지 경우의 수가 있다. (두 원의 중점 사이의 거리를 r이라 하자.) -1 : 두 원이 일치하는 경우r=..

[백준] 9020번 : 골드바흐의 추측 in 파이썬 쉽게 풀어보기

백준 9020 골드바흐의 추측 in python https://www.acmicpc.net/problem/9020 코드 12345678910111213141516171819202122# n이하의 숫자들 중 소수 찾기def prime_list(n): sieve = [True] * n m = int(n ** 0.5) for i in range(2, m + 1): if sieve[i] == True: for j in range(i+i, n, i): sieve[j] = False return [i for i in range(2, n) if sieve[i] == True] # n이하의 소수들 중 합이 ndef sosu(n): li=prime_list(n) idx = max([i for i in range(len(..

[백준] 3053번 : 택시 기하학 in 파이썬 쉽게 풀어보기

백준 3053 택시 기하학 in python 쉽게 풀어보기 코드 1234import mathr=int(input())print(r*r*math.pi)print(r*r*2)cs 코드설명 이 문제는 유클리드 기하학에서의 원과 택시 기하학에서의 원만 알면 쉬워진다. 즉, 유클리드 기하학에서의 원의 넓이은 원래 알던 식 그대로 pi*R^2 이고, 택시 기하학에서는 밑변의 길이와 높이가 R인 삼각형 네 개의 넓이를 구하면 된다.

[백준] 4948번 : 베르트랑 공준 in 파이썬 쉽게 풀기

백준 4948 베르트랑 공준 in python https://www.acmicpc.net/problem/4948 코드 123456789101112131415def prime_list(n): sieve = [True] * n m = int(n ** 0.5) for i in range(2, m + 1): if sieve[i] == True: for j in range(i+i, n, i): sieve[j] = False return [i for i in range(2, n) if sieve[i] == True] while 1: n=int(input()) if n==0:break li=prime_list(2*n+1) print(len([i for i in li if i>n]))cs >> 소수찾기 - 에라토스테네..

[백준] 1929번 : 소수 구하기 in 파이썬 쉽게 풀기

백준 1929 소수 구하기 in python https://www.acmicpc.net/problem/1929 코드 1234567891011def isSoSu(v): for i in range(2,int(v**0.5)+1): if v%i==0: return 0 return 1*(v!=1) a,b=map(int,input().split()) for i in range(int(a),int(b)+1): if isSoSu(i)==1: print(i) Colored by Color Scriptercs 코드설명 isSoSu function을 정의하여 각 값이 소수인지 아닌지 판별한다.이 때, range를 2~v 로 설정하면 시간초과가 뜨기때문에 꼭 sqrt(v)로 설정해주어야 한다.

[백준] 1978번 : 소수 찾기 in python 설명

BAEKJOON 1978 소수 찾기 in 파이썬 쉽게 설명하기 https://www.acmicpc.net/problem/1978 코드1 12345678910input(); v=map(int,input().split())cnt=0 for i in list(v): if i==1 : continue if len([1 for z in [j for j in range(2, i)] if i % z == 0])==0 : cnt+=1 print(cnt)Colored by Color Scriptercs 코드설명 소수란? 1과 나 자신으로만 나누어지지 않는 수.예를들어, 2 3 5 7 9 11 13 17 19 ...cf) 1은 소수에서 제외되며, 4=2*2, 6=2*3 따라서 각 입력받은 숫자를 i라 할 때 i를 2~(i..

[백준] 6064 : 카잉달력 in python 파이썬 코드, 반례

BAEKJOON 알고리즘 6064번 카잉달력 파이썬 코드 https://www.acmicpc.net/problem/6064 코드 123456for _ in range(int(input())): M, N, x, y = map(int, input().split()); v = x while (v - y) % N != 0 and v M * N) or v)cs 코드설명 이 문제는 반례가 많은 문제이다. 처음에는 다음과 같이 M의 배수 중에서 만족하는 것만 찾았다. 12345for _ in range(int(input())): M,N,x,y=map(int,input().split());i=1 while ((M*i+x)-y)%N!=0 and M*iM*N) or M*i+x)cs 그랬더니 N이 더 작을 때 생기는 반례들..

반응형