FOSCAR-(Autonomous Driving)/알고리즘 스터디 (24) 썸네일형 리스트형 [2023 알고리즘 스터디] 1조 김동훈 4주차 - 백준 1388 2606 1260 2644 https://www.youtube.com/watch?v=1vLqC1rItM8&list=PLVsNizTWUw7H9_of5YCB0FmsSc-K44y81&index=18 # DFS(Depth-First Search) 깊이 우선 탐색: 그래프에서 깊은 부분을 우선적으로 탐 # 스택(혹은 재귀함수) 이용 ''' 1. 탐색 시작 노드를 스택에 삽입하고 방문 처리 2. 스택의 최상단 노드에 방문하지 않은 인접한 노드가 하나라도 있으면 그 노드를 스택에 넣고 방문 처리. 방문하지 않은 인접 노드가 없으면 스택에서 최상단 노드 꺼냄 3. 더 이상 2번의 과정을 수행할 수 없을 때까지 반복 ''' def dfs(graph, v, visited): # 현재 노드를 방문 처리 visited[v] = True print(v,.. [2023 알고리즘 스터디] 2조 이현규 3주차 - 백준 25501, 11866, 17478, 17608 FOSCAR 알고리즘 스터디 3주차 2조 블로깅 스택과 큐 자료구조 그래프 탐색 알고리즘 : DFS/BFS 탐색(Search)이란 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정 대표적인 그래프 탐색 알고리즘에는 DFS와 BFS가 있음 DFS와 BFS는 코딩 테스트에서 매우 자주 등장하는 유형이므로 반드시 숙지해야 함 스택 자료구조 먼저 들어온 데이터가 나중에 나가는 형식(선입후출)의 자료구조 입구와 출구가 동일한 형태로 스택을 시각화 할 수 있음 큐 자료구조 먼저 들어온 데이터가 먼저 나가는 형식(선입선출)의 자료구조 큐는 입구와 출구가 모두 뚫려있는 터널과 같은 형태로 시각화 할 수 있음 재귀 함수 재귀함수 재귀 함수(Recursive Function)란 자기 자신을 다시 호출하는 함수를 의미 단.. [2023 알고리즘 스터디] 4조 안수빈 3주차 - 백준 10994, 6603, 10799, 13335 스택 & 큐 그래프 탐색 알고리즘 탐색이란? - 많은 양의 데이터 중 원하는 데이터를 찾는 과정 대표적 그래프 탐색 알고리즘 : DFS / BFS 자료구조 - 스택 자료구조 : 먼저 들어온 데이터가 나중에 나가는 형식(선입후출)의 자료구조 입구와 출구가 동일한 형태로 스택을 시각화 가능 삽입과 삭제, 두 연산으로 구성됨 - 큐 자료구조 : 먼저 들어온 데이터가 먼저 나가는 형식(선입선출)의 자료구조 입구와 출구가 모두 뚫혀 있는 터널과 같은 형태로 시각화 가능 (python의 경우) deque 라이브러리 사용 - 효율적인 방법 재귀함수 재귀함수란? - 자기 자신을 다시 호출하는 함수 ※ dfs를 구현할 때 자주 사용되는 방법 중 하나 ★ 재귀함수의 종료 조건을 반드시 명시해야함. 종료 조건을 제대로 명시.. [2023 알고리즘 스터디] 3조 성동현 3주차 - 백준 2161, 11866, 10994, 6603 탐색이란 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정을 말합니다. 그 중 예시를 들 그래프 탐색이란 하나의 정점으로부터 시작하여 차례대로 모든 정점들을 한 번씩 방문하는 것을 얘기하는데 대표적인 그래프 탐색 알고리즘으로는 DFS와 BFS가 있습니다. 깊이 우선 탐색이라고 불리우는 DFS와 너비 우선 탐색이라고 불리우는 BFS는 코딩 테스트에서 매우 자주 등장하는 유형이므로 숙지하여야 합니다. 스택 자료구조 먼저 들어 온 데이터가 나중에 나가는 형식(선입후출)의 자료구조입니다. 입구와 출구가 동일한 형태로 스택을 시각화할 수 있습니다. 큐 자료구조 먼저 들어 온 데이터가 먼저 나가는 형식(선입선출)의 자료구조입니다. 큐는 입구와 출구가 모두 뚫려 있는 터널과 같은 형태로 시각화 할 수 있습니다. 재.. [2023 알고리즘 스터디] 1조 김예진 3주차 - 백준 25501, 17608, 2161, 17478 3주차 알고리즘 스터디 스택 & 큐 https://www.youtube.com/watch?v=7iLoLcna7Hw&list=PLVsNizTWUw7H9_of5YCB0FmsSc-K44y81&index=16 재귀 함수 https://www.youtube.com/watch?v=gFpKGWdEE5g&list=PLVsNizTWUw7H9_of5YCB0FmsSc-K44y81&index=17 그래프 탐색 알고리즘 : DFS/BFS -탐색이란 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정 -대표적인 그래프 탐색 알고리즘으로 DFS와 BFS가 있음 -두 가지는 코딩 테스트에서 매우 자주 등장하는 유형이므로 반드시 숙지해야한다. 스택 자료구조 -저 들어 온 데이터가 나중에 나가는 형식(선입후출)의 자료구조 -입구와 출구.. [2023 알고리즘 스터디] 5조 #3주차 - 스택, 큐 FOSCAR 알고리즘 스터디 2주차 5조 블로깅 뱀 - 코드 리뷰 이진호 문제 링크 https://www.acmicpc.net/problem/3190 2138번: 전구와 스위치 N개의 스위치와 N개의 전구가 있다. 각각의 전구는 켜져 있는 상태와 꺼져 있는 상태 중 하나의 상태를 가진다. i(1 < i < N)번 스위치를 누르면 i-1, i, i+1의 세 개의 전구의 상태가 바뀐다. 즉, 꺼져 www.acmicpc.net 풀이 구현에 이용된 자료구조는 큐입니다. 맵을 탐색할 때는 뱀이 현재 진행하는 방향으로 탐색하는것이 중요합니다. 큐에서 머리의 좌표를 꺼낼 때마다 시간을 비교하여 방향을 변환하고 자신의 몸이나 벽을 만나면 시간을 반환합니다. import sys from collections import.. [2023 알고리즘 스터디] 3조 박제형 2주차 - 백준 3135, 9237, 11058, 19941 그리디 알고리즘 그리디 알고리즘(탐욕법)은 현재 상황에서 지금 당장 좋은 것만 고르는 방법을 의미한다. 일반적인 그리디 알고리즘은 문제를 풀기 위한 최소한의 아이디어를 떠올릴 수 있는 능력을 요구한다. 정당성 분석 - 단순히 가장 좋아 보이는 것을 반복적으로 선택해도 최적의 해를 구할 수 있는지 검토한다. 일반적인 상황에서 그리디 알고리즈은 최적의 해를 보장할 수 없을 때가 많다. 하지만 코딩테스트에서의 대부분의 그리디 문제는 탐욕법으로 얻은 해가 최적의 해가 되는 상황에서, 이를 추론할 수 있어야 풀리도록 출제된다. 대표적인 그리디 알고리즘 문제 - 거스름 돈 → 가장 큰 화폐 단위로부터 돈을 거슬러 주는 것이 최적의 해를 보장하는 이유? : 큰 단위가 항상 작은 단위의 배수이기 때문에 (ex. 만약 .. [2023 알고리즘 스터디] 4조 이은선 2주차 - 백준 11508, 19941, 16953, 1080 (1) [백준] 11508번 : 2+1 세일 (파이썬) 그리디 알고리즘 문제 (1) 처음 내 코드 (성공) n=int(input()) price=[] cost=0 for _ in range(n): a=int(input()) price.append(a) price.sort(reverse=True) if len(price) (1)과 같은 방식으로 풀었을 때에 queue에 저장되는 값을 나열한 것이다. []안의 값은 queue에서 pop한 값이고, 파란색 글씨 부분이 index 변수 값을 의미한다. 우리는 queue에서 값을 하나 꺼내고, 값을 두개 넣어줄 때마다 index를 1씩 증가시킨다. 여기선, index의 제곱근을 올림한 값을 출력값으로 지정했는데, 문제가 있다. 다음 예를 들어 설명해보겠다. inp.. 이전 1 2 3 다음
