본문 바로가기
43163: 단어 변환[DFS/BFS] Link : programmers.co.kr/learn/courses/30/lessons/43163 1. 문제 두 개의 단어 begin, target과 단어의 집합 words가 있습니다. 아래와 같은 규칙을 이용하여 begin에서 target으로 변환하는 가장 짧은 변환 과정을 찾으려고 합니다. 1. 한 번에 한 개의 알파벳만 바꿀 수 있습니다. 2. words에 있는 단어로만 변환할 수 있습니다. 예를 들어 begin이 hit, target가 cog, words가 [hot,dot,dog,lot,log,cog]라면 hit -> hot -> dot -> dog -> cog와 같이 4단계를 거쳐 변환할 수 있습니다. 두 개의 단어 begin, target과 단어의 집합 words가 매개변수로 주어질 때, 최.. 2021. 1. 11.
PROGRAMMERS 43163: 단어 변환 Link : programmers.co.kr/learn/courses/30/lessons/43163 Python 더보기 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 def check(str1, str2): if len(str1) != len(str2): return False counter = 0 for i in range(len(str1)): if str1[i] != str2[i]: counter += 1 return True if counter == 1 else False def solution(begin, target, words): queue = [] queue.append((begin, 0)) while len(queue): d.. 2021. 1. 11.
42746: 가장 큰 수[정렬] Link : programmers.co.kr/learn/courses/30/lessons/42746 1. 문제 0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요. 예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 가장 큰 수는 6210입니다. 0 또는 양의 정수가 담긴 배열 numbers가 매개변수로 주어질 때, 순서를 재배치하여 만들 수 있는 가장 큰 수를 문자열로 바꾸어 return 하도록 solution 함수를 작성해주세요. 2. 문제의 조건 1 2021. 1. 11.
PROGRAMMERS 42746: 가장 큰 수 Link : programmers.co.kr/learn/courses/30/lessons/42746 Python 더보기 1 2 3 4 5 6 7 8 9 10 11 12 13 14 def solution(numbers): numbers = list(map(str, numbers)) for idx, val in enumerate(numbers): result = val for i in range(0, 5 - len(val)): result += val[i % len(val)] numbers[idx] = (val, result) numbers.sort(key=lambda x: x[1], reverse=True) result = '' for i in numbers: result += i[0] return str.. 2021. 1. 11.
60057: 문자열 압축 Link : programmers.co.kr/learn/courses/30/lessons/60057 1. 문제 데이터 처리 전문가가 되고 싶은 어피치는 문자열을 압축하는 방법에 대해 공부를 하고 있습니다. 최근에 대량의 데이터 처리를 위한 간단한 비손실 압축 방법에 대해 공부를 하고 있는데, 문자열에서 같은 값이 연속해서 나타나는 것을 그 문자의 개수와 반복되는 값으로 표현하여 더 짧은 문자열로 줄여서 표현하는 알고리즘을 공부하고 있습니다. 간단한 예로 aabbaccc의 경우 2a2ba3c(문자가 반복되지 않아 한번만 나타난 경우 1은 생략함)와 같이 표현할 수 있는데, 이러한 방식은 반복되는 문자가 적은 경우 압축률이 낮다는 단점이 있습니다. 예를 들면, abcabcdede와 같은 문자열은 전혀 압축되.. 2021. 1. 11.

티스토리툴바