탐욕법 [프로그래머스] 탐욕법(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 [Programmers 코딩 연습] [1차] 추석 트래픽 [Level 3] 알고리즘 기법 Greedy 설명 문제를 푸는 전략은 다음과 같다. 처리시간의 시작과 끝을 start_time, end_time이라고 하자. (end_time = start_time + 1s - 0.001s) 어떤 일의 처리구간을 '막대'라하자. (아래 그림 참조) (1)의 경우를 보자. (1)처럼 처리시간을 잡고 몇개의 일을 처리했는지 세는 것은 비효율적이다. 왜냐하면 처리시간의 시작점인 s... 프로그래머스코딩연습탐욕법그리디그리디 문제풀이) 백준 - 1439 / 뒤집기 문제 요약 어떻게 풀어야 할까? 코드 코드 풀이... 백준문제풀이탐욕법알고리즘pythonpython 문제풀이) 백준 - 4796 / 캠핑 문제 요약 어떻게 풀어야 할까? 코드 코드 풀이... 백준문제풀이탐욕법알고리즘pythonpython 42860 - 조이스틱 Description 조이스틱으로 알파벳 이름을 완성하세요. 맨 처음엔 A로만 이루어져 있습니다. ex) 완성해야 하는 이름이 세 글자면 AAA, 네 글자면 AAAA 조이스틱을 각 방향으로 움직이면 아래와 같습니다. 예를 들어 아래의 방법으로 JAZ를 만들 수 있습니다. 만들고자 하는 이름 name이 매개변수로 주어질 때, 이름에 대해 조이스틱 조작 횟수의 최솟값을 return 하도록 sol... level2알고리즘탐욕법프로그래머스level2 [프로그래머스] 섬 연결하기 (java) union-find를 이용하면 되는 문제였다. 오랜만에 접했더니 또 낯설어졌다. 완전히 내 것으로 만들기 위해 노력해야겠다.... greedy알고리즘탐욕법프로그래머스greedy [Programmers][python] 22. 문제풀이 실습 (10): 프로그래머스 체육복 문제 설명 점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다. 다행히 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 합니다. 학생들의 번호는 체격 순으로 매겨져 있어, 바로 앞번호의 학생이나 바로 뒷번호의 학생에게만 체육복을 빌려줄 수 있습니다. 예를 들어, 4번 학생은 3번 학생이나 5번 학생에게만 체육복을 빌려줄 수 있습니다. 체육복이 없으면 수업을 들을 수 없기 때문에... 탐욕법pythonprogrammers정렬알고리즘문제programmers 체육복 (Programmers 42862) 🧑💻 문제 점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다. 다행히 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 합니다. 학생들의 번호는 체격 순으로 매겨져 있어, 바로 앞번호의 학생이나 바로 뒷번호의 학생에게만 체육복을 빌려줄 수 있습니다. 예를 들어, 4번 학생은 3번 학생이나 5번 학생에게만 체육복을 빌려줄 수 있습니다. 체육복이 없으면 수업을 들을 수 없기 때문... 탐욕법pythonprogrammersalgorithmgreedy algorithmalgorithm [Programmers][python] 23. 문제풀이 실습 (11): 프로그래머스 큰 수 만들기 어떤 숫자에서 k개의 수를 제거했을 때 얻을 수 있는 가장 큰 숫자를 구하려 합니다. 예를 들어, 숫자 1924에서 수 두 개를 제거하면 [19, 12, 14, 92, 94, 24] 를 만들 수 있습니다. 이 중 가장 큰 숫자는 94 입니다. 문자열 형식으로 숫자 number와 제거할 수의 개수 k가 solution 함수의 매개변수로 주어집니다. number에서 k 개의 수를 제거했을 때 만... 탐욕법pythonprogrammers알고리즘문제스택programmers 데이터 구조 탐욕 법 학습 노트 데이터 구조include탐욕법 [프로그래머스][Java] - 체육복 / 탐욕법(Greedy) 문제 풀이 요약하자면 n: 전체 인원 수 lost: 체육복을 도난당한 학생들의 번호 reserve: 여별의 체육복을 가지고 온 학생들의 번호 를 인자로 받아서 최대한 많은 학생들이 체육복을 나눠서 입을 수 있는 경우를 구하는 문제이다. 해결 방법은 각 학생이 가질 수 있는 체육복의 수는 0, 1, 2이므로 배열로 정리하여, 해당 배열의 원소가 2이고 조건에 따라 앞이나 뒤의 원소가 0일 경우... 탐욕법체육복프로그래머스greedygreedy [탐욕법/그리디(Greedy)] 문제풀이 내가 쓴 코드 남이 쓴 코드 입력 받은 string에서 문자가 바뀔 때마다 cnt += 1을 해준다. cnt는 변화 횟수를 답고 있고 우리는 0 또는 1 둘 중 하나로만 바꾸면 되기 때문에 //2 해주면 된다. 맨 앞 문자도 cnt에 포함해주어야 하기 때문에 prev를 ‘?’로 설정해서 첫 문자가 0이든 1이든 cnt에 포함될 수 있도록 해준다. [참고][https://codingpracti... 백준그리디탐욕법greedy코딩테스트프로그래머스알고리즘greedy
[프로그래머스] 탐욕법(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 [Programmers 코딩 연습] [1차] 추석 트래픽 [Level 3] 알고리즘 기법 Greedy 설명 문제를 푸는 전략은 다음과 같다. 처리시간의 시작과 끝을 start_time, end_time이라고 하자. (end_time = start_time + 1s - 0.001s) 어떤 일의 처리구간을 '막대'라하자. (아래 그림 참조) (1)의 경우를 보자. (1)처럼 처리시간을 잡고 몇개의 일을 처리했는지 세는 것은 비효율적이다. 왜냐하면 처리시간의 시작점인 s... 프로그래머스코딩연습탐욕법그리디그리디 문제풀이) 백준 - 1439 / 뒤집기 문제 요약 어떻게 풀어야 할까? 코드 코드 풀이... 백준문제풀이탐욕법알고리즘pythonpython 문제풀이) 백준 - 4796 / 캠핑 문제 요약 어떻게 풀어야 할까? 코드 코드 풀이... 백준문제풀이탐욕법알고리즘pythonpython 42860 - 조이스틱 Description 조이스틱으로 알파벳 이름을 완성하세요. 맨 처음엔 A로만 이루어져 있습니다. ex) 완성해야 하는 이름이 세 글자면 AAA, 네 글자면 AAAA 조이스틱을 각 방향으로 움직이면 아래와 같습니다. 예를 들어 아래의 방법으로 JAZ를 만들 수 있습니다. 만들고자 하는 이름 name이 매개변수로 주어질 때, 이름에 대해 조이스틱 조작 횟수의 최솟값을 return 하도록 sol... level2알고리즘탐욕법프로그래머스level2 [프로그래머스] 섬 연결하기 (java) union-find를 이용하면 되는 문제였다. 오랜만에 접했더니 또 낯설어졌다. 완전히 내 것으로 만들기 위해 노력해야겠다.... greedy알고리즘탐욕법프로그래머스greedy [Programmers][python] 22. 문제풀이 실습 (10): 프로그래머스 체육복 문제 설명 점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다. 다행히 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 합니다. 학생들의 번호는 체격 순으로 매겨져 있어, 바로 앞번호의 학생이나 바로 뒷번호의 학생에게만 체육복을 빌려줄 수 있습니다. 예를 들어, 4번 학생은 3번 학생이나 5번 학생에게만 체육복을 빌려줄 수 있습니다. 체육복이 없으면 수업을 들을 수 없기 때문에... 탐욕법pythonprogrammers정렬알고리즘문제programmers 체육복 (Programmers 42862) 🧑💻 문제 점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다. 다행히 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 합니다. 학생들의 번호는 체격 순으로 매겨져 있어, 바로 앞번호의 학생이나 바로 뒷번호의 학생에게만 체육복을 빌려줄 수 있습니다. 예를 들어, 4번 학생은 3번 학생이나 5번 학생에게만 체육복을 빌려줄 수 있습니다. 체육복이 없으면 수업을 들을 수 없기 때문... 탐욕법pythonprogrammersalgorithmgreedy algorithmalgorithm [Programmers][python] 23. 문제풀이 실습 (11): 프로그래머스 큰 수 만들기 어떤 숫자에서 k개의 수를 제거했을 때 얻을 수 있는 가장 큰 숫자를 구하려 합니다. 예를 들어, 숫자 1924에서 수 두 개를 제거하면 [19, 12, 14, 92, 94, 24] 를 만들 수 있습니다. 이 중 가장 큰 숫자는 94 입니다. 문자열 형식으로 숫자 number와 제거할 수의 개수 k가 solution 함수의 매개변수로 주어집니다. number에서 k 개의 수를 제거했을 때 만... 탐욕법pythonprogrammers알고리즘문제스택programmers 데이터 구조 탐욕 법 학습 노트 데이터 구조include탐욕법 [프로그래머스][Java] - 체육복 / 탐욕법(Greedy) 문제 풀이 요약하자면 n: 전체 인원 수 lost: 체육복을 도난당한 학생들의 번호 reserve: 여별의 체육복을 가지고 온 학생들의 번호 를 인자로 받아서 최대한 많은 학생들이 체육복을 나눠서 입을 수 있는 경우를 구하는 문제이다. 해결 방법은 각 학생이 가질 수 있는 체육복의 수는 0, 1, 2이므로 배열로 정리하여, 해당 배열의 원소가 2이고 조건에 따라 앞이나 뒤의 원소가 0일 경우... 탐욕법체육복프로그래머스greedygreedy [탐욕법/그리디(Greedy)] 문제풀이 내가 쓴 코드 남이 쓴 코드 입력 받은 string에서 문자가 바뀔 때마다 cnt += 1을 해준다. cnt는 변화 횟수를 답고 있고 우리는 0 또는 1 둘 중 하나로만 바꾸면 되기 때문에 //2 해주면 된다. 맨 앞 문자도 cnt에 포함해주어야 하기 때문에 prev를 ‘?’로 설정해서 첫 문자가 0이든 1이든 cnt에 포함될 수 있도록 해준다. [참고][https://codingpracti... 백준그리디탐욕법greedy코딩테스트프로그래머스알고리즘greedy