멍멍코의 개발일지

중복순열 11 12 13 21 22 23 31 32 33 L = Level

그래프는 회로가 존재할 수 있지만 트리는 회로가 존재하지 않음(트리는 회로가 없기 때문에, 어느 한 선을 끊어주면은 둘로 나뉜다) 회로가 없는 그래프라고 가정하고 풀기 차례로 하나씩 끊어보기 check 배열 ch를 만들기 3-4를 끊고싶으면 ch[4]=1로 해놓고 DFS(3)을 돌려보기 def DFS(v,ch,graph) global cnt cnt += 1 for i in graph[v]: if ch[i]==0 DFS(i,ch,graph) 전체 코드 cnt = 0 def DFS(v, ch, graph): global cnt ch[v] = 1 cnt += 1 for i in graph[v]: if ch[i] == 0: DFS(i, ch, graph) def solution(n, wires): global ..

인접행렬 Graph: 정점과 정점을 연결하는 간선의 집합(정점과 간선의 집합) a와 b가 연결되어 있을 때 아래와 같이 표시 graph[a][b]=1 graph[b][a]=1 정점의 개수가 n개면 n*n 배열을 선언해야 함 노드는 100개 밖에 안되는데 100*100 = 10,000을 접근해야 함 인접 행렬은 정점의 개수가 많아질수록 저장 공간이 낭비가 됨 인접 리스트 인접 행렬이 너무 많은 저장 공간을 낭비하기 때문에 인접 리스트 방식을 생각함 > 시간 복잡도, 공간 복잡도가 확 줄어듬 인접 리스트 구현 graph = [[] for _ in range(6)] # [] [] [] [] [] [] for a, b in edges: graph[a].append(b) graph[b].append(a) 3번 정..

Level 순으로 탐색: Level 0 다 탐색했으면 → Level 1 탐색 → Level 2 탐색 → Level 3 탐색 BFS: 출발상태에서 도착상태까지 최소 횟수 구하는 문제 Level 0 1 Level 1 2 3 Level 2 4 5 6 7 from collections import deque: def BFS(): dQ=deque() dQ.append(1) L = 0 while(dQ): #dQ가 비어있으면 멈춤 length=len(dQ) for _ in range(length): v=dQ.popleft() print(v, end='') for nv in [v*2, v*2+1]: if nv > 7: continue dQ.append(nv) L += 1 BFS()

디렉터리는 네트워크의 개체 관련 정보가 저장되는 계층 구조 > 데이터를 저장해서 사용하는 사용자, 관리자, 서비스(애플리케이션 포함)등의 계정 정보의 집합체 이러한 유형의 서비스 중 가장 널리 알려진 것이 온-프레미스 IT 인프라를 사용하는 조직의 중요한 구성 요소인 AD DS(Active Directory Domain Services)이다. Microsoft Entra ID는 ID 및 액세스 관리 솔루션의 진화로, 조직에 클라우드 및 온-프레미스의 모든 앱에 대한 IDaaS(IDENTITY as a Service) 설루션을 제공함 *aaS는 어디에 갖다 붙여도 됨 *IDaaS Azure Active Directory(Azure AD)가 Microsoft Entra ID로 이름이 변경됨 회사 점심시간 화..

Day 1 Microsoft 자격증과 SC-900의 개요 보안, 규정 준수 및 ID의 개념 인프라, 솔루션 구축, 트러블 슈팅(장애처리) SC(SeCurity)-900 2020, 2021년 이후 출시(나온지가 얼마 안된 시험) MS 서비스 + 이름 + 목적에 대한 이해가 최종 목표 Day 5 main 한문제당 1분 ~ 1분 30초(총 1시간 시험, 감독관 외국인) 온라인 시험 모두 객관식 70% 이상 맞추면 통과 3일~7일은 공부하고 시험 보는 것 추천(3월 5일~) https://query.prod.cms.rt.microsoft.com/cms/api/am/binary/RE2PjDI https://learn.microsoft.com/ko-kr/credentials/certifications/registe..

코딩전문역량인증 접수 완료 백준이랑 프로그래머스로 꾸준히 코딩해야지 2월달에는 실버를 넘어 골드를 지나 플레에 갈거야

데이터분석 준전문가 시험 접수 했다 상반기 안에 ADsP랑 빅데이터 분석기사 그리고 PCCP 까지 목표로 꾸준히 해야지