working_helen

교육 프로그램명 : 혁신융합대학 프로그래머스 PCCP(Python) 대비 교육 교육 일시 : 2023.08.25 10:00~15:00 강사명 : 김태원 강사님 1. DFS 연습 문제 2. 그래프 1. DFS 연습 문제 연습 문제 : 줄다리기 - fight 정보 = 학생 index 쌍 (i, j) list → 2차원 배열 변환, 사이가 좋지 않은 관계 index를 1로 지정 - 마지막으로 넣은 학생 index p[-1]과 i가 fight 관계이면 해당 case는 cutting - 방문한 현재 노드 i를 방문 stack에 넣고, 현재 노드를 포함하는 DFS를 진행한 현재 노드 i를 포함하는 DFS가 끝나면 stack에서 i를 제거 p = []#학생 index를 저장하는 stack count = 0#가능한 순..

교육 프로그램명 : 혁신융합대학 프로그래머스 PCCP(Python) 대비 교육 교육 일시 : 2023.08.24 10:00~15:00 강사명 : 김태원 강사님 1. BFS 2. DFS 1. BFS - 큐 자료형을 이용해 구현 - 시작 노드에서 가까운 노드들부터 우선 방문하는 방식 => 최단거리 or 최소 횟수문제, 특정 지점에 도착하는 최소경로 or 최거리를 구하는 문제에서 주로 사용된다. - 연습 문제 : BFS로 이진트리 탐색 - while문 한번마다, Q 내 현재 level의 모든 노드에서, 가능한 다음 노드를 찾아 Q에 넣고, level을 1 증가한다. from collections import deque def BFS(): Q=deque() Q.append(1) # 1 level의 root 노드..