목록PS/Python (269)
지나가던 개발자
[Python] 백준 11050번(이항 계수 1) 문제 풀이
음... 나는 중학생이라 이항 계수가 뭔지 잘 모른다. 조합론에서, 이항 계수(二項係數, 영어: binomial coefficient)는 이항식을 이항 정리로 전개했을 때 각 항의 계수이며,주어진 크기의 (순서 없는) 조합의 가짓수이다. 위키백과의 이항 계수 문서를 인용했다. 근데 뭔말인지 잘 모르겠어서 모듈을 써야겠다 생각하고 구글링을 좀 해봤다. 고등학생이나 대학생 되면 알게 될 걸 굳이 지금 기본기도 안잡혀있는데 알 필요는... https://www.delftstack.com/ko/howto/python/calculate-binomial-coefficient-python/ Python의 이항 계수 이 튜토리얼에서는 이항 계수와 Python에서 이를 계산하는 방법을 보여줍니다. www.delftsta..
[Python] 백준 2577번(숫자의 개수) 문제 풀이
abc = [] for i in range(3): abc.append(int(input())) abc = list(str(abc[0]*abc[1]*abc[2])) for i in range(10): print(abc.count(str(i))) 리스트에서 특정 요소를 세는 법은 저번에 포스팅했었다. 숏코딩들을 둘러보다가 다른 사람의 코드도 하나 발견했는데, 가장 기억에 남는 코드를 하나 올려볼까 한다. import math A = input() A = int(A) B = input() B = int(B) C = input() C = int(C) D = A * B * C if D > 9999999: if D > 99999999: D1 = D%10 D2 = math.floor(D/10)%10 D3 = math..
[Python] 백준 10870번(피보나치 수 5) 문제 풀이
print([0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765][int(input())]) 이게 좋은 코드라고는 못하겠다. 하지만 매번 수열 문제를 풀 때마다 이렇게 한번 풀어보고 싶었다. 이해하기는 쉽다. n이 20보다 작거나 같은 자연수 또는 0이기 때문에 길이가 21인 피보나치 수열 리스트를 만들어서 그 n번째 요소를 출력하는 코드이다. n이 100보다 작거나 같은 것도 아니고, 20정도는 이렇게 푸는 것도 나쁘지 않은 방법인 것 같다.
[Python] 백준 1712번(손익분기점) 문제 풀이
쉽게 풀릴 것만 같았는데 생각을 좀 해봐야 풀리는 문제였다. 처음에는 코드를 이렇게 짰다. a, b, c = list(map(int, input().split())) production_price = a revenue = 0 i = 0 if b >= c: print(-1) else: while True: i += 1 production_price += b revenue += c if production_price < revenue: print(i) break 그랬더니 시간초과가 났다. 당연히 제한시간이 0.35초인데 만 봐도 2100000001번 반복문을 돌려야 하는 비효율적인 코드였던 것이다. 그래서 생각을 좀 해본 뒤에 코드를 다시 짰다. a, b, c = list(map(int, input().sp..
[Python] 백준 4673번(셀프 넘버) 문제 풀이
hihi = set(range(1, 10001)) hehe = [] for i in range(1, 10001): hehe.append(i+sum(list(map(int, str(i))))) haha = sorted(list(hihi-set(hehe))) for i in range(len(haha)): print(haha[i]) '어떤 정수와, 그 정수의 각 자리 숫자의 합'으로 나타낼 수 없는 수 제타위키의 셀프 넘버 문서의 일부를 인용했다. 셀프 넘버란, 어떤 정수와 그 정수의 각 자리 숫자의 합으로 나타낼 수 없는 수를 뜻한다. https://wook-2124.tistory.com/252 백준 알고리즘 | 4673 : 셀프 넘버 (Python / 파이썬) 셀프 넘버 성공출처다국어분류 시간 제한 메모..
[Python] 백준 11021번(A+B - 7) 문제 풀이
test_case = [] for i in range(int(input())): test_case.append(list(map(int, input().split()))) for i in range(1, len(test_case)+1): print("Case #" + str(i) + ": " + str(sum(test_case[i-1])))
[Python] 백준 21598번(SciComLove) 문제 풀이
for i in range(int(input())): print("SciComLove")
