준호씨의 블로그

문제: https://www.hackerrank.com/challenges/between-two-sets 난이도: Easy 두 개의 정수 배열이 있습니다. 모든 정수들이 다음 두 조건에 만족하는지 확인하세요. 첫 번째 배열의 요소들은 고려되는 정수의 모든 인수들(factors) 고려되는 정수는 두 번째 배열의 모든 요소들의 인수(factor) 이 숫자들은 두 배열 사이에 있다고 합니다. 그러한 숫자가 몇 개인지 결정해야 합니다. 예를 들어, a=[2,6], b=[24,36] 배열이 있을 때, 6, 12 두 개의 숫자가 있습니다. 첫 번째 값으로 6%2=0, 6%6=0, 24%6=0, 36%6=0. 비슷하게 12%2=0, 12%6=0, 그리고 24%12, 36%12=0. Function Descriptio..

서버에 tmux를 설치하기 위해 $ sudo yum install tmux 했더니 1.8이 설치된다고 나왔습니다. 너무 구 버전이라 최신 버전을 설치해 보기로 했습니다. 일단 저 혼자만 쓰려고 제 홈 디렉터리에 설치했습니다. github에서 tmux 소스코드를 받을 수 있습니다. https://github.com/tmux/tmux/releases tmux/tmux tmux source code. Contribute to tmux/tmux development by creating an account on GitHub. github.com 현재 최신 버전은 3.1b입니다. tmux-3.1b.tar.gz의 링크 주소를 복사하고 wget 커맨드를 이용해서 다운로드하였습니다. 압축을 풀고 디렉터리로 이동합니다...

공약수는 두 개 이상의 자연수가 공통으로 갖는 약수입니다. 예를 들어 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의 집이 ..