Jay

DFS문제는 BFS로도 가능하니 둘다 풀어보자. // DFS로 구현 1 def solution(n, computers): answer = 0 visited = [False for i in range(n)] for com in range(n): if visited[com] == False: DFS(n, computers, com, visited) answer += 1 #DFS로 컴퓨터들을 최대한으로 방문하고 빠져나오면 하나의 네트워크. return answer def DFS(n, computers, com, visited): visited[com] = True for connect in range(n): if connect != com and computers[com][connect] == 1: #연결되어..

백준 문제 사이트 참고 : https://www.acmicpc.net/workbook/view/1833 문제집: DFS, BFS 추천문제 (c3171700) www.acmicpc.net https://www.acmicpc.net/workbook/view/134 문제집: 스트링.. 스트링!! (joonas) www.acmicpc.net 문자열 KMP 알고리즘 참고 : https://landlordgang.tistory.com/82 [백준 16916 파이썬] 부분 문자열(KMP 알고리즘) www.acmicpc.net/problem/16916 16916번: 부분 문자열 첫째 줄에 문자열 S, 둘째 줄에 문자열 P가 주어진다. 두 문자열은 빈 문자열이 아니며, 길이는 100만을 넘지 않는다. 또, 알파벳 소문자..

Hash 어떤 크기가 정해진 키를(데이터) 고정된 크기의 값(value)로 변화시켜서 저장하는 것 키에 대한 hash 값을 사용해서 값 저장하고 key value 갯수에 따라서 동적으로 크기가 증가하는 associate array hash value를 구하는 과정을 hasing이라함. 이 Algorithm을 hash function이라고 함. hash value 자체를 index로 사용해서 average time complexity가 O(1)로 굉장히 빠름 Hash function 원래 값이나 키를 색인하는데 사용되고, 그 값이 관련된 데이터가 검색될 때마다 사용된다. 데이터의 효율적 관리를 목적. 임의의 길이 데이터를 고정된 길이의 데이터로 매핑하는 함수. 계산이 단순하고 중복없이 해시값을 만들어 줄 ..