22.11.01
오늘 한 것.
- 알고리즘 1문제(프로그래머스 3단계)
https://school.programmers.co.kr/learn/courses/30/lessons/81303
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
오늘 배운 것.
- 위에 문제를 풀고 카카오 블로그를 봤는데, Segment Tree라는 존재를 알게 되었고 공부한 뒤 Swift로 정리해보았다.
https://akwlak.tistory.com/21?category=1065878
[Swift] Segment Tree
class SegmentTree { var arr: [Int] var tree: [Int] init(_ arr: [Int]) { self.arr = arr self.tree = [Int](repeating: 0, count: arr.count * 4) initTree(start: 0, end: arr.count - 1, node: 1) } @discar..
akwlak.tistory.com
