'Python/구현' 카테고리의 글 목록 — 뚝딱이

Python/구현

Python/구현

[Python] Stack 구현하기

Stack을 class로 구현해볼 것이다. 파이썬의 list의 메소드를 가지고도 stack 처럼 쓸 수 있음 설계 https://www.acmicpc.net/problem/10828 10828번: 스택 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net push X: 정수 X를 스택에 넣는 연산이다. pop: 스택에서 가장 위에 있는 정수를 빼고, 그 수를 출력한다. 만약 스택에 들어있는 정수가 없는 경우에는 -1을 출력한다. size: 스택에 들어있는 정수의 개수를 출력한다. empty: 스택이 비어있으면 1, 아..

Python/구현

[Python] 최대공약수, 최소공배수 구현

최대공약수 GCD (Greatest Common Divisor) 두 수 이상의 공통의 약수 중 최대인 수 위의 경우 72와 90의 최대공약수는 18이다. gcd = 1이라면 서로소 관계에 있다고 표현한다. 최대공배수 LCM (Least Common Multiple) 두 수 이상의 수들의 공통인 배수 중 최소인 수 위의 경우 24, 30의 최대공배수는 120이 나온다. 구현 최소공약수 def solution(a, b): for i in range(min(a,b),0,-1): if a%i == 0 and b%i == 0: return i 최대공배수 def solution(a, b): for i in range(max(a,b),(a*b)+1): if i%a == 0 and i%b == 0: return i 구..

Python/구현

NO 내장 함수 2진수 곱셈 코드

보호되어 있는 글입니다.

파송송
'Python/구현' 카테고리의 글 목록