[JAVA/프로그래머스] 탐욕법(Greedy)_저울
👀 문제 https://programmers.co.kr/learn/courses/30/lessons/42886 👊 도전 1. 설계 추의 무게 순서대로 오름차순 정렬한다. 현재까지 추를 조합해 잴 수 있는 무게의 최댓값을 answer이라 가정한다. answer을 가장 작은 추... »
[JAVA/프로그래머스] 탐욕법(Greedy)_단속카메라
👀 문제 https://programmers.co.kr/learn/courses/30/lessons/42884 👊 도전 1. 설계 빨리 나간 순서대로 정렬한다. 진입시점이 늦은 것을 발견했을 때, 해당 나가는 시점을 저장해 앞에까지는 카메라를 만났음을 확정한다. 따라서 카메라++한다.... »
[JAVA/프로그래머스] 탐욕법(Greedy)_섬 연결하기
👀 문제 https://programmers.co.kr/learn/courses/30/lessons/42861 테스트케이스 추가 n(int) costs(int[][]) Return 4 [[0, 1, 1], [2, 3, 1], [0, 2, 2], [0, 3, 3]] 4 6 [[0, 1, 1],... »
[JAVA/프로그래머스] 탐욕법(Greedy)_구명보트
👀 문제 https://programmers.co.kr/learn/courses/30/lessons/42885 👊 첫 번째 도전 1. 설계 오름차순으로 정렬한다. 앞뒤 인덱스를 둬서 체크한다. 탈출할 수 있으면 해당 값을 삭제한다. 다시 i, j 인덱스를 원위치로... »
[JAVA/프로그래머스] 탐욕법(Greedy)_큰 수 만들기
👀 문제 https://programmers.co.kr/learn/courses/30/lessons/42883 테스트케이스 추가 number(string) k(int) return “10000” 2 “100” 👊 첫 번째 도전 1. 설계 number을 charAt()으로 하나씩 비교한다. 지금 값이 스택 탑보다 크면... »