목록개발이야기 (529)
준호씨의 블로그

문제: https://www.hackerrank.com/challenges/breaking-best-and-worst-records/problem Maria는 대학농구를 하며 프로를 하고 싶어 합니다. 매 시즌에 그녀는 자신의 플레이 기록을 유지합니다. 그녀는 시즌별 최고 점수와 최소 점수를 깨는 횟수를 표로 기록합니다. 첫 경기에서 득점 한 점수를 기록하고 거기서부터 계산합니다. 예를 들어 특정 시즌의 점수를 scores = [12, 24, 10, 24]로 가정합니다. 점수는 게임의 순서대로 기록합니다. 그녀는 결과를 다음과 같이 작성합니다. Count Game Score Minimum Maximum Min Max 0 12 12 12 0 0 1 24 12 24 0 1 2 10 10 24 1 1 3 24..

문제: 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입니다. 한번 점프한 후 두 캥거루는 모..