문과생CS정복기

DFS (Depth-First Search)와 BFS (Breadth-First Search)는 그래프 또는 트리 탐색 알고리즘입니다. 두 알고리즘은 구조적 탐색을 수행하지만 서로 다른 방식으로 그래프나 트리의 노드를 탐색합니다.DFS (Depth-First Search)DFS는 가능한 깊이까지 탐색을 진행한 후, 더 이상 진행할 수 없으면 다시 돌아와 다른 경로를 탐색하는 방식입니다.특징:Stack 사용: 일반적으로 재귀(내부적으로 스택 사용) 또는 명시적 스택을 사용하여 구현합니다.깊이 우선 탐색: 현재 노드의 자식들을 모두 방문한 후, 다른 자식들을 방문합니다.경로 탐색: 특정 경로가 있는지 확인하거나, 트리의 깊이를 계산할 때 유용합니다.구현:def dfs(graph, start, visited=..

문제https://leetcode.com/problems/linked-list-cycle/Linked List CycleEasy152951340Add to ListShareGiven head, the head of a linked list, determine if the linked list has a cycle in it.There is a cycle in a linked list if there is some node in the list that can be reached again by continuously following the next pointer. Internally, pos is used to denote the index of the node that tail's next point..

리스트 내의 최솟값과 최대값을 구하는 방법은 Python에서 매우 간단합니다. 내장 함수 min()과 max()를 사용하여 리스트의 최소값과 최대값을 쉽게 찾을 수 있습니다. 이 함수들은 리스트나 순차적인 데이터 구조에서 작동하며, 주어진 데이터에서 최소값과 최대값을 반환합니다.다음은 리스트에서 최솟값과 최대값을 구하는 예제입니다:# 리스트 정의numbers = [40, 10, 20, 30, 50]# 최소값과 최대값 구하기min_value = min(numbers)max_value = max(numbers)# 결과 출력print("최소값:", min_value)print("최대값:", max_value)이 코드는 numbers 리스트 내의 최소값과 최대값을 각각 찾아 출력합니다.추가 정보만약 리스트가 비..

리스트 내의 특정 요소들을 따로 리스트에 담지 않고 출력하려면, 일반적으로 반복문을 사용하여 조건에 맞는 요소들을 직접 출력할 수 있습니다. 예를 들어, 리스트 내의 특정 조건을 만족하는 요소들만 출력하고자 한다면, Python의 for 문과 if 문을 결합하여 사용할 수 있습니다.다음은 리스트에서 특정 조건을 만족하는 요소만 출력하는 간단한 예제입니다:my_list = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]criterion = 5# criterion 보다 큰 모든 요소를 출력for item in my_list: if item > criterion: print(item)위 코드는 my_list 내에서 5보다 큰 모든 요소를 찾아 출력합니다. 이렇게 하면 조건에 맞는 요..