728x90 프로그래머스8 [프로그래머스 / 파이썬] 디스크 컨트롤러 어쩌다 두문제 연속 Heap 문제를 풀었는데, 생각만큼 잘 풀리지도 않아서 정리해보는 문제 해당 문제는 카테고라가 '힙'이라고 적혀져 있는만큼 힙으로 풀어야하는 건 파악했지만, 그럼에도 불구하고 문제를 풀지 못했다..~ 📌 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/42627 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 💡힙이란? - 완전 이진 트리의 일종으로 우선순위 큐를 위하여 만들어진 자료구조 - 여러 개의 값들 중에서 최댓값이나 최솟값을 빠르게 찾아내도록 만들어진 자료구조 즉.. 2023. 4. 11. [프로그래머스/파이썬] 소수 찾기 https://school.programmers.co.kr/learn/courses/30/lessons/42839 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 완전탐색 문제 순열 (permutation) 몇 개를 골라 순서를 고려해 나열한 경우의 수 순서를 고려하므로 (A, B)와 (B, A)는 다르다 조합 (combination) 몇 개를 골라 순서를 고려하지 않고 나열한 경우의 수 순서를 고려하므로 (A, B)와 (B, A)는 같다 💫 정답 코드 from itertools import combinations, permutations def solut.. 2023. 4. 5. [프로그래머스/파이썬] 위장 https://school.programmers.co.kr/learn/courses/30/lessons/42578 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 해당 문제는 문제 유형에서도 나와있듯 '해시' 자료구를 사용하여 풀 수 있는 문제입니다. 해시 테이블(HashTable) 이란? Key와 Value를 매핑해서 데이터를 저장하는 자료구조입니다. 즉, 특정 key를 주면 이에 해당되는 value를 확인할 수 있는 형태입니다. 파이썬에서는 Dictionary라는 자료구조를 통해 해시를 제공합니다. 예를 들면, (Key, Value)가 ("John", .. 2023. 4. 5. 이전 1 2 다음 728x90