[CS(Computer Science)]

#비트연산 우선 비트연산에 대해서 알아보자 1. NOT 연산 (~)~ (부정): NOT 연산은 단항 연산으로, 각 비트를 반전시킵니다. 즉, 1을 0으로, 0을 1로 바꿉니다.예시:입력: A = 1010 (2진수)결과: ~A = 01012. AND 연산 (&)& (AND): AND 연산은 두 비트가 모두 1일 때만 1을 반환하고, 나머지 경우에는 0을 반환합니다.진리표:A                                           B                                                        A  & B000010100111예시:입력: A = 1100, B = 1010결과: A & B = 10003. OR 연산 (|)| (OR): OR 연산은 두 비..

그래프: (Graph) 자료구조의 일종으로 그래프는 연결되어 있는 원소 사이의 다대다 관계를 표현하는 자료구조이다. 정점(Node,Vertex) 간선(EDGE):정점간의 관계 로 표현된다 G =(V,E)로 나타낸다 경로: 1에서2에서 가는경로, 1에서 3에서 가는 경로 등이 있다. 사이클 : 정점 1에서 다시 1로 돌아오는 경로 단순경로/단순사이클 : 경로/사이클에서 같은 정점을 두번 이상 방문하지 않는 경로/사이클 보통 말이 없으면 일반적으로 사용하는 경로와 사이클은 단순경로/사이클을 뜻한다 방향있는 그래프/ 방향없는 그래프 양방향 그래프 라고도 한다 루프: 간선의 양 끝점이 같은경우 가중치: 있다면 A에서 B로 이동하는 거리 시간 비용 등등.. 차수 : 정점과 연결되어 있는 간선의 개수 그래프의 표현..