본문 바로가기

분류 전체보기116

[프로그래머스] Swift - 등산코스 정하기 https://school.programmers.co.kr/learn/courses/30/lessons/118669 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2023.09.02 기준 Level 3 알고리즘 공부를 위해 풀고 기록하는 글입니다! 참고만 해주시고 더 좋은 풀이법이 있다면 알려주세요! 아이디어 문제 조건 Gate에서 출발하여 Summit까지 갔다가 다시 Gate로 돌아오는 동선들을 구한다. 동선 중에서 intsensity가 최소일 때를 리턴한다. intensity는 경로를 구성하는 각 간선들의 가중치 중 최댓값을 의미한다. 경로에서 출발지.. 2023. 9. 2.
Protect mutable state with Swift actors https://developer.apple.com/videos/play/wwdc2021/10133/ Protect mutable state with Swift actors - WWDC21 - Videos - Apple Developer Data races occur when two separate threads concurrently access the same mutable state. They are trivial to construct, but are notoriously... developer.apple.com 동시성 프로그래밍을 할 때 근본적으로 어려운 문제 중 하나는 Data race를 피하는 것이다. Data race는 두 개의 개별 스레드가 동시에 동일한 데이터에 엑세스하고 이러한 접근 중.. 2023. 8. 31.
[프로그래머스] Swift - 블록 이동하기 https://school.programmers.co.kr/learn/courses/30/lessons/60063 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2023.08.30 기준 Level 3 알고리즘 공부를 위해 풀고 기록하는 글입니다! 참고만 해주시고 더 좋은 풀이법이 있다면 알려주세요! 아이디어 2차원 배열을 이동하며 목적지까지의 최단 비용을 찾는 문제입니다. 이와 유사한 문제는 많이 겪어 봤고 BFS를 활용해야 한다는 것 또한 알고 있었습니다. 그럼에도 이 문제가 많이 어렵게 느껴진 이유는 이동하는 로봇의 크기가 1x1이 아니라 2x1사이즈.. 2023. 8. 30.
[프로그래머스] Swift - N으로 표현 https://school.programmers.co.kr/learn/courses/30/lessons/42895 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2023.08.28 기준 Level 3 알고리즘 공부를 위해 풀고 기록하는 글입니다! 참고만 해주시고 더 좋은 풀이법이 있다면 알려주세요! 아이디어 Int형인 N과 number과 주어진다. N을 최소한으로 사용하여 사칙연산을 통해 number를 만들어야 한다. 이때 필요한 N의 최소 개수를 리턴해야 한다. 사칙연산으로 특정 숫자를 만들어야 하는 문제였습니다. 문제 분류 자체에 힌트가 있었습니다. .. 2023. 8. 28.
[HIG] Patterns - Collaboration and sharing https://developer.apple.com/design/human-interface-guidelines/collaboration-and-sharing Collaboration and sharing | Apple Developer Documentation Great collaboration and sharing experiences are simple and responsive, letting people focus on the content while communicating effectively with others. developer.apple.com 좋은 Collaboration과 Share 경험은 간단하고 반응성이 뛰어나므로 사람들이 다른 사람들과 효과적으로 소통하는 동시에 콘텐츠에 집중할.. 2023. 8. 25.
[프로그래머스] Swift - 스타 수열 https://school.programmers.co.kr/learn/courses/30/lessons/70130 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2023.08.25 기준 Level 3 알고리즘 공부를 위해 풀고 기록하는 글입니다! 참고만 해주시고 더 좋은 풀이법이 있다면 알려주세요! 아이디어 수열 a가 주어짐 a의 부분수열들을 구함 부분 수열 중에서 스타 수열인 수열의 길이의 최댓값을 리턴 스타 수열 x의 조건 x의 길이는 2 이상의 짝수 x의 길이를 2n이라고 할 때 {x[0], x[1]}, {x[2], x[3]} ... {x[2n-2].. 2023. 8. 25.