본문 바로가기

What would life be If we had no courage to attemp anything?

전체 글271

[baekjoon]python #1018 체스판 다시 칠하기 https://www.acmicpc.net/problem/1018 1018번: 체스판 다시 칠하기 첫째 줄에 N과 M이 주어진다. N과 M은 8보다 크거나 같고, 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 보드의 각 행의 상태가 주어진다. B는 검은색이며, W는 흰색이다. www.acmicpc.net n,m = map(int,input().split()) arr = [list(map(str,input())) for _ in range(n)] result = [] for i in range(n-7): for j in range(m-7): idx1=0 #'W'로 시작하는 경우 idx2=0 #'B'로 시작하는 경우 for a in range(i,i+8): for b in range(j,j+8.. 2022. 6. 3.

[baekjoon]python #2231 분해합 https://www.acmicpc.net/problem/2231 2231번: 분해합 어떤 자연수 N이 있을 때, 그 자연수 N의 분해합은 N과 N을 이루는 각 자리수의 합을 의미한다. 어떤 자연수 M의 분해합이 N인 경우, M을 N의 생성자라 한다. 예를 들어, 245의 분해합은 256(=245+2+4+5)이 www.acmicpc.net N = int(input()) for i in range(N): num = sum(map(int,str(i))) #문자열로 나눈 후 다시 int 변환해서 값을 더하기! result = num + i if result == N: print(i) break else: print(0) 2022. 6. 3.

[baekjoon]python #1929 소수 구하기 https://www.acmicpc.net/problem/1929 1929번: 소수 구하기 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. www.acmicpc.net n,m = map(int,input().split()) answer=[] check=[0]*(m+1) for i in range(2,m+1): if check[i] ==0: answer.append(i) for j in range(i+i,m+1,i): check[j]=1 for i in answer: if i >=n and i 2022. 6. 3.

[baekjoon]python #2798 블랙잭 https://www.acmicpc.net/problem/2798 2798번: 블랙잭 첫째 줄에 카드의 개수 N(3 ≤ N ≤ 100)과 M(10 ≤ M ≤ 300,000)이 주어진다. 둘째 줄에는 카드에 쓰여 있는 수가 주어지며, 이 값은 100,000을 넘지 않는 양의 정수이다. 합이 M을 넘지 않는 카드 3장 www.acmicpc.net def dfs(cnt,level): global Max,cards if level == 2: if cnt 2022. 6. 3.

[baekjoon]python #11866 요세푸스 문제0 https://www.acmicpc.net/problem/11866 11866번: 요세푸스 문제 0 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 1,000) www.acmicpc.net from collections import deque N,K=map(int,input().split()) q = deque() answer = [] for i in range(1,N+1): q.append(i) while q: for i in range(K-1): q.append(q.popleft()) #앞 요소들을 다시 뒤로 추가시켜주기! answer.append(q.popleft()) # K번째인거 answer array에 넣어주기 print('') 2022.05.31 - [P.. 2022. 6. 2.

swea1865. 동철이의 일 분배 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5LuHfqDz8DFAXc SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com def DFS(per,level): global Max,N if Max>= per: #시간초과 나서 백트래킹 return if level == N: if Max 2022. 6. 2.

[baekjoon]python #1978 소수찾기 https://www.acmicpc.net/problem/1978 1978번: 소수 찾기 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. www.acmicpc.net n = int(input()) arr = list(map(int,input().split())) flag = 0 result=0 def prime_num(x): global flag for i in range(2,x): if x%i==0: #소수 아님! flag=0 break else: #소수! flag=1 return flag for i in range(n): if arr[i] !=1: #1은 소수 불가! result += prime_num(arr[i]) prin.. 2022. 6. 1.

에라토스테네스의 체 (소수 구하기) #에라토스테네스의 체 (소수 구하기) #소수 - 1과 자기 자신만으로 나눌 수 있는 수 #입력 받은 후 입력받은 숫자가 소수인지 아닌지 출력! #힌트 2부터 자기자신 -1 까지 나누었을 때 나머지가 0이면 안됨 #입력값을 받아 소수인지 판별하시오. #내 코드 n = int(input()) for i in range(2,n): if n%i ==0: print('소수 안됨') break else: print('소수 됨') #입력 50 #출력 2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 #에라토스테네스의 체 (소수 구하기) #소수 - 1과 자기 자신만으로 나눌 수 있는 수 #입력 받은 후 입력받은 범위까지의 소수를 찾기 a = int(input()) answer=[] check=[.. 2022. 6. 1.

[baekjoon]python #2609 최대공약수와 최소공배수 https://www.acmicpc.net/problem/2609 2609번: 최대공약수와 최소공배수 첫째 줄에는 입력으로 주어진 두 수의 최대공약수를, 둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다. www.acmicpc.net a,b = map(int,input().split()) def gcd(a,b): while b>0: a,b = b,a%b return a def lcm(a,b): return int(a*b/gcd(a,b)) result1 = gcd(a,b) result2 = lcm(a,b) print(result1) print(result2) 2022.06.01 - [Problem Solving/ALGORITHM] - 유클리드 호제법 (최대공약수), 최소공배수 유클리드 호제법 (.. 2022. 6. 1.

유클리드 호제법 (최대공약수), 최소공배수 유클리드 호제법 의미: 최초의 알고리즘 유클리드 호제법(-互除法, Euclidean algorithm) 또는 유클리드 알고리즘은 2개의 자연수 또는 정식(整式)의 최대공약수를 구하는 알고리즘의 하나이다. (출처:wikipedia) 최대공약수 구하기 1. a,b 각각의 약수를 구해 공통되는 약수 중 가장 큰 값 찾기 2. 유클리드 호제법 숫자 a,b가 존재할 때, a를 b로 나눈 나머지와 b의 최대 공약수는 a와 b의 최대공약수가 같음. 따라서, 계속해서 a를 b로 나누어 b를 a에, 나눈 나머지를 b에 대입시켜 b가 0이 될 때까지 반복하면 남는 a값이 최대 공약수가 된다! def gcd(a,b): while b>0: a,b = b,a%b return a 최소공배수 서로 다른 수 a,b의 배수중에서 공통.. 2022. 6. 1.

이전 1 ··· 12 13 14 15 16 17 18 ··· 28 다음

티스토리툴바