Jay

// DFS로 구현 def solution(numbers, target): sup = [0] for i in numbers: sub = [] for j in sup: sub.append(j+i) sub.append(j-i) sup = sub return sup.count(target) 참고 : https://train-validation-test.tistory.com/entry/Programmers-level-2-%ED%83%80%EA%B2%9F-%EB%84%98%EB%B2%84-python [ Programmers ] level 2 - 타겟 넘버 ( python ) 코딩테스트 풀이 프로그래머스 level 2 문제 타겟 넘버 - 깊이/너비 우선 탐색(DFS/BFS) 문제 설명 n개의 음이 아닌 정수가 있..

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만을 넘지 않는다. 또, 알파벳 소문자..