백준(Python) 풀이 477

백준(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 반복문을 통해 입력받은 값을 하나씩 줄여가고, 공백은 하나씩 늘려가면서 그 값 만큼 별(*)을 출력한다.

백준(Python) 2440번 별 찍기 - 3 풀이

Python으로 구현한 2440번 별 찍기 - 3 문제 풀이입니다. https://www.acmicpc.net/problem/2440 2440번: 별 찍기 - 3 첫째 줄에는 별 N개, 둘째 줄에는 별 N-1개, ..., N번째 줄에는 별 1개를 찍는 문제 www.acmicpc.net n = int(input()) for i in range(n, 0, -1) : print("*" * i) 반복문을 통해 입력받은 값을 하나씩 줄여가면서 그 값 만큼 별(*)을 출력한다.

백준(Python) 10817번 세 수 풀이

Python으로 구현한 10817번 세 수 문제 풀이입니다. https://www.acmicpc.net/problem/10817 10817번: 세 수 첫째 줄에 세 정수 A, B, C가 공백으로 구분되어 주어진다. (1 ≤ A, B, C ≤ 100) www.acmicpc.net data = list(map(int, input().split())) data.sort() print(data[1]) 세 정수를 입력받아 data 리스트에 담아 오름차순으로 정렬한 뒤 1번째 인덱스 즉, 두번째 값을 출력한다. 문제에서 입력되는 수가 3개로 한정되어 있기 때문에 단순히 data[1] 을 작성하여 두번째로 큰 정수를 구할 수 있다.

백준(Python) 15727번 조별과제를 하려는데 조장이 사라졌다 풀이

Python으로 구현한 15727번 조별과제를 하려는데 조장이 사라졌다 문제 풀이입니다. https://www.acmicpc.net/problem/15727 15727번: 조별과제를 하려는데 조장이 사라졌다 3학년 1학기를 재학 중인 성우는 ‘빨간눈 초파리의 뒷다리 털의 개수와 파인애플 껍질의 이해’라는 과목을 수강 중이다. 기말고사를 맞이하여 교수님은 수강생들에게 조별과제를 내주었고, www.acmicpc.net l = int(input()) if l % 5 == 0 : print(l // 5) else : print(l // 5 + 1) 성우의 현재 위치와 민건이의 집까지의 거리(L)을 입력받고 조건문을 통해 l을 5로 나눴을 경우 나누어 떨어진다면 몫을 출력하고, 그렇지 않다면 몫에 1을 더하여 출..

백준(Python) 10103번 주사위 게임 풀이

Python으로 구현한 10103번 주사위 게임 문제 풀이입니다. https://www.acmicpc.net/problem/10103 10103번: 주사위 게임 첫 라운드는 상덕이의 승리이다. 따라서 창영이는 6점을 잃게 된다. 두 번째 라운드는 두 사람의 숫자가 같기 때문에, 아무도 점수를 잃지 않고 넘어간다. 세 번째 라운드의 승자는 창영이이기 www.acmicpc.net n = int(input()) a_value = 100 b_value = 100 for _ in range(n) : a, b = map(int, input().split()) if a b : b_value -= a print(a_value) print(b_value) a와 b를 입력..

백준(Python) 4504번 배수 찾기 풀이

Python으로 구현한 4504번 배수 찾기 문제 풀이입니다. https://www.acmicpc.net/problem/4504 4504번: 배수 찾기 첫째 줄에 n이 주어진다. 다음 줄부터 한 줄에 한 개씩 목록에 들어있는 수가 주어진다. 이 수는 0보다 크고, 10,000보다 작다. 목록은 0으로 끝난다. www.acmicpc.net n = int(input()) while True : data = int(input()) if data == 0 : break if data % n == 0 : print(str(data) + " is a multiple of " + str(n)+".") else : print(str(data) + " is NOT a multiple of " + str(n)+".") 조..

백준(Python) 10214번 Baseball 풀이

Python으로 구현한 10214번 Baseball 문제 풀이입니다. https://www.acmicpc.net/problem/10214 10214번: Baseball 경근이는 수업 과제의 일환으로 연세대학교의 역사를 조사하고 있었다. 케케묵은 도서관 구석에서 경근이가 발견한 것은 역대 연고전의 야구경기 실황 기록문서였다. 하지만 문서를 가지고 있 www.acmicpc.net t = int(input()) for _ in range(t) : y_value = 0 k_value = 0 for _ in range(9) : y, k = map(int, input().split()) y_value += y k_value += k if y_value > k_value : print("Yonsei") elif y_..