강의 벡터의 내적 두 벡터 \(u = (u_{1}, u_{2}, ... , u_{n}), v = (v_{1}, v_{2}, ... , v_{n})\)의 좌표값을 통해 다음과 같이 계산된다. [uv = u_{1}v_{1} + u_{2}v_{2} + … + u_{n}v_{n}] 두 벡터간의 내적이 \(uv = 0\)이면, 두 벡터는 직교이다. ...

문제 모의고사 접근 1,2,3번 수포자의 반복되는 패턴을 미리 저장해둔다. 1번 = {1,2,3,4,5} 2번 = {2,1,2,3,2,4,2,5} 3번 = {3,3,1,1,2,2,4,4,5,5} 그 후 answers의 원소들과 각 수포자의 답과 비교하여 맞은 개수를 카운팅해주면 된다. 코드 C++ 코드 #include &l...

강의 LU분해 L : lower triangular matrix(하삼각행렬) U : upper triangular matrix(상삼각행렬) [A = L U] [\left[\begin{array}{rrr} && *&& *&&* \end{array}\right] = \left[\begin{array}{r...

문제 두 개 뽑아서 더하기 접근 배열의 원소 중 두개를 뽑아 더한 결과의 집합을 구하는 문제이다. 완전탐색을 해주면 되는데, 중복되는 결과를 어떻게 제거하는지가 관건이다. 파이썬의 경우 set() 을 이용하여 쉽게 해결이 가능하다. C++의 경우는 STL을 사용하면 set을 이용하여 쉽게 해결이 가능하다. 이 문제의 경우 주어지는 n...

Contents 자료 구조 줄 결합 문자열 List Tuple Dictionary Set 자료 구조 줄 결합 \ 를 사용하여 명시적으로 두 개 이상의 라인을 결합할 수 있다. [], {}, () 가 사용되는 경우 \ 없이 줄을 나눠도 된다. ...

강의 선형시스템 아래와 같은 1차 방정식들을 선형시스템이라고 한다. [3x = 6] [x + y = 5] [2x + y = 3] 내가 이해한게 맞다면, 그래프 상에 표현했을 때 직선으로 표현되는 수식들을 선형시스템이라고 하는 것 같다. 선형대수의 목표 어떤 선형시스템의 문제라도 정형적인 방법으로 표현하고 해결하는 방법을 배우는 것이...

트랜잭션 (Transaction) 트랜잭션이란 데이터베이스의 상태를 변경시키는 한 개의 논리적 작업의 단위를 뜻한다. 트랜잭션의 성질 원자성 (Atomicity) 한개의 트랜잭션 연산은 데이터베이스에 모두 반영되거나, 아무것도 반영되지 않아야 한다(All or nothing). 즉, 트랜잭션 내에서 한개의 연산이라도 ...

문제 기둥과 보 설치 접근 혼자 해결하지 못하고 해설을 보며 참고했다. 하나씩 설치 혹은 제거를 해보고 가능한 경우인지 확인하는 과정을 반복 처음에는 설치와 제거를 따로두고 확인하려고 했는데, 코드가 복잡해진다. 조건을 검사하지 않고 우선 설치 혹은 제거를 하고 난 후의 남은 결과를 이용해 조건을 검사해준다. 조건이 만족한다면 설치...

문제 앞뒤를 뒤집어도 똑같은 문자열을 팰린드롬(palindrome)이라고 한다. 문자열 s가 주어질 때, s의 부분문자열중 가장 긴 팰린드롬의 길이를 구하라. 입출력 예시 s result “abcdcba” 7 접근 혼자 ...

문제 m*n 격자의 1,1은 집, m,n은 학교이다. 일부 지역이 물에 잠겼을 때, 잠기지 않은 지역을 통해 학교에 가려한다. 최단경로의 개수를 1,000,000,007로 나눈 나머지를 반환하라. 입출력 예시 m n puddles result ...