결국 오고야 마는 것들

알고리즘에 쓸모있는 신기한 잡기술 c++ c++에는 알아두면 코드가 간결해지는 좋은 문법들이 있다. 아래 목록은 내가 주로 사용하는 문법들이고, 새로운 문법을 배울때마다 내용을 더하고 있다. 대부분 c++11에 추가된 문법들이다. pair pair q; q.push({x, y}); // q.push(make_pair(x, y)); pair 타입을 {}로 감싸면 make_pair를 생략하고 생성할 수 있다. for loop vector numbers = {....}; for(int number : numbers) { cout

알고리즘 2021. 8. 2. 00:25

비트마스크에 대해 araboza. 비트와 이진법 컴퓨터들은 내부적으로 이진수를 이용해 모든 자료를 비트(bit)라고 부르는 단위로 표현한다. 한 비트는 0 또는 1의 값만 가질 수 있고, 일반적으로 우리가 화면으로 보는 십진수의 숫자들도 컴퓨터 내부적으로는 이진수로 저장되어 있다. 직관적으로 이해하는 방법은 비트를 스위치라고 생각하는 것이다. 0이면 꺼져있는 상태고, 1이면 켜져있는 상태인 것이다. 🕳🕳모든 스위치가 꺼져있다 🕳💡1번 스위치만 켜져있다 💡🕳2번 스위치만 켜져있다 💡💡모든 스위치가 켜져있다 💡💡🕳🕳💡🕳🕳7개의 스위치의 100번째 상태 비트마스크 비트마스크는 bit에 mask를 씌운다는 뜻으로, 정수의 이진수 표현을 자료 구조로 쓰는 기법이다. 쉽게 말하면 숫자를 위의 예시처럼 스위치 상태로..

알고리즘 2021. 8. 2. 00:23