멍멍코의 개발일지

https://covenant.tistory.com/224 코딩테스트 대비를 위한 백준 문제 추천코딩테스트 대비를 위한 백준 문제 추천 끝 없는 훈련만이 실전에서 흐트럼없이 정답을 향해서 움직일 수 있습니다. (Photo by Specna Arms on Unsplash) 작년 한 해 수많은 코딩테스트를 직접 경험하고covenant.tistory.com

지원 산업이 발전하기 위해서 함께 발전하면 더 좋은 타 산업 1개가 무엇이라 생각하는지 이유와 함께 기술 1)지원 산업: 금융산업 2)함께 발전하면 더 좋은 타 산업: IT 산업 3)이유: IT 산업의 발전으로 인해 첫째, IT 기술 특히 블록체인, 인공지능, 빅데이터 분석 같은 신기술은 금융 서비스의 투명성, 보안성, 효율성을 향상시키고, 개인화된 금융 상품을 제공합니다. 두번째, 대규모 데이터를 실시간으로 처리하고 분석할 수 있게 함으로써 리스크 관리와 의사결정 과정을 개선합니다. 이를 통해 금융기관은 보다 정확한 신용 평가, 투자 분석, 시장 예측을 할 수 있습니다. 지원 기업의 원가에 가장 큰 영향을 주는 요소가 무엇인지 이유와 함께 기술 1)인건비 은행은 대규모의 직원을 고용하여 금융 서비스를 ..

중복순열 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 1(1번의 상태변화): 한번의 점프로 갈 수 있는 곳 4 → 6 → 10 Level 2(2번의 상태변화): 2번의 점프로 갈 수 있는 곳 3 → 9 → 7 → 11 → 15 이미 들어간 노드는 체크해서 다시 들어가지 못하게 해야 함

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()

깊이 우선 탐색은 그래프 완전 탐색 기법 중 하나입니다. 깊이 우선 탐색은 실제 구현 시 재귀 함수를 이용합니다. DFS를 응용하여 풀 수 있는 문제는 단절점 찾기, 단절선 찾기, 사이클 찾기, 위상 정렬 등이 있습니다. 깊이 우선 탐색의 핵심 이론 DFS는 한번 방문한 노드를 다시 방문하면 안 되므로 노드 방문 여부를 체크할 리스트가 필요하며, 그래프는 인접 리스트로 표현합니다. DFS의 탐색 방식은 LIFO(후입선출)의 특징을 가지므로 스택의 자료구조를 활용합니다. 1. 사용할 자료구조 초기화(graph, visited) DFS를 위해 필요한 초기 작업은 1) 인접 리스트로 그래프 표현 2) 방문 리스트 초기화 입니다. 2. 스택에서 노드를 꺼낸 후 꺼낸 노드의 인접 노드를 다시 스택에 삽입(dfs ..

https://recruit.kakaobank.com/jobs/171219 카카오뱅크 인재영입 세상을 또 한번 놀라게, 함께 해요. recruit.kakaobank.com 담당할 업무, 경험 역량 보니까 충분히 쓸 수 있을 것 같아서 지원해야지 특히 필수 경험과 역량 4개가 모두 나한테 딱 맞음