슬리코드

오늘도 역시 기출문제 푸는 날이므로 릿코드!!!!!!!!!!!!! 지금은 다른 스터디원들의 시.험.기.간. 이므로 조금 쉬운 문제를 풀기로 했다!!!!!! 그래서 찾은 문제는 . . . #easy #greedy 문제인 !! . . . LeetCode 21725. Number of Rectangles That Form The Largest Square You are given an array rectangles where rectangles[i] = [li, wi] represents the ith rectangle of length li and width wi. You can cut the ith rectangle to form a square with a side length of k if both k

오랜만에 시작하는 알고리즘 스터디!!! 사실 이런 코딩 자체가 너무 오랜만이라 조금 무서웠다..ㅎ 기억도 안나는 알고리즘을 더듬어가면서... . . . 이번주 주제는 Greedy !!!!!!!!! 가장 좋은? 최적의 알고리즘을 뽑아내는 유형으로, 문제를 잘 파악하는 것이 중요하다!! 그래서 오늘의 문제는 백준 11399번 ATM 입력 첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000) 출력 첫째 줄에 각 사람이 돈을 인출하는데 필요한 시간의 합의 최솟값을 출력한다. 문제 사이트 : www.acmicpc.net/problem/11399 11399번: ATM 첫째 줄에 사람의 수 N(1 ≤ N ≤..