본문 바로가기

전체 글116

[프로그래머스] Swift - 등대 https://school.programmers.co.kr/learn/courses/30/lessons/133500 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2023.11.21 기준 Level 3 알고리즘 공부를 위해 풀고 기록하는 글입니다! 참고만 해주시고 더 좋은 풀이법이 있다면 알려주세요! 아이디어 문제 조건 n 개의 등대가 존재 n-1 개의 등대 간선이 존재 즉, 그래프 형태이다. 한 간선을 구성하는 두 노드 중 한개는 불이 켜져야 한다. 불을 켜야하는 등대의 최소 개수를 리턴해야 한다. 우선 그래프 문제이기 때문에 그래프 탐색에서 주로 사용.. 2023. 11. 21.
[프로그래머스] Swift - 억억단을 외우자 https://school.programmers.co.kr/learn/courses/30/lessons/138475 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2023.11.15 기준 Level 3 알고리즘 공부를 위해 풀고 기록하는 글입니다! 참고만 해주시고 더 좋은 풀이법이 있다면 알려주세요! 아이디어 문제 조건 억억단은 1억 x 1억 크기의 2채원 배열이다. (구구단 표의 확장) e와 starts 배열이 주어진다. starts배열의 각 원소 s보다 크거나 같고 e보다 작거나 같은 수 중에서 억억단에서 가장 많이 등장하는 수를 배열에 담아서 리턴.. 2023. 11. 15.
[Combine] Publisher와 Subscriber 그리고 Subscription (with OpenCombine) 최근 Combine 스터디를 진행하면서 단순히 Combine의 사용법을 넘어 코드 레벨에서의 학습에 대한 흥미가 생겼습니다. 마침 스터디를 같이 하고 있는 분이 좋은 자료를 알려주셨는데 바로 OpenCombine입니다. 애플에서는 기본적으로 Combine의 구현 코드를 공개하고 있지 않습니다. 따라서, 개발자들은 내부적인 동작 원리를 유추하거나 RxSwift의 코드를 참고해서 파악할 수 밖에 없었는데 마침 해외의 어떤 개발자분이 Combine을 직접 구현해서 공개를 한 레포지토리가 있었습니다. https://github.com/OpenCombine/OpenCombine GitHub - OpenCombine/OpenCombine: Open source implementation of Apple's Comb.. 2023. 11. 15.
[프로그래머스] Swift - 카드 짝 맞추기 https://school.programmers.co.kr/learn/courses/30/lessons/72415 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2023.11.14 기준 Level 3 알고리즘 공부를 위해 풀고 기록하는 글입니다! 참고만 해주시고 더 좋은 풀이법이 있다면 알려주세요! 아이디어 문제 조건 4x4 사이즈의 격자(2차원 배열) 존재 배열의 각 원소는 0~6까지의 수 0은 빈 칸 1~6은 카드 번호 각 카드 번호는 2개씩 중복하여 배열에 있다. 뒷면이 보이도록 뒤집혀 있는 상태에서 시작한다. 한 카드씩 앞면이 보이도록 뒤집을 수 .. 2023. 11. 14.
Beyond the basic of structured concurrency https://developer.apple.com/wwdc23/10170 Beyond the basics of structured concurrency - WWDC23 - Videos - Apple Developer It's all about the task tree: Find out how structured concurrency can help your apps manage automatic task cancellation, task priority... developer.apple.com 목차 Task hierarchy Task cancellation Task priority Task group patterns Task-local values Task traces Task hierarchy Stru.. 2023. 11. 9.
[프로그래머스] Swift - 공 이동 시뮬레이션 https://school.programmers.co.kr/learn/courses/30/lessons/87391 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2023.11.09 기준 Level 3 알고리즘 공부를 위해 풀고 기록하는 글입니다! 참고만 해주시고 더 좋은 풀이법이 있다면 알려주세요! 아이디어 문제 조건 n x m 크기의 격자 존재 (2차원 배열) 특정 좌표에서 시작해서 queries에 담긴 이동을 전부 마치고 (x, y)에 도달하는 경우를 찾아서 해당 시작 좌표의 개수를 구해야 한다. 이동 중에 벽을 만나면 벽에 닿은 지점에서 멈추게 된다.. 2023. 11. 9.