본문 바로가기

분류 전체보기

 (87)
TIL: 2020/05/27 1. 선형대수학 유튜브에서 제공하는 이상엽 선생님의 선형대수학 강의를 공부하고 있습니다. 선형 대수의 기본 정리를 다룬 4강은 본격적으로 행렬이 선형대수에 왜 필요한지 의문을 해결해주었습니다. 선형 대수의 기본정리에서 말하는 바 "선형 사상은 행렬이다" 선형 사상 집합 ℒ와 행렬의 집합 ℳ을 벡터 공간으로 만들기 위해서 구조(연산과 법칙)를 부여합니다. 생성된 벡터 공간을 사상 f와 g로 만듭니다. 사상 f는 ℒ → ℳ이고 사상 g는 ℳ → ℒℒ입니다. 이때 사상 f와 사상 g는 모두 동형 사상일 뿐만이 아니라 서로 역사상 관계라는 것이 증명됩니다. 즉 선형 사상으로 만들어진 대수 구조와 행렬로 만들어진 대수 구조가 사실상 동일하다는 것입니다. 이는 선형 사상에 적용된 공리, 법칙들이 행렬에도 그대로 적..
알고리즘 풀이: [프로그래머스] 기능개발 https://programmers.co.kr/learn/courses/30/lessons/42586 코딩테스트 연습 - 기능개발 프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 �� programmers.co.kr 문제 설명 프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100% 일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발 속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 기능보다 먼저 개발될 수 있고, 이때 뒤에 있는 기능은 앞에 있는 기능이 배포될 때 함께 배포됩니다. 먼저 배포되어야 하는 순서대로 작업의 진도..
TIL: 2020/05/26 1. 선형대수학 유튜브에서 제공하는 이상엽 선생님의 선형대수 강의를 수강하고 있습니다. 오늘은 선형 사상에 대한 내용입니다. 선형 사상이 무엇인가요? 선형 사상을 알기 위해서는 일단 사상이 무엇인지 알아야 합니다. 사상은 대수 구조에 적용하는 함수입니다. 선형은 함수처럼 하나의 대수 구조가 연산을 통해 다른 대수 구조에 대응합니다. 특히 선형 사상은 가산성과 동차성을 만족하는 사상입니다. 선형 사상은 F-벡터 공간 V, W에 대해서 정의합니다. 함수의 개념을 차용하자만 벡터 공간 V를 정의역으로 하고 벡터 공간 W를 정의역으로 하는 함수입니다. 선형 사상은 앞선 말했듯이 "가산성"과 "동차성을 만족해야 합니다" 해당 사상이 선형 사상인지 판별하기 위해서 - 가산성과 동차성 F-벡터 공간 V, W에 대해 ..
알고리즘 풀이: [프로그래머스] 다리를 지나는 트럭 https://programmers.co.kr/learn/courses/30/lessons/42583 코딩테스트 연습 - 다리를 지나는 트럭 트럭 여러 대가 강을 가로지르는 일 차선 다리를 정해진 순으로 건너려 합니다. 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 합니다. 트럭은 1초에 1만큼 움직이며, 다리 길이�� programmers.co.kr 문제 설명 트럭 여러 대가 강을 가로지르는 일 차선 다리를 정해진 순으로 건너려 합니다. 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 합니다. 트럭은 1초에 1만큼 움직이며, 다리 길이는 bridge_length이고 다리는 무게 weight까지 견딥니다. ※ 트럭이 다리에 완전히 오르지 않은 경우, 이 트럭의 무게는 고려하지 ..
TIL: 2020/05/25 1. 선형대수학 유튜브에서 제공하는 이상엽 선생님의 선형대수학 강의 3강 수학적 벡터를 듣고 정리하였습니다. 3강 수학적 벡터의 내용은 1) 대수 구조, 2) 벡터 공간의 의미, 3) 벡터 공간의 종류, 4) 벡터의 기저와 차원입니다. 대수 구조 대수학은 대수 구조를 다루는 학문입니다. 대수 구조는 수와 수를 대신할 수 있는 모든 것으로 구성한 집합에 대해서 구조를 부여한 것입니다. 일반적으로 구조는 연산과 그에 따른 공리입니다. 간단히 말해 대수 구조는 일련의 연산이 정의된 집합이라고 할 수 있습니다. 수학에서 "연산"이 배제될 수 없다는 점에서 대수학은 수학에서 큰 부분을 차지한다고 말할 수 있습니다. 다양한 대수 구조 중 대표적인 것은 군, 환, 체가 있습니다. 별도로 정리한 노트에도 포함한 도식을..
알고리즘 풀이: [프로그래머스] 탑 https://programmers.co.kr/learn/courses/30/lessons/42588 코딩테스트 연습 - 탑 수평 직선에 탑 N대를 세웠습니다. 모든 탑의 꼭대기에는 신호를 송/수신하는 장치를 설치했습니다. 발사한 신호는 신호를 보낸 탑보다 높은 탑에서만 수신합니다. 또한, 한 번 수신된 신호는 다 programmers.co.kr 문제 설명 수평 직선에 탑 N대를 세웠습니다. 모든 탑의 꼭대기에는 신호를 송/수신하는 장치를 설치했습니다. 발사한 신호는 신호를 보낸 탑보다 높은 탑에서만 수신합니다. 또한, 한 번 수신된 신호는 다른 탑으로 송신되지 않습니다. 예를 들어 높이가 6, 9, 5, 7, 4인 다섯 탑이 왼쪽으로 동시에 레이저 신호를 발사합니다. 그러면, 탑은 다음과 같이 신호를 ..
알고리즘 풀이: [프로그래머스] 가장 큰 수 https://programmers.co.kr/learn/courses/30/lessons/42746 코딩테스트 연습 - 가장 큰 수 0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요. 예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 가장 큰 �� programmers.co.kr 문제 설명 0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요. 예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 가장 큰 수는 6210입니다. 0 또는 양의 ..

티스토리툴바