ZeroIron의 JUST DO "IT"!

문제 - (https://programmers.co.kr/learn/courses/30/lessons/42885) 사용할 변수의 범위가 1~50000 이어서 한 명마다 완전탐색을 해서 구명보트에 탈 수 있는지 여부를 판단하는 것은 무리가 있다고 생각했다. 곰곰이 생각해보니, people 배열을 오름차순 정렬한 뒤, 가장 처음 사람과 마지막 사람의 합에 따라 처리해주면 될 것 같다는 생각을 했다. 왜냐면 이미 정렬된 배열이므로, 첫 사람은 몸무게가 가장 적게 나갈 것이고 마지막 사람은 몸무게가 가장 많이 나갈 것이기 때문에 첫사람과 마지막 사람의 몸무게 합이 limit를 넘으면 그 이후 사람은 더 계산해볼 필요도 없이 limit를 넘을 것이기 때문이다. 📌주의할 점 더해서 limit를 넘는 경우, 넘지 않..

문제 - (https://programmers.co.kr/learn/courses/30/lessons/42883) 그리디 문제다. k만큼 제거하는 것이므로 number의 길이에서 k를 뺀 만큼의 길이가 정답 문자열의 길이가 됨을 알아야 한다. 예를 들어, number.length()가 7이고, k=3이면 answer.length() = 4 여야 할 것이다. 따라서 ㄱ. 첫 반복문 실행 시, number의 0 인덱스부터 3 인덱스까지 중 가장 큰 수를 선택한다. answer.append( 선택한 수 ) ㄴ. 두 번째 반복문 실행 시, 'ㄱ'에서 선택한 가장 큰 수의 다음 인덱스부터 4 인덱스까지 중 가장 큰 수를 선택한다. answer.append( 선택한 수 ) ㄷ. 세 번째 반복문 실행 시, 'ㄴ'에서..