목록Algorithm (9)

미래를 예측하는 데이터분석가

[Programmers] 프로그래머스 완주하지 못한 선수 lv1

1. 프로그래머스 완주하지 못한 선수 문제 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의 이름을 return 하도록 solution 함수를 작성해주세요. 조건 마라톤 경기에 참여한 선수의 수는 1명 이상 100,000명 이하입니다. completion의 길이는 participant의 길이보다 1 작습니다. 참가자의 이름은 1개 이상 20개 이하의 알파벳 소문자로 이루어져 있습니다. 참가자 중에는 동명이인이 있을 수 있습니다. participant completion return ["leo", "kiki", "eden"] ["eden", "kiki"] "leo" ["marina", "josipa",..
알고리즘/프로그래머스 2021. 1. 24. 14:22
[Programmers] 프로그래머스 실패율 lv1

1. 프로그래머스 실패율 문제 전체 스테이지의 개수 N, 게임을 이용하는 사용자가 현재 멈춰있는 스테이지의 번호가 담긴 배열 stages가 매개변수로 주어질 때, 실패율이 높은 스테이지부터 내림차순으로 스테이지의 번호가 담겨있는 배열을 return 하도록 solution 함수를 완성하라. 실패율 : 스테이지에 도달했으나 아직 클리어하지 못한 플레이어의 수 / 스테이지에 도달한 플레이어 수 조건 단, N + 1 은 마지막 스테이지(N 번째 스테이지) 까지 클리어 한 사용자를 나타낸다. 만약 실패율이 같은 스테이지가 있다면 작은 번호의 스테이지가 먼저 오도록 하면 된다. 스테이지에 도달한 유저가 없는 경우 해당 스테이지의 실패율은 0 으로 정의한다. N stages result 5 [2, 1, 2, 6, 2..
알고리즘/프로그래머스 2021. 1. 22. 13:37
[Programmers] 프로그래머스 내적 lv1

1. 프로그래머스 내적 문제 길이가 같은 두 1차원 정수 배열 a, b가 매개변수로 주어집니다. a와 b의 내적을 return 하도록 solution 함수를 완성해주세요. 이때, a와 b의 내적은 a[0]*b[0] + a[1]*b[1] + ... + a[n-1]*b[n-1] 입니다. (n은 a, b의 길이) 모든 테스트 통과 답안 def solution(a, b): answer = 0 for i in range(len(a)): number = a[i]*b[i] answer = number+answer return answer 내적은 리스트의 인덱스가 같아야 가능하다. 그래서 a의 인덱스 길이를 이용해 값을 각각 곱해 덧셈연산을 더해 결과값을 구했다. 상당히 간단한 방법이지만 zip과 sum의 함수를 사용..
알고리즘/프로그래머스 2021. 1. 21. 20:12
[Programmers] 프로그래머스 두개 뽑아서 더하기 lv1

1. 프로그래머스 두개 뽑아서 더하기 문제 정수 배열 numbers가 주어집니다. numbers에서 서로 다른 인덱스에 있는 두 개의 수를 뽑아 더해서 만들 수 있는 모든 수를 배열에 오름차순으로 담아 return 하도록 solution 함수를 완성해주세요. 모든 테스트 통과 답안 def solution(numbers): answer = [] for i in range(len(numbers)): for j in range(i+1,len(numbers)): if (numbers[i]+numbers[j] not in answer): answer.append(numbers[i]+numbers[j]) answer = sorted(answer) return answer nC2의 조합 combination을 이용해..
알고리즘/프로그래머스 2021. 1. 21. 09:03
이전 Prev 1 2 3 Next 다음