🐍 Python

[완전탐색] 모의고사

def solution(answers): length = len(answers) unit1 = [1, 2, 3, 4, 5] unit2 = [2, 1, 2, 3, 2, 4, 2, 5] unit3 = [3, 3, 1, 1, 2, 2, 4, 4, 5, 5] arr1 = unit1 * (length // 5) + unit1[:length % 5 + 1] arr2 = unit2 * (length // 8) + unit2[:length % 8 + 1] arr3 = unit3 * (length // 10) + unit3[:length % 10 + 1] count1 = 0 count2 = 0 count3 = 0 for i in range(length): if answers[i] == arr1[i]: count1 += ..

[2231] 분해합

import sys N = sys.stdin.readline().strip() def solve(N): arr = [] for i in range(int(N)+1): temp = i for j in list(str(temp)): temp += int(j) if temp == int(N): arr.append(i) else: pass if len(arr) == 0: return 0 else: return min(arr) print(solve(N)) 2231 분해합

[정렬]H-index

def solution(citations): h = 0 while len([x for x in citations if x >= h]) >= h: h += 1 answer = h -1 return answer 정렬 H-index 다른 풀이 def solution(citations): citations.sort(reverse=True) answer = max(map(min, enumerate(citations, start=1))) return answer 와... 다른 풀이는 진짜 이렇게 생각해서 푼다는 게 신기하다. 시간복잡도에서 내 풀이랑은 비교도 안되게 빠르다. enumerate에서 인덱스 시작을 1로 함으로써 문제 조건에 맞췄다는 아이디어가 대단

[정렬]가장 큰 수

from itertools import permutations def solution(numbers): numbers = list(map(str, numbers)) numbers.sort(key = lambda x : x*3, reverse=True) answer = str(int(''.join(numbers))) return answer 정렬_가장 큰 수 다른풀이 import functools def comparator(a,b): t1 = a+b t2 = b+a return (int(t1) > int(t2)) - (int(t1) < int(t2)) # t1이 크다면 1 // t2가 크다면 -1 // 같으면 0 def solution(numbers): n = [str(x) for x in numbers]..

[정렬]k번째 수

def solution(array, commands): answer = [] for command in commands: i = command[0] j = command[1] k = command[2] if i != j: temp = sorted(array[i-1:j])[k-1] answer.append(temp) else: temp = array[i-1] answer.append(temp) return answer 정렬 k번째 수 다른풀이 def solution(array, commands): return list(map(lambda x:sorted(array[x[0]-1:x[1]])[x[2]-1], commands)) 또다른풀이 def solution(array, commands): answer = ..