목록분류 전체보기 (137)

daniel7481의 개발일지

[프로그래머스]네트워크

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(..
프로그래머스 2022. 7. 29. 10:03
[프로그래머스]디스크 컨트롤러

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

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

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

https://school.programmers.co.kr/learn/courses/30/lessons/42577 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 전형적인 해시 문제이다. 만약 모든 전화번호에 대하여 리스트에 저장한 다음에 탐색하며 비교했다면 당연히 시간초과가 나왔을 것이다. 사실 해시를 공부하고 다른 언어로 해시를 구현한 것을 봤을 때, 굉장히 복잡하다고 생각했다. 나는 우매하기 때문에 단순히 딕셔너리로 해시를 구현하고는 한다. 이 문제도 마찬가지로 전화번호를 길이 순서(오름차순)으로 정렬한 다음 작은 번호부터 하나씩 탐색하면서 만약..
프로그래머스 2022. 7. 20. 22:54
[프로그래머스]빛의 경로 사이클

https://school.programmers.co.kr/learn/courses/30/lessons/86052# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 레벨2 문제라고 만만히 봤다가 큰 코 다쳤다. 그냥 단순한 시뮬레이션 문제일줄 알았지만, 생각보다 많이 헤맸다. 관건은 문제를 이해하는데에 있었는데, 처음에는 사이클의 의미에 대해서 어떻게 구현할지 몰랐다. 생각을 해본 결과 처음에 시작했던 좌표와 방향이 같으면 그것이 하나의 사이클이라는 것을 생각하게 되었다. 또한 만약에 앞에서 방문한 방향을 타는 순간 앞에서 진행했던 사이클과 같은 노선..
프로그래머스 2022. 7. 20. 22:40
이전 Prev 1 ··· 5 6 7 8 9 10 11 ··· 23 Next 다음