반응형

백준 47

[백준] 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이 더 작을 때 생기는 반례들..

[백준] 2775번 : 부녀회장이 될테야 in python 파이썬

BAEKJOON 알고리즘 단계별로 풀어보기 수학12775번 부녀회장이 될테야 파이썬 코드 https://www.acmicpc.net/problem/2775 코드1 - 재귀 1234567891011def fun(k,n): if k==0: return n s=0 for i in range(1,n+1): s+=fun(k-1,i) return s for _ in range(int(input())): k=int(input());n=int(input()) print(fun(k,n))cs * 단, 재귀로 짠 이 코드는 정답은 맞추나, 높은 숫자를 넣었을 때 시간초과로 실패한다. 코드2 - 반복문 1234567for _ in range(int(input())): k=int(input());n=int(input()) v..

[백준] 10250번 : ACM 호텔 in python

BAEKJOON 알고리즘 10250번 문제 ACM 호텔 파이썬으로 풀기 https://www.acmicpc.net/problem/10250 코드 12345for _ in range(int(input())): H,W,N=map(int,input().split()) a=N%H;b=N//H+1 if a==0 : a=H;b-=1 print(a*100+b)cs 코드설명 N번째 오는 손님은 다음과 같은 순서로 채워진다. (N=1,2,3,...H,...,H*W) 이때 해당 손님이 몇 층에 머물지는 N에서 H를 나누고 남은 나머지(=N%H)와 같으며, 몇 번에 머물지는 N을 H로 나눈 몫 + 1(=N//H+1)과 같다.단, N%H가 0일경우(예를들어, 6층짜리 호텔에 6, 12, 18 ... 번째 손님이 들어온 경우)..

[백준] 2869번 : 달팽이는 올라가고 싶다 in python 파이썬 쉽게 설명하기

https://www.acmicpc.net/problem/2869 코드 123import mathA,B,V=map(int,input().split())print(math.ceil((V-A)/(A-B))+1)cs 코드설명 하루동안 달팽이는 A만큼 올라가고 B만큼 내려간다. 즉, 하루동안 A-B 만큼 올라갈 수 있다. 정상에 올라간 후에는 미끄러지지 않으므로,(A-B)*x+A>=V 인 x를 찾으면 x+1이 정답이된다.

반응형