용감해지고 싶은 쫄보의 도전기

1. 스택- 먼저들어온 데이터가 나중에 나감(박스 쌓기) 2. List- append() 추가- pop() 제거 3. 큐- 먼저들어온 데이터가 먼저 나가는 자료구조- deque 라이브러리 사용(시간 복잡도를 줄이기 위해)- append() 추가- popleft() 제거 4. 재귀함수(Recursive)- 자기 자신을 다시 호출하는 함수- 컴퓨터가 함수를 연속적으로 호출하면, 컴퓨터 메모리 내부의 스택 프레임에 쌓인다=> 스택을 사용해야 할 때 스택 라이브러리 대신 재귀함수를 이용하는 경우가 많다=> 메모리에 문제가 생길 수 있음 => 최대 재귀 깊이 설정(함수 시작부분에 종료 조건 명시) 1) 팩토리얼- 0!과 1!의 값은 1이다 2) 유클리드호제법: 최대 공약수(GCD) 계산- A>B인 자연수에서 A%..

1. 구현이란?- 풀이를 떠올리는 것은 쉽지만, 소스코드로 옮기기 어려운 문제 1) 예시- 알고리즘은 간단한데, 코드가 지나칠 만큼 길어지는 문제- 실수 연산을 다루고, 특정 소수점 자리까지 출력해야 하는 문제- 문자열을 특정한 기준에 따라서 끊어 처리해야 하는 문제- 적절한 라이브러리를 찾아서 사용해야 하는 문제 2. 시뮬레이션, 완전탐색 => 2차원공간에서의 방향 벡터: 행렬- 동, 북, 서, 남- dx = [0,-1,0,1]- dy = [1,0,-1,0]