\

문제링크 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 이 글은 책 '뇌를 자극하는 알고리즘' 에서 배운 내용을 적극 참고하고 있습니다. 또한, 모든 자..

https://m.hanbit.co.kr/store/books/book_view.html?p_code=B3450156021 이 글은 책 '뇌를 자극하는 알고리즘' 에서 배운 내용을 적극 참고하고 있습니다. 또한, 모든 자료구조 및 알고리즘은 Swift로 구현하고 있음을 먼저 알립니다. * 이전 포스팅과 이어집니다! [DataStructure] 링크드 리스트를 Swift로 구현하기 https://m.hanbit.co.kr/store/books/book_view.html?p_code=B3450156021 이 글은 책 '뇌를 자극하는 알고리즘' 에서 배운 내용을 적극 참고하고 있습니다. 또한, 모든 자료구조 및 알고리즘은 Swift로 구현하고 있음을 bpeeper.tistory.com 0. 서론 Single ..

메모리 누수를 알고 계신가요? 뭉뚱그려 말하면, 말 그대로 메모리가 새고 있다는 말입니다,, 만! 정확히 말하면, 프로그램이 필요하지 않은 메모리를 점유하고 있는 현상을 말합니다. 즉 할당된 메모리에 대하여 더이상 쓰지 않으므로 메모리 해제를 해야 하는데, 이것이 제대로 이루어지지 않고 있는 것이죠. 메모리를 직접 건드는 일이 없어보이는 Swift에서도 메모리 누수가 발생할 수 있습니다! 어째서일까요? 0. 사건 발생 자, 여기 오브젝트 클래스가 있습니다. 다른 오브젝트를 애인으로 하는! 또한, 메모리 할당과 해제시에 오브젝트의 주소를 호출하는 클래스를 상속받고 있습니다. class Object:AddressPrinter{ var lover: Object? } class AddressPrinter{ in..