PYTHON

Daily 파이썬 #5 : abs() 함수와 사용예제

abs는 absolute의 약자입니다. 즉 절대값이라는 것 입니다. 만약 output 값이 반드시 양수여야 한다면 abs() 함수를 사용하면 됩니다. 이에 대한 자세한 코드 예시를 보시고 싶으시면 아래를 참고해주세요 abs 함수의 형태 및 설명 abs 함수는 기본적으로 파이썬 내장함수입니다. 따라서 어떠한 라이브러리 추가를 할 필요가 없습니다. 사용방법은 다음과 같습니다. abs(x) # x에 넣고 싶은 값을 넣으면 됩니다. 반환값은 x의 타입이 정수인지 실수인지에 따라 정해집니다. x 부분에 여러분들이 절대값으로 갖고오고 싶은 값을 넣어주시면 됩니다. 예를 들어 abs(-10) 을 하면 10이 반환될 것 입니다. 반환값은 여러분들이 넣은 값의 타입에 따라 달라집니다. 만약 정수형을 넣으셨다면 정수형이 ..

크루스칼 알고리즘 - Python

오늘은 크루스칼 알고리즘에 대해서 알아보겠습니다. 크루스칼 알고리즘은 기본적으로 그리디 알고리즘에 속하는데요. 여러개의 노드를 최소비용으로 연결하는 것을 목표로 하고 있습니다. 이번 글은 아래의 자료를 바탕으로 작성됐습니다. 안경잡이 개발자 (크루스칼 알고리즘) 위키백과 (크루스칼 알고리즘) Union-find 알고리즘 (sunghyunpatricklee) 이 글에서 알아볼 내용 크루스칼 알고리즘이란 핵심 아이디어 예제 문제 마치면서 크루스칼 알고리즘이란 "MST (Minimum Spanning Tree) 를 찾기위한 알고리즘". 크루스칼 알고리즘을 설명하는 핵심적인 문장입니다. 그렇다면 MST 는 도대체 무엇일까요? "그래프의 노드들을 가장 적은 연결, 비용으로 모두 연결한트리". 크루스칼 알고리즘은 ..