탐욕법 [프로그래머스] 탐욕법(Greedy) - 큰 수 만들기 (JavaScript) 어떤 숫자에서 k개의 수를 제거했을 때 얻을 수 있는 가장 큰 숫자를 구하려 합니다. 예를 들어, 숫자 1924에서 수 두 개를 제거하면 [19, 12, 14, 92, 94, 24] 를 만들 수 있습니다. 이 중 가장 큰 숫자는 94 입니다. 문자열 형식으로 숫자 number와 제거할 수의 개수 k가 solution 함수의 매개변수로 주어집니다. number에서 k 개의 수를 제거했을 때 만... greedy탐욕법greedy CodeUp 2001 : 최소 대금 문제설명 파파 파스타 가게는 점심 추천 파스타와 생과일 쥬스 세트 메뉴가 인기가 좋다. 이 세트 메뉴를 주문하면 그 날의 3 종류의 파스타와 2 종류의 생과일 쥬스에서 하나씩 선택한다. 파스타와 생과일 쥬스의 가격 합계에서 10%를 더한 금액이 대금된다. 어느 날의 파스타와 생과일 쥬스의 가격이 주어 졌을 때, 그 날 세트 메뉴의 대금의 최소값을 구하는 프로그램을 작성하라. 입력 입력은 5 ... 탐욕법알고리즘greedygreedy [python] 프로그래머스 탐욕법(Greedy) 조이스틱 📋 문제 조이스틱 문제 설명 ex) 완성해야 하는 이름이 세 글자면 AAA, 네 글자면 AAAA ▼ - 이전 알파벳 (A에서 아래쪽으로 이동하면 Z로) ◀ - 커서를 왼쪽으로 이동 (첫 번째 위치에서 왼쪽으로 이동하면 마지막 문자에 커서) ▶ - 커서를 오른쪽으로 이동 만들고자 하는 이름 name이 매개변수로 주어질 때, 이름에 대해 조이스틱 조작 횟수의 최솟값을 return 하도록 solu... 탐욕법레벨2python프로그래머스코딩테스트python [python] 프로그래머스 탐욕법(Greedy) 큰 수 만들기 📋 문제 큰 수 만들기 문제 설명 어떤 숫자에서 k개의 수를 제거했을 때 얻을 수 있는 가장 큰 숫자를 구하려 합니다. 예를 들어, 숫자 1924에서 수 두 개를 제거하면 [19, 12, 14, 92, 94, 24] 를 만들 수 있습니다. 이 중 가장 큰 숫자는 94 입니다. number에서 k 개의 수를 제거했을 때 만들 수 있는 수 중 가장 큰 숫자를 문자열 형태로 return 하도록 s... 탐욕법레벨2python프로그래머스코딩테스트python [Programmers] 섬 연결하기 n개의 섬 사이에 다리를 건설하는 비용(costs)이 주어질 때, 최소의 비용으로 모든 섬이 서로 통행 가능하도록 만들 때 필요한 최소 비용을 return 하도록 solution을 완성하세요. 다리를 여러 번 건너더라도, 도달할 수만 있으면 통행 가능하다고 봅니다. 예를 들어 A 섬과 B 섬 사이에 다리가 있고, B 섬과 C 섬 사이에 다리가 있으면 A 섬과 C 섬은 서로 통행 가능합니다. ... 탐욕법MST프로그래머스파이썬알고리즘최소 신장 트리그리디 알고리즘MST [javascript] Programmers 탐욕법(Greedy) level1 체육복 <최신 테스트케이스> 문제 최신 테스트케이스 추가된 후 채점 풀이 #1 - 필터링하여 이용 👉정렬👈된 배열에서 필요한 데이터 필터링하여 사용 바로 앞번호 또는 뒷번호 계산 - Math.abs()로 한 번에 계산 풀이 #2 - 체육복 개수 배열 이용 👉정렬👈된 배열 이용 풀면서 전혀 가닥을 잡지 못한다고 생각한것에 비해 구글링해보니 접근법이 나쁘지 않았지만 막상 채점하면 실패하여 디버깅까지 했는데도 원인을 도무지 ... 탐욕법JavaScript알고리즘프로그래머스JavaScript 문제풀이) 백준 - 1439 / 뒤집기 문제 요약 어떻게 풀어야 할까? 코드 코드 풀이... 백준문제풀이탐욕법알고리즘pythonpython 문제풀이) 백준 - 4796 / 캠핑 문제 요약 어떻게 풀어야 할까? 코드 코드 풀이... 백준문제풀이탐욕법알고리즘pythonpython 문제풀이) 백준 - 2217 / 로프 문제 요약 어떻게 풀어야 할까? 코드 코드 풀이... 백준문제풀이탐욕법알고리즘pythonpython 42885 - 구명보트 Description 무인도에 갇힌 사람들을 구명보트를 이용하여 구출하려고 합니다. 구명보트는 작아서 한 번에 최대 2명씩 밖에 탈 수 없고, 무게 제한도 있습니다. 예를 들어, 사람들의 몸무게가 [70kg, 50kg, 80kg, 50kg]이고 구명보트의 무게 제한이 100kg이라면 2번째 사람과 4번째 사람은 같이 탈 수 있지만 1번째 사람과 3번째 사람의 무게의 합은 150kg이므로 구명... level2알고리즘탐욕법프로그래머스level2 Greedy) 곱하기 혹은 더하기 <이것이 취업을 위한 코딩테스트다, 312p, 나동빈, 한빛미디어> 문자열을 int형 리스트로 변환한 후에 0, 1일 때는 더하기를 해야하고 그 외의 숫자일 때는 곱하기를 해야 최대값이 나온다. "1234"를 입력할 경우 답은 1+2*3*4 = 36이지만, 결과를 출력해보면 24가 나온다. 즉, result가 1인 경우에 더하기를 해줘야하는데 그 부분을 놓쳤다. 이렇게 고쳐야한다. if 문을... greedy알고리즘탐욕법곱하기혹은더하기greedy 문제풀이) 백준 - 1541 / 잃어버린 괄호 문제 요약 요점 코드 코드 풀이 피드백... 백준문제풀이탐욕법알고리즘pythonpython 프로그래머스_단속카메라 문제 설명 고속도로를 이동하는 모든 차량이 고속도로를 이용하면서 단속용 카메라를 한 번은 만나도록 카메라를 설치하려고 합니다. 고속도로를 이동하는 차량의 경로 routes가 매개변수로 주어질 때, 모든 차량이 한 번은 단속용 카메라를 만나도록 하려면 최소 몇 대의 카메라를 설치해야 하는지를 return 하도록 solution 함수를 완성하세요. routes에는 차량의 이동 경로가 포함되어 있... 탐욕법프로그래머스탐욕법 [Programmers][python] 23. 문제풀이 실습 (11): 프로그래머스 큰 수 만들기 어떤 숫자에서 k개의 수를 제거했을 때 얻을 수 있는 가장 큰 숫자를 구하려 합니다. 예를 들어, 숫자 1924에서 수 두 개를 제거하면 [19, 12, 14, 92, 94, 24] 를 만들 수 있습니다. 이 중 가장 큰 숫자는 94 입니다. 문자열 형식으로 숫자 number와 제거할 수의 개수 k가 solution 함수의 매개변수로 주어집니다. number에서 k 개의 수를 제거했을 때 만... 탐욕법pythonprogrammers알고리즘문제스택programmers
[프로그래머스] 탐욕법(Greedy) - 큰 수 만들기 (JavaScript) 어떤 숫자에서 k개의 수를 제거했을 때 얻을 수 있는 가장 큰 숫자를 구하려 합니다. 예를 들어, 숫자 1924에서 수 두 개를 제거하면 [19, 12, 14, 92, 94, 24] 를 만들 수 있습니다. 이 중 가장 큰 숫자는 94 입니다. 문자열 형식으로 숫자 number와 제거할 수의 개수 k가 solution 함수의 매개변수로 주어집니다. number에서 k 개의 수를 제거했을 때 만... greedy탐욕법greedy CodeUp 2001 : 최소 대금 문제설명 파파 파스타 가게는 점심 추천 파스타와 생과일 쥬스 세트 메뉴가 인기가 좋다. 이 세트 메뉴를 주문하면 그 날의 3 종류의 파스타와 2 종류의 생과일 쥬스에서 하나씩 선택한다. 파스타와 생과일 쥬스의 가격 합계에서 10%를 더한 금액이 대금된다. 어느 날의 파스타와 생과일 쥬스의 가격이 주어 졌을 때, 그 날 세트 메뉴의 대금의 최소값을 구하는 프로그램을 작성하라. 입력 입력은 5 ... 탐욕법알고리즘greedygreedy [python] 프로그래머스 탐욕법(Greedy) 조이스틱 📋 문제 조이스틱 문제 설명 ex) 완성해야 하는 이름이 세 글자면 AAA, 네 글자면 AAAA ▼ - 이전 알파벳 (A에서 아래쪽으로 이동하면 Z로) ◀ - 커서를 왼쪽으로 이동 (첫 번째 위치에서 왼쪽으로 이동하면 마지막 문자에 커서) ▶ - 커서를 오른쪽으로 이동 만들고자 하는 이름 name이 매개변수로 주어질 때, 이름에 대해 조이스틱 조작 횟수의 최솟값을 return 하도록 solu... 탐욕법레벨2python프로그래머스코딩테스트python [python] 프로그래머스 탐욕법(Greedy) 큰 수 만들기 📋 문제 큰 수 만들기 문제 설명 어떤 숫자에서 k개의 수를 제거했을 때 얻을 수 있는 가장 큰 숫자를 구하려 합니다. 예를 들어, 숫자 1924에서 수 두 개를 제거하면 [19, 12, 14, 92, 94, 24] 를 만들 수 있습니다. 이 중 가장 큰 숫자는 94 입니다. number에서 k 개의 수를 제거했을 때 만들 수 있는 수 중 가장 큰 숫자를 문자열 형태로 return 하도록 s... 탐욕법레벨2python프로그래머스코딩테스트python [Programmers] 섬 연결하기 n개의 섬 사이에 다리를 건설하는 비용(costs)이 주어질 때, 최소의 비용으로 모든 섬이 서로 통행 가능하도록 만들 때 필요한 최소 비용을 return 하도록 solution을 완성하세요. 다리를 여러 번 건너더라도, 도달할 수만 있으면 통행 가능하다고 봅니다. 예를 들어 A 섬과 B 섬 사이에 다리가 있고, B 섬과 C 섬 사이에 다리가 있으면 A 섬과 C 섬은 서로 통행 가능합니다. ... 탐욕법MST프로그래머스파이썬알고리즘최소 신장 트리그리디 알고리즘MST [javascript] Programmers 탐욕법(Greedy) level1 체육복 <최신 테스트케이스> 문제 최신 테스트케이스 추가된 후 채점 풀이 #1 - 필터링하여 이용 👉정렬👈된 배열에서 필요한 데이터 필터링하여 사용 바로 앞번호 또는 뒷번호 계산 - Math.abs()로 한 번에 계산 풀이 #2 - 체육복 개수 배열 이용 👉정렬👈된 배열 이용 풀면서 전혀 가닥을 잡지 못한다고 생각한것에 비해 구글링해보니 접근법이 나쁘지 않았지만 막상 채점하면 실패하여 디버깅까지 했는데도 원인을 도무지 ... 탐욕법JavaScript알고리즘프로그래머스JavaScript 문제풀이) 백준 - 1439 / 뒤집기 문제 요약 어떻게 풀어야 할까? 코드 코드 풀이... 백준문제풀이탐욕법알고리즘pythonpython 문제풀이) 백준 - 4796 / 캠핑 문제 요약 어떻게 풀어야 할까? 코드 코드 풀이... 백준문제풀이탐욕법알고리즘pythonpython 문제풀이) 백준 - 2217 / 로프 문제 요약 어떻게 풀어야 할까? 코드 코드 풀이... 백준문제풀이탐욕법알고리즘pythonpython 42885 - 구명보트 Description 무인도에 갇힌 사람들을 구명보트를 이용하여 구출하려고 합니다. 구명보트는 작아서 한 번에 최대 2명씩 밖에 탈 수 없고, 무게 제한도 있습니다. 예를 들어, 사람들의 몸무게가 [70kg, 50kg, 80kg, 50kg]이고 구명보트의 무게 제한이 100kg이라면 2번째 사람과 4번째 사람은 같이 탈 수 있지만 1번째 사람과 3번째 사람의 무게의 합은 150kg이므로 구명... level2알고리즘탐욕법프로그래머스level2 Greedy) 곱하기 혹은 더하기 <이것이 취업을 위한 코딩테스트다, 312p, 나동빈, 한빛미디어> 문자열을 int형 리스트로 변환한 후에 0, 1일 때는 더하기를 해야하고 그 외의 숫자일 때는 곱하기를 해야 최대값이 나온다. "1234"를 입력할 경우 답은 1+2*3*4 = 36이지만, 결과를 출력해보면 24가 나온다. 즉, result가 1인 경우에 더하기를 해줘야하는데 그 부분을 놓쳤다. 이렇게 고쳐야한다. if 문을... greedy알고리즘탐욕법곱하기혹은더하기greedy 문제풀이) 백준 - 1541 / 잃어버린 괄호 문제 요약 요점 코드 코드 풀이 피드백... 백준문제풀이탐욕법알고리즘pythonpython 프로그래머스_단속카메라 문제 설명 고속도로를 이동하는 모든 차량이 고속도로를 이용하면서 단속용 카메라를 한 번은 만나도록 카메라를 설치하려고 합니다. 고속도로를 이동하는 차량의 경로 routes가 매개변수로 주어질 때, 모든 차량이 한 번은 단속용 카메라를 만나도록 하려면 최소 몇 대의 카메라를 설치해야 하는지를 return 하도록 solution 함수를 완성하세요. routes에는 차량의 이동 경로가 포함되어 있... 탐욕법프로그래머스탐욕법 [Programmers][python] 23. 문제풀이 실습 (11): 프로그래머스 큰 수 만들기 어떤 숫자에서 k개의 수를 제거했을 때 얻을 수 있는 가장 큰 숫자를 구하려 합니다. 예를 들어, 숫자 1924에서 수 두 개를 제거하면 [19, 12, 14, 92, 94, 24] 를 만들 수 있습니다. 이 중 가장 큰 숫자는 94 입니다. 문자열 형식으로 숫자 number와 제거할 수의 개수 k가 solution 함수의 매개변수로 주어집니다. number에서 k 개의 수를 제거했을 때 만... 탐욕법pythonprogrammers알고리즘문제스택programmers