프로그래밍/파이썬(Python)10 [Python] 백준1260 (DFS와 BFS) - 파이썬 문제 풀이 DFS와 BFS (백준) 문제 - https://www.acmicpc.net/problem/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net DFS(Depth First Search)의 특징 깊이를 우선적으로 탐색하는 알고리즘입니다. 자기 자신을 호출하는 순환 알고리즘의 형태를 가지며, 주로 재귀함수를 사용합니다. BFS(Breadth First Search)의 특징 그래프에서 시작점 노드 기준으로 인접한 노드부터 탐색하는 알고리즘입니다. 인접한 노드부터 차례로 탐.. 2023. 3. 24. [Python] 파이썬 데이터 입력 함수 및 방법 (input().split(), map()) 파이썬 언어로 코딩할 때, 한번에 여러 번 입력받는 경우가 있습니다. 한번에 여러 번 입력받는 파이썬 문법에 대해 알아보겠습니다. 파이썬 데이터 입력 및 한번에 여러번 입력 받는 문법: 파이썬 input()함수는 데이터를 입력 받을 때 사용합니다. a = input() # input 함수는 기본적으로 str 문자형으로 반환합니다. print(a) print(type(a)) 출력: 12345 12345 파이썬 int(input())함수는 int형 정수를 입력받을 떄 사용합니다. x = int(input()) # 정수형으로 데이터를 입력받고 싶으면 int 형으로 변환을 할 수 있습니다. print(x) print(type(x)) 출력: 12345 12345 파이썬에서 input().split() 함수를 이용.. 2023. 3. 21. [프로그래머스] 파이썬 - 영어 끝말잇기 Lv.2 Python : 영어 끝말잇기 (프로그래머스) 문제 - https://programmers.co.kr/learn/courses/30/lessons/12981?language=python3 def solution(n, words): checks_word = [] answer=[0,0] checks_word.append(words[0]) for i in range(1, len(words)): if words[i] not in checks_word and words[i-1][-1] == words[i][0]: checks_word.append(words[i]) else: answer[0] = (i % n) + 1 answer[1] = (i // n) + 1 break return answer ans = [] .. 2023. 3. 15. [Python]파이썬 - 문제집(백준 1766) #위상정렬/힙 baekjoon 문제- https://www.acmicpc.net/problem/1766 파이썬: 문제풀이 (위상정렬) - 백준 필요한 알고리즘 - 위상정렬, 힙(heap) 진입 차수가 0인 정점을 큐에 삽입한다. 큐에서 원소를 꺼내 해당 원소와 간선을 제거한다. 제거 이후에 진입차수가 0이 된 정점을 큐에 삽입한다. 큐가 비어질 때까지 2)번과 3)번을 반복한다. 입력 - 첫째줄 총 문제수 N개, 정보 2개 4 2 4 2 3 1 import heapq n, m = map(int, input().split()) array = [[] for i in range(n+1)] indegree = [0] * (n+1) heap = [] for _ in range(m): x, y = map(int, input()... 2023. 3. 2. 이전 1 2 3 다음 반응형
