탐욕법3 저울(프로그래머스, LV 3, Java) 1. 저울 문제 링크: https://programmers.co.kr/learn/courses/30/lessons/42886 코딩테스트 연습 - 저울 | 프로그래머스 하나의 양팔 저울을 이용하여 물건의 무게를 측정하려고 합니다. 이 저울의 양팔의 끝에는 물건이나 추를 올려놓는 접시가 달려 있고, 양팔의 길이는 같습니다. 또한, 저울의 한쪽에는 저울추들만 놓을 수 있고, 다른 쪽에는 무게를 측정하려는 물건만 올려놓을 수 있습니다. 저울추가 담긴 배열 weight가 매개변수로 주어질 때, 이 추들로 측정할 수 없는 양의 정수 무게 중 최솟값을 return 하도록 solution 함수를 작성해주세요. 예를 들어, 무게가 각 programmers.co.kr 알고리즘 설명: 오름차순으로 정렬 후 인덱스를 차례대로.. 2020. 3. 8. 조이스틱(프로그래머스, Lv2, Java) 1. 조이스틱 문제링크: https://programmers.co.kr/learn/courses/30/lessons/42860 코딩테스트 연습 - 조이스틱 | 프로그래머스 조이스틱으로 알파벳 이름을 완성하세요. 맨 처음엔 A로만 이루어져 있습니다. ex) 완성해야 하는 이름이 세 글자면 AAA, 네 글자면 AAAA 조이스틱을 각 방향으로 움직이면 아래와 같습니다. ▲ - 다음 알파벳 ▼ - 이전 알파벳 (A에서 아래쪽으로 이동하면 Z로) ◀ - 커서를 왼쪽으로 이동 (첫 번째 위치에서 왼쪽으로 이동하면 마지막 문자에 커서) ▶ - 커서를 오른쪽으로 이동 예를 들어 아래의 방법으로 JAZ를 만들 수 있습니다. - 첫 번째 위 programmers.co.kr 알고리즘 설명: 탐욕법으로 당장 가장 가까운 A가.. 2020. 3. 1. 단속 카메라(프로그래머스, Java) 문제 링크: https://programmers.co.kr/learn/courses/30/lessons/42884 코딩테스트 연습 - 단속카메라 | 프로그래머스 [[-20,15], [-14,-5], [-18,-13], [-5,-3]] 2 programmers.co.kr 알고리즘 설명: 들어오는 시간과 나가는 시간 두 값을 가진 배열들에 대해서 두 시간의 사이 값들 중 겹치는 시간이 있는 배열들의 집합 수를 최소한으로 하는 집합 방법을 찾는 문제이다. 나가는 시간을 기준으로 정렬을 한다. 처음 들어온 배열의 나간 시간을 기준으로 설정하고 기준보다 빨리 들어온 시간을 가진 배열들을 하나의 집합이라고 생각한다. 들어온 시간이 기준을 벗어난다면 벗어난 배열의 나간 시간을 기준으로 재설정 기준이 바뀌는 상황을 c.. 2019. 11. 3. 이전 1 다음