https://adjh54.tistory.com/212 [Java/알고리즘] 그리디 알고리즘(탐욕법, Greedy Algorithm) 이해하기해당 글에서는 알고리즘의 설계 방법 중 탐욕법/그리디 알고리즘에 대해서 이해를 돕기 위해 작성한 글입니다.1) 그리디 알고리즘(탐욕법, Greedy Algorithm)💡 그리디 알고리즘(탐욕법, Greedy Algorithadjh54.tistory.com체육복전체 학생의 수 n체육복을 도난당한 학생들의 번호가 담긴 배열 lost여벌의 체육복을 가져온 학생들의 번호가 담긴 배열 reserve체육수업을 들을 수 있는 학생 배열 canreturn 💡- lost배열안에 있는 번호가 reserve배열안 번호와 동일하다면 lost 배열과 reserve 배열에서 해당 번호를..

문제https://school.programmers.co.kr/learn/courses/30/lessons/12906?language=python3 from collections import dequedef solution(arr): queue = deque() # 큐 생성 및 초기화 : 비어있는 상태 [O(1)] for num in arr: # 배열에서 num 갯수만큼 반복 # 해당 생태일 때 큐에 넣는다. # 1. not queue : 큐가 비어 있는 경우 # 2. queue[-1] != num : 새로 들어가는 숫자가 queue의 마지막 숫자랑 같지 않을 때 (같을때는 넣으면 안됌) if not queue or queue[-1] != num: queue.append(num)..

문제https://school.programmers.co.kr/learn/courses/30/lessons/86051📔 문제0부터 9까지의 숫자 중 일부가 들어있는 정수 배열 numbers가 매개변수로 주어집니다. numbers에서 찾을 수 없는 0부터 9까지의 숫자를 모두 찾아 더한 수를 return 하도록 solution 함수를 완성해주세요.🚫 제한사항1 ≤ numbers의 길이 ≤ 90 ≤ numbers의 모든 원소 ≤ 9numbers의 모든 원소는 서로 다릅니다.📝 입출력 예시numbersresult [1,2,3,4,6,7,8,0]145, 9가 numbers에 없으므로, 5 + 9 = 14를 return 해야 한다.[5,8,4,0,6,7,9]61, 2, 3이 numbers에 없으므로, 1 +..