[LeetCode] 2594. Minimum Time to Repair Cars (Python)
·
알고리즘/LeetCode
난이도: MediumProblem Description You are given an integer array ranks representing the ranks of some mechanics.ranksi is the rank of the ith mechanic.  A mechanic with a rank r can repair n cars in r * n2 minutes. You are also given an integer cars representing the total number of cars waiting in the garage to be repaired. Return the minimum time taken to repair all the cars. Note: All the mechani..
[LeetCode] 2226. Maximum Candies Allocated to K Children (Python)
·
알고리즘/LeetCode
난이도: MediumProblem Description You are given a 0-indexed integer array candies. Each element in the array denotes a pile of candies of size candies[i]. You can divide each pile into any number of sub piles, but you cannot merge two piles together. You are also given an integer k. You should allocate piles of candies to k children such that each child gets the same number of candies. Each child c..
[LeetCode] 2529. Maximum Count of Positive Integer and Negative Integer (Python)
·
알고리즘/LeetCode
난이도: EasyProblem Description Given an array nums sorted in non-decreasing order, return the maximum between the number of positive integers and the number of negative integers.In other words, if the number of positive integers in nums is pos and the number of negative integers is neg, then return the maximum of pos and neg.Note that 0 is neither positive nor negative. Problem ExampleExample 1:In..
[LeetCode] 1358. Number of Substrings Containing All Three Characters (Python)
·
알고리즘/LeetCode
난이도: MediumProblem Description Given a string s consisting only of characters a, b and c. Return the number of substrings containing at least one occurrence of all these characters a, b and c.  Problem ExampleExample 1:Input: s = "abcabc"Output: 10Explanation: The substrings containing at least one occurrence of the characters a, b and c are "abc", "abca", "abcab", "abcabc", "bca", "bcab", "bcab..
[BOJ] 1991. 트리 순회 (Python)
·
알고리즘/BOJ
1991번: 트리 순회첫째 줄에는 이진 트리의 노드의 개수 N(1 ≤ N ≤ 26)이 주어진다. 둘째 줄부터 N개의 줄에 걸쳐 각 노드와 그의 왼쪽 자식 노드, 오른쪽 자식 노드가 주어진다. 노드의 이름은 A부터 차례대로 알파www.acmicpc.net 난이도: Silver I문제이진 트리를 입력받아 전위 순회(preorder traversal), 중위 순회(inorder traversal), 후위 순회(postorder traversal)한 결과를 출력하는 프로그램을 작성하시오.예를 들어 위와 같은 이진 트리가 입력되면,전위 순회한 결과 : ABDCEFG // (루트) (왼쪽 자식) (오른쪽 자식)중위 순회한 결과 : DBAECFG // (왼쪽 자식) (루트) (오른쪽 자식)후위 순회한 결과 : DBE..
[LeetCode] 3208. Alternating Groups II (Python)
·
알고리즘/LeetCode
난이도: MediumProblem DescriptionThere is a circle of red and blue tiles. You are given an array of integers colors and an integer k. The color of tile i is represented by colors[i]:colors[i] == 0 means that tile i is red.colors[i] == 1 means that tile i is blue.An alternating group is every k contiguous tiles in the circle with alternating colors (each tile in the group except the first and last o..