오늘은 스쿼드 문제를 주로 푸는데 시간을 썼고
기초문법을 좀 더 다지는 시간을 가졌다.
추가 나머지 공부 (파이썬 심화)
루핑(Looping)?
루핑은 그 단어에서도 유추할 수 있듯이, 프레임이 목적지에 도달하지 못하고 계속 순환하는 현상을 의미한다.
loop
(명사) 고리, 고리모양을 만들다
루핑 현상을 막아주는 알고리즘이 있는데,
이를 스패닝 트리 알고리즘(Spanning Tree Algorithm)이라고 한다.
mapping
어떤 값을 다른 값에 대응시키는 과정을 총칭
키(key) 역할을 하는 데이터와
값(value) 역할을 하는 데이터를 짝 지어(=연결 지어) 저장하는 데이터 구조
매핑과 유사 개념으로 시퀀스가 있는데, 시퀀스는 저장된 데이터를 가리킬 때 데이터의 저장 순서를 이용하나 매핑은 저장된 데이터를 가리킬 때 키를 이용한다는 차이가 있다. 사용하는 언어에 따라 지칭하는 용어는 다르나, 일반적으로 순서가 중요한 경우에는 시퀀스 형태의 데이터를, 순서가 아닌 다른 유의미한 데이터 식별이 필요한 경우에는 매핑 형태의 데이터를 사용하는 편이다.
데카르트곱?
곱집합(곱集合, 영어: product set , product) 또는 데카르트 곱(Descartes곱, 영어: Cartesian product 카티지언 프로덕트[*])은 각 집합의 원소를 각 성분으로 하는 튜플들의 집합이다.
곱집합은 집합의 다양체에서의 직접곱이며, 집합의 범주에서의 곱이다.
순열?
몇 개를 골라 순서를 고려해 나열한 경우의 수
서로 다른 n 개 중 r 개를 골라 순서를 정해 나열하는 가짓수이며 순열이라는 의미의 영어 ‘Permutation’의 첫 글자 P를 따서 nPr로 표시한다.
예를 들어 a, b 두 사람을 뽑으면 순서에 따라 (a,b)가 될 수도 있고 (b,a)가 될 수도 있다. 앞사람을 조장이라 하고 뒷사람을 부조장이라 하면 (a,b)의 경우는 a가 조장이고 (b,a)의 경우는 b가 조장이 되기 때문에 둘은 엄연히 다르다. 순서를 고려한다는 것은 이러한 의미이다.
[네이버 지식백과] 순열 [Permutation, 順列] (두산백과 두피디아, 두산백과)
