Better Code, Better Life

문제 풀이 섬의 좌표와 섬 간 거리가 주어졌을 때 최소한의 연결로 섬을 모두 잇는 문제입니다. Kruskal 알고리즘을 쓰면 됩니다. get_minimum_spanning_tree 먼저 edges(costs) 를 섬 간 길이 오름차순으로 sort 합니다. 섬간 거리가 작은 edge부터 연결합니다. 이미 연결되어 있는 섬이면 건너뜁니다. (연결되어 있는 맨 끝의 섬 확인) 연결된 섬들은 맨 끝 섬을 일치시킵니다. 연결시킨 edge에 대해서 mst에 저장합니다. 모든 edge에 대해 4~5번을 반복합니다. mst (연결시킨 모든 edge)를 이용해 total_costs 를 구합니다. 클린 코드 작성법 mst 와 같은 줄임말은 get_minimum_spanning_tree 와 같이 풀어 쓴 뒤 쓰면 좋습니다...

문제 풀이 people을 가벼운 순으로 sort 합니다. 이후 제일 무거운 사람을 태운 후, 제일 가벼운 사람을 태울 수 있으면 태웁니다. 모든 사람들이 탈 때까지 2번의 로직을 반복합니다. list 자료형의 경우 0번째 index pop의 비용이 O(n)이므로 deque자료형을 이용합니다. 클린 코드 작성법 문제 이해를 위한 적절한 변수명을 짓습니다. capacity, heaviest_person, lightest_person if capacity_left_for_lightest_person(people, capacity) 처럼 함수을 이용해 가독성을 높일 수 있씁니다. if 다음에 boolean 값을 return 하는 함수를 작성합니다. 값의 비교시 작은 값은 왼쪽, 큰 값은 오른쪽에 놓습니다. li..

문제 풀이 먼저 up, down으로 움직일 조이스틱 횟수를 구합니다. initial_codes 를 이름의 길이만큼 모두 65로 초기화합니다. ("A"의 유니코드값: 65) name_in_codes 에 이름의 유니코드값을 저장합니다. "A" 기준으로 이름을 완성하기 위해 필요한 up, down 횟수만을 구합니다. (get_up_down_shortest_moves) left, right으로 움직일 조이스틱 횟수를 구합니다. index_diffs: 이름에서 "A"가 아닌 index는 모두 방문해야 합니다. index_diffs: [0, 2, 5, 9], name_length: 10일때 총 7번으로 모두 방문 할 수 있습니다. (좌-우우우-우우우) 단순히 오른쪽으로만 가면 총 8번을 움직여야 합니다. (우우-우..

문제 풀이 주어진 number 에서 순차적으로 각 숫자가 넣을만한 숫자인지 비교해봅니다. 앞으로 넣어야 할 숫자가 스택에 있는 마지막 숫자보다 크다면 마지막 숫자를 pop 해줍니다. 이 때 k(제거해야 할 숫자의 수)가 0보다 커야 합니다. 또한 스택이 비어있다면 넘어갑니다. 이 로직을 pop_until_condition 에 구현합니다. 1번에서 넣을만한 숫자는 다 candidates에 넣었습니다. 이제 k가 0이 될 때까지 숫자를 제거해주어야 합니다. pop_until_zero candidates 안의 숫자들을 하나의 문자열로 합치면 정답을 구할 수 있습니다. 클린 코드 작성법 stack 과 같은 자료구조를 명시하는 변수명 대신 candidates 처럼 구체적으로 변수가 의미하는 바가 드러나게 변수명을..

문제 풀이 먼저 여벌 체육복을 가져온 학생이 체육복을 도난당한 경우를 해결해줍니다. 이는 lost, reserve 사이에서 중복을 제거하면 됩니다. filter_duplicate 여벌 체육복을 가져온 학생들의 번호를 가지고 잃어버린 학생들에게 왼쪽번호부터 차례대로 빌려줍니다. lend_clothes_from_nearby_student 전체 학생 수에서 여전히 못빌린 학생 수를 빼면 정답이 나옵니다. 클린 코드 작성법 임의의 두개의 리스트에 대해서 행하는 로직의 경우 list1, list2 처럼 변수명을 지어도 괜찮습니다. for문 내에서 복잡한 로직을 행하게 된다면, 이 부분을 따로 함수를 통해 for문 중첩 수를 줄이는 것이 좋습니다. lend_clothes_from_nearby_student 해답 코..

문제 풀이 전체 카펫 수를 구합니다. 1번에서 구한 값의 약수를 구합니다. 가로와 세로의 길이를 약수, 전체 카펫수 // 약수로 정하고 조건에 맞는지 확인합니다. 조건에 맞으면 가로길이가 세로길이보다 크거나 같게 바꿔줍니다. 클린 코드 작성법 로직별로 함수를 나눕니다. get_factors check for문 내에는 is_correct_factor같이 boolean 변수를 만들고 이를 판정하는 함수로 처리하는것이 좋습니다. 해답 코드 def solution(brown, red): total = brown + red factors = get_factors(total) width, height = 0, 0 for factor in factors: width, height = factor, total // f..

문제 풀이 먼저 던질 수 있는 모든 경우의 수를 만듭니다. ​ get_candidates 그 다음 각각의 경우에 대해 주어진 결과(baseball)가 맞아떨어지는지 확인합니다. 하나라도 틀리면 그 후보는 넘어갑니다. ​ check_candidate baseball에 대해 모두 통과시 가능한 답안이므로 answer_count값을 늘립니다. 클린 코드 작성법 코드 각각이 하나의 기능만 수행하도록 분리합니다. 123 ~ 987 까지 후보군을 만드는 함수 각 후보에 대해 baseball의 guess를 통과하는지 확인하는 함수 1개의 guess, 1개의 후보에 대해 서로 일치하는지 확인하는 함수 permutations에서 나오는 출력형태가 튜플인데 이를 문자로 전환해주는 함수 묶여진 자료형을 다룰 때, 각각에 변..

문제 풀이 문제 자체는 매우 간단합니다. 예시도 두 가지로 직관적입니다. 하지만 숫자 길이가 길어지면 시간 초과가 날 확률이 높습니다. 따라서 문제를 잘 이해하고 최적화할 부분을 찾는게 중요합니다. 풀이 과정 소수가 될만한 후보를 찾습니다. 완전 탐색이 여기서 쓰입니다. permutations 이 후보가 소수인지 확인합니다. 이 부분을 최적화해야 합니다!! 소수인지 판별하는 다양한 알고리즘을 구현해 이 부분만 수정합니다. 이런 기본적인 함수는 인터넷에 최적화 되어있는 코드가 많이 있습니다. 검색해서 활용합시다! 클린 코드 작성법 변수명을 고쳐 문제의 이해력을 높입니다. number_string 문제의 단계별로 함수화합니다. get_candidates check_prime 문제를 풀어나갈 때, 과정을 잘게..