Lina's Toolbox

디자인 패턴이란?디자인 패턴은 자주 사용되는 소프트웨어의 구조를 마치 건축 공법처럼 일반화한 것이에요! 교량의 양쪽 끝과 가운데의 주탑에 케이블을 두고 상판을 메다는 형식의 공법으로 만들어 진다고 합니다.→ 즉, 만드는 방식이 똑같아요! 이런 다리를 여러번 짓다보니까 자주 사용되는 구조들이 있으니, 그것들에 이름붙여서 일반화 해두면 좋지않을까요? 💡 이러한 아이디어를 소프트웨어로 가져와 봅시다.다양한 응용 소프트웨어를 만들다보니 공통적인 구조와 문제가 발생합니다. 이 때, 구조에도 공통점이 있고, 문제에도 공통점이 존재합니다.→ 패턴 (Pattern)이 보여요! 소프트웨어의 디자인 패턴 전세계의 개발자들이 개발을 하다보니 비슷한 문제를 해결하는 공통적인 구조를 발견합니다.벌써 우리가 이미 배운 디자인 ..

파이썬 자료형데이터가 저장되는 형식 ex) 정수, 실수, 논리형, 문자열, 리스트, 튜플, 딕셔너리. 세트 ...자료구조데이터를 효과적으로 저장하기 위해 어떤 논리나 규칙으로 자료를 모아 놓은 구조 1. 선형 구조자료들 간에 관계가 1:1로 순차적으로 나열되어 있는 것 (순서가 있음!)배열 (물리적으로 연결된 구조)매모리상에 연속적인 공간에 데이터를 저장하는 방법리스트 (논리적으로 연결된 구조)메모리상에 임의의 위치에 데이터를 저장하지만 각 데이터들이 앞뒤 관계를 갖게 하는 방법파이썬에서는 배열, 리스트의 구분이 크지 않음스택선입후출 방식의 자료구조선입후출(후입선출): 먼저 들어온 데이터가 나중에 처리되는 것스택은 히스토리 기능을 구현할 때 유용하고 DFS(깊이 우선 탐색), 후위연산, 백트래킹, 유효성..