*문제 출처는 백준에 있습니다. 문제 제목: 소수 구하기 문제 사이트: https://www.acmicpc.net/problem/1929 문제 M이상 N이하의 소수를 모두 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. 출력 한 줄에 하나씩, 증가하는 순서대로 소수를 출력한다. 나의 풀이 m, n = map(int,input().split()) sosu = [0] * (n + 1) answer = [] for i in range(2, n + 1): if sosu[i] == 0: answer.append(i) for j in range(i, n + 1, i)..

*문제 출처는 백준에 있습니다. 문제 제목: 소수 문제 사이트: https://www.acmicpc.net/problem/2581 2581번: 소수 M이상 N이하의 자연수 중 소수인 것을 모두 찾아 첫째 줄에 그 합을, 둘째 줄에 그 중 최솟값을 출력한다. 단, M이상 N이하의 자연수 중 소수가 없을 경우는 첫째 줄에 -1을 출력한다. www.acmicpc.net 문제 자연수 M과 N이 주어질 때 M이상 N이하의 자연수 중 소수인 것을 모두 골라 이들 소수의 합과 최솟값을 찾는 프로그램을 작성하시오. 예를 들어 M=60, N=100인 경우 60이상 100이하의 자연수 중 소수는 61, 67, 71, 73, 79, 83, 89, 97 총 8개가 있으므로, 이들 소수의 합은 620이고, 최솟값은 61이 된다..

*문제 출처는 백준에 있습니다. 문제 제목: 소수 찾기 문제 사이트: https://www.acmicpc.net/problem/1978 나의 풀이 # 주어진 수 N개 중에서 소수가 몇 개인지 찾아서 출력하는 프로그램을 작성하시오. def isPrime(x): if x == 1: return False for i in range(2, x//2 +1): if x % i == 0: return False else: return True n = int(input()) m = list(map(int, input().split())) cnt = 0 for i in m: if isPrime(i) == True: cnt += 1 print(cnt) isPrime 함수로 소수를 판별해주었다. for문을 돌면서 입력 받은..

*문제 출처는 백준에 있습니다. 문제 제목: 10870번 피보나치 수 5 문제 사이트: https://www.acmicpc.net/problem/10870 10870번: 피보나치 수 5 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가 www.acmicpc.net 문제 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가 된다. n=17일때 까지 피보나치 수를 써..

*문제 출처는 백준에 있습니다. 문제 제목: 팩토리얼 문제 사이트: https://www.acmicpc.net/problem/10872 나의 풀이 (재귀함수 이용) def factorial(n): result = 1 if n > 1 : result = n * factorial(n-1) return result else: return 1 n = int(input()) print(factorial(n))

*문제 출처는 백준에 있습니다. 문제 제목: 2869번 달팽이는 올라가고 싶다 문제 사이트: https://www.acmicpc.net/problem/2869 2869번: 달팽이는 올라가고 싶다 첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B answer: answer = (A - B) * day day += 1 print(day) 두번 째 답안 ( 소숫점 고려 x, 오답) A, B , V = list(map(int,input().split()))..

*문제 출처는 백준에 있습니다. 문제 제목: 2292번 문제 사이트: https://www.acmicpc.net/problem/2292 2292번: 벌집 위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를 주소로 매길 수 있다. 숫자 N이 주어졌 www.acmicpc.net 위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를 주소로 매길 수 있다. 숫자 N이 주어졌을 때, 벌집의 중앙 1에서 N번 방까지 최소 개수의 방을 지나서 갈 때 몇 개의 방을 지나가는지(시작과 끝을 포함하여)를 계산하는 프로그램을 작성하..

*문제 출처는 백준에 있습니다. 문제 제목: 2839번 설탕 배달 문제 사이트: https://www.acmicpc.net/problem/2839 풀이 n = int(input()) result = 0 while n >= 0: if n % 5 == 0: # 5로 나눈 나머지가 0인 경우 result += n // 5 # 5로 나눈 몫 추력 print(result) break n -= 3 # 설탕이 5의 배수가 될때까지 반복 result += 1 # 봉지 추가 else: print(-1) # while문이 거짓이 되면 -1 출력 ※ 알아야 할 것 - while문이 거짓이 되는 경우 while문 밖에서 조건문을 나타내야함

*문제 출처는 백준에 있습니다. 문제 제목: 1712번 손익분기점 문제 사이트: https://www.acmicpc.net/problem/1712 나의 풀이 (시간 초과로 오답) A, B, C = map(int,input().split()) # A: 고정비용, B: 가변비용. C: 판매가격 i = 1 while True: if B = C * i: i += 1 elif A + (B * i) = c: # 가변비용이 노트북 가격보다 같거나 크면 print(-1) else: print(a//(c-b)+1) ※ 알아야 할 것 - while문을 하지 않아..

*문제 출처는 백준에 있습니다. 문제 제목: 2941번 크로아티아 알파벳 문제 사이트: https://www.acmicpc.net/problem/2941 풀이 string = input() alpha_list = ['c=','c-','dz=','d-','lj','nj','s=','z='] for i in alpha_list: string = string.replace(i,'*') print(len(string)) 문제를 풀기 위해서 입력받는 문자에서 alpha_list에 해당되는 단어가 있는 경우, 그 단어를 '*'와 같은 한 글자로 변환을 하고서 이후에 변환된 문자열의 총 글자 수를 세는 방법으로 코드를 작성해야한다. ※ 알아야 할 것 - for 문과 replace를 적절하게 이용하여 문자를 *로 바꿔..

*문제 출처는 백준에 있습니다. 문제 제목: 1157번 단어공부 문제 사이트: https://www.acmicpc.net/problem/1157 나의 풀이 string = input().upper() #문제 조건에서 대소문자 구분X, 모두 대문자 처리 alpha_list = list(set(string)) #count함수를 사용하기위해 중복을 제거한 리스트 생성 cnt_list = [] #count수를 저장하기 위한 리스트 for i in alpha_list: #count의 수를 저장하기 위해 for문 생성 cnt = string.count(i) cnt_list.append(cnt) if cnt_list.count(max(cnt_list)) >1: #cnt_list에서 가장 큰 값의 수가 1개 이상이면 ..