알고리즘61 [프로그래머스] Swift - 여행경로 https://school.programmers.co.kr/learn/courses/30/lessons/43164 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2023.07.19 기준 Level 3 알고리즘 공부를 위해 풀고 기록하는 글입니다! 참고만 해주시고 더 좋은 풀이법이 있다면 알려주세요! 아이디어 주어진 tickets들이 모든 도시를 방문할 수 있다고 문제 조건이 있기 때문에 tickets들을 탐색하며 방문하는 공항 경로를 구하면 됩니다. 한 출발지에서 여러 도착지 공항으로 갈 수 있기 때문에 매번 반복문으로 tickets을 순회하지 않으려면.. 2023. 7. 19. [프로그래머스] Swift - 섬 연결하기 https://school.programmers.co.kr/learn/courses/30/lessons/42861 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2023.07.18 기준 Level 3 알고리즘 공부용으로 풀고 기록하는 글입니다! 참고만 해주시고 더 좋은 풀이법이 있다면 알려주세요! 아이디어 그리디 문제이며 모든 노드(섬)들을 연결할 수 있도록 엣지(다리)를 만들고 이 때 필요한 비용이 최소일 때를 구하는 문제였습니다. 각 노드들을 연결하면 그래프를 형성하게 됩니다. 이때 각 노드들을 모두 연결하면서 사이클을 갖지 않는 최소 부분 그래프가.. 2023. 7. 19. [프로그래머스] 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. 이전 1 ··· 6 7 8 9 10 11 다음
