목록개발이야기/PS - Problem Solving, 알고리즘 (43)
준호씨의 블로그
문제: https://www.hackerrank.com/challenges/divisible-sum-pairs/problem n개의 정수로 이루어진 배열 ar=[ar[0], ar[1], ..., ar[n-1]]과 양의 정수 k가 주어집니다. i, j 숫자 짝을 구하여 출력합니다. i
문제: https://www.hackerrank.com/challenges/the-birthday-bar/problem Lily는 Ron의 생일에 나누고 주고 싶어 하는 초콜릿 바가 있습니다. 각 네모들은 하나의 숫자가 있습니다. 그녀는 세그먼트의 길이가 Ron의 탄생 월과 일치하고 사각형의 정수의 합이 출생일과 같도록 선택된 막대의 연속 세그먼트를 공유하기로 결정합니다. 그녀가 초콜릿을 나눌 수 있는 방법을 결정해야 합니다. 초콜릿 바가 s=[2,2,1,3,2]인 사각 배열이라고 가정합니다. 그녀는 Ron의 탄생일 d=4에 합산된 세그먼트를 찾고자 합니다. d=4는 자신의 출생 월과 길이가 m=2입니다. 이 경우 [2,2]와 [1,3]의 두 가지 세그먼트가 그녀의 기준을 충족시킵니다. Function ..
문제: 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..
문제: https://www.hackerrank.com/challenges/kangaroo/problem 당신은 다양한 동물들과 서커스 쇼 공연을 합니다. 한 번의 동작으로 양의 방향으로 점플 할 준비가 된 두 줄의 캥거루가 있습니다. 첫 번째 캥거루는 x1에서 시작해서 점프할 때마다 v1만큼 움직입니다. 두 번째 캥거루는 x2에서 시작해서 점프할 때마다 v2만큼 움직입니다. 쇼의 일환으로 같은 시간 같은 장소에서 두 마리의 캥거루를 동시에 얻을 수 있는 방법을 알아내야 합니다. 만약 가능하다면 YES를 반환하고 아니면 NO를 반환합니다. 예를 들어 캥거루 1은 x1=2에서 시작하고 점프 거리는 v1=1입니다. 캥거루 2는 x2=1에서 시작하고 점프 거리는 v2=2입니다. 한번 점프한 후 두 캥거루는 모..