개발하는 리프터 꽃게맨입니다.

📗 비둘기집 원리4개의 집이 있고 5마리의 비둘기가 있을 때 모든 비둘기에게 집을 할당하려면 '무조건' 중복된 집 할당이 생깁니다. 원리라고 부르기도 민망할 정도로 당연하고 직관적입니다. 살짝 확장을 해보자면 366명의 학생이 있을 때, 윤년을 고려하지 않으면 적어도 1명은 다른 한 명과 생일이 겹치겠죠? 이것이 '비둘기집 원리'입니다. 이 원리가 문제를 해결하는 데 있어, 존재를 증명할 때 종종 쓰이곤 합니다. 다음 예시를 통해 알아보도록 합시다. 📕 Decreasing Sequence 문제1. 문제 주어진 두 정수 L과 R이 있을 때 다음 조건을 만족하는 가장 작은 양의 정수 N을 찾아라. N% L > N%(L+1) >... > N%(R-1) > N% R 2. 입력 L = 4, R = 6을 입력했을 ..

참고: https://powerclabman.tistory.com/4 [C++] Bitwise Operator와 빠른 홀수, 짝수 찾기 📕 비트 연산자의 개념 비트 연산은 '2진수' 연산을 뜻하는데, 특정 연산자를 이용해서 이진 수로 표현된 정수에 대하여 논리적인 연산을 수행합니다. 2진수 연산은 10진수 연산에 익숙한 사람에 powerclabman.tistory.com 📕 해밍 거리란? 같은 길이의 두 문자열에서, 같은 위치에서 서로 다른 기호들이 몇 개인지 세는 것을 뜻합니다. 두 문자열 A, B가 다음과 같을 경우 A = 1011 B = 1001 밑줄 친 부분을 고려하면, 해밍 거리는 1이 되겠죠 A = Hello! B = Halro! 이 경우에는 해밍 거리는 2가 됩니다. 저는 '비트 연산'을 활..

📕 비트 연산자의 개념 비트 연산은 '2진수' 연산을 뜻하는데, 특정 연산자를 이용해서 이진 수로 표현된 정수에 대하여 논리적인 연산을 수행합니다. 2진수 연산은 10진수 연산에 익숙한 사람에겐 매우 생소한 개념일 수밖에 없습니다. 그러나, 컴퓨터와 같은 기계장치들의 근간은 2진수의 집합으로 이루어져 있기에 비트 연산을 사용하면, 컴퓨터 입장에서 매우 빠르게 연산할 수 있게 됩니다. 게임과 같은 매 프레임 반복적인 연산을 필요로 하는 프로그램을 개발할 때 단순한 곱셈이나 비교 연산을 비트 연산으로 치환해 주면 최적화하는데 도움이 될 수 있습니다. 📗 C++에서의 비트 연산자 1. & AND 연산입니다. 피연산자가 모두 1(참) 일 경우 결괏값은 참이 됩니다. A B A&B 0 0 0 0 1 0 1 0 0..

24년 3월 1일까지 겨울방학이 진행됩니다. 학기도중 너무나도 바빠서 진행하지 못했던 공부들 방학을 맞이하여 차근차근 시작해보려고 합니다. 공부할 큰 줄기는 다음과 같습니다. 1. 언리얼엔진 공부 2. Direct X 공부 3. C++ 언어 4. 게임 엔진 역설계 5. 알고리즘 및 자료구조 아마 매일 알고리즘 문제 풀이 1문제를 기본으로 하여서 C++언어 + 언리얼엔진 공부가 추가적으로 들어갈 것이고 알고리즘과 자료구조와 병행하여서 공부가 진행될 듯 합니다. 그 뒤에는 Direct X 공부 그 뒤에는 게임 엔진 역설계 및 간단한 게임 프로젝트 진행이 되겠네요. 아마 게임 엔진 역설계 및 게임 프로젝트 진행은 '시리즈'로 진행될 듯 합니다. 일단 여기까지 계획하고 공부중에 필요한 것들 조금씩 추가하게 될 ..

안녕하세요. 개발자를 꿈꾸고 있는 학생입니다. 지금부터 개발 관련하게 공부한 내용들을 정리하는 방식으로 블로그를 운영하려고 합니다. 누가 봐줬으면 하여 적는 것이 아니고 공부 기록용, 나중에 와서 참조할 코드 저장용으로 기록하는 것이라. 가독성이 안좋을 수 있습니다. 제가 알아보는 것이 1순위라 그렇습니다. 아직 학생이라 매우 부족하기에 댓글은 언제나 환영입니다. 블로그 이름에 '힘쎈개발자'라는 형용사가 들어간 이유는 아무래도 '힘'과 '개발'이 저를 매우 잘나타내는 단어라서 그렇습니다. 별 다른 이유없고, 운동이랑 개발 둘 다 좋아합니다. 어찌됐든 제가 보기위한 제 블로그 시작합니다.