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://school.programmers.co.kr/learn/courses/30/lessons/42746?language=python3# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr def solution(numbers): numbers=map(str,numbers) numbers=sorted(numbers,reverse=True,key = lambda x:x*3) answer=str(int(''.join(numbers))) return answer 참고 https://huidea.tistory.com/4 [프로그래머스] 가장 큰 수 정렬문제 ..

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 물..

https://school.programmers.co.kr/learn/courses/30/lessons/12914?language=python3# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr def solution(n): dp =[1,1] if n ==0: answer = 0 elif n == 1: answer = 1 for i in range(2, n+1): dp.append(dp[i-1]+dp[i-2]) answer=dp[-1] return answer % 1234567 더보기 나올 수 있는 수의 조합을 계산해보니 피보나치 수열이다. 1 2 3 5 ..