Welcome To

후니's Blog

Hello World
Let's Focus On
비트 마스킹
·
Algorithm/Notion
비트마스킹(BitMasking)정수의 이진 표현을 이용해 특정 비트(bit)를 조작하거나 검사하는 기술0과 1로 구성된 이진수 표현에서 원하는 자리의 비트를 다루는 방법플래그 관리, 퍼미션 설정, 효율적인 상태 추적 등에 사용된다. *플래그 관리 : 여러 개의 상태/옵션 중 일부가 켜져 있는지예를 들어, 게임에서 캐릭터에게 여러 상태(중독, 화상, 빙결, ...) 효과가 동시에 걸릴 수 있고,중독 : 1 1 / 화상 : 1 2 / 빙결 : 1 4 의 값이라 가정하면위 코드와 같이 여러 상태를 숫자 하나로 압축해서 관리할 수 있다. *퍼미션 설정 : 누가 어떤 권한을 가지고 있는가예를 들어, 파일에 대해 읽기, 쓰기, 실행의 권한이 있고,읽기 : 1 1 / 쓰기 : 1 2 / 실행 :..
복잡성 분석
·
Algorithm/Notion
복잡성 분석(Complexity Analysis)알고리즘의 효율성을 결정하는 과정일반적으로 알고리즘의 시간 복잡도와 공간 복잡도를 모두 찾는 것을 포함한다.알고리즘이 얼마나 좋은지, 다른 알고리즘보다 더 나은지를 판단하는 데 효과적으로 사용된다. 시간 복잡도알고리즘이 얼마나 빨리 실행되는지를 측정하는 기준Big O 표기법을 사용하여 표현한다. 공간 복잡성알고리즘이 보조 메모리를 얼마나 차지하는지 측정하는 기준Big O 표기법을 사용하여 표현한다.