책 읽는 이야기 유한한 인간이 무한한 로봇에 매력을 느끼는 이유 '천 개의 파랑'을 읽었다. 회사 복지비로 알라딘 장바구니를 털었는데, 그 안에 '천 개의 파랑'이 있었다. 아 솔직히 내 기준 최고 권위의 국내 문학상은 당연히 '한국과학문학상' 이기 때문에...(문학 알못...
알고리즘 하는 이야기 Swift의 정렬 구현 알아보기(2) 갑자기 분위기 파이썬 지난 글(Swift의 정렬 구현 알아보기 1)에서는 결국 정렬 자체의 구현은 _stableSortImpl 함수 안에 있을 거라 얘기했다. 그러면 일단 함수 구현부를 한번 보고 시작...
알고리즘 하는 이야기 Swift의 정렬 구현 알아보기(1) 꼬리에 꼬리를 무는 sort 호출 거의 모든 프로그래밍 언어는 Collection 타입에 대해 정렬 기능을 제공한다. 이는 Swift 역시 마찬가지인데, 단순히 정렬이 필요할때마다 sort() 함수를 부르는 건 쉽...
알고리즘 하는 이야기 [2020.08.31] 이중우선순위큐 꼼수로 풀어보자 오늘의 문제는 바로바로 >>이중우선순위큐 구현<< 이다. 문자열로 이루어진 배열이 주어진다. 이 문자열은 세 종류의 명령어 형태 중 하나로 표현된다. 명령어는...
알고리즘 하는 이야기 [2020.08.29] 베스트앨범 데이터를 다 때려박아서 해결 오늘의 문제도 프로그래머스에서 하나 골라왔다. 리트코드 문제도 좋긴 하지만 주말이라 그런가 최대한 들 피곤하고 싶어서 모국어 플랫폼을 이용해봤다. 영어를 해석할수 있다고 해서 모국...
알고리즘 하는 이야기 [2020.08.28] 전화번호 목록 프로그래머스에서 한번 풀어보았습니다. 거의 열흘 가까지 알고리즘 문제 풀기를 안하고 있던 와중에 알고리즘 클럽 분들과 8월 회고를 진행하면서 몇일 안남았지만 유종의 미를 거두자...! 라는 마음으로 문제를 하나 풀어보...
개발하는 이야기 Swift Package Manager로 외부 라이브러리 가져오기가 안되는 문제 꼭 새로 나온거 뭐 써볼라고 하면 한 방에 안되는 사람 기존에 iOS 프로젝트에서 외부 라이브러리 관리는 무조건 코코아팟으로 하고 있었는데(카르타고는 어떤지 손이 안가서...), 최근들어 Swift Package Manager, SPM...
개발하는 이야기 Xcode 12 Beta에서 타입 추론이 안되는 경우 성능 개선때문에 일부러 넣은건지 아니면 실수인지... iOS 14 정식 공개의 시기가 다가오고 있다...이런 메이저 업데이트의 경우 어디서 빵빵 터질지 모르기 때문에? 미리미리 Xcode 베타 깔고 열심히 테스트 돌려봐야한다. 그래서...
알고리즘 하는 이야기 [2020.08.17] 이진 트리의 지름 구하기 잘못된 전제가 시간을 낭비한다. 오늘의 문제? 주어진 이진 트리의 지름의 길이를 구하는 문제이다. 그래서 이진 트리의 지름이 무엇이냐? 이진 트리 안의 두 노드 사이가 가장 긴 경로의 길이를 얘기한다. 이 경로는...
알고리즘 하는 이야기 [2020.08.16] Min Stack 매일매일 한다는게 진짜 쉬운 일이 아니다... 오늘 문제 push, pop, top 함수에 하나 더해서 현재 스택의 값 중에 가장 작은 값을 반환하는 getMin 함수까지 지원하는 MinStack 클래스를 구현하는 문제이다. ...
알고리즘 하는 이야기 [2020.08.14] Backspace String Compare 쉽게쉽게 갑시다 두개의 문자열 S와 T가 주어진다. 문자열 중간에 '#'이 들어간 경우가 있는데, 이 문자는 Backspace를 의미한다. 두 문자열을 끝까지 읽어들였을때 결과가 동일하다면 tru...
알고리즘 하는 이야기 [2020.08.13] Middle of the Linked List 다짜고짜 순환부터 돌리지 마시고 오늘의 문제는 주어진 연결 리스트에서 중간 지점의 노드를 찾아 반환하는 것이다. 만약 전체 리스트의 길이가 짝수가서 중간 노드가 두개라면? 둘 중에 더 다음 지점의 노드를 반환한다...
