Today.dev

아직 정리중 어렵다 😣😣 참고 https://www.acmicpc.net/blog/view/9 세그먼트 트리 (Segment Tree) 문제 배열 A가 있고, 여기서 다음과 같은 두 연산을 수행해야하는 문제를 생각해봅시다. 구간 l, r (l ≤ r)이 주어졌을 때, A[l] + A[l+1] + ... + A[r-1] + A[r]을 구해서 출력하기 i번째 수를 v로 바꾸기. A[i www.acmicpc.net https://blog.naver.com/ndb796/221282210534 41. 세그먼트 트리(Segment Tree) 이번 시간에 다룰 내용은 여러 개의 데이터가 연속적으로 존재할 때 특정한 범위의 데이터의 합을 구하는 ... blog.naver.com https://milkclouds.git..

AND 논리곱 & 연산자 이용 두 비트가 모두 1인 경우에만 1을 반환, 나머지는 0을 반환한다. OR 논리합 | 연산자 이용 두 비트 중 하나라도 1인 비트가 있다면 1을 반환, 나머지는 0을 반환한다. XOR 배타적논리합연산자 ^ 연산자 이용 두 비트가 다르다면 1을 반환, 같다면 0을 반환한다. XOR 연산을 이용한 풀이 동일한 값 두 개와 다른 값 한개가 입력으로 들어올 때, 다른 값을 선별하는 방법. x, y = 2, 3 print(x ^ x ^ y) # 출력 : 3

구현 1. 인접리스트로 표현된 그래프 BFS from collections import deque def bfs(n): q = deque() q.append(n) visited = [False] * 9 while q: n = q.popleft() print(n, end=' ') for i in graph[n]: if not visited[i]: q.append(i) visited[i] = True graph = [ # 각 노드가 연결된 정보를 2차원 리스트로 표현 [], [2, 3, 8], [1, 7], [1, 4, 5], [3, 5], [3, 4], [7], [2, 6, 8], [1, 7] ] 활용 1. 2차원 리스트에서 출발 노드와 목표 노드 사이 최단 거리 구하기 # 5 X 5 배열 # start ..