본문 바로가기

Algorithm705

[구현/수학] 백준 7595 Triangles - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 7595번: Triangles Each line of input contains a single positive integer, n, 1 2022. 12. 22.
[구현/수학] 백준 14215 세 막대 - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 14215번: 세 막대 첫째 줄에 a, b, c (1 ≤ a, b, c ≤ 100)가 주어진다. www.acmicpc.net 2. 문제 풀이 세 막대의 길이가 주어집니다. 삼각형의 성립조건에 맞춰, 가장 둘레의 길이가 큰 삼각형을 만들어야 합니다. 가장 긴 변의 길이 < 두 짧은 변의 길이의 합 삼각형이 되려면, 두 짧은 변의 길이의 합이 긴 변의 길이보다 커야 합니다. 따라서 가장 긴 변의 길이를 1씩 줄여가며, 위 조건을 만족하는지 판별합니다. 3. 코드 a, b, c = map(int, input().split()) long_side = max(a, b, c) short_sides = sum((a, b, c)) - long_side while long.. 2022. 12. 21.
[수학/브루트포스] 백준 13225 Divisors - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 13225번: Divisors For each integer n, print a line with the number n itself, a space and the number of divisors. www.acmicpc.net 2. 문제 풀이 정수 N이 주어집니다. 정수 N의 약수의 개수를 구합니다. 3. 코드 n = int(input()) for _ in range(n): c = int(input()) res = 0 for i in range(1, c+1): if c % i == 0: res += 1 print(c, res) 단순히 1부터 n까지 나눠지는 수를 찾아 횟수를 셉니다. 2022. 12. 20.
[구현/수학] 백준 23794 골뱅이 찍기(정사각형) - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 23794번: 골뱅이 찍기 - 정사각형 첫째 줄부터 $N+2$번째 줄까지 차례대로 골뱅이를 출력한다. www.acmicpc.net 2. 문제 풀이 N크기로 ㅁ 모양으로 골뱅이를 출력합니다. 3. 코드 N = int(input()) print('@'*(N+2)) for _ in range(N): print('@'+' '*N+'@') print('@'*(N+2)) N은 모서리 @를 제외한 가로 세로의 길이입니다. 따라서 N+2개만큼 가로 세로의 @를 출력해야 합니다. 2022. 12. 19.
[구현/수학] 백준 4084 Viva la Diferencia - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 4084번: Viva la Diferencia 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있고, a, b, c, d가 순서대로 주어진다. 입력의 마지막 줄에는 0이 4개 주어진다. (1 ≤ a,b,c,d ≤ 2,000,000,000) www.acmicpc.net 2. 문제 풀이 |a-b| |b-c| |c-d| |d-a| a, b, c, d가 모두 같아질 때까지, 위와 같은 과정을 반복합니다. 3. 코드 import sys input = sys.stdin.readline while True: a, b, c, d = map(int, input().split()) if a == b == c == d == 0: brea.. 2022. 12. 18.
[구현/수학] 백준 15232 Rectangles - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 15232번: Rectangles Read two integer numbers R and C from the standard input and then print R lines with C asterisks (*) each. Example (R=3, C=5): ***** ***** ***** Example (R=2, C=10): ********** ********** www.acmicpc.net 2. 문제 풀이 직사각형의 가로, 세로 길이가 주어집니다. 해당 직사각형의 모양으로 *을 출력합니다. 3. 코드 R = int(input()) C = int(input()) for i in range(R): print('*'*C) 파이썬은 문자열과 정수를 연산할 수.. 2022. 12. 17.
[구현/수학] 백준 17174 전체 계산 횟수 - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 17174번: 전체 계산 횟수 첫 번째 줄에 환전한 금액 N과 묶음의 크기 M이 주어진다. (2 ≤ N ≤ 100,000, 2 ≤ M ≤ N) www.acmicpc.net 2. 문제 풀이 묶음 개수가 M보다 작아질 때까지, 계속 M으로 묶는 문제입니다. 총 묶은 횟수를 구해야 합니다. 3. 코드 # 입력 N, M = map(int, input().split()) res = N while N//M != 0: N //= M res += N print(res) 2022. 12. 16.
[수학/브루트포스] 백준 4619 루트 - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 4619번: 루트 입력은 여러 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있고, B와 N이 주어진다. (1 ≤ B ≤ 1,000,000, 1 ≤ N ≤ 9) 입력의 마지막 줄에는 0이 2개 주어진다. www.acmicpc.net 2. 문제 풀이 B와 가장 가까운 A^N을 찾는 문제입니다. 3. 코드 import sys input = sys.stdin.readline while True: b, n = map(int, input().split()) if b == n == 0: break i = 0 while i**n < b: i += 1 print(i if i**n-b < b-(i-1)**n else i-1) A를 1씩 올리면서, A.. 2022. 12. 15.
[구현/수학] 백준 25304 영수증 - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 25304번: 영수증 준원이는 저번 주에 살면서 처음으로 코스트코를 가 봤다. 정말 멋졌다. 그런데, 몇 개 담지도 않았는데 수상하게 높은 금액이 나오는 것이다! 준원이는 영수증을 보면서 정확하게 계산된 것 www.acmicpc.net 2. 문제 풀이 물건의 개수와 가격, 총 청구 금액이 주어집니다. 영수증의 계산 결과가 맞는지 검산해야 합니다. 3. 코드 import sys input = sys.stdin.readline X = int(input()) N = int(input()) res = 0 for _ in range(N): a, b = map(int, input().split()) res += a*b print("Yes") if res == X el.. 2022. 12. 14.

티스토리툴바