[Hackerrank in C] counting inversions

문제https://www.hackerrank.com/challenges/ctci-merge-sort/problem?isFullScreen=true&h_l=interview&playlist_slugs%5B%5D=interview-preparation-kit&playlist_slugs%5B%5D=sorting Merge Sort: Counting Inversions | HackerRankHow many shifts will it take to Merge Sort an array?www.hackerrank.com 풀이minimum swaps 2 와 비슷한 문제라 비슷한 방식으로 풀면 되겠지 라고 생각했지만,minimum swaps 2에서는 숫자가 한번씩 반복되며, 착하게 1에서부터 n 까지 나온다.하지만 이 ..

[Hackerrank in C] fraudulent activity notifications

문제https://www.hackerrank.com/challenges/fraudulent-activity-notifications/problem?isFullScreen=true&h_l=interview&playlist_slugs%5B%5D=interview-preparation-kit&playlist_slugs%5B%5D=sorting Fraudulent Activity Notifications | HackerRankPrint the number of times a customer receives a notificationwww.hackerrank.com 풀이median 을 구하는 방법을 파악하는게 이 문제의 메인이다. 처음(코드1)에는 d개의 숫자를 sort해서 가운데의 2개의 숫자의 합이나 1개의 ..