ImJay

[파이썬/Python] 백준 1330번 두 수 비교하기 www.acmicpc.net/problem/1330 1330번: 두 수 비교하기 두 정수 A와 B가 주어졌을 때, A와 B를 비교하는 프로그램을 작성하시오. www.acmicpc.net 문제 두 정수 A와 B가 주어졌을 때, A와 B를 비교하는 프로그램을 작성하시오. 코드 a, b = map(int, input().split()) if a > b : print(">") elif a < b : print("") 3. a < b 일 경우, < 를 출력합니다. elif a < b : print("

[파이썬/Python] 최단 경로 알고리즘 작동원리 이해하기 ( Floyd-washall ) 서론 [파이썬/Python] 최단 경로 알고리즘 구현하기 ( Dijkstra / Bellman-ford / floyd-warshall ) 최단 경로 알고리즘 구현하기 ( Dijkstra / Bellman-ford / floyd-warshall ) 서론 최단 경로(Shortest Paths)는 두 정점 사이의 경로를 구성하는 모든 간선의 가중치 합이 최소인 경로를 말합니다. 최단 경.. develop247.tistory.com 이전 시간 구현하였던 Floyd-washall 알고리즘의 작동원리에 대해 간단한 예제를 통해 그림으로 이해해보려고 합니다. 본론 문제 1. Floyd-washall 알고리즘을 이용하여 위 그..

[파이썬/Python] 최단 경로 알고리즘 작동원리 이해하기 ( Dijkstra ) 서론 [파이썬/Python] 최단 경로 알고리즘 구현하기 ( Dijkstra / Bellman-ford / floyd-warshall ) 최단 경로 알고리즘 구현하기 ( Dijkstra / Bellman-ford / floyd-warshall ) 서론 최단 경로(Shortest Paths)는 두 정점 사이의 경로를 구성하는 모든 간선의 가중치 합이 최소인 경로를 말합니다. 최단 경.. develop247.tistory.com 이전 시간 구현하였던 Dijkstra 알고리즘의 작동원리에 대해 간단한 예제를 통해 그림으로 이해해보려고 합니다. 본론 문제 1. Dijkstra 알고리즘을 이용하여 위 그래프의 v4를 시작으로 하는..

최소 비용 신장 트리 알고리즘 작동원리 이해하기 ( Prim / Kruskal ) 서론 [파이썬/Python] 최소 비용 신장 트리 알고리즘 구현하기 ( Prim / Kruskal ) 최소 비용 신장 트리 알고리즘 구현하기 서론 신장 트리(Spanning tree)란 연결된 비방향성 그래프에서, 노드는 그대로 유지한 채로, 순환경로(cycle)가 없어지도록 이음선을 제거하여 구성한 연결된 develop247.tistory.com 이전 시간 구현하였던 Prim, Kruskal 알고리즘의 작동원리에 대해 간단한 예제를 통해 그림으로 이해해보려고 합니다. 본론 문제 1. Prim 알고리즘을 이용하여 위 그래프의 최소비용 신장 트리를 구하는 과정을 제시하시오. 처음 start_node = 1이므로, d[1] =..

백준 1271번 엄청난 부자2 - 사용언어 : 파이썬 www.acmicpc.net/problem/1271 문제 갑부 최백준 조교는 동전을 최소로 바꾸는데 성공했으나 김재홍 조교가 그 돈을 발견해서 최백준 조교에게 그 돈을 나누자고 따진다. 그 사실이 전 우주로 알려지자 우주에 있던 많은 생명체들이 자신들에게 돈을 분배해 달라고 당장 달려오기 시작했다. 프로토스 중앙 우주 정부의 정책인, ‘모든 지적 생명체는 동등하다’라는 규칙에 입각해서 돈을 똑같이 분배하고자 한다. 한 생명체에게 얼마씩 돈을 줄 수 있는가? 또, 생명체들에게 동일하게 분배한 후 남는 돈은 얼마인가? 코드 money, life = map(int, input().split()) print(money//life) print(money%lif..

백준 1000번 : A+B - 사용언어 : 파이썬 www.acmicpc.net/problem/1000 문제 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. 코드 a, b = map(int, input().split()) print(a+b) 풀이 a, b = map(int, input().split()) 우선 코드를 이해하기 위해서는 map() 함수와 input() 함수, split() 함수에 대한 이해가 필요합니다. map(function, iterable) map() 함수는 여러 변수 값들에(iterable) 여러분들이 만든 수식(function)을 동시에 적용시켜서 값을 반환하고 싶을 때 사용합니다. 여러 값들을 함수를 통해 수행하기 때문에, 당연히 그 값들을 저장할 대응..