문제 : https://programmers.co.kr/learn/courses/30/lessons/42747

▶ 코드

def solution(citations):

    ans = []   
    citations.sort() # [0,1,3,5,6]
    #print(citations)
    
    for i in range(1, len(citations)+1): # 1번~N번 인용
        for j in range(len(citations)):
            if i <= citations[j]: # 인용횟수i 보다 크거나 같은 배열원소 찾으면 
                if len(citations[j:]) < i : # 원소갯수가 인용횟수보다 낮다면 
                    break # 다음 i로 넘어가기 
                else: # 원소갯수가 인용회수 '이상' 이라면(=같거나 크다면)
                    ans.append(i)
               
    #print(ans)
    if len(ans) == 0: # 예외처리 
        return 0
    else:
        return max(ans)
        
#solution([3,0,6,1,5])
#solution([5,5,5,5,5])

문제 : https://programmers.co.kr/learn/courses/30/lessons/42748

▶ 코드

import copy

def solution(array, commands):
    res = []
    for a in commands:
        tmp = copy.deepcopy(array)
        tmp = tmp[a[0]-1:a[1]]
        tmp.sort()
        res.append(tmp[a[2]-1])
    return res

#solution([1,5,2,6,3,7,4], [[2,5,3],[4,4,1],[1,7,3]])

문제 : https://programmers.co.kr/learn/courses/30/lessons/42579

▶ 딕셔너리 value값으로 정렬 하기 : https://kkamikoon.tistory.com/138

→ 딕셔너리를 정렬하는 순간 리스트 형태로 바뀐다.

▶ 코드

# 장르별로 두개씩 모아 베스트 앨범을 출시 

import operator

def solution(genres, plays):
    ans = []
    dic = {}
    for a, b in zip(genres, plays):
        if a in dic.keys():
            dic[a] += b
        else:
            dic[a] = b
    #print(dic) # {'classic': 1450, 'pop': 3100}
    sdic = sorted(dic.items(), key=operator.itemgetter(1), reverse=True)
    #print(sdic) # [('pop', 3100), ('classic', 1450)]
    for a in sdic:
        c = 0
        target = a[0]
        #print(target)
        tmp_dic = {}
        index = -1
        for i in range(len(genres)):
            
            if genres[i] == target:
                index = i
                tmp_dic[index] = plays[index]
        #print(tmp_dic) # {1: 600, 4: 2500}
        #print(index)
                
        if len(tmp_dic) == 1:
            ans.append(index)
            continue

        tmp_dic = sorted(tmp_dic.items(), key=operator.itemgetter(1), reverse=True)
        #print(tmp_dic) # [(4, 2500), (5, 2500), (1, 600)]
        c = 0
        i = 0
        while c < 2:
            ans.append(tmp_dic[i][0])
            c += 1
            i += 1
    #print(ans)
    return ans        

#solution(['classic', 'pop', 'classic', 'classic', 'pop', 'pop'], [500, 600, 150, 800, 2500, 2500])
#solution(['classic','pop','classic','classic','pop'],[500,600,501,800,900])

문제 : https://programmers.co.kr/learn/courses/30/lessons/42577

▶ 코드

def solution(phone_book):
    
    phone_book.sort()  # 숫자로된 문자열을 sort()하면, 앞 숫자 순서대로 정렬.. 
    #print(phone_book) # ['119', '11955678484', '7777', '9876532']

    for p1, p2 in zip(phone_book, phone_book[1:]): # ['119', '11955678484', '7777', '9876532'] 와 ['11955678484', '7777', '9876532']이 하나씩 짝을 이룸
        #print(p1, p2)
        if p2.startswith(p1):
            return False
    return True

#solution(["7777", "119","9876532","11955678484"])

문제 : https://programmers.co.kr/learn/courses/30/lessons/42576

▶ 코드

from collections import Counter

def solution(p, c):
    p_counter = Counter(p)
    c_counter = Counter(c)

    for a in p_counter.keys():
        if p_counter[a] != c_counter[a]:
            return str(a)

#solution(['mislav', 'stanko', 'mislav', 'ana'], ['stanko', 'ana', 'mislav'])

문제 : https://programmers.co.kr/learn/courses/30/lessons/42842

▶ 코드

def solution(brown, yellow):
    s = brown+yellow

    # 합 :조합 구하기
    temp1 = []
    for i in range(3, s+1):
        flag = 0
        if s%i == 0:
            flag = 1
            left = s//i
            right = i
        if flag==1 and left >= right:
            temp1.append([left,right])

    # yellow 조합 구하기
    temp2 = []
    for i in range(1, yellow+1):
        flag = 0
        if yellow%i == 0:
            flag = 1
            left = yellow//i
            right = i
        if flag==1:
            temp2.append([left, right])

    #print('합 = ',temp1)
    #print('yellow=', temp2)
    #print()

    # yellow와 합 리스트 하나씩 비교
    # 조건: yellow의 left,right는 '합'의 left,right보다 둘다 무조건 작고,
    #       yellow의 left, right보다 '합'의 left,right는 항상 각각 2이상 커야한다.

    for a in temp2: # yellow
        for b in temp1: # '합'
            if a[0]+2 <= b[0] and a[1]+2 <= b[1]:
                res = [b]
                #print(res[0])
                return res[0]
                break
        


#solution(10, 2)
#solution(8, 1)
#solution(24, 24)

문제 : https://programmers.co.kr/learn/courses/30/lessons/42839

▶ 에라토스테네스의 체 : https://ko.wikipedia.org/wiki/%EC%97%90%EB%9D%BC%ED%86%A0%EC%8A%A4%ED%85%8C%EB%84%A4%EC%8A%A4%EC%9D%98_%EC%B2%B4

▶ 코드

# 에라토스테네스의 체 : N미만의 소수 찾아서 리스트로 반환 
def prime_list(n):
    # 에라토스테네스의 체 초기화: n개 요소에 True 설정(소수로 간주)
    sieve = [True] * n

    # n의 최대 약수가 sqrt(n) 이하이므로 i=sqrt(n)까지 검사
    m = int(n ** 0.5)
    for i in range(2, m + 1):
        if sieve[i] == True:           # i가 소수인 경우
            for j in range(i+i, n, i): # i이후 i의 배수들을 False 판정
                sieve[j] = False

    # 소수 목록 산출
    #print([i for i in range(2, n) if sieve[i] == True])
    return [i for i in range(2, n) if sieve[i] == True]

# numbers에 숫자 하나만 들어있을 경우, 그 숫자가 소수인지 판별 
def isPrime(n):
    c = 0
    for i in range(2, n+1):
        if n%i == 0:
            c += 1
    if c == 1:
        return True
    else:
        return False

def solution(numbers):
    if len(numbers) == 1:
        if isPrime(int(numbers)):
            #print(1)
            #print()
            return 1
        else:
            #print(0)
            #print()
            return 0
    
    t = []
    for a in numbers:
        t.append(int(a))
    t.sort(reverse=True)
    #print('t=', t)
    st = ''
    for a in t:
        st += str(a)
    st = int(st)
    #print('st =', st)
    lst = prime_list(st+1) # st+1 미만의 소수 찾아서 리스트로 반환  

    # 필터링 (각 소수 중, numbers에 없는 숫자 포함된것들을 필터링)
    temp = []
    for a in lst:
        flag = 0
        a = str(a)
        for b in a:
            if int(b) not in t:
                flag = 1
                break
        if flag == 0:
            temp.append(a)
    #print(temp)
    #print(len(temp))
    #print()

    # 필터링 (각 소수를 numbers와 자릿수마다 '해당 숫자' 개수 비교해 필터링)
    res = []
    for a in temp:
        flag = 0
        a = str(a)
        for b in a:
            if a.count(b) > t.count(int(b)):
                flag = 1
                break
        if flag == 0:
            res.append(a)
        
    #print(res)
    #print(len(res))
    #print()      
    
    return len(res)

#solution("013")
#solution("3")
#solution("4")
#solution("007")
#solution("070")
#solution("29")
#solution("17")
#solution("011")
#solution("1234")
#solution("7843")
#solution("999")

문제 : https://programmers.co.kr/learn/courses/30/lessons/42840

▶ 코드

def solution(answers):
    # 1번 사람 : 1/2/3/4/5         -> cycle: 5개
    # 2번 사람 : 21/23/24/25       -> cycle: 8개
    # 3번 사람 : 33/11/22/44/55    -> cycle: 10개
    
    p1 = [1,2,3,4,5]
    p2 = [2,1,2,3,2,4,2,5]
    p3 = [3,3,1,1,2,2,4,4,5,5]

    c1 = 0
    c2 = 0
    c3 = 0

    # 길이가 다른 두 배열의 각 원소 비교 (answers는 가변 길이)(p1,p2,p3 는 불변 길이)
    for i in range(len(answers)):
        if p1[i%len(p1)] == answers[i]:
            c1 += 1
        if p2[i%len(p2)] == answers[i]:
            c2 += 1
        if p3[i%len(p3)] == answers[i]:
            c3 += 1
    #print(c1,c2,c3)

    max_value = max(c1,c2,c3)
    res = []

    if c1 >= max_value:
        res.append(1)
    if c2 >= max_value:
        res.append(2)
    if c3 >= max_value:
        res.append(3)

    res.sort()
    return res

    
#solution([1,2,3,4,5])
#solution([1,3,2,4,2])

▶ 매개변수로 들어오는 answers의 길이만큼 p1,p2,p3 배열 만들어주면 시간초과 

▶ 길이가 다른 두 배열의 각 원소 비교하는 방법 으로 풀이해야됨