백준(Python) 풀이 477

백준(Python) 10870번 피보나치 수 5

Python으로 구현한 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 data = [0] * 21 def fibo(x) : if x == 0 : return 0 if x == 1 : return 1 if data[x] != 0 : return data[x] data[x] = fibo(x - 1) + fibo(x - 2) return data[x] n = in..

백준(Python) 10039번 평균 점수 풀이

Python으로 구현한 10039번 평균 점수 문제 풀이입니다. https://www.acmicpc.net/problem/10039 10039번: 평균 점수 입력은 총 5줄로 이루어져 있고, 원섭이의 점수, 세희의 점수, 상근이의 점수, 숭이의 점수, 강수의 점수가 순서대로 주어진다. 점수는 모두 0점 이상, 100점 이하인 5의 배수이다. 따라서, 평균 점 www.acmicpc.net data = [] for _ in range(5) : n = int(input()) if n < 40 : data.append(40) else : data.append(n) print(sum(data) // 5) 반복문을 통해 5개의 점수를 입력받고 입력받은 값이 40점 미만일 경우 리스트 data에 40점을 넣는다. 만..

백준(Python) 1712번 손익분기점 풀이

Python으로 구현한 1712번 손익분기점 문제 풀이입니다. https://www.acmicpc.net/problem/1712 1712번: 손익분기점 월드전자는 노트북을 제조하고 판매하는 회사이다. 노트북 판매 대수에 상관없이 매년 임대료, 재산세, 보험료, 급여 등 A만원의 고정 비용이 들며, 한 대의 노트북을 생산하는 데에는 재료비와 www.acmicpc.net a, b, c = map(int, input().split()) if c

백준(Python) 15596번 정수 N개의 합 풀이

Python으로 구현한 15596번 정수 N개의 합 문제 풀이입니다. https://www.acmicpc.net/problem/15596 15596번: 정수 N개의 합 C++17, Java 8, Python 3, C11, PyPy3, C99, C++98, C++11, C++14, Python 2, PyPy2, Go, C99 (Clang), C++98 (Clang), C++11 (Clang), C++14 (Clang), C11 (Clang), C++17 (Clang) www.acmicpc.net ''' Case 1 ''' def solve(a) : return sum(a) ''' Case 2 ''' def solve(a) : result = 0 for x in a : result += x return re..

백준(Python) 2292번 벌집 풀이

Python으로 구현한 2292번 벌집 문제 풀이입니다. https://www.acmicpc.net/problem/2292 2292번: 벌집 위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를 주소로 매길 수 있다. 숫자 N이 주어졌 www.acmicpc.net n = int(input()) check = 1 room_count = 6 count = 1 while n > check : count += 1 check += room_count room_count += 6 print(count) 이 문제의 규칙을 찾아본다면 방을 1개 거칠 때마다 해당 방에 존재하는 수의 개수가 6씩 증가한다. 입력받은 n 값이 ..

백준(Python) 1978번 소수 찾기 풀이

Python으로 구현한 1978번 소수 찾기 문제 풀이입니다. https://www.acmicpc.net/problem/1978 1978번: 소수 찾기 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. www.acmicpc.net n = int(input()) data = list(map(int, input().split())) count = 0 for i in data : check = 0 if i == 1 : continue for j in range(2, i) : if i % j == 0 : check = 1 if check == 0 : count += 1 print(count) 반복문을 통해 n개의 수를 하나씩 확인하여 해..

백준(Python) 10872번 팩토리얼 풀이

Python으로 구현한 10872번 팩토리얼 문제 풀이입니다. https://www.acmicpc.net/problem/10872 10872번: 팩토리얼 0보다 크거나 같은 정수 N이 주어진다. 이때, N!을 출력하는 프로그램을 작성하시오. www.acmicpc.net n = int(input()) result = 1 while n > 1 : result *= n n -= 1 print(result) 반복문을 통해 result에 n의 값을 곱하고 n을 1씩 감소시켜 나간다. 이와 같은 방식을 n이 1보다 클 때까지 반복하고 최종적으로 result 값을 출력한다.

백준(Python) 2908번 상수 풀이

Python으로 구현한 2908번 상수 문제 풀이입니다. https://www.acmicpc.net/problem/2908 2908번: 상수 상근이의 동생 상수는 수학을 정말 못한다. 상수는 숫자를 읽는데 문제가 있다. 이렇게 수학을 못하는 상수를 위해서 상근이는 수의 크기를 비교하는 문제를 내주었다. 상근이는 세 자리 수 두 www.acmicpc.net a, b = input().split() a = int(a[::-1]) b = int(b[::-1]) if a > b : print(a) else : print(b) 두 수를 a와 b에 입력받고 각각의 값을 역순으로 다시 저장한다. 최종적으로 조건문을 통해 두 수를 비교하여 더 큰 값을 출력한다.

백준(Python) 3052번 나머지 풀이

Python으로 구현한 3052번 나머지 문제 풀이입니다. https://www.acmicpc.net/problem/3052 3052번: 나머지 각 수를 42로 나눈 나머지는 39, 40, 41, 0, 1, 2, 40, 41, 0, 1이다. 서로 다른 값은 6개가 있다. www.acmicpc.net data = [] for i in range(10) : n = int(input()) data.append(n % 42) data = set(data) print(len(data)) 10개의 숫자를 입력받아 각 수를 42로 나눈 나머지 값을 data 리스트에 넣는다. set( ) 함수를 통해 중복된 값을 제거해준 뒤 최종적으로 리스트에 포함되어 있는 값의 개수를 출력한다.