Dogfootruler Kim

풀이 및 소스코드 def solution(phone_number): answer = '' n = len(phone_number)-4 answer = '*'*n + phone_number[n:] return answer 문제 https://programmers.co.kr/learn/courses/30/lessons/12948 코딩테스트 연습 - 핸드폰 번호 가리기 프로그래머스 모바일은 개인정보 보호를 위해 고지서를 보낼 때 고객들의 전화번호의 일부를 가립니다. 전화번호가 문자열 phone_number로 주어졌을 때, 전화번호의 뒷 4자리를 제외한 나머지 숫자 programmers.co.kr

문제 https://programmers.co.kr/learn/courses/30/lessons/17680

문제 https://programmers.co.kr/learn/courses/30/lessons/42746 코딩테스트 연습 - 가장 큰 수 0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요. 예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 가장 큰 programmers.co.kr 풀이 및 소스코드 처음에는 숫자들을 문자열으로 바꾼 뒤, 역순으로 정렬해서 풀려고 했으나, [30, 3] 인 경우에는 330이 되어야 가장 큰 수가 되지만 위와 같은 방법으로 풀었을 때 303이 나와서 틀리게 된다. 따라서 *3을 해주어 숫자들을 3번씩 반복해서 아스키값 순으로 정렬될 수 있도..

문제 https://programmers.co.kr/learn/courses/30/lessons/42628 코딩테스트 연습 - 이중우선순위큐 programmers.co.kr 풀이 및 소스코드 heapq.nlargest(n , hq) 위 nlargest함수는 hq 라는 이름을 가진 힙큐에서의 최댓값을 n개 만큼 출력하는 함수이다. hq = heapq.nlargest(len(hq), hq)[1:] heapq.heapify(hq) 따라서 nlargest 함수로 hq의 길이만큼 최대값을 출력할 때 0번째 원소를 빼고 나머지 결과값을 다시 hq에 넣는다면 최대값을 뺀 힙큐를 구현할 수 있다. import heapq def solution(operations): hq = [] for oper in operation..

문제 https://programmers.co.kr/learn/courses/30/lessons/42627 코딩테스트 연습 - 디스크 컨트롤러 하드디스크는 한 번에 하나의 작업만 수행할 수 있습니다. 디스크 컨트롤러를 구현하는 방법은 여러 가지가 있습니다. 가장 일반적인 방법은 요청이 들어온 순서대로 처리하는 것입니다. 예를 programmers.co.kr 풀이 및 소스코드 시점을 나눠 그때마다 힙큐에 넣는 것이 중요한 문제이다. import heapq def solution(jobs): answer = 0 end, i = 0, 0 start = -1 hq = [] while len(jobs)>i: for job in jobs: if start

문제 https://programmers.co.kr/learn/courses/30/lessons/42587 코딩테스트 연습 - 프린터 일반적인 프린터는 인쇄 요청이 들어온 순서대로 인쇄합니다. 그렇기 때문에 중요한 문서가 나중에 인쇄될 수 있습니다. 이런 문제를 보완하기 위해 중요도가 높은 문서를 먼저 인쇄하는 프린 programmers.co.kr 풀이 및 소스코드 enumerate 함수를 사용해서 (중요도, 리스트의 인덱스)를 deque에 넣어줍니다. enumerate 함수는 반복문을 사용할 때, 리스트의 인덱스가 필요한 경우가 간혹 있는데, 리스트의 원소에 순서값을 부여해주는 함수 입니다. priorities = [2, 1, 4, 5] d = deque([(v, i) for i, v in enumer..

문제 https://programmers.co.kr/learn/courses/30/lessons/42578 코딩테스트 연습 - 위장 programmers.co.kr 풀이 및 소스코드 딕셔너리를 사용해 풀었다. key 값에는 headgear 와 같은 의상의 종류를 넣고 value 값에는 의상 종류에 대한 가짓수를 넣었다. 가짓수를 처음에 2로 초기화 했다. 실제는 1가지가 있는 게 맞지만 경우의 수를 구하기 위해서 그렇게 했다. 만약 headgear가 2종류, pants가 2종류라고 했을 때 입지 않은 경우도 있기 때문에 (2+1)*(2+1)을 해준 후, 둘다 입지 않은 경우는 없기 때문에 -1를 해주면 된다. def solution(clothes): answer = 1 dic = {} for c in c..

문제 https://programmers.co.kr/learn/courses/30/lessons/42626 코딩테스트 연습 - 더 맵게 매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같 programmers.co.kr 풀이 및 소스코드 heapq 문제이다. scoville은 리스트기 때문에 heapq.heapify를 사용하여 힙큐로 만들어준다. import heapq def solution(scoville, K): answer = 0 heapq.heapify(scoville) while 1: a = heapq.heappop(scoville) if a>=K: ..