1def solution(k, dungeons):
 2    result = 0
 3    length = len(dungeons)
 4    def dfs(cur, visited, cnt):
 5        nonlocal result
 6        visit = False
 7        for i in range(length):
 8            if not visited[i] and cur >= dungeons[i][0]:
 9                visit = True
10                visited[i] = True
11                dfs(cur-dungeons[i][1], visited, cnt+1)
12                visited[i] = False
13        
14        if not visit:
15            result = max(result, cnt)
16    
17    dfs(k, [False]*length, 0)
18
19    return result

 1def convert10toN(n, k):
 2    result = ''
 3    while n > 1:
 4        result = str(n%k)+ result
 5        n = n // k
 6    return (str(n)+result).lstrip('0')
 7
 8def is_prime(n):
 9    if n <= 1:
10        return False
11    
12    end = int(n**(1/2))+1
13    for i in range(2, end):
14        if n%i == 0:
15            return False
16    return True
17
18
19def solution(n, k):
20    A = convert10toN(n, k)
21    answer = 0
22    for i in A.split('0'):
23        if i == '': continue
24        if is_prime(int(i)):
25            answer += 1
26    
27    return answer

 1import math
 2
 3def diff(start, end):
 4    sh, sm = map(int, start.split(':'))
 5    eh, em = map(int, end.split(':'))
 6    
 7    return (eh*60+em) - (sh*60+sm)
 8
 9def calc(time, baseTime, baseFee, unitTime, unitFee):
10    if time < baseTime:
11        return baseFee
12    time -= baseTime
13    return baseFee + math.ceil(time/unitTime)*unitFee
14    
15def solution(fees, records):
16    cars = {}
17    for i in records:
18        time, car_num, _ = i.split(' ')
19        # 새로 입차 한 경우
20        if not car_num in cars:
21            cars[car_num] = [0, time]
22        else:
23            # 출차 후 다시 입차한 경우
24            if cars[car_num][1] == '':
25                cars[car_num][1] = time
26            # 출차한 경우
27            else:
28                cars[car_num][0] += diff(cars[car_num][1], time)
29                cars[car_num][1] = ''
30    
31    # 아직 출차하지 않은 차량들에 대해 23:59에 출차한 것으로 간주
32    for num in cars:
33        if cars[num][1] != '':
34            cars[num][0] += diff(cars[num][1], '23:59')
35            cars[num][1] = ''
36    
37    # 요금 계산
38    for num in cars:
39        cars[num] = calc(cars[num][0], fees[0], fees[1], fees[2], fees[3])
40    
41    # 차량 번호 순으로 정렬
42    sorted_keys = sorted(cars.keys())
43    # 요금만 추출해서 반환
44    return [cars[key] for key in sorted_keys]

 1def solution(n, info):
 2    # 각각 몇 번 맞춰야 점수를 얻는지 저장하였다
 3    goal_list = [i+1 for i in info]
 4
 5    cases = []
 6
 7    def dfs(score, cnt, case):
 8        # 몇 번째 점수인지 나타낸다 (0:10점, 1:9점, ...)
 9        length = len(case)
10        if length == 11:
11            # 화살 개수가 남았다면 0점에 채워준다
12            if cnt != n:
13                case[-1] += n-cnt
14            cases.append((score, case))
15            return
16        # 현재 단계에서 몇 점 맞아야 점수를 따는지를 나타낸다
17        goal = goal_list[length]
18
19        # 점수를 따는 경우
20        if cnt + goal <= n:
21            # 딴 점수를 더해준다
22            dfs(score+(10-length), cnt+goal, case+[goal])
23        # 상대가 점수를 따는 경우
24        if goal != 1:
25            # 상대가 딴 점수를 빼준다
26            dfs(score-(10-length), cnt, case+[0])
27        # 아무도 못 맞추는 경우
28        else:
29            dfs(score, cnt, case+[0])
30            
31    dfs(0, 0, [])
32    # 점수가 같다면, 낮은 점수를 더 많이 맞춘 경우를 반환하기 위해 역순으로 정렬하였다
33    cases.sort(key= lambda x: (x[0], x[1][::-1]))
34
35    if cases[-1][0] > 0:
36        return cases[-1][1]
37    # 가장 우선순위가 높은 case의 점수가 음수인 경우, 무조건 지는 경우로 간주한다    
38    return [-1]

 1from collections import deque
 2
 3def solution(queue1, queue2):
 4    sum1, sum2 = sum(queue1), sum(queue2)
 5    dq1 = deque(queue1)
 6    dq2 = deque(queue2)
 7    cnt = 0
 8
 9    while cnt <= len(queue1)*2+1 and sum1 != sum2:
10        if sum1 > sum2:
11            tmp = dq1.popleft()
12            dq2.append(tmp)
13            sum1 -= tmp
14            sum2 += tmp
15        elif sum1 < sum2:
16            tmp = dq2.popleft()
17            dq1.append(tmp)
18            sum1 += tmp
19            sum2 -= tmp
20        cnt += 1
21        
22    return cnt if sum1 == sum2 else -1

 1from collections import deque
 2
 3def solution(want, number, discount):
 4    want_dict = dict()
 5    answer = 0
 6    
 7    for i in range(len(want)):
 8        want_dict[want[i]] = number[i]
 9    
10    for i in discount[:10]:
11        if i in want_dict:
12            want_dict[i] -= 1
13    
14    for i in range(0, len(discount)-9):
15        if all(map(lambda x: x <= 0, want_dict.values())):
16        	answer += 1
17        
18        if discount[i] in want_dict:
19        	want_dict[discount[i]] += 1
20        if i+10 < len(discount) and discount[i+10] in want_dict:
21            want_dict[discount[i+10]] -= 1
22    
23    return answer

 1def solution(cards):
 2    length = len(cards)
 3    visited = [False] * length
 4    answer = []
 5    
 6    for i in range(length):
 7        cnt = 0
 8        cur = i
 9        while not visited[cur-1]:
10            visited[cur-1] = True
11            cur = cards[cur-1]
12            cnt += 1
13        if cnt != 0:
14            answer.append(cnt)
15    
16    if len(answer) <= 1:
17        return 0
18    answer.sort(reverse=True)
19    return answer[0]*answer[1]

 1def solution(order):
 2    answer = 0
 3    length = len(order)
 4    stackA = [i for i in range(length, 0, -1)]
 5    stackB = []
 6    
 7    for i in order:
 8        while True:
 9            if stackA and stackA[-1] == i:
10                stackA.pop()
11                break
12            if stackB and stackB[-1] == i:
13                stackB.pop()
14                break
15
16            if stackB and stackB[-1] > i:
17                return answer
18            
19            stackB.append(stackA.pop())
20        answer += 1
21        
22    return answer