Python 929

백준(Python) 3058번 짝수를 찾아라 풀이

Python으로 구현한 3058번 짝수를 찾아라 문제 풀이입니다. https://www.acmicpc.net/problem/3058 3058번: 짝수를 찾아라 입력은 T개의 테스트 데이터로 구성된다. 입력의 첫 번째 줄에는 입력 데이터의 수를 나타내는 정수 T가 주어진다. 각 테스트 데이터는 한 줄로 구성되어 있고, 7개의 자연수가 공백으로 구분되 www.acmicpc.net t = int(input()) for _ in range(t) : value = list(map(int, input().split())) data = [] for i in range(len(value)) : if value[i] % 2 == 0 : data.append(value[i]) print(sum(data), min(data..

백준(Python) 1225번 이상한 곱셈 풀이

Python으로 구현한 1225번 이상한 곱셈 문제 풀이입니다. https://www.acmicpc.net/problem/1225 1225번: 이상한 곱셈 첫째 줄에 A와 B가 주어진다. 주어지는 두 수는 모두 10,000자리를 넘는 음이 아닌 정수이다. 수가 0인 경우에는 0만 주어지며, 그 외의 경우 수는 0으로 시작하지 않는다. www.acmicpc.net a, b = map(str, input().split()) result = 0 for i in range(len(a)) : for j in range(len(b)) : result += int(a[i]) * int(b[j]) print(result) a와 b를 문자열로 입력받아 이중 for문을 통해 가능한 모든 조합의 곱셈을 수행한 후 resul..

백준(Python) 11718번 그대로 출력하기 풀이

Python으로 구현한 11718번 그대로 출력하기 문제 풀이입니다. https://www.acmicpc.net/problem/11718 11718번: 그대로 출력하기 입력이 주어진다. 입력은 최대 100줄로 이루어져 있고, 알파벳 소문자, 대문자, 공백, 숫자로만 이루어져 있다. 각 줄은 100글자를 넘지 않으며, 빈 줄은 주어지지 않는다. 또, 각 줄은 공백으로 시 www.acmicpc.net while True : try : n = input() print(n) except : break while문 내에서 값을 입력받고 출력하는 코드만 존재할 경우 런타임 에러가 발생한다. 그렇기 때문에 try ~ except 를 사용하여 문제를 해결한다.

백준(Python) 1316번 그룹 단어 체커 풀이

Python으로 구현한 1316번 그룹 단어 체커 문제 풀이입니다. https://www.acmicpc.net/problem/1316 1316번: 그룹 단어 체커 그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때 www.acmicpc.net n = int(input()) result = n for i in range(n) : value = input() for j in range(len(value) - 1) : if value[j] == value[j + 1] : pass elif value[j] in value[j+1:] : resu..

백준(Python) 10569번 다면체 풀이

Python으로 구현한 10569번 다면체 문제 풀이입니다. https://www.acmicpc.net/problem/10569 10569번: 다면체 수학자가 구를 깎아서 볼록다면체를 만들었다. 이 수학자는 임의의 볼록다면체에 대해 (꼭짓점의 수) - (모서리의 수) + (면의 수) = 2가 성립한다는 것을 알고 있다. 그래서 구를 깎는 게 취미인 www.acmicpc.net t = int(input()) for _ in range(t) : v, e = map(int, input().split()) print(2 - (v - e)) (꼭짓점의 수) - (모서리의 수) + (면의 수) = 2 가 성립하기 때문에 꼭짓점의 개수(v)와 모서리의 개수(e)를 입력받아 2 - (v - e) 를 통해 블록다면체의 ..

백준(Python) 5717번 상근이의 친구들 풀이

Python으로 구현한 5717번 상근이의 친구들 문제 풀이입니다. https://www.acmicpc.net/problem/5717 5717번: 상근이의 친구들 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 두 정수 M과 F로 이루어져 있으며, 각각은 상근이의 남자 친구의 수와 여자 친구의 수이다. (1 ≤ M, F ≤ 5) 입력의 마지막 www.acmicpc.net while True : m, f = map(int, input().split()) if m == 0 and f == 0 : break; print(m + f) 상근이의 남자 친구(m)와 여자 친구(f)의 수를 입력받아 두 수의 합을 출력한다.

백준(Python) 13241번 최소공배수 풀이

Python으로 구현한 13241번 최소공배수 문제 풀이입니다. https://www.acmicpc.net/problem/13241 13241번: 최소공배수 정수 B에 0보다 큰 정수인 N을 곱해 정수 A를 만들 수 있다면, A는 B의 배수이다. 예: 10은 5의 배수이다 (5*2 = 10) 10은 10의 배수이다(10*1 = 10) 6은 1의 배수이다(1*6 = 6) 20은 1, 2, 4,5,10,20의 배수이다. 다 www.acmicpc.net a, b = map(int, input().split()) def gcd(a, b) : if b == 0 : return a else : return gcd(b, a % b) print(a * b // gcd(a, b)) a와 b를 입력받아 gcd( ) 를 통..

백준(Python) 9095번 1, 2, 3 더하기 풀이

Python으로 구현한 9095번 1, 2, 3 더하기 문제 풀이입니다. https://www.acmicpc.net/problem/9095 9095번: 1, 2, 3 더하기 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다. www.acmicpc.net tc = int(input()) data = [1, 2, 4] for i in range(3, 10) : data.append(data[i-1] + data[i-2] + data[i-3]) for i in range(tc) : n = int(input()) print(data[n-1]) 반복문을 통해 data 리스트의 이전 3개의 값들을 더한 값을 리스트에 추가한다. 출력 시에는 리스트의 인덱스가 0부터 시작되기 때문에 d..

백준(Python) 1463번 1로 만들기 풀이

Python으로 구현한 1463번 1로 만들기 문제 풀이입니다. https://www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net n = int(input()) dp = [0] * (n + 1) for i in range(2, n + 1) : dp[i] = dp[i - 1] + 1 if i % 3 == 0 : dp[i] = min(dp[i], dp[i // 3] + 1) if i % 2 == 0 : dp[i] = min(dp[i], dp[i // 2] + 1) print(dp[n]) 1. n이 3으로 나누어 떨어지면, 3으로 나눈다. 2. n이 2로 나누어 떨어지면, 2로 나..

백준(Python) 2441번 별 찍기 - 4 풀이

Python으로 구현한 2441번 별 찍기 - 4 문제 풀이입니다. https://www.acmicpc.net/problem/2441 2441번: 별 찍기 - 4 첫째 줄에는 별 N개, 둘째 줄에는 별 N-1개, ..., N번째 줄에는 별 1개를 찍는 문제 하지만, 오른쪽을 기준으로 정렬한 별(예제 참고)을 출력하시오. www.acmicpc.net n = int(input()) area = 0 for i in range(n, 0, -1) : print(" " * area + "*" * i) area += 1 반복문을 통해 입력받은 값을 하나씩 줄여가고, 공백은 하나씩 늘려가면서 그 값 만큼 별(*)을 출력한다.