Algorithms

문제 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/12985# 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 난이도: Lv1정답률: 68%권장 시간: 30분권장 시간 복잡도: O(logN) 문제 설명△△ 게임대회가 개최되었습니다. 이 대회는 N명이 참가하고, 토너먼트 형식으로 진행됩니다. N명의 참가자는 각각 1부터 N번을 차례대로 배정받습니다. 그리고, 1번↔2번, 3번↔4번, ... , N-1번↔N번의 참가자끼리 게임을 진행합니다. 각 게임에서 이긴 사람은 다음 라운드에 진출할 수 있습니다. 이때, 다음 라운드에 진출할 참가자의 번..

문제 url: X난이도: 하정답률:권장 시간: 30분권장 시간 복잡도: O(N) 문제 설명이진 트리를 표현한 리스트 nodes를 인자로 받습니다. 예를 들어서 nodes가 [1,2,3,4,5,6,7]이면 다음과 같은 트리를 표현한 것입니다. 해당 이진 트리에 대하여 전위 순회, 중위 순회, 후위 순회 결과를 반환하는 solution() 함수를 완성해주세요.제한사항입력 노드 값의 개수는 1개 이상 1,000개 이하이다.노드 값은 정수형이며, 중복되지 않는다입출력 예nodesresult[1,2,3,4,5,6,7]["1 2 4 5 3 6 7", "4 2 5 1 6 3 7", "4 5 2 6 7 3 1"]예시 2numbers = [5,0,2,7]가능한 모든 두 숫자의 합을 구합니다:2 = 0 + 25 = 5 +..

infoLv0요구사항 구현1. 자격 증명1. 문제 설명왕좌에 앉으려는 자! 자격을 증명하라!알고리즘 왕좌에 앉으려는 자는 자격을 증명해야 합니다. 만약 이 테스트를 '스스로' 통과하지 못한다면, 기본 문법을 다시 공부하고 와야 합니다. 앞으로 이보다 쉬운 문제는 없으니까요.파이와 썬은 모든 알고리즘을 해독할 수 있는 알고리즘 7원석을 세계 어딘가에 숨겨두었다 공표하였습니다. 험난한 시련을 딛고 일어선 자만 이 시험을 통과할 수 있도록 설계되었습니다. 그가 남긴 문자는 아래와 같습니다.자격을 얻으려는 자! 이곳으로 향하라! " + +-+ -+- " " ++ -- +-+ " " ++-+ -+ - " " + ++-+ -+ " 해(1)와 달(0), Code의 세상 안으로!(En-Coding) ..

문제 url: https://school.programmers.co.kr/learn/courses/30/lessons/68644 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 난이도: Lv1정답률: 72%권장 시간: 30분권장 시간 복잡도: O(N2 log(N2))문제 설명정수 배열 numbers가 주어집니다. numbers에서 서로 다른 인덱스에 있는 두 개의 수를 뽑아 더해서 만들 수 있는 모든 수를 배열에 오름차순으로 담아 반환하는 solution 함수를 완성해주세요.제한사항numbers의 길이는 2 이상 100 이하입니다.numbers의 모든 수는 0 이상 100 이하입니다.입출력 예number..

문제 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..