IT보안관의 공부 클라우드

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

코딩테스트 연습 - 게임 맵 최단거리 | 프로그래머스 (programmers.co.kr) 코딩테스트 연습 - 게임 맵 최단거리 [[1,0,1,1,1],[1,0,1,0,1],[1,0,1,1,1],[1,1,1,0,1],[0,0,0,0,1]] 11 [[1,0,1,1,1],[1,0,1,0,1],[1,0,1,1,1],[1,1,1,0,0],[0,0,0,0,1]] -1 programmers.co.kr from collections import deque # 동 서 남 북 dx = [1, -1, 0, 0] dy = [0, 0, 1, -1] def bfs(graph): n = len(graph) m = len(graph[0]) # visit = [[0 for i in range(m)]for i in range(n)] q..

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://www.youtube.com/watch?v=7C9RgOcvkvo&list=PLRx0vPvlEmdAghTr5mXQxGpHjWqSz0dgC&index=3 def dfs(x,y,graph): if x = n or y = m: return if graph[x][y] == 1: return False else: graph[x][y] = 1 dfs(x-1,y,graph) dfs(x+1,y,graph) dfs(x,y-1,graph) dfs(x,y+1,graph) return True from collections import deque n,m = map(int,input().split()) graph=[] cnt = 0 for i in range(n): graph.a..

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 != ..

https://programmers.co.kr/learn/courses/30/lessons/12911?language=python3 코딩테스트 연습 - 다음 큰 숫자 자연수 n이 주어졌을 때, n의 다음 큰 숫자는 다음과 같이 정의 합니다. 조건 1. n의 다음 큰 숫자는 n보다 큰 자연수 입니다. 조건 2. n의 다음 큰 숫자와 n은 2진수로 변환했을 때 1의 갯수가 같습니 programmers.co.kr def solution(n): answer = 0 n_b = bin(n) for i in range(n+1,1000001): if bin(i).count('1') == n_b.count('1'): return i return answer

https://programmers.co.kr/learn/courses/30/lessons/12909?language=python3 코딩테스트 연습 - 올바른 괄호 괄호가 바르게 짝지어졌다는 것은 '(' 문자로 열렸으면 반드시 짝지어서 ')' 문자로 닫혀야 한다는 뜻입니다. 예를 들어 "()()" 또는 "(())()" 는 올바른 괄호입니다. ")()(" 또는 "(()(" 는 올바르지 않은 programmers.co.kr def solution(s): stack_list=[] for i in s: if i == '(': stack_list.append(i) else: if len(stack_list) == 0: return False else: if stack_list.pop() != '(': return..

https://programmers.co.kr/learn/courses/30/lessons/12945?language=python3 코딩테스트 연습 - 피보나치 수 피보나치 수는 F(0) = 0, F(1) = 1일 때, 1 이상의 n에 대하여 F(n) = F(n-1) + F(n-2) 가 적용되는 수 입니다. 예를들어 F(2) = F(0) + F(1) = 0 + 1 = 1 F(3) = F(1) + F(2) = 1 + 1 = 2 F(4) = F(2) + F(3) = 1 + 2 = 3 F(5) = F(3) + F(4) = programmers.co.kr def solution(n): dp=[0,1,] answer = 0 for i in range(2,n+1): dp.append(dp[i-1]+dp[i-2]) ..