#그리디 5
-
코드포스 1515A Phoenix and Gold
문제 서로 다른 무게의 금덩이 N개를 저울에 하나씩 올린다. 그런데 저울은 올린 무게의 누적 합이 정확히 x 가 되는 순간 폭발 한다. 누적 합이 한 번도 x 가 되지 않도록 올리는 순서를 찾으면 된다. - 입력 : 1번째 줄에 테스
-
코드포스 1478A Nezzar and Colorful Balls
문제 공 N개에 비내림차순( a i ≤ a {i+1} )으로 수가 적혀 있다. 공을 색칠하는데, 같은 색끼리만 모았을 때 그 수열이 강증가(strictly increasing) 가 되어야 한다(길이 1 이하는 강증가로 본다). 필요한
-
코드포스 1472B Fair Division
문제 무게가 1 또는 2인 사탕 N개를 두 사람에게 무게 합이 똑같이 나눌 수 있는지 판별하면 된다(사탕은 쪼갤 수 없다). - 입력 : 1번째 줄에 테스트케이스 수 t . 각 케이스마다 n 과 사탕 무게 a 1 … a n (각 1
-
프로그래머스 무지의 먹방 라이브
문제 회전판에 음식 N개가 1 번부터 놓여 있다. 무지는 1 번부터 한 음식을 1초 먹고 다음 번호로 넘어가며, 마지막 번호 다음엔 다시 1 번으로 돈다. 이미 다 먹은 음식은 건너뛴다. 먹기 시작한 지 k 초가 지난 순간 방송이 끊
-
그리디 (Greedy) 정리
Greedy 1. 앞에 놓인 선택지들 중 바로 보이는 것을 딱! 고르면 그게 항상 최선이 될 수 있도록 문제의 구성요소를 변형 및 접근하여 해결하는 방법 - 선택한것은 순간적으로는 최적해가 될 수 있지만, 그 선택들이 모여 전체적으로