목록PS/Python (269)
지나가던 개발자
[Python] 백준 10610번(30) 문제 풀이
n = list(map(int, list(input()))) if "0" not in str(n): print(-1) elif sum(n) % 3 != 0: print(-1) else: print(str(sorted(n, reverse=True)).strip("[""]").replace(", ","")) https://ko.wikipedia.org/wiki/%EB%B0%B0%EC%88%98_%ED%8C%90%EC%A0%95%EB%B2%95 배수 판정법 - 위키백과, 우리 모두의 백과사전 배수 판정법은 배수인지 확인하려는 수의 배수가 맞는지 간단히 확인하는 절차이다. 일반적으로 정수 m , n {\displaystyle m,n} 에 대해 m {\displaystyle m} 이 n {\displaystyle..
[Python] 백준 2748번(피보나치 수 2) 문제 풀이
n = int(input()) - 2 f1 = 1 f2 = 1 for i in range(n): f2 += f1 f1 = f2 - f1 print(f2) https://developer-next-to-you.tistory.com/18 [Python] 백준 2747번(피보나치 수) 문제 풀이 백준의 2747번 문제 풀이이다. 피보나치 수인데, 이런 문제로 굉장히 많이 나와가지고 그냥 한번 풀어 봐야겠다. 피보나치 수는 첫째 및 둘째 항이 1이며 그 뒤의 모든 항은 바로 앞 두 항의 합 developer-next-to-you.tistory.com 저번에 푼 2747번 문제와 정확히 같은 코드를 사용했다. 이게 풀리네.
[Python] 백준 25083번(새싹) 문제 풀이
print(" ,r'" + '"7') print("r`-_ ,' ,/") print(' \. "' + ". L_r'") print(" `~\/") print(" |") print(" |") 그냥 다른 출력 문제들처럼 Text로 풀고 싶었는데... 언어 제한이 걸려 있어서 그냥 파이썬으로 풀었다. 어차피 이런 건 어떤 언어로 푸나 브론즈 5를 벗어날 수 없는데 그냥 언어 제한 안 하면 안 되나.
[Python] 백준 10801번(카드게임) 문제 풀이
A = list(map(int, input().split())) B = list(map(int, input().split())) a = 0 b = 0 for i in range(10): if A[i] > B[i]: a += 1 elif A[i] b: print("A") elif a < b: print("B") else: print("D") A가 많이 이기는지 B가 많이 이기는지 전부 다 센 뒤에 조건문으로 누가 이겼는지 출력하는 코드.
[Python] 백준 17427번(약수의 합 2) 문제 풀이
def g(x): r = 0 for i in range(1, x+1): r += f(i) return r def f(A): divisors = [] for i in range(1, A+1): if A % i == 0: divisors.append(i) return sum(divisors) print(g(int(input()))) 처음에는 이렇게 f(A) 함수와 g(x) 함수를 둘 다 만들었다. 그런데 이렇게 하니 너무 당연하게도 시간 초과가 떴다. def g(x): r = 0 for i in range(1, x+1): r += i*(x//i) return r print(g(int(input()))) 그래서 어떻게 할까 고민을 좀 하다가 구글링으로 어떤 블로그를 하나 찾았다. https://from2020..
[Python] 백준 10951번(A+B - 4) 문제 풀이
test_cases = [] while True: try: test_cases.append(sum(list(map(int, input().split())))) except: break for i in test_cases: print(i) 이 문제가 무서운 점은 바로 테스트케이스의 수를 입력해주지 않는다는 점이다.. 이 문제는 try-except문을 이용하여 풀어야 한다. 만약에 아무것도 입력되지 않으면 except로 갈 테니, 거기서 break해주면 된다는 것이다.
[Python] 백준 1735번(분수 합) 문제 풀이
from fractions import Fraction c1 = list(map(int, input().split())) c2 = list(map(int, input().split())) if (Fraction(c1[0], c1[1]) + Fraction(c2[0], c2[1])).denominator == 1: print(str(Fraction(c1[0], c1[1]) + Fraction(c2[0], c2[1])), 1) else: print(str(Fraction(c1[0], c1[1]) + Fraction(c2[0], c2[1])).replace("/", " ")) Python에서는 from fractions import Fraction를 한 뒤, Fraction(분자, 분모)를 통해서 분수를 정의..
