BUILD_SSO

🔵구현(시물레이션과 완전탐색(brute force)) #구현 - 머리속에있는 알고리즘을 소스코드로 바꾸는 과정 - 구현 유형의 문제란? => 풀이를 떠올리는 것은 쉽지만 소스코드로 옮기기 어려운 문제를 뜻함 - 일반적으로 알고리즘 문제에서의 2차원 공간은 '행렬(matrix)'의 의미로 사용된다. => 행렬에서는 왼쪽상단이 (0, 0) 지점이다. - 시물레이션 및 완전탐색 문제에서는 2차원 공간에서의 '방향 벡터'가 자주 활용돤다. => 세로축; x(위 방향;- / 아래 방향; +), 가로축; y(좌; - / 우; +) => dx, dy = [0, 0, -1, 1], [-1, 1, 0, 0] 🔵브루트포스(brute force) - 가능한 모든 조합을 다 탐색한다.(답이 나올때까지) -답을 무조건 찾을수는..

📌DFS, BFS를 알아보기전 알아야하는 자료구조와 개념 탐색(search) 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정을 말한다. 스택(stack) - FILO(First In Last Out): 박스 쌓기 - list로 간편하게 구현 가능(삽입: append, 삭제: pop) - 시간복잡도: O(1) 큐(queue) - FIFO(First In First Out): 입구랑 출구가 모두 뚫려있는 터널 - from collections import deque(삽입: append, 삭제: popleft) - 시간복잡도: O(1) 재귀함수(recursive function) - 자기 자신을 다시 호출하는 함수 - python 에서는 '최대 재귀 깊이 제한'이 있기 때문에 별다른 설정이 없다면 오류메세..