본문 바로가기

Python4

[Python] 프로그래머스 알고리즘 고득점 Kit ✅ 완전탐색 (~ing) [Level 1] 최소 직사각형def solution(sizes): answer = 0 w_list = [] h_list = [] for size in sizes: # 큰 값들은 다 왼쪽으로 넘기기 if size[0]  [Level 1] 모의고사def solution(answers): answer = [] # 수포자 답안 패턴 person_1 = [1, 2, 3, 4, 5] person_2 = [2, 1, 2, 3, 2, 4, 2, 5] person_3 = [3, 3, 1, 1, 2, 2, 4, 4, 5, 5] # 맞은 개수 count one_count = 0 ; two_count = 0 ;.. 2025. 2. 25.
[Python] 프로그래머스 알고리즘 고득점 Kit ✅ 탐욕법 (Greedy) (~ing) [Level 1] 체육복def solution(n, lost, reserve): # 조건 5 (본인 것 잃어버린 경우, 본인 옷으로 대체) set_lost = set(lost) - set(reserve) # 차집합 활용하여 공통 부분 제거 set_reserve = set(reserve) - set(lost) # 한 명씩 옷 매칭해서 제외 (여벌 가진 3번은 2번과 4번에게만 빌려줄 수 있음 !!) for r in set_reserve: if r-1 in set_lost: set_lost.remove(r-1) elif r+1 in set_lost: set_lost.remove(r+1) answer = n.. 2025. 2. 20.
[Python] 프로그래머스 알고리즘 고득점 Kit ✅ 정렬 [Level 1] K번째 수def solution(array, commands): answer = [] for com in range(len(commands)): i, j, k = commands[com][0], commands[com][1], commands[com][2] result = array[i-1:j] result.sort() answer.append(result[k-1]) return answer [Level 2[ 가장 큰 수* 문자형으로 변환하는 함수: str()* 리스트 내림차순 정렬: 리스트.sort(reverse=True)  1. x*3 (문자열을 3번 뒤에 더한다.)문자열에서의 대소비교는 문자열 첫 번째 인덱스를 아스.. 2024. 9. 29.
[Python] 프로그래머스 알고리즘 고득점 Kit ✅ 해시 (~ing) [Level 1] 폰켓몬def solution(nums): answer = 0 # 폰켓몬 종류 개수 num = len(list(set(nums))) # 뽑아야 하는 폰켓몬 개수 num_pick = int(len(nums)/2) # 폰켓몬 종류가 뽑아야 하는 폰켓몬 개수 보다 많으면 그냥 폰켓몬 종류 개수 # 왜냐하면, 우리는 가장 많은 종류의 폰켓몬을 선택하는 방법을 찾아서 폰켓몬 종류 번호의 개수를 찾는 것 # 쉽게 말하면, 2개 뽑는데 1, 2, 3이라는 종류가 있다면 어떤 조합을 해도 1, 2 / 2, 3처럼 최대 종류 개수가 2개임 if num > num_pick: answer = num_pick elif num == nu.. 2024. 9. 29.

티스토리툴바