[선형대수] 선형시스템의 행렬표현 및 해법
선형시스템의 행렬표현 및 해법 가장 간단한 형태의 linear system(선형 시스템) 문제를 살펴 보자. \[3x = 6\] 즉, 가장 단순한 형태의 선형 시스템은 다음과 같다. 이 선형 시스템의 해는 뭘까? \[ax...
[선형대수] 가우스 소거법
가우스 소거법 들어가며 임의의 원소에 대해 연산을 해도 원래 값이 바뀌지 않게 하는 원소를 그 연산에 대한 항등 원이라 한댜 실수에서 덧셈에 대한 항등원은 0, 곱셈에 대한 항등원은 1이다. \[a...
[선형대수] LU분해
LU 분해 행렬분해(matrix decomposition)의 의미 인수분해 숫자의 인수 분해는 주어진 숫자(예: 12)를 여러 숫자의 곱으로 분해(예: $3 * 4$)하여 표현 하는 것을 말한다. 이러한 인수 분해는 다음과 같은 상황에서 필요하다...
[코딩테스트연습] 사탕담기
[코딩테스트연습] 사탕담기 문제 설명 m 그램(gram)을 담을 수 있는 가방에 사탕을 가득 채우는 경우의 수를 구하려 합니다. 단, 같은 사탕은 또 넣을 수 없습니다. 가방이 감당할 수 있는 무게 m,...
[코딩테스트연습] 가장 긴 펠린드롬
가장 긴 펠린드롬 문제 설명 ※ 주의 본 문제는 일부러 시간복잡도가 오래 걸려도 정답이 나오도록 제한 시간이 넉넉하게 설정되어 있습니다. 본 문제를 정말 빠른 알고리즘으로 풀려면 구글에서 longest palindrom subsequence로...
[코딩테스트 연습] 해시(Hash) - 완료하지 못한선수
해시(Hash) - 완료하지 못한선수 문제 설명 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이...
[선형대수] 선형시스템
선형시스템 선형대수(Linear Algebra)의 목표는 어떤 연립 일차 방정식, 즉 linear system(선형 시스템) 문제라도 정형적인 방법으로 표현하고 해결 하는 방법을 배우는 것 선형 방정식 아래의 linear system은 3개의 선형 방정식으로 구성...
[코딩테스트 연습] 정렬(Sort) - 가장 큰 수
[코딩테스트 연습] 정렬(Sort) - 가장 큰 수 문제 설명 0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요. 예를 들어, 주어진 정수가...
[코딩테스트연습] 2 x n 타일링
2 x n 타일링 문제 설명 가로 길이가 2이고 세로의 길이가 1인 직사각형모양의 타일이 있습니다. 이 직사각형 타일을 이용하여 세로의 길이가 2이고 가로의 길이가 n인 바닥을 가득 채우려고 합니다. 타일을...
환형 큐 (Circular Queues)
환형 큐 (Circular Queues) 큐에 담을 수 있는 데이터의 양 (우리 강의에서 이용하는 용어를 가져다 쓰자면, “데이터 원소의 개수”) 이 무한할 수는 없을 것입니다. 만약 큐에 담을 수 있는 원소의...