0. 들어가기프로그램의 자동 메모리, 네트워크 프로토콜, 여러 테스트 프로그램 등 여러 곳에서 공통적으로 쓰이는 자료구조를 알고 계신가요?바로 스택입니다! 오늘은 스택을 직접 구현해보도록 하겠습니다.1.  구조재귀함수가 어떻게 동작하는지 궁금하신 적 없으신가요? 이미 알고 계시다구요?재귀함수는 현재 실행 중인 서브루틴에 관한 정보를 저장하는 콜스택을 사용하여 루틴을 처리하고, 상위 루틴으로 돌아갑니다.이때 사용하는 콜 스택이 스택과 같은 구조를 사용하고 있죠!스택(stack)은 뭔가를 쌓아놓은 '더미'를 뜻합니다. 건초더미, 서류더미, 옷더미 등을 예로 들수 있겠습니다.시각적으로는 제일 먼저 들어온 데이터가 제일 밑에에 위치하고, 제일 나중에 들어온 데이터가 제일 위에 위치합니다.데이터가 오가는 통로는 ..

0. 시작1 + 3.334 / (4.28 * (110 - 7729) = ?위 식을 계산해 볼까요? 사칙 연산은 초등학교 과정에서 배우므로, 대부분의 사람은 큰 어려움 없이 해낼 수 있습니다. 소수는 언제 배우는지 잊었습니다만..그러나 컴퓨터는 초등학교를 다니지 않기 때문에, 위 식을 직관적으로 풀 수 없습니다.이 말은, 컴퓨터에게 더하기, 빼기 등의 연산자를 가르친 후 연산자의 우선순위까지 알려준 다음!우선순위에 따라 각 항을 계산하는 방법을 알려주어야 한다는 것이죠.컴퓨터와 친해지기 위해, 정확히는 알고리즘과 친해지기 위해 이를 직접 구현해보는 시간을 갖도록 하겠습니다.물론, 요즈음의 컴파일러는 이를 잘 해냅니다.IDE에서 수식 요리조리 입력한 후 빌드 때리면 결과가 짠 하고 나오는 마법의 세상.....

문제링크 1918번: 후위 표기식 첫째 줄에 중위 표기식이 주어진다. 단 이 수식의 피연산자는 알파벳 대문자로 이루어지며 수식에서 한 번씩만 등장한다. 그리고 -A+B와 같이 -가 가장 앞에 오거나 AB와 같이 *가 생략되는 등의 www.acmicpc.net 나의 풀이 Algorithm-TILs/백준/Gold/1918. 후위 표기식/후위 표기식.swift at e592fdc005dd4aa478ee724b4c7cf460d91cda33 · 05 PS기록. Contribute to 051198Hz/Algorithm-TILs development by creating an account on GitHub. github.com 중위 표기식을 후위 표기식으로 변환하는 평범한 문제이다. 왜 골드2의 난이도인지는 잘 ..

문제 링크 나의 풀이 다른 사람의 풀이 해설 접근법이라고 할 것도 없이, 배열과 스택을 사용하였다. split을 활용한 파싱으로 코드가 굉장히 간결해지는 풀이를 보며 문자열을 다루는 방법을 열심히 공부해야겠다는 생각이 든다....

0. 발단환형 링크드 리스트를 메모리에서 해제했는데, 해당 리스트 내의 노드들이 메모리에서 해제되지 않는 이슈가 발생하였다.var myCLL: CircularLinkedList? = CircularLinkedList()for i in 0..1. 상황 및 원인 파악메모리 해제 전, 리스트에 노드를 추가할 때 오로지 메소드 insertAtLast만을 사용하였다.따라서 해당 메소드를 호출하여 노드의 관계를 설정할 때, 리스트의 특성상 head와 tail 프로퍼티 및 입력되는 노드에 대한 참조가 빈번하므로 해당 인스턴스들에 대한 마구잡이식 접근으로 RC가 마구잡이로 쌓이는 것이 원인이라 짐작하였다.리스트의 구현부 및 리스트에 노드를 추가할 때 사용했던 insertAtLast 함수의 구현은 다음과 같다.clas..

글은 책 '뇌를 자극하는 알고리즘' 에서 배운 내용을 적극 참고하고 있습니다.또한, 모든 자료구조 및 알고리즘은 Swift로 구현하고 있음을 먼저 알립니다. 뇌를 자극하는 알고리즘프로그래머에게 자료구조, 알고리즘은 산과 같다. 넘어야 한다는 것을 알기에 오르고 또 오르지만, 정상을 밟기란 쉽지 않다. 배우기가 어렵고 재미도 없기 때문이다. 그래서 많은 프로그래머가m.hanbit.co.kr * 이전 포스팅과 이어집니다! [DataStructure] 이중 링크드 리스트를 Swift로 구현하기https://m.hanbit.co.kr/store/books/book_view.html?p_code=B3450156021 이 글은 책 '뇌를 자극하는 알고리즘' 에서 배운 내용을 적극 참고하고 있습니다. 또한, 모든 자..