구현 309

백준(Python) 2914번 저작권 풀이

Python으로 구현한 2914번 저작권 문제 풀이입니다. https://www.acmicpc.net/problem/2914 2914번: 저작권 창영이는 노래 여러 개를 이어서 부르는 가수이다. 유명한 노래의 비슷한 멜로디를 이어서 부르면서 언제 곡이 넘어갔는지 모르게 만드는 것이 창영이 노래의 특징이다. 이런 노래로 상업적으 www.acmicpc.net a, i = map(int, input().split()) print(a * (i-1) + 1) a와 i를 입력받고 평균값(i)는 소수에서 올림한 정수값이기 때문에 a * (i - 1) + 1 로 계산하여 출력한다.

백준(Python) 2455번 지능형 기차 풀이

Python으로 구현한 2455번 지능형 기차 문제 풀이입니다. https://www.acmicpc.net/problem/2455 2455번: 지능형 기차 최근에 개발된 지능형 기차가 1번역(출발역)부터 4번역(종착역)까지 4개의 정차역이 있는 노선에서 운행되고 있다. 이 기차에는 타거나 내리는 사람 수를 자동으로 인식할 수 있는 장치가 있다. www.acmicpc.net data = [] count = 0 for _ in range(4) : down, up = map(int, input().split()) count -= down count += up data.append(count) print(max(data)) 반복문을 통해 하나의 역에 거칠 때마다 해당 역에서 내린 사람의 수를 빼고 탄 사람의 수..

백준(Python) 1476번 날짜 계산 풀이

Python으로 구현한 1476번 날짜 계산 문제 풀이입니다. https://www.acmicpc.net/problem/1476 1476번: 날짜 계산 준규가 사는 나라는 우리가 사용하는 연도와 다른 방식을 이용한다. 준규가 사는 나라에서는 수 3개를 이용해서 연도를 나타낸다. 각각의 수는 지구, 태양, 그리고 달을 나타낸다. 지구를 나타 www.acmicpc.net e, s, m = map(int, input().split()) a, b, c = 1, 1, 1 count = 0 while True : count += 1 if e==a and s==b and m==c : break a += 1 b += 1 c += 1 if a == 16 : a = 1 if b == 29 : b = 1 if c == 20..

백준(Python) 3046번 R2 풀이

Python으로 구현한 3046번 R2 문제 풀이입니다. https://www.acmicpc.net/problem/3046 3046번: R2 두 숫자 R1과 R2가 있을 때, 두 수의 평균 S는 (R1+R2)/2와 같다. 상근이는 정인이 생일 선물로 두 숫자 R1과 R2를 주려고 한다. 생일 파티에서 상근이는 정인이에게 이 두 숫자를 말해주고, 정인이는 www.acmicpc.net r1, s = map(int, input().split()) print(2*s - r1) S = (R1 + R2) / 2 에서 R2를 구하는 문제이다. R2를 미지수로 설정하여 값들을 이항하면 2 * S - R1 이 된다. 위 공식과 같이 코드를 작성하여 최종적으로 결과를 출력한다.

백준(Python) 11050번 이항 계수 1 풀이

Python으로 구현한 11050번 이항 계수 1 문제 풀이입니다. https://www.acmicpc.net/problem/11050 11050번: 이항 계수 1 첫째 줄에 \(N\)과 \(K\)가 주어진다. (1 ≤ \(N\) ≤ 10, 0 ≤ \(K\) ≤ \(N\)) www.acmicpc.net def factorial(x) : value = 1 for i in range(2, x+1) : value *= i return value n, k = map(int, input().split()) result = factorial(n) // (factorial(n-k) * factorial(k)) print(result) 이 문제에서 요구하는 이항 계수를 해결하는 공식은 아래와 같다. 그러므로, fact..

백준(Python) 2475번 검증수 풀이

Python으로 구현한 2475번 검증수 문제 풀이입니다. https://www.acmicpc.net/problem/2475 2475번: 검증수 컴퓨터를 제조하는 회사인 KOI 전자에서는 제조하는 컴퓨터마다 6자리의 고유번호를 매긴다. 고유번호의 처음 5자리에는 00000부터 99999까지의 수 중 하나가 주어지며 6번째 자리에는 검증수가 들 www.acmicpc.net data = list(map(int, input().split())) result = 0 for i in range(len(data)) : result += (data[i]**2) print(result%10) data 리스트에 입력받은 수들을 저장하고 반복문을 통해 리스트 내에 있는 요소들을 하나씩 확인하여 해당 수의 제곱 수를 res..

백준(Python) 2747번 피보나치 수 풀이

Python으로 구현한 2747번 피보나치 수 문제 풀이입니다. https://www.acmicpc.net/problem/2747 2747번: 피보나치 수 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가 www.acmicpc.net data = [0] * 46 def fibo(x) : if x == 0 : return 0 if x == 1 or x == 2 : return 1 if data[x] != 0 : return data[x] data[x] = fibo(x - 1) + fibo(x - 2) return data[x] n =..

백준(Python) 10250번 ACM 호텔 풀이

Python으로 구현한 10250번 ACM 호텔 문제 풀이입니다. https://www.acmicpc.net/problem/10250 10250번: ACM 호텔 프로그램은 표준 입력에서 입력 데이터를 받는다. 프로그램의 입력은 T 개의 테스트 데이터로 이루어져 있는데 T 는 입력의 맨 첫 줄에 주어진다. 각 테스트 데이터는 한 행으로서 H, W, N, 세 정수 www.acmicpc.net tc = int(input()) for _ in range(tc) : h, w, n = map(int, input().split()) if n % h == 0 : print('%d%02d'%(h, n/h)) else : print('%d%02d'%(n%h, n/h + 1)) 우선 테스트 케이스를 입력받은 후 입력받은 테..

백준(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..