1. 문제https://www.acmicpc.net/problem/10773 2. 풀이from collections import dequestack = deque()k = int(input())result = 0for _ in range(k): num = int(input()) if num == 0: temp = stack.pop() result -= temp else: stack.append(num) result += num# print(len(stack))print(result)
1. 문제https://www.acmicpc.net/problem/13241 2. 풀이# 최대 공약수 - 유클리드 호제법# 1. 큰 수 a를 작은 수 b로 나눈 나머지를 구한다.# 2. a를 b로 변경하고, b를 나머지로 변경한다.# 3. b가 0이 되면, a가 최대공약수이다.def gcd(a, b): if a % b == 0: return b return gcd(b, a % b)# 최소공배수# a x b는 두 수의 곱(모든 배수의 집합)# gcd로 나누면 중복된 최소공배수만 남음def lcm(a, b): return a * b // gcd(a, b)# 정확한 정수값이 나오도록 // 사용a, b = map(int, input().split())print(lcm(a, b))
1. 문제https://www.acmicpc.net/problem/1620 2. 풀이import sysn, m = map(int, sys.stdin.readline().split())pokemon = {}for i in range(1, n+1): value = sys.stdin.readline().strip() pokemon[i] = value pokemon[value] = ifor _ in range(m): target = sys.stdin.readline().strip() print(pokemon[int(target)] if target.isdigit() else pokemon[target]) - 파이썬은 입력에 시간 복잡도가 굉장히 크게 들어가기 때문에, sys를 imp..
1. 문제https://www.acmicpc.net/problem/2480 2. 풀이a, b, c = map(int, input().split())isAEqualB = a == bisBEqualC = b == cisCEqualA = c == aif(isAEqualB and isBEqualC and isCEqualA ): reward = 10000 + a * 1000 print(reward)elif isAEqualB: reward = 1000 + a * 100 print(reward)elif isBEqualC: reward = 1000 + b * 100 print(reward)elif isCEqualA: reward = 1000 + c * 100 print(re..
- Total
- Today
- Yesterday
- 점근적표기
- 과제안내신분
- python
- 4779
- 27323
- 파이썬
- 피보나치수5
- 25314
- 약수들의합
- C99
- C언어
- 브라우저
- 알고리즘
- 다음소수
- 베라의 패션
- 칸토어 집합
- 붙임성 좋은 총총이
- SWLIfeCycle
- SW생명주기
- 26069
- 데이터추상화
- 브라우저뜻
- 개발계발
- 25304
- 약수
- 배수와약수
- 배수
- 백준
- 직사각형
- 삼각형과세변
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | ||||
4 | 5 | 6 | 7 | 8 | 9 | 10 |
11 | 12 | 13 | 14 | 15 | 16 | 17 |
18 | 19 | 20 | 21 | 22 | 23 | 24 |
25 | 26 | 27 | 28 | 29 | 30 | 31 |