daniel7481의 개발일지

https://school.programmers.co.kr/learn/courses/30/lessons/42839 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 Permutations 함수를 사용하여 가능한 모든 숫자의 경우의 수를 가져온 다음, 딕셔너리 자료구조를 이용하여 해싱을 통해 이미 나온 적 있는 숫자인지 아닌지를 확인해서, 만약 나온 적이 없는 함수이면 직접 구현한 소수인지 판단하는 함수인 prime함수를 통해 만약 참이면 answer에 하나씩 더해주게 하였다. from itertools import permutations def prim..

https://school.programmers.co.kr/learn/courses/30/lessons/1844 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 간단한 최단거리 문제다. 원래는 이동할때마다 원래 칸에서 +1해서 map에 저장하면서 풀수도 있지만, 나는 cnt를 패러미터로 구하는게 더 편해서 cnt를 패러미터로 넣어주고 만약 n-1, m-1에 다다르면 break해주는 식으로 해주었다. from collections import deque def solution(maps): answer = -1 visited = [[False for _ ..

https://school.programmers.co.kr/learn/courses/30/lessons/43162 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 레벨3라고 하기에는 다소 난이도가 쉬운 편이었다. 간단한 BFS로 풀 수 있었는데, 단순히 연결된 네트워크가 몇 개인지 확인하면 되는 문제였다. 0부터 n-1까지 탐색하면서 만약 연결되어 있으면 방문 처리를 하고, 방문 처리가 된 노드는 방문을 하지 않게 하면서, 매 탐색시마다 answer에 하나씩 더해주면 된다. from collections import deque def solution(..

https://school.programmers.co.kr/learn/courses/30/lessons/42627 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 그리디+힙으로 생각을 하였다. 처음에는 단순히 시간이 적게 거리는 작업을 먼저 해야된다는 생각을 하였는데, 단순히 시간이 적게 걸린다고 요청 시간을 생각하지 않고 먼저 처리할 수는 없었다. 그래서 생각해낸 조건이 현재의 시각을 계산하여 현재 시각 내에서 요청이 들어온 작업 중에서 시간이 가장 적게 걸리는 작업을 선택하게 하였다. 만약 리스트나 다른 자료구조를 사용한다면 탐색하고 pop해주는데..

https://school.programmers.co.kr/learn/courses/30/lessons/43165 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 dfs/bfs문제였는데 이번에는 dfs로 풀어봤다. 그래프에는 bfs가 좋지만, 이런 문제에는 재귀가 더 쉬운 것 같다. 구현 자체는 어렵지 않았지만, 헷갈린 점이 매 재귀마다 for문을 돌려야할줄 알았다. 생각해보니 그냥 반복문 없이 인덱스만 하나씩 이동하면서 visited을 확인하고 백트래킹하면 가능한 경우의 수를 구할 수 있다. visited는 visited[len(numbers)][2..

https://school.programmers.co.kr/learn/courses/30/lessons/42587 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 간단한 레벨2 힙 문제이다. 사실 자료구조 문제라고 해야하는게 힙 자료구조와 큐를 사용하였다. 먼저 우선순위를 최대 힙으로 작은 순으로 만들어주고, 큐에 내가 원하는 문서의 인덱스가 나올때 참 값을 가지게 하는 리스트를 원소로 넣어주었다. 그 다음 큐를 탐색하면서 flag가 참값이 나오고, 최대 힙의 첫 번쨰 요소보다 우선순위(n)이 높다면 cnt를 answer에 할당해주었다. import ..