문제 https://app.codility.com/programmers/lessons/8-leader/dominator/ Dominator coding task - Learn to Code - Codility Find an index of an array such that its value occurs at more than half of indices in the array. app.codility.com 문제 풀이 리스트의 값 들 중, 하나의 수가 리스트 길이의 절반 이상을 차지하면 dominator가 되고, 해당하는 수의 배열내 인덱스 중 아무 값이나 반환하면 되는 문제이다. 코드 def solution(A): cnt = {} length = len(A) if not length: return -1..
문제 코딩테스트 연습 - 위장 programmers.co.kr 문제 풀이 위장 할 수 있는 물건의 가지수에 따라 경우의 수를 구하는 문제이다. Counter를 이용하여 경우의 수를 쉽게 구할 수 있다. 코드 from collections import Counter def solution(clothes): answer = 1 kinds = Counter([kind for _, kind in clothes]) nums = [x for x in kinds.values()] for num in nums: answer *= num + 1 return answer - 1 인자로 주어지는 clothes 에서 종류를 Counter를 사용하여 카운트 한다. 물건의 종류에 따라 (종류1 + 1) * (종류2 + 1) ....
문제 https://app.codility.com/programmers/lessons/7-stacks_and_queues/stone_wall/ StoneWall coding task - Learn to Code - Codility Cover "Manhattan skyline" using the minimum number of rectangles. app.codility.com 문제 풀이 각 돌의 높이가 주어지고, 돌담을 구성하기 위한 최소의 돌의 개수를 구하는 문제이다. stack을 이용하여, stack[-1]의 값이 현재 돌의 높이 보다 낮으면 기준을 현재로 변경한다. stack[-1]이 현재 돌의 높이보다 높으면 카운트를 증가하고 스택에 추가하고 반대일 경우 높이가 클 때까지 stack.pop() 을..
문제 https://app.codility.com/programmers/lessons/7-stacks_and_queues/nesting/ Nesting coding task - Learn to Code - Codility Determine whether a given string of parentheses (single type) is properly nested. app.codility.com 문제 풀이 brackets 문제와 동일한 방식으로 접근하면 된다. 괄호의 종류가 하나로 변경된 문제이다. 코드
