본문 바로가기

Algorithm705

[구현/수학] 백준 14682 Shifty Sum - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 14682번: Shifty Sum Suppose we have a number like 12. Let’s define shifting a number to mean adding a zero at the end. For example, if we shift that number once, we get the number 120. If we shift the number again we get the number 1200. We can shift the number as many time www.acmicpc.net 2. 문제 풀이 N번만큼 X를 10^i 만큼 곱해서 더합니다. 3. 코드 # 입력 N = int(input()) K = int(input()) #.. 2022. 12. 31.
[구현/수학] 백준 11874 ZAMKA - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 11874번: ZAMKA The impossible has happened. Bear G. has fallen into his own trap. Lured by a delicious box of Domaćica, without even thinking, he rushed and fell into his trap. In order to get out of the trap, he must solve the following task with your help. You are giv www.acmicpc.net 2. 문제 풀이 L부터 D까지 자릿수의 합을 하나하나 계산합니다. 그 중 최솟값과 최댓값을 출력합니다. 3. 코드 # 입력 L = int(input()).. 2022. 12. 30.
[구현/수학] 백준 13073 Sums - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 13073번: Sums For each test case, print three space separated integers S1, S2, S3 in one line where S1 : the sum of first N positive integer, S2 : the sum of first N positive odd integer, S3 : the sum of first N positive even integer. www.acmicpc.net 2. 문제 풀이 S1 : 처음 N개의 양의 정수의 합 S2 : 처음 N개의 양의 홀수 정수의 합 S3 : 처음 N개의 양의 짝수의 합 위 3가지의 합을 구하는 문제입니다. 3. 코드 t = int(input()) fo.. 2022. 12. 29.
[수학/브루트포스] 백준 17618 신기한 수 - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 17618번: 신기한 수 평소에 수에 대한 관심이 많은 아이인 민철이는 오늘도 노트에 연필로 수를 더하거나 빼거나 곱하거나 나눠보면서 시간을 보내고 있다. 그러다가 18이라는 수는 신기한 성질을 가진다는 것을 알 www.acmicpc.net 2. 문제 풀이 N이하인 수 중에서, 각 자릿수를 더한 수가 '약수'인 숫자를 찾는 문제입니다. 3. 코드 n = int(input()) res = 0 for number in range(1, n+1): tmp = str(number) digit_sum = 0 for i in tmp: digit_sum += int(i) if number % digit_sum == 0: res += 1 print(res) 1부터 N까지 .. 2022. 12. 28.
[구현/수학] 백준 20410 추첨상 사수 대작전! (Easy) - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 20410번: 추첨상 사수 대작전! (Easy) 한 줄에 걸쳐 준표가 좋아하는 소수 m, 참가자들이 정한 Seed, 시연으로 공개된 X1, X2 이 주어진다. 항상 가능한 상황만 입력으로 주어진다. www.acmicpc.net 2. 문제 풀이 X1 = (a × Seed + c) % m X2 = (a × X1 + c) % m 입력으로 m, seed, x1, x2가 주어집니다. 위 두 방정식을 통해, a와 c의 값을 찾아내야 합니다. 3. 코드 m, seed, x1, x2 = map(int, input().split()) for a in range(m): for c in range(m): if x1 == (a * seed + c) % m and x2 == (a.. 2022. 12. 27.
[수학/브루트포스] 백준 14782 Bedtime Reading, I - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 2022. 12. 26.
[구현] 백준 23806 골뱅이 찍기 - ㅁ - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 23806번: 골뱅이 찍기 - ㅁ 서준이는 아빠로부터 골뱅이가 들어 있는 상자를 생일 선물로 받았다. 상자 안에는 ㅁ자 모양의 골뱅이가 들어있다. ㅁ자 모양은 가로 및 세로로 각각 5개의 셀로 구성되어 있다. 상자에는 정사 www.acmicpc.net 2. 문제 풀이 ㅁ 모양의 골뱅이를 찍는 문제입니다. 3. 코드 N = int(input()) for _ in range(N): print('@'*(5*N)) for _ in range(N*3): print('@'*N + ' '*(N*3) + '@'*N) for _ in range(N): print('@'*(5*N)) 2022. 12. 25.
[구현] 백준 24263 알고리즘 수업 - 알고리즘의 수행 시간 2 - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 24263번: 알고리즘 수업 - 알고리즘의 수행 시간 2 오늘도 서준이는 알고리즘의 수행시간 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자. 입력의 크기 n이 주어지면 MenOfPassion 알고리즘 수행 www.acmicpc.net 2. 문제 풀이 MenOfPassion(A[], n) { sum 2022. 12. 24.
[수학/구현] 백준 13484 Tarifa - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 13484번: Tarifa The first line of input contains the integer X (1 ≤ X ≤ 100). The second line of input contains the integer N ​(1 ≤ N ≤ 100). Each of the following N lines contains an integer Pi (0 ≤ Pi ​≤ 10 000), the number of megabytes spent in each www.acmicpc.net 2. 문제 풀이 번역문을 독해하는 게 어려운 문제입니다. 1개월당 X 데이터가 주어지며, N+1개월 동안 X*(N+1) 데이터를 사용할 수 있습니다. N개월 동안 쓴 데이터를 빼고 남은.. 2022. 12. 23.

티스토리툴바