Algorithms/Hash

문제 url: https://school.programmers.co.kr/learn/courses/30/lessons/42577 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 난이도: Lv.2정답률: 60%권장 시간: 40분권장 시간 복잡도: O(NlogN)문제 설명전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다.예를 들어, 전화번호가 다음과 같을 경우:구조대: 119박준영: 97 674 223지영석: 11 9552 4421구조대의 번호 119는 지영석의 번호 11 9552 4421의 접두사입니다.전화번호부에 적힌 전화번호를 담은 배열 phone_book이..

문제 url: https://school.programmers.co.kr/learn/courses/30/lessons/12981 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 난이도: Lv2정답률: 70%권장 시간: 40분권장 시간 복잡도: O(N)문제 설명1부터 n까지 번호가 붙어있는 n명의 사람이 영어 끝말잇기를 하고 있습니다. 영어 끝말잇기는 다음과 같은 규칙으로 진행됩니다.1번부터 번호 순서대로 한 사람씩 차례대로 단어를 말합니다.마지막 사람이 단어를 말한 다음에는 다시 1번부터 시작합니다.앞사람이 말한 단어의 마지막 문자로 시작하는 단어를 말해야 합니다.이전에 등장했던 단어는 사용할 수 없습니..

문제 url: https://school.programmers.co.kr/learn/courses/30/lessons/1845 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 난이도: Lv1정답률: 63%권장 시간: 30분권장 시간 복잡도: O(N)문제 설명당신은 폰켓몬을 잡기 위한 오랜 여행 끝에, 홍 박사님의 연구실에 도착했습니다. 홍 박사님은 당신에게 자신의 연구실에 있는 총 N 마리의 폰켓몬 중에서 N/2마리를 가져가도 좋다고 했습니다.홍 박사님 연구실의 폰켓몬은 종류에 따라 번호를 붙여 구분합니다. 따라서 같은 종류의 폰켓몬은 같은 번호를 가지고 있습니다. 예를 들어 연구실에 총 4마리의 폰켓몬..

문제 url: https://school.programmers.co.kr/learn/courses/30/lessons/92334 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 권장 시간: 80분권장 시간 복잡도: O(N)  def solution(id_list, report, k): answer = [] # dict = {신고 당한 사람 : 신고자} dict = {} # rptlist = {신고자 : 신고 당한 사람} rptlist={} # 딕셔너리 초기화 for i in id_list: rptlist..

https://school.programmers.co.kr/learn/courses/30/lessons/72411 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr난이도: Lv. 2정답률: 50%권장 시간: 80분권장 시간 복잡도: O(N*2M) # permutations 또는 combinations 이용할 경우 itertools 임포트# 순서가 필요한 경우 permutations# 순서가 필요하지 않은 경우 combinationsfrom itertools import combinationsdef solution(orders, course): # 코스요리의..