동동매니저의 생활

★ 문제 요약 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는 영어로 되어있어서, 문제가 제대로 이해가 되지 않을 때도 있지만, 쉬운 문제부터 단계적으로 풀어보면 이해가 가는 것 같아요... ^^ 문..

※ 스택이란? 후입 선출(LIFO : Last-In First-Out)의 입출력 형태를 갖는 자료구조가장 먼저 입력된 데이터가 가장 아래에 쌓이고, 가장 최근에 입력된 데이터가 가장 위에 쌓임입출력이 맨 위에서만 일어나므로, 스택의 중간에서 데이터를 넣거나 지울 수 없음 ※ 스택의 연산 create() : 새로운 스택 생성isEmpty(stack) : 스택이 비어있는지 검사isFull(stack) : 스택이 가득 찼는지 검사push(stack, data) : 스택의 맨 위에 data를 추가pop(stack) : 스택의 맨 위에 있는 요소를 삭제peek(stack) : 스택의 맨 위에 있는 요소를 반환 (삭제 X) ※ 스택의 사용 예시 함수 호출에서 복귀 주소 기억괄호 검사후위 표기식 변환 및 연산미로 탐..

오랜만에 학교 생활에 관한 글을 올려볼까 해요... ^^;; 저희가 지난주에 중간고사를 봤는데요, 시험 주 목요일에 ICT 미래인재 포럼 견학을 다녀왔어요~! 장소는 서울 코엑스였는데요, 견학을 위해서 목요일 시험을 전부 옮겼다는 점... 공교롭게도. 목요일에는 제가 듣고있는 교양 수업이 없어서, 무사히 다녀올 수 있었어요 ^^ 코엑스에 도착을 하고, 입장을 위해 명찰도 받았죠... 이 포럼에 순천향대 부스도 2개 있었는데요, 그 중 하나에서 가상현실 기기를 이용한 재활 훈련 체험도 해 보았죠 ^^ 위 기계를 쓰니, 처음에는 움직이는 점이 보였는데요, 눈을 움직이면 기계 안의 카메라가 인식을 한다고 하네요 ^^ 그리고 간단한 게임(?)이 있는데요, 움직이는 사과를 따라서 쳐다보면 된다고 하셨어요 (빨간색..