⌨️ Algorithms/프로그래머스
-
https://school.programmers.co.kr/learn/courses/30/lessons/42577 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 한 번호가 다른 번호의 접두어인 경우가 있는지 확인 phone_book: 전화번호부에 적힌 전화번호를 담은 배열 어떤 번호가 다른 번호의 접두어인 경우가 있으면 false를 그렇지 않으면 true를 return 제한 사항 phone_book의 길이는 1 이상 1,000,000 이하 각 전화번호의 길이는 1 이상 20 이하 같은 전화번호가 중복해서 들어있지 않음 """ 입출력 예시) phone_bo..
[Python] 프로그래머스 Lv2_전화번호 목록https://school.programmers.co.kr/learn/courses/30/lessons/42577 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 한 번호가 다른 번호의 접두어인 경우가 있는지 확인 phone_book: 전화번호부에 적힌 전화번호를 담은 배열 어떤 번호가 다른 번호의 접두어인 경우가 있으면 false를 그렇지 않으면 true를 return 제한 사항 phone_book의 길이는 1 이상 1,000,000 이하 각 전화번호의 길이는 1 이상 20 이하 같은 전화번호가 중복해서 들어있지 않음 """ 입출력 예시) phone_bo..
2022.12.22 -
https://school.programmers.co.kr/learn/courses/30/lessons/1845 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 총 N 마리의 폰켓몬 중에서 N/2마리를 가져갈 수 있음 폰켓몬은 종류에 따라 번호를 붙여 구분 최대한 많은 종류의 폰켓몬을 포함해서 N/2마리를 선택하려 함 nums: N마리 폰켓몬의 종류 번호가 담긴 배열 N/2마리의 폰켓몬을 선택하는 방법 중, 가장 많은 종류의 폰켓몬을 선택하는 방법을 찾아, 그때의 폰켓몬 종류 번호의 개수를 return 제한사항 nums는 폰켓몬의 종류 번호가 담긴 1차원 ..
[Python] 프로그래머스 Lv1_폰켓몬https://school.programmers.co.kr/learn/courses/30/lessons/1845 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 총 N 마리의 폰켓몬 중에서 N/2마리를 가져갈 수 있음 폰켓몬은 종류에 따라 번호를 붙여 구분 최대한 많은 종류의 폰켓몬을 포함해서 N/2마리를 선택하려 함 nums: N마리 폰켓몬의 종류 번호가 담긴 배열 N/2마리의 폰켓몬을 선택하는 방법 중, 가장 많은 종류의 폰켓몬을 선택하는 방법을 찾아, 그때의 폰켓몬 종류 번호의 개수를 return 제한사항 nums는 폰켓몬의 종류 번호가 담긴 1차원 ..
2022.12.21 -
https://school.programmers.co.kr/learn/courses/30/lessons/42584 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr prices: 초 단위로 기록된 주식가격이 담긴 배열 가격이 떨어지지 않은 기간은 몇 초인지를 return 제한사항 prices의 각 가격은 1 이상 10,000 이하인 자연수 prices의 길이는 2 이상 100,000 이하 """ 입출력 예시) prices = [1, 2, 3, 2, 3] -> [4, 3, 1, 1, 0] """ # 1초 시점의 ₩1은 끝까지 가격이 떨어지지 않았음 # 2초 시..
[Python] 프로그래머스 Lv2_주식가격https://school.programmers.co.kr/learn/courses/30/lessons/42584 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr prices: 초 단위로 기록된 주식가격이 담긴 배열 가격이 떨어지지 않은 기간은 몇 초인지를 return 제한사항 prices의 각 가격은 1 이상 10,000 이하인 자연수 prices의 길이는 2 이상 100,000 이하 """ 입출력 예시) prices = [1, 2, 3, 2, 3] -> [4, 3, 1, 1, 0] """ # 1초 시점의 ₩1은 끝까지 가격이 떨어지지 않았음 # 2초 시..
2022.12.20 -
https://school.programmers.co.kr/learn/courses/30/lessons/42583 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 정해진 순서대로 건넘 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 return 다리에는 트럭이 최대 bridge_length대 올라갈 수 있으며, 다리는 weight 이하까지의 무게를 견딜 수 있음 단, 다리에 완전히 오르지 않은 트럭의 무게는 무시 bridge_length: 다리에 올라갈 수 있는 트럭 수 weight: 다리가 견딜 수 있는 무게 truck_weights: 트럭 별 무게 ..
[Python] 프로그래머스 Lv2_다리를 지나는 트럭https://school.programmers.co.kr/learn/courses/30/lessons/42583 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 정해진 순서대로 건넘 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 return 다리에는 트럭이 최대 bridge_length대 올라갈 수 있으며, 다리는 weight 이하까지의 무게를 견딜 수 있음 단, 다리에 완전히 오르지 않은 트럭의 무게는 무시 bridge_length: 다리에 올라갈 수 있는 트럭 수 weight: 다리가 견딜 수 있는 무게 truck_weights: 트럭 별 무게 ..
2022.12.19 -
https://school.programmers.co.kr/learn/courses/30/lessons/12915 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 각 문자열의 인덱스 n번째 글자를 기준으로 오름차순 정렬 제한 조건 strings는 길이 1 이상, 50이하인 배열입 strings의 원소는 소문자 알파벳으로 이루어져 있음 strings의 원소는 길이 1 이상, 100이하인 문자열 모든 strings의 원소의 길이는 n보다 큼 인덱스 1의 문자가 같은 문자열이 여럿 일 경우, 사전순으로 앞선 문자열이 앞쪽에 위치 """ 입출력 예시) string..
[Python] 프로그래머스 Lv1_문자열 내 마음대로 정렬하기https://school.programmers.co.kr/learn/courses/30/lessons/12915 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 각 문자열의 인덱스 n번째 글자를 기준으로 오름차순 정렬 제한 조건 strings는 길이 1 이상, 50이하인 배열입 strings의 원소는 소문자 알파벳으로 이루어져 있음 strings의 원소는 길이 1 이상, 100이하인 문자열 모든 strings의 원소의 길이는 n보다 큼 인덱스 1의 문자가 같은 문자열이 여럿 일 경우, 사전순으로 앞선 문자열이 앞쪽에 위치 """ 입출력 예시) string..
2022.12.18 -
https://school.programmers.co.kr/learn/courses/30/lessons/42587 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 중요도가 높은 문서를 먼저 인쇄 인쇄 작업 수행 절차 인쇄 대기목록의 가장 앞에 있는 문서(J)를 대기목록에서 꺼냄 나머지 인쇄 대기목록에서 J보다 중요도가 높은 문서가 한 개라도 존재하면 J를 대기목록의 가장 마지막에 넣음 그렇지 않으면 J를 인쇄 priorities: 현재 대기목록에 있는 문서의 중요도가 순서대로 담긴 배열 location: 내가 인쇄를 요청한 문서가 현재 대기목록의 어떤 위치..
[Python] 프로그래머스 Lv2_프린터https://school.programmers.co.kr/learn/courses/30/lessons/42587 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 중요도가 높은 문서를 먼저 인쇄 인쇄 작업 수행 절차 인쇄 대기목록의 가장 앞에 있는 문서(J)를 대기목록에서 꺼냄 나머지 인쇄 대기목록에서 J보다 중요도가 높은 문서가 한 개라도 존재하면 J를 대기목록의 가장 마지막에 넣음 그렇지 않으면 J를 인쇄 priorities: 현재 대기목록에 있는 문서의 중요도가 순서대로 담긴 배열 location: 내가 인쇄를 요청한 문서가 현재 대기목록의 어떤 위치..
2022.12.17