꾸꾸리

1. 결측치의 정의결측치는 데이터셋에서 값이 누락된 상태를 의미한다. 결측치는 다양한 이유로 발생할 수 있는데, 예를 들면 설문조사에서 응답자가 특정 질문에 답하지 않거나, 센서 장치가 데이터를 수집하지 못하는 경우에 결측치가 발생할 수 있다. 결측치가 존재하는 데이터는 분석 결과에 심각한 왜곡을 초래할 수 있으며, 이러한 결측치를 해결하지 않고 분석을 진행하면 신뢰성이 떨어질 수 있다. 따라서 결측치 처리는 데이터 분석 및 머신러닝 모델 구축의 중요한 전처리 과정이다.  2. 결측치의 유형결측치는 발생하는 방식에 따라 세 가지 유형으로 분류된다. 1. MCAR (Missing Completely At Random, 완전 무작위 결측)결측치가 완전히 무작위로 발생하는 경우이다. 즉, 결측치의 발생이 데이..

디랙 표기법, 또는 브라-켓 표기법은 양자 역학에서 양자 상태를 표현하는 표준적인 방법입니다.이 표기법은 폴 디랙(Pual Dirac)이 고안한 방법으로, 양자 상태와 연산을 간결하고 명확하게 표현할 수 있게 해줍니다. 이를 브라-켓 표기법이라고 부르는 이유는 브라(Bra) 벡터와 켓(Ket) 벡터를 이용하기 때문입니다.브래킷(Bracket)이라는 단어는 '［ ］', '〔 〕', '[ ]' 등과 같은 괄호의 이름이라는 뜻을 갖고 있습니다.디랙 표기법을 이용하여 양자 상태를 나타낼 수 있습니다. $ a,b \in \mathbb{C}^{2} $ (복소수 성분을 갖고 있는 2차원 벡터) 켓(Ket) : $ \left| a \right> = \begin{pmatrix} a_1 \\ a_2 \end{pmatrix..

양자 컴퓨터(Quantum Computer)와 비교하여 현재 우리가 사용하고 있는 컴퓨터는 고전 컴퓨터(Classical Computer)라고 합니다. 우리가 알다시피 고전 컴퓨터에서 비트(Bit)는 정보의 기본 단위입니다.비트는 0이나 1 두 가지 상태로 표현될 수 있으며, 고전 컴퓨터는 이러한 비트들로 연산을 수행하도록 프로그래밍되어 있습니다. 예를 들어, 3비트의 문자열이 있다면 각 비트는 0또는 1의 상태를 가질 수 있으므로 000부터 111까지 총 8가지의 숫자를 표현할 수 있으며, 이를 통해 데이터를 처리하고 계산을 실행합니다. 반면, 양자 컴퓨터에서는 큐비트(Qubit)가 정보의 기본 단위 역할을 합니다. 여기서 큐비트는 양자 비트(Quantum bit)라고도 불립니다.이러한 큐비트의 가장 ..

문제 출처:https://www.acmicpc.net/problem/17396 17396번: 백도어 첫 번째 줄에 분기점의 수와 분기점들을 잇는 길의 수를 의미하는 두 자연수 N과 M이 공백으로 구분되어 주어진다.(1 ≤ N ≤ 100,000, 1 ≤ M ≤ 300,000) 두 번째 줄에 각 분기점이 적의 시야에 보이는 www.acmicpc.net 문제 유섭이는 무척이나 게으르다. 오늘도 할 일을 모두 미뤄둔 채 열심히 롤을 하던 유섭이는 오늘까지 문제를 내야 한다는 사실을 깨달았다. 그러나 게임은 시작되었고 지는 걸 무척이나 싫어하는 유섭이는 어쩔 수 없이 백도어를 해 게임을 최대한 빠르게 끝내기로 결심하였다. 최대한 빨리 게임을 끝내고 문제를 출제해야 하기 때문에 유섭이는 최대한 빨리 넥서스가 있는 ..

문제 출처:https://www.acmicpc.net/problem/5021 5021번: 왕위 계승 유토피아의 왕이 사망했다. 왕은 자손을 남기지 않고 사망했기 때문에, 왕위를 계승할 사람을 지목하지 않았다. 왕실 귀족은 왕위를 주장하기 시작했다. 유토피아의 법에는 왕의 계승자가 없는 www.acmicpc.net 문제 유토피아의 왕이 사망했다. 왕은 자손을 남기지 않고 사망했기 때문에, 왕위를 계승할 사람을 지목하지 않았다. 왕실 귀족은 왕위를 주장하기 시작했다. 유토피아의 법에는 왕의 계승자가 없는 경우에, 나라를 세운 사람과 혈통이 가까운 사람이 유토피아를 통치한다는 조항이 있다. 나라를 세운 사람과 혈통이 가장 가까운 사람은 그의 자손이 아닌 사람과 피가 덜 섞인 사람이다. 모든 사람은 아버지의 혈..

문제 출처:https://www.acmicpc.net/problem/25587 25587번: 배수로 ChAOS 나라에는 총 $N$개의 도시가 있고 각각 $1, 2, 3, …, N$번 도시라고 부른다. ChAOS 나라에 각 도시에는 홍수를 막기 위해 배수로가 설치되어 있다. $i$번 도시의 배수로는 강수량이 $A_i$이하일 때 www.acmicpc.net 문제 ChAOS 나라에는 총 N개의 도시가 있고 각각 1, 2, 3, …, N번 도시라고 부른다. ChAOS 나라에 각 도시에는 홍수를 막기 위해 배수로가 설치되어 있다. i번 도시의 배수로는 강수량이 A_i이하일 때만 홍수를 막을 수 있다. 추가로 한 도시에만 폭우가 올 때를 대비해, 두 개의 도시를 정해서 양쪽 도시의 배수로 용량을 공유할 수 있는 공..

문제출처:https://www.acmicpc.net/problem/14431 14431번: 소수마을 첫 번째 줄에 소수 마을의 위치 (X1,Y1)와 A마을의 위치 (X2,Y2)가 입력된다. 두 번째 줄에 경유할 수 있는 마을의 개수 N (0 ≤ N ≤ 4000)가 입력된다. 세 번째 줄부터 N+2번째 줄까지 경유 할 수 있는 마 www.acmicpc.net 문제 소수 마을들의 주민들은 매우 특이한 규칙을 준수한다. 규칙은 바로 “가고 싶은 위치까지의 거리가 소수일 경우에만 간다”라는 것이다. 소수 마을의 주민 승욱이는 소수 마을에서 멀리 떨어진 A마을에 볼일이 있어 그곳까지 가야한다. 소수 마을에서 A마을까지의 단숨에 가고 싶지만 안타깝게도 두 마을의 거리는 소수가 아닐 경우에는 그럴 수가 없다. 그럴 ..

문제 출처:https://www.acmicpc.net/problem/25187 25187번: 고인물이 싫어요 첫째 줄에 물탱크의 수 $N(1 \leq N \leq 100\,000)$과 파이프의 수 $M(0 \leq M \leq 200\,000)$, 그리고 물탱크에 방문할 횟수 $Q(1 \leq Q \leq 100\,000)$가 주어진다. 둘째 줄에 $1$번부터 $N$번 물탱크까지 순서대 www.acmicpc.net 문제 재형이는 청정수를 좋아하고 고인물을 싫어한다. 오늘도 청정수를 구하기 위해 물탱크들이 있는 마을에 방문한다. 마을에는 N개의 물탱크가 존재하고, 각 물탱크는 청정수 또는 고인물을 저장하고 있다. 그리고 물탱크는 공급의 편의를 위해 M개의 파이프로 서로 연결되어 있다. 청정수를 얻기 위해 ..

문제 출처:https://www.acmicpc.net/problem/9694 9694번: 무엇을 아느냐가 아니라 누구를 아느냐가 문제다 맨위 첫 번째 줄에 T(1 cost: distance[next[0]] = cost pre[next[0]] = node heapq.heappush(queue,(cost,next[0])) return False t = int(sys.stdin.readline()) for case in range(1,t+1): n,m = map(int,sys.stdin.readline().split()) distance = [INF for _ in range(m)] pre = [i for i in range(m)] graph = [[] for _ in range(m)] for _ in ran..

문제 출처:https://www.acmicpc.net/problem/16169 16169번: 수행 시간 첫 번째 줄에는 컴퓨터의 개수 n이 주어진다. (3 ≤ n ≤ 100) 두 번째 줄부터 n개의 줄에 걸쳐 1번부터 n번까지 각 컴퓨터의 계급과 동작 속도 t가 공백을 두고 주어진다. (1 ≤ t ≤ 100) www.acmicpc.net 문제 특정 임무를 수행하기 위해 n개의 컴퓨터로 이루어진 시스템이 있다고 하자. 이 시스템의 동작 체계는 아래와 같다. 모든 컴퓨터는 1번부터 n번까지 번호가 매겨져 있다. 모든 컴퓨터는 각자의 계급과 동작 속도를 가지고 있다. 또한 계급과 동작 속도는 모두 양의 정수이다. i번 컴퓨터와 j번 컴퓨터 간의 전송 시간은 (i - j)^2이다. 각 n개의 컴퓨터의 계급은 c..