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

https://programmers.co.kr/learn/courses/30/lessons/49993?language=python3 코딩테스트 연습 - 스킬트리 programmers.co.kr def solution(skill, skill_trees): answer = 0 chk = [] for s in skill_trees: a = [i for i in s if i in skill] chk.append(a) for ch in chk: a=1 for i,c in enumerate(ch): if skill[i] != c: a=0 break if a== 1: answer+=1 return answer

https://www.youtube.com/watch?v=7C9RgOcvkvo&list=PLRx0vPvlEmdAghTr5mXQxGpHjWqSz0dgC&index=3 from collections import deque def bfs(x,y,graph): q = deque([[x,y,graph[x][y]]]) print(q) prev=0 while 1: a,b,c=q.popleft() # print(q, a, b) if a == n - 1 and b == m - 1: graph[a][b] +=c return graph if a = n or b>= m: continue print(q, a, b) for i in graph: print(i) if graph[a][b] == 0..

https://programmers.co.kr/learn/courses/30/lessons/12985?language=python3# 코딩테스트 연습 - 예상 대진표 △△ 게임대회가 개최되었습니다. 이 대회는 N명이 참가하고, 토너먼트 형식으로 진행됩니다. N명의 참가자는 각각 1부터 N번을 차례대로 배정받습니다. 그리고, 1번↔2번, 3번↔4번, ... , N-1번↔N programmers.co.kr def solution(n,a,b): answer = 0 while 1: answer+=1 # 1 2 if (a+1 == b and (a%2 != 0 and b % 2 == 0)) or (b+1 == a and (b%2 != 0 and a %2 == 0)): return answer if a % 2 != ..