[180102][HackerRank](C#)Maximizing XOR

링크 : https://www.hackerrank.com/challenges/maximizing-xor/problem

 

문제>

L부터 R까지의 쌍 중 xor값이 최대값인 값을 반환하라.

 

해결방법.

l 부터 r까지 반복.

l + 1부터 r포함 까지 반복.(l과 r이 같은 값은 xor값이 0이기 때문에 구할 필요 없다.)

l과 r의 xor값을 받아 더 큰 값이 나오면 갱신.

 

using System;
using System.Collections.Generic;
using System.IO;
using System.Linq;
class Solution {

    static int maximizingXor(int l, int r) {
        // Complete this function
        int max = 0;
        for(int i = l; i < r; i++)
        {
            for(int j = i+1; j <= r; j++)
            {
                max = Math.Max(i^j, max);
            }
        }
        return max;
    }

    static void Main(String[] args) {
        int l = Convert.ToInt32(Console.ReadLine());
        int r = Convert.ToInt32(Console.ReadLine());
        int result = maximizingXor(l, r);
        Console.WriteLine(result);
    }
} 

 

 

18.01.02(0010)

회고 :  수학적으로 생각을 못했다..

후에 다시 풀어봐야 할듯..ㅠㅠ