본문 바로가기

반응형

파이썬문제풀이

[백준][Silver IV] 덱 2 - 28279번 파이썬 문제풀이 문제 링크성능 요약메모리: 70676 KB, 시간: 1172 ms분류자료 구조, 덱 문제 설명정수를 저장하는 덱을 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오.명령은 총 여덟 가지이다.1 X: 정수 X를 덱의 앞에 넣는다. (1 ≤ X ≤ 100,000)2 X: 정수 X를 덱의 뒤에 넣는다. (1 ≤ X ≤ 100,000)3: 덱에 정수가 있다면 맨 앞의 정수를 빼고 출력한다. 없다면 -1을 대신 출력한다.4: 덱에 정수가 있다면 맨 뒤의 정수를 빼고 출력한다. 없다면 -1을 대신 출력한다.5: 덱에 들어있는 정수의 개수를 출력한다.6: 덱이 비어있으면 1, 아니면 0을 출력한다.7: 덱에 정수가 있다면 맨 앞의 정수를 출력한다. 없다면 -1을 대신 출력한다.8: 덱에 정수가 있.. 더보기
[백준][Silver IV] 스택 2 - 28278번 파이썬 문제풀이 문제 링크성능 요약메모리: 71112 KB, 시간: 924 ms분류자료 구조, 스택 문제 설명정수를 저장하는 스택을 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오.명령은 총 다섯 가지이다.1 X: 정수 X를 스택에 넣는다. (1 ≤ X ≤ 100,000)2: 스택에 정수가 있다면 맨 위의 정수를 빼고 출력한다. 없다면 -1을 대신 출력한다.3: 스택에 들어있는 정수의 개수를 출력한다.4: 스택이 비어있으면 1, 아니면 0을 출력한다.5: 스택에 정수가 있다면 맨 위의 정수를 출력한다. 없다면 -1을 대신 출력한다.입력첫째 줄에 명령의 수 N이 주어진다. (1 ≤ N ≤ 1,000,000)둘째 줄부터 N개 줄에 명령이 하나씩 주어진다.출력을 요구하는 명령은 하나 이상 주어진다.출력출.. 더보기
[백준][Bronze I] 이항 계수 1 - 11050번 파이썬 문제풀이 문제 링크성능 요약메모리: 33240 KB, 시간: 40 ms분류조합론, 구현, 수학  문제 설명 입력 출력 를 출력한다.  예제 입력 1 복사5 2예제 출력 1 복사10 import sysinput = sys.stdin.readlineimport mathN,M = map(int,input().strip().split())def binomial_coefficient(n, k): return math.factorial(n) // (math.factorial(k) * math.factorial(n - k))print(binomial_coefficient(N, M))이항계수라는 것은 결국 확률과 통계에서의 조합(combination)를 구하라는 뜻이고 이는 위에 보이는 공식과 같이 구할 수 있다.팩토리얼.. 더보기
[백준][Bronze II] 숫자 - 10093번 파이썬 문제풀이 문제 링크성능 요약메모리: 34972 KB, 시간: 100 ms분류구현 문제 설명두 양의 정수가 주어졌을 때, 두 수 사이에 있는 정수를 모두 출력하는 프로그램을 작성하시오.입력두 정수 A와 B가 주어진다.출력첫째 줄에 두 수 사이에 있는 수의 개수를 출력한다.둘째 줄에는 두 수 사이에 있는 수를 오름차순으로 출력한다.예제 입력 1 복사8 14예제 출력 1 복사59 10 11 12 13import sysinput = sys.stdin.readlineN= list(map(int,input().strip().split(' ')))count = 0li = []a = max(N)b = min(N)for i in range(b+1,a): count += 1 li.append(i)print(count)f.. 더보기
[백준][Silver IV] 덱 - 10866번 문제풀이 문제 링크성능 요약메모리: 34096 KB, 시간: 64 ms분류자료 구조, 덱, 구현 문제 설명정수를 저장하는 덱(Deque)를 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오.명령은 총 여덟 가지이다.push_front X: 정수 X를 덱의 앞에 넣는다.push_back X: 정수 X를 덱의 뒤에 넣는다.pop_front: 덱의 가장 앞에 있는 수를 빼고, 그 수를 출력한다. 만약, 덱에 들어있는 정수가 없는 경우에는 -1을 출력한다.pop_back: 덱의 가장 뒤에 있는 수를 빼고, 그 수를 출력한다. 만약, 덱에 들어있는 정수가 없는 경우에는 -1을 출력한다.size: 덱에 들어있는 정수의 개수를 출력한다.empty: 덱이 비어있으면 1을, 아니면 0을 출력한다.front: .. 더보기

반응형