https://youtu.be/7C9RgOcvkvo?si=HMjH9vrqOZXbSek7 본 내용은 위의 유투브를 참고해서 작성했음을 밝힙니다! 음료수 얼려먹기 문제 해결 아이디어 문제 풀이 # DFS로 특정 노드를 방문하고 연결된 모든 노드들도 방문 def dfs(x, y): # 주어진 범위를 벗어나는 경우에는 즉시 종료 if x = n or y = m: return False # 현재 노드를 아직 방문하지 않았다면 if graph[x][y] == 0: # 해당 노드 방문 처리 graph[x][y] = 1 # 상, 하, 좌, 우의 위치들도 모두 재귀적으로 호출 dfs(x - 1, y) dfs(x, y - 1) dfs(x + 1, y) dfs(x, y + 1) return True return False ..

https://youtu.be/7C9RgOcvkvo?si=HMjH9vrqOZXbSek7 본 내용은 위 유투브를 참고해서 작성했음을 밝힙니다! BFS (Breadth-First Search) 너비 우선 탐색 그래프에서 가장 가까운 노드부터 우선적으로 탐색하는 알고리즘 큐 자료구조를 이용 탐색 시작 노드를 큐에 삽입하고 방문 처리를 함 큐에서 노드를 꺼낸 뒤에 해당 노드의 인접 노드 중에서 방문하지 않은 노드를 모두 큐에 삽입하고 방문 처리함. 더 이상 2번의 과정을 수행할 수 없을 때까지 반복함. from collections import deque # BFS 메서드 정의 def bfs(graph, start, visited): # 큐(Queue) 구현을 위해 deque 라이브러리 사용 queue = de..

https://youtu.be/7C9RgOcvkvo?si=HMjH9vrqOZXbSek7 본 내용은 위 유투브를 참고해서 작성했음을 밝힙니다! DFS (Depth-First Search) DFS는 깊이 우선 탐색이라고도 부르며 그래프에서 깊은 부분을 우선적으로 탐색하는 알고리즘 DFS는 스택 자료구조(혹은 재귀 함수)를 이용하며, 구체적인 동작 과정은 다음과 같음 탐색 시작 노드를 스택에 삽입하고 방문 처리를 함 스택의 최상단 노드에 방문하지 않은 인접한 노드가 하나라도 있으면 그 노드를 스택에 넣고 방문 처리함. 방문하지 않은 인접 노드가 없으면 스택에서 최상단 노드를 꺼냄. 더 이상 2번의 과정을 수행할 수 없을 때까지 반복함. # DFS 메서드 정의 def dfs(graph, v, visited): ..

https://youtu.be/7C9RgOcvkvo?si=934r_SLkImsdK3b- 본 내용은 위 유투브를 참고했음을 밝힙니다. 재귀함수 재귀함수(Recursion Function)란 자기 자신을 다시 호출하는 함수 단순한 형태의 재귀 함수 예제 '재귀 함수를 호출합니다.'라는 문자열을 무한히 출력함 어느 정도 출력하다가 최대 재귀 깊이 초과 메시지가 출력됨 def recursive_function(): print('재귀 함수를 호출합니다.') recursive_function() recursive_function() 별도로 while/for 를 사용하지 않아도 반복문 사용 가능. but, 재귀 함수의 종료 조건을 반드시 명시해야 함. 종료 조건을 제대로 명시하지 않으면 함수가 무한히 호출됨. 종류 ..

https://youtu.be/7C9RgOcvkvo?si=RF2LuZTkoj4NQeAy 본 내용은 위 유투브를 참고해서 작성했습니다! 그래프 탐색 알고리즘: DFS/ BFS 탐색 (Search)이란 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정 대표적인 그래프 탐색 알고리즘: DFS, BFS 코딩테스트에 매우 자주 등장하는 유형 스택 자료 구조 먼저 들어 온 데이터가 나중에 나가는 형식(선입후출) 입구와 출구가 동일한 형태 박스, 프링글스 과자통 등 파이썬에서는 리스트로 스택을 사용할 수 있음. -> append(n), pop() 순서를 뒤집어서 출력할 때는 [::-1] 자바에서는 peek()라는 메소드를 사용함. 큐 자료구조 먼저 들어 온 데이터가 먼저 나가는 형식 (선입선출) 입구와 출구가 모두..

https://youtu.be/2zjoKjt97vQ?si=C2xtuq7aedV-mwg2 본 내용은 위 유투브를 참고해서 작성했음을 밝힙니다! 문자열 재정렬 문제 해결 아이디어 나의 풀이 input_data = input() # K1KA5CB7 sorted_data = sorted(input_data) num = 0 result = '' # print(ord('0')) # 48 # print(ord('9')) # 57 for s in sorted_data: if 48