나아가는 길에 발자국을 찍어보자

오늘 공부한 내용이다. 백준 블로그에서 먼저 작성해주신 내용을 보고 다시 차근차근 공부했다. 관련문제 보니까 풀려있어서 으잉...스러웠지만 코드가 이해가 안되는걸로 봐선 그때도 이해를 못했던 것 같다 ㅋㅋㅋ 풀이를 차근차근 읽어보니 어렴풋이 기억이 났지만 이번에 제대로 이해해보자 하는 마음으로 보았다. www.acmicpc.net/blog/view/25 가장 가까운 두 점 찾기 가장 가까운 두 점 찾기 문제는 2차원 평면 위에 점 N개가 있을 때, 거리가 가장 가까운 두 점을 찾는 문제입니다. (2261번 문제: 가장 가까운 두 점) N이 작은 경우에는 모든 경우를 다해보는 방식 www.acmicpc.net #include #include #include #include using namespace st..

이번에 정리해 볼 내용은 비트 마스크이다. 비트(Bit) 컴퓨터에서 사용되는 데이터의 최소 단위. 이진숫자. 일반적으로 0과1, true와 false, on과 off 의 상태를 나타낼 수 있다. AND 연산( & ) 연산하는 두 비트 모두 1일 때, 1을 반환한다. 111 & 101 = 101 OR 연산( | ) 연산하는 두 비트 중 하나라도 1일 때, 1을 반환한다. 100 & 010 = 110 XOR 연산(^) 연산하는 두 비트가 서로 다르면 1을 반환한다. 101 ^ 010 =111 NOT 연산(~) 비트 값을 반전하여 반환한다. ~010 = 101 시프트(Shift)연산() 해당 방향으로 비트를 옮긴다. 110 24 ( == 6*2*2) 1000 >>3 == 1 : 8 -> 1 (== ((8/2)..