jjinyeok 성장일지

신규 아이디 추천 - 2021 KAKAO BLIND RECRUITMENT, Level1 def solution(new_id): new_id = new_id.lower() # 1) 대문자 → 소문자 temp_id = '' for char in new_id: if char.isalnum() or char in ['-', '_', '.']: temp_id += char new_id = temp_id # 2) 알파벳 소문자, 숫자, 빼기(-), 밑줄(_), 마침표(.)를 제외 모든 문자 제거 while '..' in new_id: new_id = new_id.replace('..', '.') # 3) 마침표(.) 2번 이상 연속 부분 → 하나의 마침표(.) if len(new_id) > 0 and new_id[..

신고 결과 받기 - 2022 KAKAO BLIND RECRUITMENT, Level1 def solution(id_list, reports, k): answer = [0 for _ in range(len(id_list))] reports = list(set(reports)) # 동일한 유저에 대한 신고 횟수는 1회로 처리 # id_index_dic: key= ID 인덱스, value= ID id_index_dic = {} for index, id_element in enumerate(id_list): id_index_dic[id_element] = index # reported_dic: key= 신고당한 ID, value= 신고한 ID 리스트 reported_dic = {id_element: [] for..

개인정보 수집 유효기간 - 2023 KAKAO BLIND RECRUITMENT, Level1 # 날짜 ➔ integer def solution(today, terms, privacies): answer = [] year, month, day = map(int, today.split('.')) today = year * 12 * 28 + month * 28 + day terms_dic = {} for temp in terms: term, month = temp.split() terms_dic[term] = int(month) * 28 for idx, temp in enumerate(privacies): date, term = temp.split() year, month, day = map(int, date..

N으로 표현 - 동적계획법 (Dynamic Programing), Level3 def solution(N, number): numbers = [[]] # number[i]는 N을 i개 사용했을 때 나오는 값 for i in range(1, 9): temp = {int(str(N) * i)} # NNN... for j in range(1, i): for number_1 in numbers[j]: # number_1: N을 j개 사용했을 때 나오는 값 for number_2 in numbers[i - j]: # number_2: N을 (i-j)개 사용했을 때 나오는 값 # 즉 number_1과 number_2의 사칙연산을 통한 값은 N을 i개 사용했을 때 나오는 값 temp.add(number_1 + num..

소수 찾기 - 완전탐색, Level2 from math import sqrt from itertools import permutations ''' 소수 판별 함수 @params: number (숫자) @return: boolean (소수 여부) ''' def is_prime_num(number): if number == 0 or number == 1: return False for i in range(2, int(sqrt(number)) + 1): if number % i == 0: return False return True def solution(numbers): answer = 0 nums_with_comb = [] for i in range(1, len(numbers) + 1): # 순열을 통해 ..

더 맵게 - 힙(Heap), Level2 import heapq def solution(scoville, K): answer, count = -1, 0 heapq.heapify(scoville) # scoville 리스트를 heap 자료구조로 만듬 while True: if scoville[0] >= K: # heap은 가장 앞 value가 우선순위를 가짐 (= 가장 작음) answer = count break if len(scoville) < 2: # 새로운 스코빌 지수를 구하지 못하는 경우 break first_value = heapq.heappop(scoville) second_value = heapq.heappop(scoville) new_value = first_value + second_val..