https://school.programmers.co.kr/learn/courses/30/lessons/42577 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr접근법한 번호가 다른 번호의 접두어인 경우가 있는지 확인-> in을 사용하는 것이 아닌 str.startswith()를 활용주어진 리스트의 길이는 1 이상 1,000,000이하이기 때문에 2중 for문은 시간초과가 발생-> sorted를 활용하여 리스트를 정렬한뒤 바로 뒤 인덱스만을 검증하는 방법 활용-> 문자열 list이기 때문에 오름차순(사전순)으로 정렬되어서 활용 가능한 방법ex) 문제 예시의  ..

https://school.programmers.co.kr/learn/courses/30/lessons/135808 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 접근법리스트를 정렬한 후 큰 값부터 m개의 리스트를 생성.이후 min값을 활용하여 answer 값 업데이트def solution(k, m, score): answer = 0 score.sort() while(len(score) >= m): current = [] for i in range(m): current.append(s..

https://school.programmers.co.kr/learn/courses/30/lessons/42892 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 접근법 트리에서 y 좌표가 가장 큰 노드를 루트로 찾는다. (find_root 함수) 루트의 x값을 기준으로 왼쪽 서브트리와 오른쪽 서브트리를 구한다. (get_sub_map) 전위탐색과 후위탐색에 맞춰서 앞선 과정을 반복하면서 값을 넣어준다.(pre_order, post_order) import sys sys.setrecursionlimit(10**6) def find_root(node_info..