알고리즘61 [프로그래머스] Swift - 파괴되지 않은 건물 https://school.programmers.co.kr/learn/courses/30/lessons/92344 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2023.08.06 기준 Level 3 알고리즘 공부를 위해 풀고 기록하는 글입니다! 참고만 해주시고 더 좋은 풀이법이 있다면 알려주세요! 아이디어 N * M 행렬 존재 행렬의 각 요소는 공격을 받으면 내구도가 감소, 회복 스킬을 받으면 내구도 상승 모든 스킬이 사용된 후 내구도가 1이상인 건물의 수 리턴 문제 자체는 매우 단순합니다. 처음 이 문제를 보면 주어진 skill 배열을 반복문으로 돌면.. 2023. 8. 6. [프로그래머스] 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. 이전 1 ··· 4 5 6 7 8 9 10 11 다음
