알고리즘 문제를 어떤 순서로 하면 좋을지 찾아보다가 괜찮은 방법을 발견했다.아래는 국내 유명한 알고리즘 문제 풀이 사이트 백준에서 하는 방법을 추천한 것으로 추가로 돈을 들이지 않고, 제공하는 방식의 순서에 따라 풀어볼 수 있다는 것이 괜찮아보였다.참고 사이트그래서 우
LIFO : 후입선출TOP(상단)에서 삽입, 삭제 ↔ 중간에서 불가능✅ 입력의 역순을 출력하는 경우이전 페이지로 이동함수 호출 복귀 주소괄호 검사🔻 list()의 맨 뒤를 스택의 top이라고 생각하며 이용isEmptypush(e) : e 항목을 맨 위에 추가pop()
파이썬 list()에서 remove()나 insert()는 리스트 원소의 위치의 탐색까지 시간이 걸려서 O(n) 시간의 복잡도를 가진다.stack이라는 자료구조는 한쪽만 열려있어서 O(1)의 시간 복잡도를 가지기에 시간 초과 문제를 해결할 수 있다.위 문제에서는 커서의
요즘 자료구조 문제를 풀기 시작했는데, queue와 deque을 사용해야만 문제가 시간내에 처리가 가능한 것을 보다보니 무조건 전에 사용하던 방식으로만 풀려고 하는 경향을 발견했다.
잡한 문제를 간단한 여러 개의 문제로 나누어 푸는 방법을 말합니다. 여러 개의 하위 문제를 해결하는 과정을 결합하여 최종 목적에 도달하게 됩니다.문제 해결을 위한 모든 방법을 검토 후 최적의 풀이법을 찾아내는 방법으로 계산 횟수를 줄일 수 있어서 최단 경로 등 최적화에