알고리즘 문제풀이/백준(파이썬)
-
[python]백준 선물 28281번알고리즘 문제풀이/백준(파이썬) 2023. 6. 30. 23:37
코드 import sys sys.stdin = open("28281.txt", "r") n,x=map(int,input().split()) q=list(map(int,input().split())) w=[] for i in range(1,n):#1시작 w.append(q[i-1]*x+q[i]*x)#시작 0인덱스/1인덱스 print(min(w)) 링크 https://www.acmicpc.net/problem/28281 28281번: 선물 연속한 이틀에 걸쳐 하루에 양말을 $X$개씩 구매하는 방법으로, 양말 $2X$개를 사는 데 드는 최소 비용을 출력한다. www.acmicpc.net
-
[python]백준 첨탑 밀어서 부수기 28014번알고리즘 문제풀이/백준(파이썬) 2023. 6. 29. 20:29
코드 import sys sys.stdin = open("28014.txt", "r") t=int(input()) q=list(map(int,input().split())) s=1 for i in range(1,t): if q[i]>=q[i-1]: s+=1 print(s) 링크 https://www.acmicpc.net/problem/28014 28014번: 첨탑 밀어서 부수기 첫째 줄에 첨탑의 개수 $N$이 주어진다. $(1\leq N\leq 5\,000\,000)$ 둘째 줄에는 앞에서부터 차례대로 첨탑의 높이 $H_1, H_2, \cdots, H_n (1\leq H_i\leq 1\,000\,000)$ 이 주어진다. 입력으로 주어지는 모든 수는 정 www.acmicpc.net
-
[python]백준 고려대학교에는 공식 와인이 있다 16673번알고리즘 문제풀이/백준(파이썬) 2023. 6. 28. 23:36
코드 import sys sys.stdin = open("16673.txt", "r") c,k,p=map(int, input().split()) s=0 for i in range(c+1): s+=k*i + p*(i**2) print(s) 링크 https://www.acmicpc.net/problem/16673 16673번: 고려대학교에는 공식 와인이 있다 첫 번째 줄에 수빈이가 와인을 모은 년수, 수빈이의 고려대 애착 정도, 수빈이의 구매중독 정도를 의미하는 정수 C, K, P가 공백으로 구분되어 주어진다. (0 ≤ C ≤ 100, 0 ≤ K ≤ 1000, 0 ≤ P ≤ 1 www.acmicpc.net
-
[python]백준 덱 10866번알고리즘 문제풀이/백준(파이썬) 2023. 6. 27. 23:57
코드 import sys from collections import deque sys.stdin = open("10866.txt", "r") t=int(input()) w=deque() for i in range(t): q=list(map(str,sys.stdin.readline().split())) if q[0]=="push_front": w.appendleft(q[1])#덱의 앞에 넣는다 elif q[0]=="push_back": w.append(q[1])#덱의 뒤에 넣는다 elif q[0]=="pop_front": if len(w)>=1: print(w.popleft())#맨 앞의 정수를 빼고 else: print(-1) elif q[0]=="pop_back": if len(w)>=1: print(..
-
[python]백준 덱 2 28279번알고리즘 문제풀이/백준(파이썬) 2023. 6. 26. 23:04
코드 import sys from collections import deque sys.stdin = open("28279.txt", "r") t=int(sys.stdin.readline()) w=deque() for i in range(t): q=list(map(int,sys.stdin.readline().split())) if q[0]==1: w.appendleft(q[1])#덱의 앞에 넣는다 elif q[0]==2: w.append(q[1])#덱의 뒤에 넣는다 elif q[0]==3: if len(w)>=1: print(w.popleft())#맨 앞의 정수를 빼고 else: print(-1) elif q[0]==4: if len(w)>=1: print(w.pop())#맨 뒤의 정수를 빼고 else: ..
-
[python]백준 스택 2 28278번알고리즘 문제풀이/백준(파이썬) 2023. 6. 25. 22:58
코드 import sys sys.stdin = open("28278.txt", "r") t=int(sys.stdin.readline()) stack=[] for i in range(t): q=list(map(int,sys.stdin.readline().split())) if q[0]==1: stack.append(q[1]) elif q[0]==2: if len(stack)==0: print(-1) else: print(stack.pop()) elif q[0]==3: print(len(stack)) elif q[0]==4: if len(stack)==0: print(1) else: print(0) else: if len(stack)==0: print(-1) else: print(stack[-1]) 링크 h..
-
[python]백준 다음수 4880번알고리즘 문제풀이/백준(파이썬) 2023. 6. 24. 23:55
코드 import sys sys.stdin = open("4880.txt", "r") while 1: a,b,c=map(int,input().split()) if a==b==c and a==0: break if a-b == b-c:#동일한 수 -3 등차수열 print("AP",c+c-b) else:#아니면 등비수열 print("GP",c*(c//b)) 링크 https://www.acmicpc.net/problem/4880 4880번: 다음수 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 수열의 연속하는 세 정수 a1, a2, a3이 한 줄에 주어진다. (-10,000 < a1, a2, a3 < 10,000) a1, a2, a3은 서로 같지 않다. 입력의 마지막 www.acmicpc..