본문 바로가기

Algorithm

(120)

[Programmers] K번째 수 나의 코드 def solution(array, commands): arr = [] for i in range(len(commands)): num = array[commands[i][0]-1:commands[i][1]] num.sort(reverse=False) ans = num[commands[i][2]-1] arr.append(ans) return arr 코딩테스트 연습 - K번째수 [1, 5, 2, 6, 3, 7, 4] [[2, 5, 3], [4, 4, 1], [1, 7, 3]] [5, 6, 3] programmers.co.kr

[Programmers] 실패율 나의 코드 def solution(N, stages): arr = [] hash = {} answer = [] stages.sort(reverse=False) for i in range(1,N+1): arr.append(i) for l in arr: if l in stages: hash[l] = stages.count(l)/len(stages[stages.index(l):]) else: hash[l] = 0 hash = sorted(hash.items(), key = lambda x: x[1], reverse=True) for i in range(len(hash)): answer.append(hash[i][0]) return answer 코딩테스트 연습 - 실패율 실패율 슈퍼 게임 개발자 오렐리는 큰 고..

[Programmers] 모의고사 문제 수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다. 1번 수포자가 찍는 방식: 1, 2, 3, 4, 5, 1, 2, 3, 4, 5, ... 2번 수포자가 찍는 방식: 2, 1, 2, 3, 2, 4, 2, 5, 2, 1, 2, 3, 2, 4, 2, 5, ... 3번 수포자가 찍는 방식: 3, 3, 1, 1, 2, 2, 4, 4, 5, 5, 3, 3, 1, 1, 2, 2, 4, 4, 5, 5, ... 1번 문제부터 마지막 문제까지의 정답이 순서대로 들은 배열 answers가 주어졌을 때, 가장 많은 문제를 맞힌 사람이 누구인지 배열에 담아 return 하도록 solution 함수를 작성해주..

[Programmers] JadenCase 문자열 만들기 문제 JadenCase란 모든 단어의 첫 문자가 대문자이고, 그 외의 알파벳은 소문자인 문자열입니다. 단, 첫 문자가 알파벳이 아닐 때에는 이어지는 알파벳은 소문자로 쓰면 됩니다. (첫 번째 입출력 예 참고) 문자열 s가 주어졌을 때, s를 JadenCase로 바꾼 문자열을 리턴하는 함수, solution을 완성해주세요. 제한 사항 s는 길이 1 이상 200 이하인 문자열입니다. s는 알파벳과 숫자, 공백문자(" ")로 이루어져 있습니다. 숫자는 단어의 첫 문자로만 나옵니다. 숫자로만 이루어진 단어는 없습니다. 공백문자가 연속해서 나올 수 있습니다. 나의 코드 def solution(s): s = list(s) for i in range(len(s)): if i == 0: if s[i].isalpha()..

[Programmers] 숫자의 표현 문제 Finn은 요즘 수학공부에 빠져 있습니다. 수학 공부를 하던 Finn은 자연수 n을 연속한 자연수들로 표현 하는 방법이 여러개라는 사실을 알게 되었습니다. 예를들어 15는 다음과 같이 4가지로 표현 할 수 있습니다. 1 + 2 + 3 + 4 + 5 = 15 4 + 5 + 6 = 15 7 + 8 = 15 15 = 15 자연수 n이 매개변수로 주어질 때, 연속된 자연수들로 n을 표현하는 방법의 수를 return하는 solution를 완성해주세요. 제한사항 n은 10,000 이하의 자연수 입니다. 나의 코드 def solution(n): stack = [] answer = [] for i in range(1,n+1): while sum(stack) != n: stack.append(i) i += 1 if..

[Programmers] 최솟값 만들기 문제 길이가 같은 배열 A, B 두개가 있습니다. 각 배열은 자연수로 이루어져 있습니다. 배열 A, B에서 각각 한 개의 숫자를 뽑아 두 수를 곱합니다. 이러한 과정을 배열의 길이만큼 반복하며, 두 수를 곱한 값을 누적하여 더합니다. 이때 최종적으로 누적된 값이 최소가 되도록 만드는 것이 목표입니다. (단, 각 배열에서 k번째 숫자를 뽑았다면 다음에 k번째 숫자는 다시 뽑을 수 없습니다.) 예를 들어 A = [1, 4, 2] , B = [5, 4, 4] 라면 A에서 첫번째 숫자인 1, B에서 첫번째 숫자인 5를 뽑아 곱하여 더합니다. (누적된 값 : 0 + 5(1x5) = 5) A에서 두번째 숫자인 4, B에서 세번째 숫자인 4를 뽑아 곱하여 더합니다. (누적된 값 : 5 + 16(4x4) = 21) A..

[Programmers] 예산 코드 def solution(d, budget): d.sort() print(d) while sum(d) > budget: d.pop() return len(d) 분석 > 처음에 꼬아 생각해서 조금 애먹었던 문제였다. 우선 d를 내림차순 정렬한 후 d의 합이 예산보다 클 때까지 뒤에서부터 pop한 후 나온 배열의 길이를 return 하면 된다. 코딩테스트 연습 - 예산 S사에서는 각 부서에 필요한 물품을 지원해 주기 위해 부서별로 물품을 구매하는데 필요한 금액을 조사했습니다. 그러나, 전체 예산이 정해져 있기 때문에 모든 부서의 물품을 구매해 줄 수는 programmers.co.kr

[Programmers] 방문 길이 해설 코드 def solution(dirs): visit = set() x = 0; y = 0 for d in dirs: if d == 'U' and y -5: visit.add(((x, y-1), (x, y))) y -= 1 elif d == 'R' and x -5: visit.add(((x-1, y), (x, y))) x -= 1 return len(visit) 분석 > set 을 활용해 요소를 추가하는 법을 배웠다. set을 활용하면 같은 길을 걸었는지, 아닌지를 분별할 수..

이전 1 2 3 4 5 6 7 ··· 15 다음

티스토리툴바