stack 활용법 - 올바른 괄호 문자열 판별
1. 문제 https://programmers.co.kr/learn/courses/30/lessons/76502 코딩테스트 연습 - 괄호 회전하기 programmers.co.kr 다음 규칙을 지키는 문자열을 올바른 괄호 문자열이라고 정의합니다. (), [], {} 는 ...
1. 문제 https://programmers.co.kr/learn/courses/30/lessons/76502 코딩테스트 연습 - 괄호 회전하기 programmers.co.kr 다음 규칙을 지키는 문자열을 올바른 괄호 문자열이라고 정의합니다. (), [], {} 는 ...
1. vector space 추상적으로는 벡터들의 집합이지만 일반적으로는 임의의 v1,v2∈V와 scalar c에 대하여 v1+v2∈V를 만족시키고 cv1∈V를 만족시키면 V를 vector spa...
1. 알고리즘 1 이상의 양의 정수가 리스트 내에 존재 하나의 리스트를 두개의 리스트로 분할하고자 하는데 각 리스트의 수의 합의 차이가 최소가 되도록 분할하고자 한다. 합의 차이의 최솟값을 return 가장 쉬운 방법은 itertools.combinations를 이용해...
1. 알고리즘 주어진 데이터에 대한 k fold cross validation은... 1) 데이터를 k개의 크기가 같은 부분집합으로 분할한다. 여기서 전체 데이터 개수가 k의 배수가 아니면 마지막 집합은 나머지 데이터로만 채워넣는다 2) k-1개의 부분집합을 train...
1. gaussian elimination 1) 주어진 행렬의 i번째 행과 j번째 행을 뒤바꾼다. 2) 주어진 행렬의 i번째 행에 0이 아닌 scalar를 곱한다. 3) i번째 행의 scalar배를 다른 j번째 행에 더한다. 이 때 i번째 행은 그...
1. rank 주어진 행렬의 linear independent인 행의 수를 row rank, linear independent인 열의 수를 column rank라고 부릅니다. linear algebra에서 가장 중요한 결과 중 하나는 row rank와 column ra...