Programmers
-
[Python] programmers 입국심사알고리즘/문제풀이 2021. 12. 4. 23:34
1. 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/43238 코딩테스트 연습 - 입국심사 n명이 입국심사를 위해 줄을 서서 기다리고 있습니다. 각 입국심사대에 있는 심사관마다 심사하는데 걸리는 시간은 다릅니다. 처음에 모든 심사대는 비어있습니다. 한 심사대에서는 동시에 한 programmers.co.kr 2. 문제 요약 모든 사람이 심사를 받는데 걸리는 시간 최솟값 구하기 3. 아이디어 정리 이분 탐색을 통해 걸리는 예측 시간을 구한다. 해당 예측 시간으로 몇 명이 허용되는지 확인 허용 가능한 인원으로 left, right 값을 조절 4. 문제 풀이 4-1. 내 풀이 def solution(n, times): answer = 0 left = 0 r..
-
[Python] programmers 교점에 별 만들기알고리즘/문제풀이 2021. 11. 27. 22:27
1. 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/87377 코딩테스트 연습 - 교점에 별 만들기 [[2, -1, 4], [-2, -1, 4], [0, -1, 1], [5, -8, -12], [5, 8, 12]] ["....*....", ".........", ".........", "*.......*", ".........", ".........", ".........", ".........", "*.......*"] [[0, 1, -1], [1, 0, -1], [1, 0, 1]] ["*.*"] [[1, -1, 0], [2, -1, 0], [4, - programmers.co.kr 2. 문제 요약 Ax + By + C = 0으로 표현할 수 있는 ..
-
[Python] Programmers 위클리 12주차 피로도알고리즘/문제풀이 2021. 11. 3. 13:58
[Python] Programmers 위클리 12주차 피로도 1. 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/87946 코딩테스트 연습 - 피로도 XX게임에는 피로도 시스템(0 이상의 정수로 표현합니다)이 있으며, 일정 피로도를 사용해서 던전을 탐험할 수 있습니다. 이때, 각 던전마다 탐험을 시작하기 위해 필요한 "최소 필요 피로도"와 던 programmers.co.kr 2. 문제 요약 최대 던전을 방문할 수 있는 수를 출력 3. 아이디어 정리 순열을 이용하여 모든 경우를 확인한다. 4. 문제 풀이 4-1. 내 풀이 from itertools import permutations def solution(k, dungeons): answer = 0 ..
-
[Python] Programmers 더 맵게알고리즘/문제풀이 2021. 10. 10. 20:52
1. 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/42626 코딩테스트 연습 - 더 맵게 매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같 programmers.co.kr 2. 문제 요약 가장 맵지 않은 음식의 스코빌 지수 + (두 번째로 맵지 않은 음식의 스코빌 지수 * 2) 구하여 K 이상 음식 만들기 3. 아이디어 정리 heapq를 이용하여 최소 힙 구한다. 4. 문제 풀이 4-1. 내 풀이 import heapq def solution(scoville, K): answer = 0 heapq.he..
-
[Python] Programmers 단어 변환알고리즘/문제풀이 2021. 10. 6. 13:13
1. 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/43163 코딩테스트 연습 - 단어 변환 두 개의 단어 begin, target과 단어의 집합 words가 있습니다. 아래와 같은 규칙을 이용하여 begin에서 target으로 변환하는 가장 짧은 변환 과정을 찾으려고 합니다. 1. 한 번에 한 개의 알파벳만 바꿀 수 programmers.co.kr 2. 문제 요약 한 번에 한 개의 단어만 변경하여 begin ⇒ target으로 변경하는 최소의 과정 찾기 3. 아이디어 정리 bfs로 현재 단어에서 변경 가능한 값을 방문하는 방식을 이용합니다. 현재 값이 target과 동일하면 그만 모든 단어를 현재 단어와 비교하여 1개 차이나는 경우 deque에 넣..
-
[Python] Programmers 위클리 8주차 최소직사각형알고리즘/문제풀이 2021. 10. 5. 13:29
1. 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/86491 코딩테스트 연습 - 8주차_최소직사각형 [[10, 7], [12, 3], [8, 15], [14, 7], [5, 15]] 120 [[14, 4], [19, 6], [6, 16], [18, 7], [7, 11]] 133 programmers.co.kr 2. 문제 요약 모든 명함을 수납할 수 있는 가장 작은 지갑 만들기 3. 아이디어 정리 가로길이 세로 길이 정렬을 명함 별 진행을 한다. 작은 값 중 가장 긴 길이를 찾는다. 큰 값 중 가장 긴 길이를 찾는다. 2.3 값으로 지갑의 크기를 구한다. 4. 문제 풀이 4-1. 내 풀이 def solution(sizes): # 1. 정렬을 한다. ..
-
[Python] Programmers 프린터알고리즘/문제풀이 2021. 9. 28. 13:35
1. 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/42587 코딩테스트 연습 - 프린터 일반적인 프린터는 인쇄 요청이 들어온 순서대로 인쇄합니다. 그렇기 때문에 중요한 문서가 나중에 인쇄될 수 있습니다. 이런 문제를 보완하기 위해 중요도가 높은 문서를 먼저 인쇄하는 프린 programmers.co.kr 2. 문제 요약 3. 아이디어 정리 덱을 사용하여 앞에 있는 문서를 꺼낼 수 있도록 합니다. 가장 앞에 있는 것과 max 문서를 비교하여 더 중요한 문서가 있는 경우 맨 뒤로 보냅니다. 아닌 경우 내가 요청한 문서인지 확인합니다. 4. 문제 풀이 4-1. 내 풀이 import collections def solution(priorities, loca..
-
[Python] Programmers 기능개발알고리즘/문제풀이 2021. 9. 28. 13:30
1. 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/42586 코딩테스트 연습 - 기능개발 프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 programmers.co.kr 2. 문제 요약 각 배포마다 몇 개의 기능이 배포되는지 반환합니다. 3. 아이디어 정리 덱을 이용하여 걸리는 작업일을 넣어줍니다. 현재 값이 이전 작업보다 작거나 같은 경우 앞 작업 배포 수에 + 1 합니다. 아닌 경우는 배포 시기가 다른 경우라서 1을 뒤에 추가해줍니다. 4. 문제 풀이 4-1. 내 풀이 from collections i..