Sonji-log

HackerRank에서 C++문제를 조금 풀었더니 받은 뱃지.아무래도 Medium 레벨 문제부터 들어가서 경험치가 많이 찼던 것 같다.HackerRank 특성상 개수로만 밀어붙여도 꽤 많은 경험치를 얻을 수 있기 때문에 뱃지는 그냥 공부의식 고취를 위해서 주는 타이틀이 아닌가 싶다.물론 그 목적에 완벽히 부합하게 받고 좋아했다.

간단한 알고리즘을 제한시간 내 성공적으로 풀이한 사람에게 주어지는 증명같다.난이도가 어렵지 않다는 점만 기억나고, 실제로 무슨 문제가 나왔는지는 기억이 잘 나지 않는다(작성일 기준 약 3주가량 지났기 때문). 비록 굉장히 고차원적이고 어려운 증명은 아니었지만 무언가를 받았다는 점에 집중하기로 했다.

문제 링크https://www.hackerrank.com/challenges/kangaroo/problem분류구현, 수학시도한 방법문제의 설명은 굉장히 구체적이지만, 간단하게 생각하면 일차함수의 접점 유무 판별과 같다.두 캥거루는 각각 일차식 그래프가 되고, 속도는 기울기, 시작위치는 y절편과 같다.예를 들어, 문제의 예시처럼 첫 경우를 가정해보면,1번 캥거루는 2번 칸에서 출발해 매초 1칸씩 점프하고,2번 캥거루는 1번 칸에서 출발해 매초 2칸씩 점프한다.$$Kangaroo_{1} = v_{1}x + x_{1}$$$$Kangaroo_{2} = v_{2}x + x_{2}$$본 식에서 위 조건을 각각 대입하면, 아래와 같은 식을 얻을 수 있다.$$Kangaroo_{1} = x + 2$$$$Kangaroo_..