알고리즘/문제

https://school.programmers.co.kr/learn/courses/30/lessons/150365 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 🌿 - 문제 설명 📌- 풀이 문제를 보고 처음에는 BFS로 {d, l , r , u} 의 순서대로 완전탐색을 하면 되겠구나 생각해서 그렇게 문제를 풀려고 했는데, 전부 다 탐색을 하게 되면 분명 시간 초과가 날 것 같다고 생각해서 다른 방식을 생각해보게 되었다. 일단 주어진 문제에서 문자열을 사전순서대로 가장 빠른 순이라고 했기 때문에 dlru순으로 탐색을 하긴 하는데, 이것을 DFS로 탐색을 ..

https://school.programmers.co.kr/learn/courses/30/lessons/132266 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 🌿 - 문제 설명 📌- 풀이 처음 문제를 보고 BFS로 풀면 되겠다 싶어서 BFS로 풀려다가 제한사항에 roads의 길이가 50만인 것을 보고 그냥 BFS로만 풀면 모든 경우의 수를 계속 탐색하다보니 시간초과가 발생하기 때문에 BFS를 포함해서 DP를 사용해서 풀어야겠다고 생각했다. 1. 기본적으로 연결리스트로 양방향 그래프를 구현해서 각각 지역을 초기화 처음엔 sources순대로 [1,3,5]..

https://school.programmers.co.kr/learn/courses/30/lessons/150369 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 🌿 - 문제 설명 📌- 풀이 문제를 보고 역순으로 덱을 사용해서 풀면 편하겠다고 생각이 들었다. 가장 앞의 값이 0일 경우에는 굳이 들릴 필요가 없으므로 제거해주고 해당 cap만큼 덱의 가장 앞의 값부터 소거하면서 처리하는 방식으로 deliver 배열과 pickups배열 중 가장 큰 값을 기준으로 *2를 해서 더해주면 결과가 나온다. 여기서 문제점은 n이 10만일 경우 덱을 계속 추가 입력을 반..

https://school.programmers.co.kr/learn/courses/30/lessons/150368 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 🌿 - 문제 설명 📌- 풀이 처음 문제를 읽고 예시를 봤을 때 문제 이해를 잘 못해서 시간이 오래걸렸다. - 처음 이해한 내용은 1번 조건에서 각 사용자들은 자신의 기준에 따라 일정 비율 이상 할인하는 이모티콘을 모두 구해합니다. 이 부분에서 할인하는 이모티콘'만' 구매한다고 생각했어야 됐는데, 할인 하는 이모티콘도 모두 구매하고 할인 안 하는 이모티콘도 구매 했을 때의 비용으로 플러스 가입 유..

https://school.programmers.co.kr/learn/courses/30/lessons/159993 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 🌿 - 문제설명 🌿 - 제한사항 📌- 풀이 경우의 수 문제로 몇번 접해본 기억이 있어서 비슷하게 해결했습니다. 중간 지점을 무조건 들려야 하기 때문에 처음 시작 지점 -> 중간 지점까지와 중간 지점 -> 도착 지점을 두 가지로 분리해서 계산하면 결과가 나오게 됩니다. 여기서는 경우의 수를 계산하는 것이 아니라 완전탐색을 해야하기 때문에 BFS로 처음 지점 -> 중간지점 중간지점을 시작 지점으로 ..

https://school.programmers.co.kr/learn/courses/30/lessons/172927 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 📌- 풀이 처음은 완전탐색을 하면 되지 않을까 생각해서 완전 탐색으로 문제를 풀다가 아니다 싶어서 다른 방법을 찾아봄 핵심적인 풀이법은 광물을 5개씩 집단을 만들어서 각자 다이아, 철, 돌로 캤을 때의 값들을 만듬 1번에서 나온 값들로 집단 마다 객체를 만들어서 list에 삽입 이렇게 만들면 ex) list에 Mineral 객체 => (30, 50, 80) 이렇게 list에 쌓이게 됨 가장 중요..