greedy

[JavaScript] 프로그래머스 - 체육복

문제 해결 1. 체육복을 잃어버린 학생이 여벌을 가지고 있는 경우를 제외 한다. 2. 체육복을 잃어버린 학생으로 for 문을 돌리며 (1) 학생보다 이전 번호의 학생이 여벌을 가지고 있다면 그냥 빌린다. (2) 학생보다 이전 번호의 학생이 여벌을 가지고 있지 않고, 다음 사람이 가지고 있다면 빌리고, 여벌을 가지고 있는 학생을 지운다. (3) 양쪽 모두 없으면 넘어간다. (4) 체육복을 빌릴 때마다 카운트를 센다. ☔ 깜빡하고 블로그를 쓰지 못했다... 늦게라도 쓴다 ㅠ 오늘은 filter를 알아보자. 🚐 filter 이 메소드는 배열에서 특정 조건을 만족하는 값(들)을 모아 다시 배열로 만드는 작업이다. var arr = [1,2,3,4,5,6,7,8,9] var newArr = arr.filter( ..

[python] 백준 - 11399. ATM

문제 해결 1. 그리디 알고리즘. S3 2. 단순하게 정렬을 이용해서 문제를 해결했다. 3. 각각의 사람들이 기다리는 시간은 수학적으로 계산을 했다. ⛅ 생각보다 단순하고 쉬운 문제였다. 소스 코드 n = int(input()) people = list(map(int, input().split())) # 오름차순으로 정렬 people.sort() result = 0 # i번 째 사람이 인출 할 경우 i번 부터 i+n까지의 사람들은 *n시간 기다려야 한다. # 그러므로 n을 곱해서 더해준다. for i in range(len(people)): result += people[i] * (len(people) - i) print(result) 출처: BACKJOON ONLINE JUDGE 문제: https://..