준호씨의 블로그

python3을 소스코드 빌드해서 설치하는 방법에 대해 알아보겠습니다. python2 소스코드 빌드 설치 방법은 다음 글을 참고하시기 바랍니다. python2 설치. 소스코드 빌드 해서 설치 하기 참고로 python2는 지원이 종료되었습니다. 2020년 1월 1일 python2 지원 종료. 마지막 버전은 2.7.18 2020년 4월 20일 출시? www.python.org/downloads/에서 캡처한 Active Python Releases입니다. Python 2.7 버.. junho85.pe.kr 소스코드 압축파일은 https://www.python.org/downloads/ 에서 다운로드할 수 있습니다. 현재 가장 높은 버전인 3.8.5를 설치해 보겠습니다. 저는 편의상 터미널에서 받았습니다. $ ..

공약수는 두 개 이상의 자연수가 공통으로 갖는 약수입니다. 예를 들어 4의 약수는 1,2,4, 6의 약수는 1,2,3,6입니다. 공약수는 1,2입니다. 최대공약수는 공약수들 중 가장 큰 수인 2입니다. 참고로 서로소란 최대공약수가 1인 두 자연수를 서로소라고 합니다. 3과 4는 최대공약수가 1입니다. 그러므로 3과 4는 서로소입니다. python에서 최대공약수를 구할 때 gcd함수를 이용할 수 있습니다. >>> from math import gcd >>> gcd(4, 6) 2 유클리드 호제법을 이용하여 gcd를 직접 구현할 수 있습니다. def gcd_my(a, b): if b == 0: return a else: return gcd_my(b, a % b) 배열의 숫자들의 최대공약수를 구하고 싶다면 다음..

문제: https://www.hackerrank.com/challenges/kangaroo/problem 당신은 다양한 동물들과 서커스 쇼 공연을 합니다. 한 번의 동작으로 양의 방향으로 점플 할 준비가 된 두 줄의 캥거루가 있습니다. 첫 번째 캥거루는 x1에서 시작해서 점프할 때마다 v1만큼 움직입니다. 두 번째 캥거루는 x2에서 시작해서 점프할 때마다 v2만큼 움직입니다. 쇼의 일환으로 같은 시간 같은 장소에서 두 마리의 캥거루를 동시에 얻을 수 있는 방법을 알아내야 합니다. 만약 가능하다면 YES를 반환하고 아니면 NO를 반환합니다. 예를 들어 캥거루 1은 x1=2에서 시작하고 점프 거리는 v1=1입니다. 캥거루 2는 x2=1에서 시작하고 점프 거리는 v2=2입니다. 한번 점프한 후 두 캥거루는 모..

문제: https://www.hackerrank.com/challenges/apple-and-orange/problem Sam의 집에는 풍부한 과일을 생산하는 사과나무와 오렌지 나무가 있습니다. 아래의 다이어그램에서 빨간색 영역은 그의 집을 나타냅니다. s는 시작점이고 t는 끝점입니다. 사과나무는 집의 왼쪽에 있고 오렌지 나무는 오른쪽에 있습니다. 사과나무는 a지점에 있고 오렌지 나무는 b지점에 있다고 가정할 수 있습니다. 과일이 나무에서 떨어지면 x축에서 d 단위의 거리에 놓입니다. 음수는 왼쪽, 양수는 오른쪽으로 떨어짐을 의미합니다. 사과 m개와 오렌지 n개에 대해 d의 값이 주어지면 Sam의 집에 몇 개의 사과와 오렌지가 떨어질지 구하세요. (즉, [s, t] 범위 내에) 예를 들어 Sam의 집이 ..

문제: https://www.hackerrank.com/challenges/grading/problem HackerLand 대학은 다음과 같은 성적 정책이 있습니다. * 모든 학생은 0~100의 성적을 받습니다. * 어떤 성적이든 40점 미만이면 낙제점입니다. Sam은 HackerLand대학의 교수입니다. 다음 규칙에 따라 각 학생의 성적(grade)을 올림 합니다. * 성적이 성적보다 큰 5의 배수 값과의 차이가 3보다 작은 경우 5의 배수 값으로 올림 합니다. * 성적이 38보다 작으면 결과가 여전히 실패한 성적이므로 올림을 하지 않습니다. 예를 들어, grade = 84는 85로 올림 됩니다. 그러나 grade = 29는 올림 되지 않습니다. 올림해도 40보다 작기 때문입니다. Sam의 n명의 학생..