개발자 기록지

바둑이 승차(DFS) 철수는 그의 바둑이들을 데리고 시장에 가려고 한다. 그런데 그의 트럭은 C킬로그램 넘게 태 울수가 없다. 철수는 C를 넘지 않으면서 그의 바둑이들을 가장 무겁게 태우고 싶다. N마리의 바둑이와 각 바둑이의 무게 W가 주어지면, 철수가 트럭에 태울 수 있는 가장 무거운 무게를 구하는 프로그램을 작성하세요. ▣ 입력설명 첫 번째 줄에 자연수 C(1result: result=sum L==n의 의미는 부분 집합이 하나 완성되었다는 의미이다. 이 때 이전의 result보다 값이 크다면 result가 현재의 부분 집합 합계의 값으로 업데이트된다.

Algorithm/inflearn python algorithm 2021. 8. 10. 14:57

def DFS1(): print(cnt) def DFS2(): if cnt==5: print(cnt) if __name__=="__main__": cnt=5 DFS1() DFS2() print(cnt) -위의 출력값은 5, 5, 5이다 cnt=5로 전역 변수로 모든 함수에 적용된다 def DFS1(): cnt=3 print(cnt) def DFS2(): if cnt==5: print(cnt) if __name__=="__main__": cnt=5 DFS1() DFS2() print(cnt) -DFS1()에서 cnt=3으로 지역 변수(local)로 선언되어 5로 출력되지 않는다 출력값은 3, 5, 5이다 def DFS1(): cnt=3 print(cnt) def DFS2(): if cnt==5: cnt+=..

Algorithm/inflearn python algorithm 2021. 8. 10. 12:02

문제 합이 같은 부분집합(DFS : 아마존 인터뷰) N개의 원소로 구성된 자연수 집합이 주어지면, 이 집합을 두 개의 부분집합으로 나누었을 때 두 부분집합의 원소의 합이 서로 같은 경우가 존재하면 “YES"를 출력하고, 그렇지 않으면 ”NO"를 출력하는 프로그램을 작성하세요. 둘로 나뉘는 두 부분집합은 서로소 집합이며, 두 부분집합을 합하면 입력으로 주어진 원래의 집합이 되어 합니다. 예를 들어 {1, 3, 5, 6, 7, 10}이 입력되면 {1, 3, 5, 7} = {6, 10} 으로 두 부분집합의 합이 16으로 같은 경우가 존재하는 것을 알 수 있다. ▣ 입력설명 첫 번째 줄에 자연수 N(1시간 복잡도 줄이기 위해서 if L==n: if sum==(total-sum): print("YES") sys...

Algorithm/inflearn python algorithm 2021. 8. 9. 18:14

문제 부분집합 구하기(DFS) 자연수 N이 주어지면 1부터 N까지의 원소를 갖는 집합의 부분집합을 모두 출력하는 프로그램 을 작성하세요. ▣ 입력설명 첫 번째 줄에 자연수 N(1

Algorithm/inflearn python algorithm 2021. 8. 9. 16:39

이진트리 순회(깊이우선탐색) 아래 그림과 같은 이진트리를 전위순회와 후위순회를 연습해보세요. 1 2 3 4 5 6 7 전위순회 출력 : 1 2 4 5 3 6 7 중위순회 출력 : 4 2 5 1 6 3 7 후위순회 출력 : 4 5 2 6 7 3 1 코드 풀이 def DFS(v): if v>7: return else: print(v,end=" ") DFS(v*2) DFS(v*2+1) #print위치에 따라 전위 중위 후위가 됨 if __name__=="__main__": DFS(1)

Algorithm/inflearn python algorithm 2021. 8. 9. 15:53

트리란? 이차원의 자료구조이다. 앞서 배웠던 스택과 큐는 낮은 차원의 자료구조인 방면 트리는 이차원의 자료구조이다. A-->루트 노드(root) G,H,J,E,K-->리프 노드(leaf) B,C,D,F--> 내부 노드(internal) -부모 자식 관계 노드 D-->노드 G,J,H의 부모 부모 노드, 자식 노드로 표현 간선으로 연결된 관계임 조상: 부모의 부모의 부모... 후손: 자식의 자식의 ... -노드의 수준 루트 노드-->level0 순차적으로 1씩 커짐 -트리의 높이 =최대 수준 level +1 -부분 트리(서브 트리) 어느 한 노드를 기준으로 잘라내어 따로 분리한 트리 나무에서 가지 부분과 의미가 같음 -노드의 차수(degree) =자식(서브트리)의 수 -이진 트리(binary tree) 모든..

Algorithm/inflearn python algorithm 2021. 7. 31. 12:30

https://www.acmicpc.net/problem/1991 1991번: 트리 순회 첫째 줄에는 이진 트리의 노드의 개수 N(1≤N≤26)이 주어진다. 둘째 줄부터 N개의 줄에 걸쳐 각 노드와 그의 왼쪽 자식 노드, 오른쪽 자식 노드가 주어진다. 노드의 이름은 A부터 차례대로 영문자 www.acmicpc.net 풀이 class Node: def __init__(self, item, left, right): self.item=item self.left=left self.right=right def preorder(node): print(node.item, end='') if node.left !='.': preorder(tree[node.left]) if node.right !='.': preorde..

Algorithm/algorithm feedback 2021. 7. 29. 15:46

문제 https://www.acmicpc.net/problem/15828] 15828번: Router 인터넷을 사용하기 위해서는 컴퓨터에 인터넷 회선을 연결하거나 Wi-Fi를 연결해야 한다. 이렇게 연결된 네트워크를 통해 컴퓨터에는 통신이 가능하다. 마음에 드는 노래나 동영상이 있는 곳에 www.acmicpc.net 내 풀이 from collections import deque import sys input=sys.stdin.readline storage=int(input()) buffer=deque() n=0 while n!=-1: n=int(input()) if n==0: buffer.popleft() else: if len(buffer)시간 초과 해결 참고용 다른 사람 풀이 import sys fr..

Algorithm/algorithm feedback 2021. 7. 23. 15:50