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 노드..

교육 프로그램명 : 혁신융합대학 프로그래머스 PCCP(Python) 대비 교육 교육 일시 : 2023.08.23 10:00~15:00 강사명 : 김태원 강사님 1. 정렬 함수 2. Stack 스택 구현 3. Queue 큐 구현 1. 정렬 함수 1) sort method - list나 array를 정렬하는 method - 새로운 list 객체를 리턴하지 않고 기존 list를 변화시킨다. list.sort()# 오름차순 list.sort(reverse = True)# 내림차순 - key를 지정한 정렬 : 정렬시 사용할 기준값 key를 지정하여 정렬한다. list = [(x1, y1), (x2, y2),,,] 형식일때 # x값을 기준으로 내림차순 정렬 list.sort(key = lambda v : -v[0]..

교육 프로그램명 : 혁신융합대학 프로그래머스 PCCP(Python) 대비 교육 교육 일시 : 2023.08.22 10:00~15:00 강사명 : 김태원 강사님 1. string에서 문자 counting 1) string.count 2) Counter 클래스 2. 시간복잡도와 Hash table 1) defaultdict 1. string에서 문자 counting 1) string.count(char, start, end) - 주어진 string에서 특정 문자 하나의 빈도수를 출력한다. - char를 검색할 검색 구간을 지정할 수 있다. start : 검색을 시작할 index / end : 검색을 끝낼 index 2) Counter 클래스 - string에 등장하는 각 char를 key로, char의 등장..

교육 프로그램명 : 혁신융합대학 프로그래머스 PCCP(Python) 대비 교육 교육 일시 : 2023.08.21 10:00~15:00 강사명 : 김태원 강사님 1. 4/8방향 탐색 2. 90도 회전이동 1. 4/8 방향 탐색 - row 방향, col 방향 이동 pair list 생성하기 - 4방향 탐색 # 위 / 오 / 아래 / 왼 => 시계방향 회전 dr=[-1, 0, 1, 0] #행방향 이동 dc=[0, 1, 0, -1] #열방향 이동 - 8방향 탐색 # 위 / 대각선 / 오 / 대각선 아래 / 대각선 / 왼 / 대각선 => 시계방향 회전 dr = [-1, -1, 0, 1, 1, 1, 0, -1] #행방향 이동 dc = [0, 1, 1, 1, 0, -1, -1, -1]] #열방향 이동 - 도전문제 :..