구현 309

백준(Python) 14920 3n+1 수열 풀이

Python으로 구현한 14920번 3n+1 문제 풀이입니다. https://www.acmicpc.net/problem/14920 14920번: 3n+1 수열 다음의 점화식에 의해 정해지는 수열 C(n)을 생각하자: C(n+1) = C(n)/2 (C(n)이 짝수일 때) = 3*C(n)+1 (C(n)이 홀수일 때) 초항 C(1)이 자연수로 주어지면, 이 점화식은 자연수로 이루어지는 수열을 정한다. www.acmicpc.net n = int(input()) count = 0 while True : if n == 1 : count += 1 break if n % 2 == 0 : n //= 2 count += 1 else : n = 3 * n + 1 count += 1 print(count) 1. while문을..

백준(Python) 11170번 0의 개수 풀이

Python으로 구현한 11170번 0의 개수 문제 풀이입니다. https://www.acmicpc.net/problem/11170 11170번: 0의 개수 N부터 M까지의 수들을 종이에 적었을 때 종이에 적힌 0들을 세는 프로그램을 작성하라. 예를 들어, N, M이 각각 0, 10일 때 0을 세면 0에 하나, 10에 하나가 있으므로 답은 2이다. www.acmicpc.net t = int(input()) for _ in range(t) : count = 0 n, m = map(str, input().split()) for i in range(int(n), int(m) + 1) : for j in range(len(str(i))) : if str(i)[j] == '0' : count += 1 print(..

백준(Python) 5893번 17배 풀이

Python으로 구현한 5893번 17배 문제 풀이입니다. https://www.acmicpc.net/problem/5893 5893번: 17배 첫째 줄에 이진수 N이 주어진다. N은 최대 1000자리인 이진수이며, 0이 들어오는 경우는 없다. www.acmicpc.net n = input() result = int(n, 2) * 17 print(bin(result)[2::]) 1. 이진수 n을 입력받아 10진수 형태로 변환하여 17을 곱한다. 2. 10진수 형태로 되어 있는 result값을 다시 2진수로 변환하여 2번째 인덱스부터 출력한다.

백준(Python) 1284번 집 주소 풀이

Python으로 구현한 1284번 집 주소 문제 풀이입니다. https://www.acmicpc.net/problem/1284 1284번: 집 주소 재석이는 대문에 붙이는 (주소를 나타내는) 호수판 제작업체의 직원이다. 고객에게 전달할 호수판은 숫자와 숫자 사이 그리고 왼쪽 오른쪽으로 적당히 여백이 들어가 줘야하고 숫자마다 차지하 www.acmicpc.net while True : n = input() if int(n) == 0 : break sum_value = 2 + int(len(n)) - 1 for i in range(len(n)) : if int(n[i]) == 1 : sum_value += 2 elif int(n[i]) == 0 : sum_value += 4 else : sum_value +=..

백준(Python) 13866번 팀 나누기 풀이

Python으로 구현한 13866번 팀 나누기 문제 풀이입니다. https://www.acmicpc.net/problem/13866 13866번: 팀 나누기 입력은 네 개의 정수 A, B, C 및 D가 포함된 한 줄로 구성되며 4명의 스킬 레벨이 주어진다. (0 ≤ A ≤ B ≤ C ≤ D ≤ 104) www.acmicpc.net data = list(map(int, input().split())) data.sort() print(abs((data[3] + data[0]) - (data[2] + data[1]))) 1. 네 개의 정수를 리스트 형태로 입력받는다. 2. 두 팀의 스킬 레벨 차이의 최솟값을 구하기 위해 data 리스트를 오름차순으로 정렬한다. 3. data리스트의 가장 첫번째 요소와 마지막 ..

백준(Python) 14489번 치킨 두 마리 (...) 풀이

Python으로 구현한 14489번 치킨 두 마리 (...) 문제 풀이입니다. https://www.acmicpc.net/problem/14489 14489번: 치킨 두 마리 (...) 첫째 줄에 두 통장의 잔고 A와 B가 주어진다. (0 ≤ A, B ≤ 1,000,000,000) 둘째 줄에 치킨 한 마리의 가격 C가 주어진다. (0 ≤ C ≤ 1,000,000,001) www.acmicpc.net a, b = map(int, input().split()) c = int(input()) * 2 if a + b - c >= 0 : print(a + b - c) else : print(a + b) 1. 욱제가 치킨 두마리(...)를 살 수 있다면 두 마리(...)를 사고 남은 두 통장 잔고의 합을 출력한다...

백준(Python) 5073번 삼각형과 세 변 풀이

Python으로 구현한 5073번 삼각형과 세 변 문제 풀이입니다. https://www.acmicpc.net/problem/5073 5073번: 삼각형과 세 변 각 입력에 맞는 결과 (Equilateral, Isosceles, Scalene, Invalid) 를 출력하시오. www.acmicpc.net while True : data = list(map(int, input().split())) if data[0] == 0 and data[1] == 0 and data[2] == 0 : break data.sort(reverse=True) if data[0] >= data[1] + data[2] : print("Invalid") else : if data[0] == data[1] == data[2] : ..

백준(Python) 10409번 서버 풀이

Python으로 구현한 10409번 서버 문제 풀이입니다. https://www.acmicpc.net/problem/10409 10409번: 서버 당신은 FCFS(First-Come, First-Served)의 규칙에 따라 요청된 일을 처리하는 서버를 담당하게 되었다. 매일, 당신은 일을 처리하기 위해 최대 T분 동안 서버에 시간을 할당할 수 있다. 당신은 오늘 주어 www.acmicpc.net n, T = map(int, input().split()) data = list(map(int, input().split())) count = 0 result = 0 for i in data : if count + i

백준(Python) 3062번 수 뒤집기 풀이

Python으로 구현한 3062번 수 뒤집기 문제 풀이입니다. https://www.acmicpc.net/problem/3062 3062번: 수 뒤집기 수 124를 뒤집으면 421이 되고 이 두 수를 합하면 545가 된다. 124와 같이 원래 수와 뒤집은 수를 합한 수가 좌우 대칭이 되는지 테스트 하는 프로그램을 작성하시오. www.acmicpc.net t = int(input()) for _ in range(t) : n = input() rev = n[::-1] sum_value = str(int(n) + int(rev)) if sum_value == sum_value[::-1] : print("YES") else : print("NO") 1. rev에 입력받은 n을 뒤집은 값을 할당한다. 2. sum..

백준(Python) 11023번 더하기 3 풀이

Python으로 구현한 11023번 더하기 3 문제 풀이입니다. https://www.acmicpc.net/problem/11023 11023번: 더하기 3 첫째 줄에 N(1 ≤ N ≤ 100)개의 수가 공백으로 구분되어서 주어진다. 입력으로 주어지는 수는 10,000보다 작거나 같은 자연수이다. 또, 0으로 시작하는 수는 주어지지 않는다. www.acmicpc.net data = list(map(int, input().split())) print(sum(data)) n개의 수를 리스트 형태로 입력받아 sum( )을 통해 리스트에 담겨 있는 모든 값의 합을 출력한다.