본문 바로가기

728x90

알고리즘 💡47

조이스틱 Greedy name return"JEROEN" 56"JAN" 23def solution(name): # 조이스틱 조작 횟수 answer = 0 # 기본 최소 좌우이동 횟수 : 길이 - 1 min_move = len(name) - 1 for i, char in enumerate(name): # enumerate() 함수: enumerate()는 반복할 때 인덱스와 값을 동시에 제공하는 함수입니다. enumerate(반복_대상)은 (인덱스, 값) 형태의 튜플을 반환합니다. #앞으로 이동하는 경우 forward_move = ord(char) - ord('A') #뒤로 이동하는 경우 backward_move = ord('Z') - ord(char)+1 # 해당 알파벳 변경 최.. 2024. 9. 1.

탐욕법(Greedy) 체육복 탐욕법(Greedy) 체육복 def solution(n, lost, reserve): # reserve와 lost에 동시에 있는 학생은 먼저 제거 (자기 자신을 빌려 입기) lost_set = set(lost) - set(reserve) reserve_set = set(reserve) - set(lost) # 기본적으로 체육복을 가진 학생 수 answer = n - len(lost_set) for i in reserve_set: if (i - 1) in lost_set : answer += 1 lost_set.remove(i - 1) elif (i + 1) in lost_set : .. 2024. 8. 31.

[프로그래머스] 소수 찾기 _ 파이썬 https://school.programmers.co.kr/learn/courses/30/lessons/42839 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr * 소수는 1과 자기 자신외에 나누어 떨어지지 않는 수를 말합니다. 1. 숫자 조각으로 만들 수 있는 모든 숫자 조합 찾기python 의 itertools 모듈을 사용하면 간편하게 모든 조합을 찾을 수 있습니다. 여기서는 permutations 를 사용합니다.from itertools import permutationsdef get_all_combinations(numbers): all_combin.. 2024. 6. 16.

[프로그래머스] 가격이 제일 비싼 식품의 정보 출력하기 _ 파이썬 https://school.programmers.co.kr/learn/courses/30/lessons/131115 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr SELECT P.PRODUCT_CODE, SUM(P.PRICE * O.SALES_AMOUNT) AS TOTAL_SALESFROM PRODUCT PJOIN OFFLINE_SALE O ON P.PRODUCT_ID = O.PRODUCT_IDGROUP BY P.PRODUCT_CODEORDER BY TOTAL_SALES DESC, P.PRODUCT_CODE ASC; 1. 테이블 조인먼저 produ.. 2024. 6. 16.

이전 1 2 3 4 5 6 ··· 12 다음

728x90

티스토리툴바