programmers9

• 

  [Programmers][코딩테스트/완전탐색] 소수 찾기 from itertools import permutations def solution(n): a = set() for i in range(len(n)): a |= set(map(int, map("".join, permutations(list(n), i + 1)))) a -= set(range(0, 2)) for i in range(2, int(max(a) ** 0.5) + 1): a -= set(range(i * 2, max(a) + 1, i)) return len(a) [Permutation: 순열] 순열은 순서를 고려하기 때문에 [A, B, C] 리스트에서 2개의 원소를 골라 순서를 정해 나열하면 [('A', 'B'), ('A', 'C'), ('B', 'A'), ('B', 'C'), ('C', 'A'.. Coding Test/Python 2023. 7. 22.

• 

  [Programmers][코딩테스트/완전탐색] 최소직사각형 def solution(sizes): return max(max(x) for x in sizes) * max(min(x) for x in sizes) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr Coding Test/Python 2023. 7. 22.

• 

  [Programmers][코딩테스트/정렬] H-Index def solution(citations): citations.sort() for i in range(len(citations)): if citations[i] >= len(citations) - i: return len(citations) - i return 0 [다른 풀이] def solution(citations): citations.sort(reverse=True) answer = max(map(min, enumerate(citations, start=1))) return answer citations → [3, 0, 6, 1, 5] citations.sort(reverse=True) → [6, 5, 3, 1, 0] sort로 정렬해서 가장 큰값부터 작은값으로 정렬한후, enumerate(cita.. Coding Test/Python 2023. 7. 22.

• 

  [Programmers][코딩테스트연습/정렬] 가장 큰 수 def solution(numbers): numbers = list(map(str, numbers)) numbers.sort(key=lambda x:x*3, reverse=True) return str(int(''.join(numbers))) map 함수는 아래와 같이 리스트의 요소를 지정된 함수로 처리해주는 함수 (map은 원본 리스트를 변경하지 않고 새 리스트를 생성) list(map(함수, 리스트) tuple(map(함수, 튜플) sort 함수의 매개변수 key는 정렬을 목적으로 하는 함수를 넣는다. key 값을 기준으로 정렬되고 기본값은 오름차순(reverse=True)이다. >>> str_list = ['좋은하루','good_morning','굿모닝','niceday'] >>> print(sor.. Coding Test/Python 2023. 7. 21.

• 

  [Programmers][코딩테스트연습/정렬] K번째수 def solution(array, commands): answer = [] for command in commands: if command[0] == command[1]: array_split = array[command[0]-1] answer.append(array_split) else: array_split = array[command[0]-1:command[1]] array_split = sorted(array_split) answer.append(array_split[command[2]-1]) return answer 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. program.. Coding Test/Python 2023. 7. 21.

• 

  [Programmers][코딩테스트연습/힙(Heap)] 더 맵게 def solution(scoville, K): scoville.sort() answer = 0 while True: if sum([i >= K for i in scoville]) == len(scoville): break if len(scoville) == 1: answer = -1 break scoville[0] = scoville[0] + scoville[1]*2 scoville.pop(1) answer += 1 return answer 처음에 위와 같이 풀었는데 시간초과 & 정확성 문제로 틀렸다. (뭐때문에 안될까..? ) 다른 사람들이 푼 걸 보니 heapq 라이브러리를 사용하였다. import heapq as hq def solution(scoville, K): hq.heapify(scovil.. Coding Test/Python 2023. 7. 20.

• 

  [Programmers][코딩테스트연습/스택큐] 기능개발 import math def solution(progresses, speeds): Q=[] for p, s in zip(progresses, speeds): if len(Q)==0 or Q[-1][0] 음수, (p-100) // s => 내림한 음수(음수에서 내림은 절대값은 커짐), -((p-100)//s) => 올림한 양수 방식으로 올림을 하였다. 신박하군... 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr Coding Test/Python 2023. 7. 20.

• 

  [Programmers][코딩테스트연습/해시] 완주하지 못한 선수 def solution(participant, completion): participant_dict = {name: idx for idx, name in enumerate(participant)} completion_dict = {name: idx for idx, name in enumerate(completion)} answer = set(participant_dict.keys()) - set(completion_dict.keys()) return ''.join(answer) 처음엔 위와 같이 짰었다... 하지만 동명이인을 고려하지 못하였다. 동명이인이 있는 경우 dictionary로 정의하면 ["mislav", "stanko", "mislav", "ana"]의 경우 key는 mislav, stanko.. Coding Test/Python 2023. 7. 17.

• 

  [Python3] Programmers 프로그래머스 Level 1 코딩테스트 연습 기초부터 차근차근, 직접 코드를 작성해 보세요. programmers.co.kr 자연수 뒤집어 배열로 만들기 자연수 n을 뒤집어 각 자리 숫자를 원소로 가지는 배열 형태로 리턴해주세요. 예를들어 n이 12345이면 [5,4,3,2,1]을 리턴합니다. [제한 조건] n은 10,000,000,000이하인 자연수입니다. def solution(n): return list(map(int, reversed(str(n)))) 핸드폰 번호 가리기 프로그래머스 모바일은 개인정보 보호를 위해 고지서를 보낼 때 고객들의 전화번호의 일부를 가립니다.전화번호가 문자열 phone_number로 주어졌을 때, 전화번호의 뒷 4자리를 제외한 나머지 숫자를 전부 *으로 가린 문자열을 리턴하는 함수, solution을.. Coding Test/Python 2021. 10. 14.