HackerRank algorithm - Sales By Match (C)

HackerRank Algorithm 문제풀기

Issue : Sales By Match

문제 설명

https://www.hackerrank.com/challenges/sock-merchant/problem

문제를 간단히 설명하자면 배열이 주어지고, 배열에서 짝이 맞는 갯수를 찾는 문제입니다.

해결방법

우선 비교를 위해 아래와 같이 중복된 배열을 제외한 모든 배열을 선회하여 비교합니다.

하지만 서로 짝을 찾은 경우에는 해당 인자는 더이상 비교할 필요가 없으므로 건너뜁니다.

코드

// Complete the sockMerchant function below. int sockMerchant(int n, int ar_count, int* ar) {     int sum=0;     for(int i=0;i<ar_count;i++) {         if(*(ar+i) == -1) continue;         for(int j=i+1;j<ar_count;j++) {             if(*(ar+j) == -1) continue;             if(*(ar+i) == *(ar+j)) {                 *(ar+i) = -1;                 *(ar+j) = -1;                 sum++;                 break;             }         }     }     return sum; }