동동매니저의 생활

★ 문제 본문 ★ 입력 형식 ★ 출력 형식 (문제 사진 출처 : codeground.org) ★ 문제 해법 먼저, 입력으로 주어진 데이터를 오름차 순으로 정렬해야합니다. 그 다음, 우승 기준 점수를 계산해야하는데요, 점수가 가장 낮은 사람부터 N, N-1, ... , 2, 1을 더해보며 가장 큰 수를 기준 점수로 저장합니다. (이 수를 C로 하겠습니다.) 그리고 각 사람의 점수(S)에 대해 (S+N)>=C를 만족하는 경우를 세면 됩니다. ★ 소스 코드 (C)

★ 문제 요약 N개의 수 중에서 홀수 번만 나오는 모든 수를 XOR 연산한 결과를 계산하는 문제 ★ 문제 해법 단순히 데이터를 입력받고 홀수 번만 나오는 수를 찾아서 XOR 연산을 하게 된다면, 100% 시간 초과!! 하지만, XOR 연산의 성질을 알면, 쉽게 풀 수 있음. XOR 연산의 성질 중 하나!! X XOR N XOR N = X가 된다는 점!! 즉, 어떤 수를 짝수 번 XOR 하게 된다면... 원래 수로 되돌아오겠죠?? 결과적으로, 숫자를 입력만 받고, 계속 XOR 연산만 해주면 됩니다. ★ 소스 코드 (C)