say repository

https://programmers.co.kr/learn/courses/30/lessons/12912

출처 : 프로그래머스

풀이 1

def solution(a, b):
    answer = 0
    if a<=b:
        answer = sum(range(a,b+1))
    else:
        answer = sum(range(b,a+1))
    return answer

풀이 2

def solution(a, b):
    answer = (abs(a-b)+1)*(a+b)//2
    return answer

수열에서 합 공식을 사용하면 된다.

n(a+l)//2 -> n 은 항 개수, a는 첫 항, l은 마지막 항

https://programmers.co.kr/learn/courses/30/lessons/1845

출처 : 프로그래머스

def solution(nums):
    answer = 0
    n = len(nums)//2
    set_n = len(list(set(nums)))

    if n > set_n:
        answer = set_n
    else:
        answer = n
    return answer

풀이

nums//2 가 set(nums)의 길이보다 크면 set(nums)

작으면 nums//2가 되어야한다.

이는 주어진 테스트케이스를 손코딩해보면 알 수 있다.

https://programmers.co.kr/learn/courses/30/lessons/42889

def solution(N, stages):
    answer = {}
    cntplayer = len(stages)
    
    # 각 스테이지별 실패율 딕셔너리에 저장
    for i in range(1,N+1):
        if cntplayer != 0:
            answer[i] = stages.count(i) /cntplayer # 실패율
            cntplayer -= stages.count(i)
        else: # 스테이지 도달한 유저 없는 경우 실패율 0
            answer[i] = 0
        
    return sorted(answer,key = lambda x:-answer[x])

풀이

1부터 N까지의 스테이지 도달한 개수를 구하고 그 개수를 계속 제외해서 다음 실패율을 구한다.

구한 실패율을 answer 딕셔너리에 넣고, 

실패율이 큰 순서대로 정렬한다.

https://programmers.co.kr/learn/courses/30/lessons/42746#

출처 : 프로그래머스

def solution(numbers):
    numbers = list(map(str,numbers)) # string 리스트로 변경
    numbers.sort(key = lambda x:x*3,reverse = True) 
    # print(numbers)
    return str(int(''.join(numbers)))

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

출처 : 프로그래머스

def solution(genres, plays):
    answer = []
    arr = sorted([[genres[i], plays[i], i] for i in range(len(genres))],key = lambda x:(x[0],-x[1], x[2]))

    # 재생횟수
    total_play = {}
    for i in arr:
        if i[0] not in total_play:
            total_play[i[0]] = i[1]
        else:
            total_play[i[0]] += i[1]
    total_play = sorted(total_play.items(), key = lambda x:-x[1]) # 재생횟수가 더 많은 타입부터

    for t in total_play: 
        cnt = 0
        for i in arr:
            if t[0] == i[0]: # 재생횟수 많은 노래 타입과 arr의 타입 같다면 
                cnt += 1
                if cnt > 2: # 한 장르에 앨범 2개만 실어야해서
                    break
                else:
                    answer.append(i[2]) # 노래의 고유번호 삽입
    return answer

풀이1

def solution(genres, plays):
    answer = []
    dict1 = {}
    dict2 = {}
    for i, (g,p) in enumerate(zip(genres,plays)):
        if g not in dict1:
            dict1[g] = [(i,p)]
        else:
            dict1[g].append((i,p))
        if g not in dict2:
            dict2[g] = p
        else:
            dict2[g] += p

    for (k,v) in sorted(dict2.items(), key = lambda x:-x[1]): # 많이 재생한 노래 타입 먼저
        for (i,p) in sorted(dict1[k], key = lambda x:-x[1])[:2]: # 많이 재생한 노래 2개
            answer.append(i)

    return answer

풀이2

1. 속한 노래 많이 재생된 장르

   2. 장르 내 가자아 많이 재생된 노래

        3. 같으면 고유 번호 낮은 노래 먼저

우선순위를 생각하자.

https://programmers.co.kr/learn/courses/30/lessons/42578

출처 : 프로그래머스

def solution(clothes):
    answer = 1
    clothes_hash = {}
    for c_name, c_type in clothes:
        if c_type not in clothes_hash: # 처음 해쉬에 넣는 옷 종류면
            clothes_hash[c_type] = 2 # 안 입는 경우 까지 더해서 2
        else:
            clothes_hash[c_type] += 1
    
    for c in clothes_hash.values():
        answer *= c
    return answer-1

풀이

해시와 경우의 수로 풀이했다.

해시에 넣을 때, 타입의 키가 없는 경우에 2를 더해주는 것에 주의하자.

해당 타입을 고르거나 안 고르거나 (안 입거나) 2가지 경우의 수를 넣어주는 것이다.

최종 경우의 수는 모든 values()의 곱에 -1을 해줘야 한다.

하나도 안 입는 경우는 없기 때문에 -1을 해준다.

경우의 수로 옷 입히기 생각하면 된다.

풀이 1

import sys
n = int(sys.stdin.readline())
s = sys.stdin.readline()
hashmap = {'a':1, 'b':2, 'c':3, 'd':4, 'e':5, 'f':6, 'g':7, 'h':8, 'i':9, 'j':10,
           'k':11, 'l':12, 'm':13,'n':14,'o':15,'p':16,'q':17,'r':18,'s':19
              ,'t':20,'u':21,'v':22,'w':23,'x':24,'y':25,'z':26
           }
result = 0
for i in range(n):
    result += hashmap[s[i]] * 31**i
print(result % 1234567891)

풀이 2

import sys
n = int(sys.stdin.readline())
s = sys.stdin.readline()

result = 0
for i in range(n):
    result += (ord(s[i])-96) * 31**i
print(result % 1234567891)