시험이 다가오고 있기에 성공적인 시험을 위해 감점받을 수 있는 요인 중 제가 했던 그리고 하고 있는 부분에서만 작성했습니다. 혹시 여러분들이 생각하는 다른 요인들이 있다면 댓글로 남겨주시면 감사하겠습니다. 아직 진도를 다 나간 것이 아니기에.. 짧지만 계속 추가하겠습니다. 1. Consistent 판단 [A b] 로 이루어진 경우 가장 오른쪽이 pivot position이라면 해당 행에서 A에 속한 원소들은 모두 0이며 b에 속한 원소만 값이 0 이 아니라는 뜻이 되기에 아래와 같이 서술할 수 있습니다. 이와 같은 경우 inconsistent, 즉 no solution이 됩니다. 2. Existence of Solution 처음 공부할 때 Existence of Solution이라는 말이 특정 해의 존재..

최근에 이 문제를 풀고 큰 교훈을 얻어서 올려야지~ 하고 못했던 문제 중 하나입니다.. 복습할 문제들 보다가 이 문제가 눈에 띄어서 다시 올려봅니다. 27730번: 견우와 직녀 견우는 정점의 개수가 $N$인 무향 가중치 트리 $E$에 살고 있고, 직녀는 정점의 개수가 $M$인 무향 가중치 트리 $W$에 살고 있다. 두 사람은 각자 다른 트리에 살고 있으므로 만날 수 없다... 슬픔에 www.acmicpc.net 1. 문제 분석 A트리와 B트리가 존재할 때 A트리의 임의 노드 a, B트리의 임의 노드 b에 대하여 A의 모든 노드와 B의 모든 노드를 이동하는 비용의 합은 B.size * ( i -> a ) + A.size * (j -> b) + A.size * B.size 입니다. 그리고 i -> a 와 j..

1. Limit Rule Limit Rule 말고도 정적분의 연산에서도 감점들이 자주 나오지만 위와 비슷하기 때문에 제외했다. 2. 미적분학 기본원리 1 3. 치환 적분 범위 설정 시험은 다가오고 있는데 문제를 풀 때마다 저도 아차! 하고 이거 감점당하겠네~ 하는 부분이 참 많았는데요. 그 중 가장 빈번히 발생하는 실수 요소들 3인방을 소개드렸습니다. 여러분도 시험볼 때 주의하고 맞왜틀? 내 점수 왜 이러지? 하지 마시고 좋은 성적 받길 바랍니다!

Github는 다른 사람들과 프로젝트할 때 주로 사용하는데요... 나중을 위해 알고있으면 좋지만 프로젝트를 하지 않을거다 하시면 그닥 필요없지 않나... 싶지만 개인 개발자라도 다양한 기능을 추가하다 보면 중간에 계속 꼬이기 때문에 기본적인 사용법을 알고 있는것이 좋을 것 같아 저도 공부할 겸 포스팅합니다. 1. Git Area 1) Working Directory 작업 디렉토리는 local, 즉 자신의 컴퓨터에 있는 파일을 말합니다. 2) Repository 원격 저장소로 local이 아니라 git 사이트에 업로드된 구역을 말합니다. 2) Staging Area Working Directory와 Repository의 경계 구역으로 원격 저장소로 이동할 정보들이 잠시 대기하고 있는 구역입니다. 2. 프로..

1. 용어 정의 2. 선형변환 이해 1) 설명 -> (x,y,z) 의 점으로 표현되고 상수일 수 있도, 아닐 수도 있지만, 계수의 관계성에 의해 임의 축과 다른 축의 값이 독립적이지 않을 수도 있음. 이 때 치역은 3차원 공간이지만 분포는 2차원... 인 꼴이다! 따라서 모든 b에 대해 해를 가지진 않음. ※ 이해 TIP Linear combination꼴로 해당 좌표계의 좌표축, 기저벡터로 값을 나타내는 과정으로 이해하는 것이 편함. 위에 처럼 이해할 시 값의 분포가 어떻게 이뤄지는지 생각하기 힘들지만 아래 처럼 이해하면 Range가 2차원인지 3차원인지 이해하기 쉬울 것 이다. 3. 선형연산과 좌표 1) 선형연산 2) 좌표축 ※ 선형 변환은 좌표축을 변환하는 것이라고 생각해볼 수 있다. (= 좌표계변..

16468번: 크리스마스 트리 꾸미기 이진트리란 각각의 노드가 최대 두개의 자식 노드를 가지는 트리 자료구조로, 자식 노드는 왼쪽 자식 노드와 오른쪽 자식 노드가 있다. 제일 위에 노드가 1개, 그 다음 2개… 와 같은 식으로 위에 www.acmicpc.net 1. 문제 분석 및 풀이 이전 포스팅에서 트리 dp에 대해 다뤘는데 대부분의 아이디어가 해당 노드를 루트로 하는 부분 트리에 대한 dt를 설정하여 진행하는 방법이었다. 이 문제도 너무 뻔히 tree dp임을 보이고 그냥 쉽게 만들면 된다고 생각했지만 단 한 가지 간과한 사실이 있었다. dt[n][h] : 높이 h인 트리를 n개의 공을 이용해 만드는 가지 수 이렇게 정의하면 되는 것인가? 나는 처음에 된다고 생각했는데... 문제를 쫌 더 보니깐 트리..

VsCode로 작업하고 싶다! 라고 생각하시는 분은 아래 링크로 들어가서 하시면 되겠습니다. (vscode로 셋팅하면 아~주 많고 많은 에러가 뜨는데... 그냥 앱 제작은 Android Studio에서 하는 것을 매우매우 권장합니다. + 어차피 vscode로 해도 Android Studio 깔아야 되요...) [React-Native] 환경 설정을 해보자! (Vscode 절망편..) Vscode 에서 작업할라고 했으나 4~5시간 환경 설정 똑같은 부분에서 막혀서 결국 Android Studio 를 사용하게 되었습니다. 공통된 부분도 있으므로 봐주시면 감사하겠습니다. 저는 Vscode에서 왠진 몰라 study-cat.tistory.com 1. SDK 설치 일단 기본적인 Android Studio설치는 건너..

vscode로 작업할라고 욕심내고 5시간을 날리면서 고생했는데.. 저는 예~전에 android_studio를 깔아서 연결이 잘 안되서 그런지 결국 안됬지만 다른 부분의 애러는 전부 해결했기에 혹시나 해서 올려봅니다. 근데 어차피 vscode로 작업한다고 해도 android_studio를 깔아서 이용해야 하기도 하고.. 호환 문제도 있고 오류도 너~무 많은데.. 그냥 android-studio로 하는건 어떨까요? 저는 몹시 후회 중 입니다. [React-Native] Android-Studio에서 작업하기 (희망편) VsCode로 작업하고 싶다! 라고 생각하시는 분은 아래 링크로 들어가서 하시면 되겠습니다. (vscode로 셋팅하면 아~주 많고 많은 에러가 뜨는데... 그냥 앱 제작은 Android Stu..

1. Homogeneous System / Trivial Sol 1) Def 2) Exercise (feat. Parametric vector equation) 3) Exercise (feat. Nonhomogenous = general ) 2. Linear Independent 1) Def 3) Prove 4) Other Condition 3. 요약 1) Homogeneous ~ Ax = 0 인 Linear System을 뜻함. 이 때 x가 0이면 trivial, 아니면 intrivial 이라고 한다. Ax = b를 Parametric vector equation으로 나타내면 즉, free variable 에 대한 식으로 나타내면 결국의 b는 상수항과 비슷한 존재가 되기에 그냥 이항하면 $X_nho =..

2213번: 트리의 독립집합 첫째 줄에 트리의 정점의 수 n이 주어진다. n은 10,000이하인 양의 정수이다. 1부터 n사이의 정수가 트리의 정점이라고 가정한다. 둘째 줄에는 n개의 정수 w1, w2, ..., wn이 주어지는데, wi는 정점 i의 www.acmicpc.net 1. 분석 및 고찰 전에 포스팅했던 1272문제와 다른 tree dp문제를 경험했던 덕분에 각 노드가 루트가 되고 해당 노드의 상태가 0 혹은 1일때로 나누어 계산하면 된다는 점을 바로 깨달을 수 있었다. 2. 실패 이 문제는 추가적으로 back-tracking 과정을 걷혀야 하는데 이를 dp 업데이트 도중에 갱신하고자 하였으나 $N^2$의 공간 복잡도 문제로 고민하는 데 시간을 많이 소비하였다. 3. 성공 back-trackin..