백준 14649 : 문홍안문제 설명밟았을 때 B->R->G->B 규칙으로 색깔이 변하는 100개의 돌로 이루어진 징검다리를 N명의 비서가 돌의 번호(idx)에 위치하여 좌 혹은 우로 이동합니다.최종적으로 총 재산 P를 B, R, G 색상의 갯수로 배분한 결과를 소수점 둘째 자리까지 출력합니다.풀이 방법핵심은 idx의 위치에서 밟기 시작하는 돌의 번호입니다.idx에서 출발하는 비서는 L방향으로 이동하면 idx-1부터, R방향으로 이동하면 idx+1부터 밟아 색깔을 바꿀 수 있습니다.하지만 0번째 idx부터 1번째 칸으로 생각하므로, L방향으로 이동하면 Idx-2부터, R방향으로 이동하면 idx부터 밟아 색깔을 바꿉니다.모듈러(%) 계산을 이용해 돌을 밟은 횟수를 B,R,G 세가지 경우로 축소합니다.prin..

백준 21396 : 이진수 더하기문제 설명테스트 수 T회N개의 수 v[i]를 입력으로 받아올림이 없는 이진수 덧셈의 결과가 x인 갯수를 구하는 문제입니다.입력값이 크므로 long 자료형을 사용해야합니다. (35%에서 틀렸을 경우 참고)풀이 방법핵심은 XOR 연산의 특징을 이용하는 것입니다.받아올림이 없는 이진수 덧셈 : 1(2) + 1(2) = 0(2) , 1(2) + 0(2) = 1(2), 0(2) + 0(2) = 0(2)즉, 두개의 비트가 다르면 1, 같으면 0을 출력하는 XOR연산과 동일합니다.임의의 두 수 a, b가 있다고 할 때, a ^ b = x라면, 이는 b = a ^ x와 동일합니다.즉, 어떤 수 a가 존재할 때 a ^ x가 집합에 존재한다면 (a, a^x)는 조건을 만족하는 쌍입니다.중복..

아래 책을 기반으로 수기로 정리하였습니다.Rosen의 이산수학 8판수기로 작성해서 집중도 잘되고 노력하는 맛은 있지만, 그만큼 시간효율이 좋지 않은 것 같다.다음 정리본은 다른 방법으로 작성해보자.

아래 책을 기반으로 필기로 정리하였습니다.Rosen의 이산수학 8판이산수학 정의보감 작성 5일차Chapter 11 : 트리

아래 책을 기반으로 필기로 정리하였습니다.Rosen의 이산수학 8판이산수학 정의보감 작성 5일차Chapter 10 : 그래프

아래 책을 기반으로 필기로 정리하였습니다.Rosen의 이산수학 8판이산수학 정의보감 작성 5일차Chapter 9 : 관계