본문 바로가기

전체 글

 (87)
선형대수학: 03강 수학적 벡터 (1) - 대수구조 유튜브에서 제공하는 이상엽 선생님의 강의를 정리한 것입니다. https://www.youtube.com/watch?v=Q8NkThsTp_gh 핵심 내용 대수학의 대상: 수뿐만이 아니라 수를 대신할 수 있는 모든 것 대수학 = 대수구조를 연구하는 학문 대수구조 = 집합과 집합에 부여된 연산 다양한 대수구조: 반군(결합법칙) 모노이드(결합법칙, 항등원) 군(결합법칙, 항등원, 역원) 아벨군(결합법칙, 교환법칙, 항등원, 역원) 환(결합법칙, 교환법칙, 항등원, 역원 | 결합법칙) 가군 가환환(결합법칙, 교환법칙, 항등원, 역원 | 결합법칙, 교환법칙) 나눗셈환(결합법칙, 교환법칙, 항등원, 역원 | 결합법칙, 항등원, 역원) 체(결합법칙, 교환법칙, 항등원, 역원 | 결합법칙, 교환법칙, 항등원, 역원) 선..
알고리즘 풀이: [프로그래머스] K번째 수 https://programmers.co.kr/learn/courses/30/lessons/42748 코딩테스트 연습 - K번째수 [1, 5, 2, 6, 3, 7, 4] [[2, 5, 3], [4, 4, 1], [1, 7, 3]] [5, 6, 3] programmers.co.kr 문제 설명 배열 array의 i번째 숫자부터 j번째 숫자까지 자르고 정렬했을 때, k번째에 있는 수를 구하려 합니다. 예를 들어 array가 [1, 5, 2, 6, 3, 7, 4], i = 2, j = 5, k = 3이라면 1. array의 2번째부터 5번째까지 자르면 [5, 2, 6, 3]입니다. 2. 1에서 나온 배열을 정렬하면 [2, 3, 5, 6]입니다. 3. 2에서 나온 배열의 3번째 숫자는 5입니다. 배열 array,..
WSDM - KKBox's Music Recommendation Challenge (2): Exploratory Data Analysis https://www.kaggle.com/c/kkbox-music-recommendation-challenge WSDM - KKBox's Music Recommendation Challenge Can you build the best music recommendation system? www.kaggle.com 지난 포스팅에 이어서 데이터 세트에 대해서 분석하였습니다. 지난 포스팅 확인하기 ↓ https://dhsong10.tistory.com/18 WSDM - KKBox's Music Recommendation Challenge (1): 분석 시작 https://www.kaggle.com/c/kkbox-music-recommendation-challenge WSDM - KKBox's Music Reco..
선형대수학: 02강 물리적 벡터 (3) - 벡터의 응용 유튜브에서 제공하는 이상엽 선생님의 강의를 정리한 것입니다. https://www.youtube.com/watch?v=83UnOz6HiOY 핵심 내용 벡터로 직선 표현하기: x = a + kv 평면에 수직인 법선 벡터를 구하기 위해서는 평면 상의 서로 다른 두 직선을 나타내는 벡터를 벡터 곱 한다. 이때 크기는 중요하지 않다 벡터로 평면 표현하기: (x-a)·v=0 (1) 직선의 표현 2차원과 3차원 공간에 형성된 직선을 벡터로 표현한다. 용어 정리 벡터로 직선을 표현하기 위해 사용하는 용어로는 위치 벡터와 방향벡터가 있다. 위치 벡터는 원점을 시점으로 하는 벡터를 의미한다. 2차원 공간의 위치 벡터 (0, 2)가 의미하는 것은 원점에서 점 (0, 2)까지의 벡터를 의미한다. 방향벡터는 방향을 나타내는 ..
선형대수학: 02강 물리적 벡터 (2) - 벡터의 연산 유튜브에서 제공하는 이상엽 선생님의 강의를 정리한 것입니다. https://www.youtube.com/watch?v=83UnOz6HiOY 핵심 내용 벡터의 크기를 구하는 놈 연산. ||v|| = √(v1^2 + v2^2 + ... + vn^2) 벡터의 정규화 = 단위 벡터로 만드는 작업. 단위 벡터는 놈(크기)이 1인 벡터 벡터 w를 벡터 v1, v2, ..., vn에 대한 선형 결합이다. → w = k1v1 + k2v2 + ... + knvn 인 실수 k1, k2, ..., kn 이 있다 벡터의 내적은 벡터의 크기를 구하는 연산. v·w=||v|| ||w|| cosθ = v1w1 + v2w2 + ... vnwn 3차원 공간에 대해서만 정의되는 벡터 곱 연산은 크기가 두 벡터가 이루는 평행사변형의 넓이..
알고리즘 풀이: [프로그래머스] 이중우선순위큐 https://programmers.co.kr/learn/courses/30/lessons/42628 코딩테스트 연습 - 이중우선순위큐 programmers.co.kr 문제 설명 이중 우선순위 큐는 다음 연산을 할 수 있는 자료구조를 말합니다. 명령어 수신 탑(높이) I 숫자 큐에 주어진 숫자를 삽입합니다. D 1 큐에서 최댓값을 삭제합니다. D -1 큐에서 취솟값을 삭제합니다. 이중 우선순위 큐가 할 연산 operations가 매개변수로 주어질 때, 모든 연산을 처리한 후 큐가 비어있으면 [0,0] 비어있지 않으면 [최댓값, 최솟값]을 return 하도록 solution 함수를 구현해주세요. 제한 사항 operations는 길이가 1 이상 1,000,000 이하인 문자열 배열입니다. operation..
선형대수학: 02강 물리적 벡터 (1) - 벡터와 좌표계 유튜브에서 제공하는 이상엽 선생님의 강의를 정리한 것입니다. https://www.youtube.com/watch?v=nX6-bgPFsA8 핵심 내용 물리적 벡터는 크기와 방향을 가진 물리량을 표현하기 위한 방법이다. 벡터의 표현과 좌표의 표현은 표기법은 동일하지만 해석하는 방법은 다르다. 벡터의 동일성은 크기와 방향이 동일한 벡터를 기준으로 판별한다. 위치(시점 또는 종점)는 기준이 되지 않는다. 평면벡터는 2차원 실수 공간에서의 벡터를 의미하고 공간벡터는 3차원 실수 공간에서의 벡터를 의미한다. 현대 물리학은 기하적으로 나타내기 어려운 고차원 공간을 n 차원으로 일반화된 벡터를 사용해서 연구한다. 수학과 물리는 긴밀하게 연결되어 있다. 수학에서의 발견이 물리학에 영향을 주기도 하고, 반대의 경우도 종..
알고리즘 풀이: [프로그래머스] 디스크 컨트롤러 https://programmers.co.kr/learn/courses/30/lessons/42627 코딩테스트 연습 - 디스크 컨트롤러 하드디스크는 한 번에 하나의 작업만 수행할 수 있습니다. 디스크 컨트롤러를 구현하는 방법은 여러 가지가 있습니다. 가장 일반적인 방법은 요청이 들어온 순서대로 처리하는 것입니다. 예를�� programmers.co.kr 문제 설명 하드디스크는 한 번에 하나의 작업만 수행할 수 있습니다. 디스크 컨트롤러를 구현하는 방법은 여러 가지가 있습니다. 가장 일반적인 방법은 요청이 들어온 순서대로 처리하는 것입니다. 예를들어 - 0ms 시점에 3ms가 소요되는 A작업 요청 - 1ms 시점에 9ms가 소요되는 B작업 요청 - 2ms 시점에 6ms가 소요되는 C작업 요청 와 같은 요..

티스토리툴바