전체 글23 Hyper-V 고급세션 기능 미활성화시 해결법 먼저 내는 결론 : 절대 절대 Auto login 설정하지 말 것 동기 MLops를 사용하는 과정 중 오랜만에 Window에서 작업을 하게 되었습니다. 우분투를 굉장히 편하게 쓸 수 있다는 Hyper-v를 설정하는데 저를 포함한 몇 명이 고급세션 설정이 되어 있어도 활성화가 안되더라구요 ㅠ 오랜 시간 끝에 해결책을 알게되었고 저와 같으신 분들이 있으실까 해결책을 올립니다~ 해결책 위와 같은 창에서 우분투를 다운을 받으실 것이고? 다음 완료된 창에서 연결을 누르시면 위와 같은 창을 만나실 겁니다. 그러면 위의 창에서 셋팅을 하실텐데 (저는 이미 다른 셋팅을 해버려서 리소스할당이 안되는 관계로 사진은 생략합니다 ㅠ) 거기서 절대 절대 Auto login을 눌러서는 안됩니다. 이유는 모르는데 auto logi.. 2023. 7. 12. 7578번 공장(Fenwick tree, python) https://www.acmicpc.net/problem/7578 들어가는말 오랜만에 쭉 기억하고 싶은 문제가 있어 포스팅하게 되었습니다~ 1년 반 전에 1615번 교차개수세기라는 문제를 풀었었습니다. 그 때 답지를 보지 않고 풀고 싶어서 공부하고 공부하다가 6개월만에 화장실에서 떠오른 번뜩이는 아이디어로 풀었던 기억이 있어요 ㅎㅎ 그 때는 누적합의 아이디어로 풀었었습니다. 한동안 잊고 살다가 이 문제를 발견했네요. 그 문제와 완전히 동일하고 조금 현실의 문제처럼 둔갑을 하고 있을 뿐입니다. 오랜만에 풀어보고자 접근했구요. 성장한 저는 Fenwick Tree로 이 문제를 풀어보았습니다. 서론이 길었네요. 바로 시작해봅시다. 문제 및 입출력 풀이 이 문제는 Bipartite graph의 교차 개수를 세는 .. 2023. 7. 8. 선형대수_행렬곱에 대한 직관적 이해 HTML 삽입 미리보기할 수 없는 소스 선형대수_행렬곱에 대한 직관적 이해 1. matrix product에 대한 이해 matrix product matrix는 연립방정식을 풀기 위한 것이 주목적 AX = B의 형태를 matrices와 vector의 꼴로 나타내면 자연스럽게 matrix product의 형태가 나온 방식을 알 수 있음. 이 때 m×n matrix A,n×k matrix B를 곱한 AB는 계수를 공유하는 연립방정식을 의미 $A = \begin{pmatrix} a & b \\ c & d \end{pmatrix},B = \begin{pmatrix} x_1 & x_2 \\ y_1 & y_2 \end{pmatrix}$의 곱 AB는 $ax_1+by_1,ax_2+by_2,cx_1+dy_1,cx_2+d.. 2023. 6. 7. 1725번 히스토그램(Python,스택) HTML 삽입 미리보기할 수 없는 소스 HTML 삽입 미리보기할 수 없는 소스 https://www.acmicpc.net/problem/1725 1725번: 히스토그램 첫 행에는 N (1 ≤ N ≤ 100,000) 이 주어진다. N은 히스토그램의 가로 칸의 수이다. 다음 N 행에 걸쳐 각 칸의 높이가 왼쪽에서부터 차례대로 주어진다. 각 칸의 높이는 1,000,000,000보다 작거나 같은 www.acmicpc.net 1. 문제 및 입출력 2. 풀이 Well-Known 문제 답게 풀이가 굉장히 다양합니다. 저는 그중에서도 스택을 이용한 풀이를 소개하려고 해요! 문제의 이해는 쉽습니다. 간단히 가장 큰 넓이의 직사각형을 히스토그램 내에서 찾으면 됩니다. 되게 Naive하게 접근해서 $O(n^2)$으로 알고리.. 2023. 6. 5. 이전 1 2 3 4 5 6 다음
