IT보안관의 공부 클라우드

https://www.acmicpc.net/problem/1193 1193번: 분수찾기 첫째 줄에 X(1 ≤ X ≤ 10,000,000)가 주어진다. www.acmicpc.net import sys input = sys.stdin.readline n= int(input()) x = 1 # 0,1 y = 1 sw=1 add=1 i=0 while i

https://www.acmicpc.net/problem/2941 2941번: 크로아티아 알파벳 예전에는 운영체제에서 크로아티아 알파벳을 입력할 수가 없었다. 따라서, 다음과 같이 크로아티아 알파벳을 변경해서 입력했다. 크로아티아 알파벳 변경 č c= ć c- dž dz= đ d- lj lj nj nj š s= ž z= www.acmicpc.net import sys words=['c=','c-','dz=','d-','lj','nj','s=','z='] input = sys.stdin.readline string = input() # print(string) i=0 for word in words: i+=string.count(word) string=string.replace(word,'*') #치환 값..

https://www.acmicpc.net/problem/16194 16194번: 카드 구매하기 2 첫째 줄에 민규가 구매하려고 하는 카드의 개수 N이 주어진다. (1 ≤ N ≤ 1,000) 둘째 줄에는 Pi가 P1부터 PN까지 순서대로 주어진다. (1 ≤ Pi ≤ 10,000) www.acmicpc.net import sys input = sys.stdin.readline n = int(input()) a=[0] arr = list(map(int,input().split())) arr=a+arr dp=arr for i,v in enumerate(arr): if i != 0: for j in range(len(dp)-1, i-1, -1): dp[j]=min(dp[j], dp[j-i]+v) print(dp..

https://www.acmicpc.net/problem/9095 9095번: 1, 2, 3 더하기 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다. www.acmicpc.net import sys input = sys.stdin.readline n = int(input()) dp = [0,1,2,4] for j in range(4, 12): dp.append(dp[j - 1] + dp[j - 2] + dp[j - 3]) for i in range(n): num = int(input()) print(dp[num]) 더보기 규칙 # n = 1, 1 # n = 2, 2 # n = 3, 4 # n = 4, 7 # n = 5, 13 https://jyami.tistory.com..

https://www.acmicpc.net/problem/1874 1874번: 스택 수열 1부터 n까지에 수에 대해 차례로 [push, push, push, push, pop, pop, push, push, pop, push, push, pop, pop, pop, pop, pop] 연산을 수행하면 수열 [4, 3, 6, 8, 7, 5, 2, 1]을 얻을 수 있다. www.acmicpc.net import sys input = sys.stdin.readline n = int(input()) stack1=[i for i in range(n+1,0,-1)] stack2=[] arr=[] for i in range(n): arr.append(int(input())) answer='' for i in arr: #..

https://www.acmicpc.net/problem/12865 12865번: 평범한 배낭 첫 줄에 물품의 수 N(1 ≤ N ≤ 100)과 준서가 버틸 수 있는 무게 K(1 ≤ K ≤ 100,000)가 주어진다. 두 번째 줄부터 N개의 줄에 거쳐 각 물건의 무게 W(1 ≤ W ≤ 100,000)와 해당 물건의 가치 V(0 ≤ V ≤ 1,000) www.acmicpc.net import sys input = sys.stdin.readline n, k = map(int,input().split()) dp = [0] * (k+1) for i in range(n): w, v = map(int,input().split()) # print(w,v) for j in range(k, w-1,-1): # ABCD 물..