코테문제풀이 프로그래머스 코딩테스트 고득점 Kit_탐욕법(Greedy)_큰 수 만들기 👈 클릭! 💡 풀이 ✔ 풀이 방법 stack자료구조 사용 number를 반복하며 stack에 값을 추가한다. 단, 현재값이 stack[-1] 값보다 클 경우 현재값 이상의 값이 나올 때 까지 stack의 값을 제거한다. (k번 이하 제거) 구현 코드 1👇 구현 코드 2👇 number를 다 반복하는 중간에 k개의 수를 제거했다면 바로 반복문을 종료하며 return하는 조건을 추가함 => 코드는... python코테문제풀이프로그래머스python 프로그래머스 코딩테스트 고득점 Kit_해시_베스트앨범 👈 클릭! 💡 풀이 ✔ 풀이 방법 1 {장르: [(재생횟수, 노래번호)], ...} 와 같이 장르별로 노래의 재생횟수와 번호를 모아놓은 딕셔너리를 만든다. 총 재생횟수가 가장 많은 순으로 장르를 나열 해 놓은 리스트 genre_sort를 만든다. genre_sort를 반복하며 해당 장르의 노래들을 가장 많이 재생한순으로 정렬한 후, 노래번호로 정렬한다. 또한 해당 장르별로 가장 많이 재생한 ... 코테문제풀이프로그래머스pythonpython 2021 Dev-Matching: 웹 백엔드 개발자(상반기) : 로또의 최고 순위와 최저 순위 - python3 풀이 👈 클릭! 💡 풀이 ✔ 문제 파악 알아볼 수 없는 숫자는 0 으로 표시 된 길이가 6인 숫자배열(lottos), 길이가 6인 로또당첨번호(win_nums)가 주어졌을때, 당첨 가능한 [최고 순위, 최저 순위]을 return하는 문제 ✔ 풀이 방법 당첨 가능한 최고 순위 = 알아볼 수 없는 숫자 모두 로또당첨번호와 일치한다고 가정 = lottos중 win_num과 일치하는 숫자의 개수 + lo... 코테문제풀이프로그래머스pythonpython 프로그래머스 코딩테스트 고득점 Kit_탐욕법(Greedy)_구명보트 👈 클릭! 💡 풀이 ✔ 풀이 방법 투 포인터 사용하기 위해 정렬 각 포인터 left, right가 태울 수 있는 사람 중 가장 몸무게가 작은 사람, 몸무게가 큰 사람을 가르킴 (이미 태운 사람은 가르키지 X) 다음과 같은 로직으로 보트에 태움 포인터가 가르키는 사람의 합이 limit보다 작거나 같으면? -> 둘 다 태운다. 크면? -> 몸무게가 제일 큰 사람을 태운다. 구현 코드 👇... 코테문제풀이프로그래머스pythonpython 백준 1010번: 다리 놓기 - 실버 5 💡 풀이 ✔ 풀이 방법 m개 중 n개를 선택 다리끼리는 서로 겹칠 수 없다는 조건이 있으므로 순열이 아닌 조합의 개수 return ✔ 구현 코드... 코테문제풀이pythonpython 프로그래머스 코딩테스트 고득점 Kit_스택/큐_프린터 👈 클릭! 💡 풀이 ✔ 풀이 방법 큐 자료구조에 (인덱스, 문서의중요도)를 입력받은 문서의 중요도 배열 순서대로 넣는다. 가장 큰 중요도를 구한다. 맨 앞 문서의 중요도가 가장 큰 중요도보다 작을경우, pop하고 맨 뒤에 push 한다. 가장 큰 중요도보다 같을경우 pop하고, 내가 인쇄를 요청한 문서인지 인덱스를 통해 확인한다. 내가 인쇄를 요청한 문서가 맞다면 인쇄 순서를 return하고... 코테문제풀이프로그래머스pythonpython
프로그래머스 코딩테스트 고득점 Kit_탐욕법(Greedy)_큰 수 만들기 👈 클릭! 💡 풀이 ✔ 풀이 방법 stack자료구조 사용 number를 반복하며 stack에 값을 추가한다. 단, 현재값이 stack[-1] 값보다 클 경우 현재값 이상의 값이 나올 때 까지 stack의 값을 제거한다. (k번 이하 제거) 구현 코드 1👇 구현 코드 2👇 number를 다 반복하는 중간에 k개의 수를 제거했다면 바로 반복문을 종료하며 return하는 조건을 추가함 => 코드는... python코테문제풀이프로그래머스python 프로그래머스 코딩테스트 고득점 Kit_해시_베스트앨범 👈 클릭! 💡 풀이 ✔ 풀이 방법 1 {장르: [(재생횟수, 노래번호)], ...} 와 같이 장르별로 노래의 재생횟수와 번호를 모아놓은 딕셔너리를 만든다. 총 재생횟수가 가장 많은 순으로 장르를 나열 해 놓은 리스트 genre_sort를 만든다. genre_sort를 반복하며 해당 장르의 노래들을 가장 많이 재생한순으로 정렬한 후, 노래번호로 정렬한다. 또한 해당 장르별로 가장 많이 재생한 ... 코테문제풀이프로그래머스pythonpython 2021 Dev-Matching: 웹 백엔드 개발자(상반기) : 로또의 최고 순위와 최저 순위 - python3 풀이 👈 클릭! 💡 풀이 ✔ 문제 파악 알아볼 수 없는 숫자는 0 으로 표시 된 길이가 6인 숫자배열(lottos), 길이가 6인 로또당첨번호(win_nums)가 주어졌을때, 당첨 가능한 [최고 순위, 최저 순위]을 return하는 문제 ✔ 풀이 방법 당첨 가능한 최고 순위 = 알아볼 수 없는 숫자 모두 로또당첨번호와 일치한다고 가정 = lottos중 win_num과 일치하는 숫자의 개수 + lo... 코테문제풀이프로그래머스pythonpython 프로그래머스 코딩테스트 고득점 Kit_탐욕법(Greedy)_구명보트 👈 클릭! 💡 풀이 ✔ 풀이 방법 투 포인터 사용하기 위해 정렬 각 포인터 left, right가 태울 수 있는 사람 중 가장 몸무게가 작은 사람, 몸무게가 큰 사람을 가르킴 (이미 태운 사람은 가르키지 X) 다음과 같은 로직으로 보트에 태움 포인터가 가르키는 사람의 합이 limit보다 작거나 같으면? -> 둘 다 태운다. 크면? -> 몸무게가 제일 큰 사람을 태운다. 구현 코드 👇... 코테문제풀이프로그래머스pythonpython 백준 1010번: 다리 놓기 - 실버 5 💡 풀이 ✔ 풀이 방법 m개 중 n개를 선택 다리끼리는 서로 겹칠 수 없다는 조건이 있으므로 순열이 아닌 조합의 개수 return ✔ 구현 코드... 코테문제풀이pythonpython 프로그래머스 코딩테스트 고득점 Kit_스택/큐_프린터 👈 클릭! 💡 풀이 ✔ 풀이 방법 큐 자료구조에 (인덱스, 문서의중요도)를 입력받은 문서의 중요도 배열 순서대로 넣는다. 가장 큰 중요도를 구한다. 맨 앞 문서의 중요도가 가장 큰 중요도보다 작을경우, pop하고 맨 뒤에 push 한다. 가장 큰 중요도보다 같을경우 pop하고, 내가 인쇄를 요청한 문서인지 인덱스를 통해 확인한다. 내가 인쇄를 요청한 문서가 맞다면 인쇄 순서를 return하고... 코테문제풀이프로그래머스pythonpython