LEVEL360 [프로그래머스] Swift - 부대복귀 https://school.programmers.co.kr/learn/courses/30/lessons/132266 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2023.08.04 기준 Level 3 알고리즘 공부를 위해 풀고 기록하는 글입니다! 참고만 해주시고 더 좋은 풀이법이 있다면 알려주세요! 아이디어 각 부대를 하나의 노드로 생각할 수 있습니다. roads는 노드들의 연결 관계를 나타냅니다. 이 문제에서 설명 자체가 source에서 destination까지의 최단 거리를 구하는 것처럼 설명이 되어 있지만 거꾸로 생각하면 더 편했습니다. desti.. 2023. 8. 4. [프로그래머스] Swift - 연속 펄스 부분 수열의 합 https://school.programmers.co.kr/learn/courses/30/lessons/161988 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2023.08.03 기준 Level 3 알고리즘 공부를 위해 풀고 기록하는 글입니다! 참고만 해주시고 더 좋은 풀이법이 있다면 알려주세요! 아이디어 어떤 수열이 주어지고 해당 수열의 부분 수열에 펄스 수열을 곱하고 더한 값이 최대인 경우를 구하는 문제입니다. 펄스 수열이란 1 또는 -1로 시작하면서 1과 -1이 번갈아 나오는 수열입니다. 펄스 수열이 [1, -1, 1, -1, ...] 순서인 경.. 2023. 8. 3. [프로그래머스] Swift - 순위 https://school.programmers.co.kr/learn/courses/30/lessons/49191 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2023.08.02 기준 Level 3 알고리즘 공부를 위해 풀고 기록하는 글입니다! 참고만 해주시고 더 좋은 풀이법이 있다면 알려주세요! 아이디어 각 선수의 경기 결과들이 주어지고 몇몇 경기 결과는 분실해서 없는 상황입니다. 주어진 경기 결과들로만으로 순위를 확정할 수 있는 선수의 수를 return 해야 합니다. 우선 경기 결과라는 것은 결국 부모와 자식의 관계와 같습니다. 이긴 사람은 부모 진.. 2023. 8. 2. [프로그래머스] Swift - 풍선 터트리기 https://school.programmers.co.kr/learn/courses/30/lessons/68646 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2023.08.01 기준 Level 3 알고리즘 공부를 위해 풀고 기록하는 글입니다! 참고만 해주시고 더 좋은 풀이법이 있다면 알려주세요! 아이디어 문제 조건은 다음과 같습니다. 임의의 인접한 두 풍선을 고른다. 번호가 더 큰 풍선을 터트린다. 단 1번은 번호가 더 작은 풍선을 터트릴 수 있다. (찬스라고 하겠습니다!) 우선 무조건 번호가 더 큰 풍선을 터트려야 한다는 기조로 아이디어를 떠올렸습.. 2023. 8. 1. [프로그래머스] Swift - 다단계 칫솔 판매 https://school.programmers.co.kr/learn/courses/30/lessons/77486 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2023.07.29 기준 Level 3 알고리즘 공부를 위해 풀고 기록하는 글입니다! 참고만 해주시고 더 좋은 풀이법이 있다면 알려주세요! 아이디어 다단계 조직은 트리 구조를 이루고 있습니다. 각 판매원(노드)는 자신을 초대한 사람을 부모 노드로 가집니다. 따라서 sam은 edward를 부모 노드로 가지고 edward는 mary를 부모 노드로 가집니다. 마지막으로 mary는 center(민호)를 .. 2023. 7. 29. [프로그래머스] Swift - 카카오 [1차] 셔틀버스 https://school.programmers.co.kr/learn/courses/30/lessons/17678 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2023.07.28 기준 Level 3 알고리즘 공부를 위해 풀고 기록하는 글입니다! 참고만 해주시고 더 좋은 풀이법이 있다면 알려주세요! 아이디어 문제가 길지만 핵심을 요약하면 다음과 같습니다. 9시부터 t분 간격으로 n회 셔틀이 온다. 콘이 매일 당일에 셔틀을 타야하는데 최대한 늦은 시간에 타야한다. 즉, 콘이 가장 늦게 셔틀을 타도록 하면 됩니다. 가장 늦게 타려면 당연히 마지막에 도착하는 .. 2023. 7. 28. 이전 1 ··· 4 5 6 7 8 9 10 다음
