코딩

programmers.co.kr/learn/courses/30/lessons/60057 코딩테스트 연습 - 문자열 압축 데이터 처리 전문가가 되고 싶은 어피치는 문자열을 압축하는 방법에 대해 공부를 하고 있습니다. 최근에 대량의 데이터 처리를 위한 간단한 비손실 압축 방법에 대해 공부를 하고 있는데, 문자 programmers.co.kr def solution(s): min_length = len(s) for parse in range(1, len(s)//2 + 1): pre_word = s[:parse] result = s[:parse] cnt = 1 for i in range(parse, len(s), parse): cur_word = s[i: i+parse] if cur_word == pre_wor..

programmers.co.kr/learn/courses/30/lessons/72411 코딩테스트 연습 - 메뉴 리뉴얼 레스토랑을 운영하던 스카피는 코로나19로 인한 불경기를 극복하고자 메뉴를 새로 구성하려고 고민하고 있습니다. 기존에는 단품으로만 제공하던 메뉴를 조합해서 코스요리 형태로 재구성해서 programmers.co.kr from collections import Counter from itertools import combinations def solution(orders, course): answer = [] for length in course: order_list = [] for order in orders: for combi in combinations(order, length): # ..

programmers.co.kr/learn/courses/30/lessons/72414 코딩테스트 연습 - 광고 삽입 시간을 나타내는 HH, H1, H2의 범위는 00~99, 분을 나타내는 MM, M1, M2의 범위는 00~59, 초를 나타내는 SS, S1, S2의 범위는 00~59까지 사용됩니다. 잘못된 시각은 입력으로 주어지지 않습니다. (예: 04:60:24, 11 programmers.co.kr 주의 #1 play_time은 최소 1초이다. 주의 #2 시간의 범위는 00~99 이다. 통상적인 24:60:60 포맷과는 다르므로 이럴 경우, import time 이나 datetime을 해주면 오류가 난다. 시간을 초로 바꾸어 풀어주는것이 좋다. 주의 #3 최대 범위는 99:59:59 이를 초로 바꾸어..

programmers.co.kr/learn/courses/30/lessons/72413 코딩테스트 연습 - 합승 택시 요금 6 4 6 2 [[4, 1, 10], [3, 5, 24], [5, 6, 2], [3, 1, 41], [5, 1, 24], [4, 6, 50], [2, 4, 66], [2, 3, 22], [1, 6, 25]] 82 7 3 4 1 [[5, 7, 9], [4, 6, 4], [3, 6, 1], [3, 2, 3], [2, 1, 6]] 14 6 4 5 6 [[2,6,6], [6,3,7], [4,6,7], [6,5,11], [2,5,12], [5,3,20], [2,4 programmers.co.kr 1. 모든 간선들에 대한 최단거리 테이블을 갱신 2. 출발지점 s 에서 공통경로 i + 공통경로 ..

programmers.co.kr/learn/courses/30/lessons/42883 코딩테스트 연습 - 큰 수 만들기 programmers.co.kr def solution(number, k): n = len(number) answer = [number[0]] for num in number[1: ]: while answer and answer[-1] 0: # answer 마지막 숫자가 num보다 작으면 안됨 answer.pop() k -= 1 # if k == 0 이면 주어진 k를 다 쓴 것 answer.append(num) if k != 0: # 만약 k를 다 쓰지 않았다면 answer = number[: -k] return ''.join(answer) solution("..

www.hackerrank.com/challenges/crush/problem?h_l=interview&playlist_slugs%5B%5D=interview-preparation-kit&playlist_slugs%5B%5D=arrays Array Manipulation | HackerRank Perform m operations on an array and print the maximum of the values. www.hackerrank.com 코드 1 def arrayManipulation(n, queries): indices = [0] * (n+1) max_val = 0 for start, end, value in queries: for i in range(start, end+1): indice..

www.hackerrank.com/challenges/climbing-the-leaderboard/problem Climbing the Leaderboard | HackerRank Help Alice track her progress toward the top of the leaderboard! www.hackerrank.com from bisect import bisect_right def climbingLeaderboard(ranked, player): answer = [] ranked = sorted(set(ranked)) # 중복제거 for score in player: answer.append(len(ranked)-bisect_right((ranked), score)+1) return answe..