Python26 [백준/24480/파이썬(Python)] dfs, 알고리즘 수업 - 깊이 우선탐색2 [백준/24480/파이썬(Python)] dfs, 알고리즘 수업 - 깊이 우선탐색2 24480번: 알고리즘 수업 - 깊이 우선 탐색 2 (acmicpc.net) 중요하게 볼 점 출력 : i번째 줄에는 정점 i의 방문 순서를 출력한다. 시작 정점에서 방문할 수 없는 경우 0을 출력한다. 입력 : 간선의 개수만큼 입력받는다. 문제 : 인접 정점은 내림차순으로 방문한다. 코드 from sys import stdin,setrecursionlimit input = stdin.readline count = 0 def dfs(graph, visited, start): global count count+=1 visited[start] = count for i in graph[start]: # 그래프 집합에서 if vi.. 2023. 3. 13. [파이썬/Python] global, nonlocal 키워드 (전역변수,지역변수) [파이썬/Python] global, nonlocal 키워드, 전역변수,지역변수 global 키워드 함수 내의 지역변수에 global 키워드를 붙이면, 함수 밖의 같은 이름의 전역변수를 가리키게 해준다. result = 2 def a(): global result #전역변수 생성 result = result + 2 #result +=2 print("a() 내 result : ", result) #a() 내 result : 4 a() # 결과 : 4 print("result 값 : ", result) # result 값 : 4 결과 현재 전역변수로 result =2 가 선언되어 있다. a()라는 함수 안에 global result 키워드를 사용해주면, 함수 밖에 있는 전역변수 result를 가리키게 해준다.. 2023. 3. 7. [백준/1541/파이썬(Python)] 잃어버린 괄호 | 그리디 알고리즘 [백준/1541/파이썬(Python)] 잃어버린 괄호 1541번: 잃어버린 괄호 (acmicpc.net) 코드 from sys import stdin import re # print(eval('(1+2)*3')) string = (input()) string_array = list(string) # print(array) size = len(string_array) i = 0 if '-' in string_array: while True: if(len(string_array) 0): numbers_int = int(numbers) string_array2.append(str(numbers_int)) numbers = '' numbers_int = 0 string_array2.append(string_ar.. 2023. 2. 24. [백준] [파이썬/Python] 11047번: 동전0 풀이 / 그리디알고리즘 설명 / sort()/내림차순 정렬 [백준] [파이썬/Python] 11047번: 동전0 풀이 / 그리디알고리즘 설명 https://www.acmicpc.net/problem/11047 00. 문제 준규가 가지고 있는 동전은 총 N종류이고, 각각의 동전을 매우 많이 가지고 있다. 동전을 적절히 사용해서 그 가치의 합을 K로 만들려고 한다. 이때 필요한 동전 개수의 최솟값을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수) 출력 첫째 줄에 K원을 만드는데 필요한 동전 개수의 최솟값을 출력한다. 01. .. 2023. 2. 20. 이전 1 ··· 3 4 5 6 7 다음
