[C++]백준(BOJ) 33272 TAIDADA 문제풀이
·
Problem Solving
https://www.acmicpc.net/problem/33272문제 1 이상 M 이하의 서로 다른 정수 N개를 나열하여 다음 조건을 만족하는 수열 A를 만들어 보자.Ai ⊕ Aj ≠ K (1 ≤ i ⊕ 는 Bitwise XOR 연산을 의미한다.입력첫째 줄에 수열 A의 길이 N과 양의 정수 M, K가 공백으로 구분되어 주어진다.(1 ≤ N ≤ 200,000, 1 ≤ M, K ≤ 10^9) 출력수열 A를 만들 수 있다면 수열 A의 N개의 원소를 공백으로 구분하여 한 줄에 출력한다. 그렇지 않다면 -1을 대신 출력한다. 조건을 만족하는 출력이 여러 가지인 경우 그중 아무거나 출력한다. 예제 입력, 출력 알고리즘 분류 # 그리디 알고리즘# 해 구성하기해설특정한 조건을 만족하는 수열 A를 만들 수 있으..