동동매니저의 생활

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

★ 문제 요약 N이 주어지면, N보다 작은 수 중에서 모든 3의 배수 또는 5의 배수의 합을 구하는 문제 예시 : N = 10일 때, 조건에 맞는 수는 3, 5, 6, 9이고, 이들의 합은 23 ★ 문제 해법 단순 반복문과 조건문을 사용할 수도 있지만(O(N)), N의 범위가 최대 10억이기 때문에, 시간이 매우 오래 걸림. 하지만, 1부터 N까지의 합을 구하는 공식을 알면, 쉽게 풀 수 있음. (1부터 N까지의 합 = N(N+1)/2) 여기에서는 이 과정을 함수로 구현 (함수 이름 : S(N)) 즉, S(N) = N(N+1)/2 1부터 N까지 3의 배수의 합 = S(N/3)*3 1부터 N까지 5의 배수의 합 = S(N/5)*5 (단, N보다 작은 수만 계산하므로, N 대신 N-1로 계산할 것!) 이 과..

안녕하세요~! (너무 오랜만에 글을 쓰네요... ㅠ.ㅠ) 제가 최근에 학교에서 SCPC 2019와 관련된 자료를 보았는데요, 저의 프로그래밍 실력이 어느 정도인지 알아보는 경험 삼아 참가 신청을 하게 되었어요 ^^ (예선 1차 기출문제를 보았는데... 문제가 어려운 것 같았어요... ㅠ.ㅠ) 또한, 대회를 준비하면서 다양한 문제 풀이 사이트(BOJ, HackerRank, CodeGround 등...)의 문제를 풀어보면서, 풀이를 블로그에 올려보고 싶다는 생각도 하게 되었죠... (물론, 예전에 BOJ 문제 풀이를 몇개 올린적도 있죠...) 참고로, HackerRank는 영어로 되어있어서, 문제가 제대로 이해가 되지 않을 때도 있지만, 쉬운 문제부터 단계적으로 풀어보면 이해가 가는 것 같아요... ^^ 문..