본문 바로가기

분류 전체보기116

[프로그래머스] Swift - 가장 먼 노드 https://school.programmers.co.kr/learn/courses/30/lessons/49189 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2023.07.17 기준 Level 3 알고리즘 공부용으로 풀고 기록하는 글입니다! 참고만 해주시고 더 좋은 풀이법이 있다면 알려주세요! 아이디어 기본적인 그래프 + BFS 풀이법으로 접근했습니다. vetext 배열로 주어진 간선들을 이용해 그래프를 만들고 (이차원 배열) 1번 노드부터 시작해서 연결된 노드들을 순차적으로 큐에 넣습니다. BFS를 활용하여 큐에서 노드들을 하나씩 빼서 해당 노드와.. 2023. 7. 17.
[프로그래머스] Swift - 징검다리 건너기 https://school.programmers.co.kr/learn/courses/30/lessons/64062 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2023.07.15 기준 Level 3 알고리즘 공부용으로 풀고 기록하는 글입니다! 참고만 해주시고 더 좋은 풀이법이 있다면 알려주세요! 아이디어 문제 자체는 이해하기 어렵지 않았습니다. 하지만 시간 초과에 계속 막히는 이슈가.... 시도 1 처음 떠올린 아이디어는 다음과 같습니다. 전체 배열인 stones에서 k길이 만큼의 Sub 어레이를 생성 1에서 생성한 서브 어레이의 최댓값 구하기 1의 .. 2023. 7. 15.
[프로그래머스] Swift - 스티커 모으기(2) https://school.programmers.co.kr/learn/courses/30/lessons/12971 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2023.07.13 기준 Level 3 알고리즘 공부용으로 풀고 기록하는 글입니다! 참고만 해주시고 더 좋은 풀이법이 있다면 알려주세요! 아이디어 처음에는 DFS를 사용하여 완전탐색으로 접근했습니다. 하지만 sticker의 배열이 길이가 최대 100,000이기 때문에 시간 초과가 발상했습니다. 따라서 모든 경우의 수를 전부 탐색하는 것이 아니라 DP를 활용하여 Bottom Up 방식으로 문제를 .. 2023. 7. 13.
[프로그래머스] Swift - 보석 쇼핑 https://school.programmers.co.kr/learn/courses/30/lessons/67258 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2023.07.12 기준 Level 3 알고리즘 공부용으로 풀고 기록하는 글입니다! 참고만 해주시고 더 좋은 풀이법이 있다면 알려주세요! 아이디어 모든 종류의 보석을 최소 1개 이상 다 사야합니다. 1번을 만족하는 구간 중에서 가장 짧은 구간을 구해야 합니다. 가장 짧은 구간이 여러 개라면 시작 진열대 번호가 작은 구간을 return 합니다. 우선 1번 요구 사항을 위해 보석 종류의 개수를 구해.. 2023. 7. 12.
[Swift] iOS 네이버 지도 SDK - 지도 뷰 커스텀 https://lsj8706.tistory.com/46 이전 글인 지도 마커(Marker) 커스텀에서 이어집니다. 기능 요구 사항 네이버 지도 SDK를 활용한 앱에서 지도를 커스텀한 과정을 공유해 보고자 합니다. 프로젝트의 주요 서비스는 달리기 코스를 직접 그리고 공유하는 기능이었습니다! 따라서 지도가 필요했고 저는 네이버 지도 SDK를 선택하여 사용했습니다. 당연하게도 디자이너분들이 SDK의 기본 UI가 아닌 저희 프로젝트만의 UI를 만들어 주셨고 저는 iOS 네이버 지도 SDK를 활용하여 요구사항에 맞는 지도 뷰를 구현해야 했습니다..! 위처럼 대충보기에는 비슷하지만 세부 기능과 형태가 다른 지도 뷰들이 요구사항으로 들어왔습니다. 마지막 5, 6번 뷰의 지도는 이미지 뷰입니다. 따라서 사용자가 그린 .. 2023. 7. 12.
[Swift] iOS 네이버 지도 SDK - 마커 커스텀 최근에 진행한 프로젝트에서 네이버 지도 SDK를 사용하여 기능을 구현해야 했었습니다. 사용자가 직접 지도를 터치하여 달리기 코스를 그리는 것이 주요 요구사항이었습니다. 구현해야 하는 디자인은 다음과 같습니다. 요구사항 처음 입력받은 좌표는 출발지로 설정해야 한다. ➡️ 출발이라는 말풍선 이미지를 포함해야 하고 다른 마커들과 UI가 다르다. 특정 뷰에서는 출발지 마커에 말풍선이 없어져야 한다. 그 이후 사용자가 터치해서 생기는 마커들은 테두리가 있는 작은 원 모양이다. 위와 같이 크게 3개의 요구사항으로 정리할 수 있었습니다! 그렇다면 제가 구현해야 할 마커는 출발지 마커와 경유지 마커입니다. 구현 사용한 NMapsMap SDK 버전 : 3.16.1 네이버 지도 SDK는 다양한 기능을 제공하고 있고 마커.. 2023. 7. 12.