Hoo_Dev

def solution(n): answer = 0 for i in range(1, n+1): cnt = 0 for j in range(i, n+1): cnt += j if cnt >= n: answer += 1 break elif cnt > n: break return answer 이중포문을 통해 풀이. 누적합의 값이 n보다 커지면 break (효율성)

from itertools import product def solution(A,B): answer = 0 A.sort() B.sort(reverse=True) for i in range(len(A)): answer += A[i] * B[i] return answer 두 배열 중 최솟값을 만들려면 한 배열의 가장 작은 원소 * 또 다른 배열의 가장 큰 원소 의 곱으로 이루어져야 한다. 각 배열을 sort 후 풀이

def solution(citations): answer = 0 citations.sort(reverse=True) for i, j in enumerate(citations): if i >= j: return i return len(citations) https://www.ibric.org/myboard/read.php?Board=news&id=270333 [연구논문을 위한 핵심 10단계] H-지수(H-Index) 란 무엇인가? 일반적으로 특정 연구원의 연구성과를 평가하기 위해 얼마나 많은 논문을 발표 하였는지를 보게됩니다. 그러나 단순히 발표한 논문 수로만 그 연구원의 연구 업적을 평가 하기에는 발표한 논문 www.ibric.org 문제 이해를 위해 위 링크에서 참고했다. 내림차순 정렬 후 enumer..

from collections import deque def solution(begin, target, words): answer = 0 if target not in words: return 0 q = deque([[begin, 0]]) while q: c_word, cnt = q.popleft() if c_word == target: return cnt for i in range(len(words)): check = 0 word = words[i] for j in range(len(c_word)): if word[j] != c_word[j]: check += 1 if check == 1: q.append([word, cnt+1]) bfs를 통한 풀이. 큐에 담긴 문자와 단어 배열에 있는 문자를 비교했..

def solution(s): a = s.lower() b = list(a) b[0] = a[0].upper() for i in range(len(s)-1): if b[i] == ' ': b[i+1] = b[i+1].upper() answer = ''.join(b) return answer 8번 케이스 때문에 조금 곤란했던 문제. 공백이 있다면 그 공백을 유지한 채로 풀어야 한다고 한다. 리스트로 형변환을 해준 후 반복문을 통해 공백 뒤의 문자만 대문자로 변환해준다.

def solution(s): lst = list(map(int, s.split(' '))) answer = str(min(lst)) + " " + str(max(lst)) return answer 문자열을 공백기준 split으로 자르고 map을 통해 정수형으로 형 변환을 해준다. 이후 문자열로 합치기 위해 다시 문자형으로 형 변환 후 리턴 해준다.

실패코드 from collections import deque def solution(tickets): global answer answer = [] tickets.sort(key = lambda x :(x[1])) visited_dic = {} tickets_dic = {} for i in tickets: for j in i: if j not in visited_dic.keys(): visited_dic[j] = [] tickets_dic[j] = [] for i in tickets: tickets_dic[i[0]].append(i[1]) visited_dic[i[0]].append(0) def bfs(a): global answer answer.append(a) q = deque() q.append(..

def solution(dartResult): answer = 0 cal_lst = [] format_lst = dartResult.replace('10', 'X') for i in format_lst: if i.isnumeric() == True : cal_lst.append(int(i)) if i == 'X': cal_lst.append(10) if i == 'S': cal_lst[-1] **= 1 if i == 'D': cal_lst[-1] **= 2 if i == 'T': cal_lst[-1] **= 3 if i == '*': if len(cal_lst) >= 2: cal_lst[-1] *= 2 cal_lst[-2] *= 2 else: cal_lst[-1] *= 2 if i == '#': cal_..

from itertools import combinations def solution(nums): global answer answer = 0 def is_prime(num): global answer cnt = 0 for i in range(1, num+1): if num % i == 0: cnt += 1 if cnt == 2: answer += 1 return prime_lst = list(combinations(nums, 3)) for i in prime_lst: is_prime(sum(i)) return answer combinations 모듈을 통해 해당 배열의 경우의 수를 구한 후 소수를 판별하는 함수에 넣어서 풀이.

첫 시도 코드 (실패) def solution(d, budget): answer = 0 visited = [0] * len(d) result = [] def dfs(sum_n, index, cnt): if sum_n > budget: return if index >= len(d): return result.append(cnt) if visited[index] == 0: visited[index] = 1 dfs(sum_n + d[index], index+1, cnt+1) visited[index] = 0 dfs(sum_n, index+1, cnt) dfs(0, 0, 0) answer = max(result) return answer 첫 시도는 dfs를 통해 모든 경우의 수를 생각하고 풀이했는데 시간초과가 ..