신입사원인 김크루는 카카오톡 오픈 채팅방을 개설한 사람을 위해, 다양한 사람들이 들어오고, 나가는 것을 지켜볼 수 있는 관리자창을 만들기로 했다. 채팅방에 누군가 들어오면 다음 메시지가 출력된다.

"[닉네임]님이 들어왔습니다."

채팅방에서 누군가 나가면 다음 메시지가 출력된다.

"[닉네임]님이 나갔습니다."

채팅방에서 닉네임을 변경하는 방법은 다음과 같이 두 가지이다. 1.채팅방을 나간 후, 새로운 닉네임으로 다시 들어간다. 2.채팅방에서 닉네임을 변경한다.

닉네임을 변경할 때는 기존에 채팅방에 출력되어 있던 메시지의 닉네임도 전부 변경된다.

예를 들어, 채팅방에 "Muzi"와 "Prodo"라는 닉네임을 사용하는 사람이 순서대로 들어오면 채팅방에는 다음과 같이 메시지가 출력된다.

"Muzi님이 들어왔습니다." "Prodo님이 들어왔습니다."

채팅방에 있던 사람이 나가면 채팅방에는 다음과 같이 메시지가 남는다.

"Muzi님이 들어왔습니다." "Prodo님이 들어왔습니다." "Muzi님이 나갔습니다."

Muzi가 나간후 다시 들어올 때, Prodo 라는 닉네임으로 들어올 경우 기존에 채팅방에 남아있던 Muzi도 Prodo로 다음과 같이 변경된다.

"Prodo님이 들어왔습니다." "Prodo님이 들어왔습니다." "Prodo님이 나갔습니다." "Prodo님이 들어왔습니다."

채팅방은 중복 닉네임을 허용하기 때문에, 현재 채팅방에는 Prodo라는 닉네임을 사용하는 사람이 두 명이 있다. 이제, 채팅방에 두 번째로 들어왔던 Prodo가 Ryan으로 닉네임을 변경하면 채팅방 메시지는 다음과 같이 변경된다.

"Prodo님이 들어왔습니다." "Ryan님이 들어왔습니다." "Prodo님이 나갔습니다." "Prodo님이 들어왔습니다."

채팅방에 들어오고 나가거나, 닉네임을 변경한 기록이 담긴 문자열 배열 record가 매개변수로 주어질 때, 모든 기록이 처리된 후, 최종적으로 방을 개설한 사람이 보게 되는 메시지를 문자열 배열 형태로 return 하도록 solution 함수를 완성하라.

입출력 예 record result ["Enter uid1234 Muzi", "Enter uid4567 Prodo","Leave uid1234","Enter uid1234 Prodo","Change uid4567 Ryan"] ["Prodo님이 들어왔습니다.", "Ryan님이 들어왔습니다.", "Prodo님이 나갔습니다.", "Prodo님이 들어왔습니다."]

def solution(record):#Enter,Leave,Change
    answer = []
    user=dict()
    acting={"Enter":"님이 들어왔습니다.","Leave":"님이 나갔습니다."}

    for i in record:
        result=""
        rec=i.split()
        act=rec[0]
        id=rec[1]

        if act != "Leave":
            nickname=rec[2]
            user[id]=nickname
            if act == "Change":
                user[id]=nickname
            else:#Enter
                result+= id+acting["Enter"]
                answer.append(result) 
        else:#Leave
            result+= id+acting["Leave"]
            answer.append(result) 


    for i in range(len(answer)):
        final_id=answer[i].split('님')[0]
        answer[i]=answer[i].replace(final_id,user[final_id])

    return answer

또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 기능보다 먼저 개발될 수 있고, 이때 뒤에 있는 기능은 앞에 있는 기능이 배포될 때 함께 배포됩니다.

먼저 배포되어야 하는 순서대로 작업의 진도가 적힌 정수 배열 progresses와 각 작업의 개발 속도가 적힌 정수 배열 speeds가 주어질 때 각 배포마다 몇 개의 기능이 배포되는지를 return 하도록 solution 함수를 완성하세요.

제한 사항 -작업의 개수(progresses, speeds배열의 길이)는 100개 이하입니다. -작업 진도는 100 미만의 자연수입니다. -작업 속도는 100 이하의 자연수입니다. -배포는 하루에 한 번만 할 수 있으며, 하루의 끝에 이루어진다고 가정합니다. 예를 들어 진도율이 95%인 작업의 개발 속도가 하루에 4%라면 배포는 2일 뒤에 이루어집니다.

입출력 예 progresses speeds return [93, 30, 55] [1, 30, 5] [2, 1] [95, 90, 99, 99, 80, 99] [1, 1, 1, 1, 1, 1] [1, 3, 2]

입출력 예 #1 첫 번째 기능은 93% 완료되어 있고 하루에 1%씩 작업이 가능하므로 7일간 작업 후 배포가 가능합니다. 두 번째 기능은 30%가 완료되어 있고 하루에 30%씩 작업이 가능하므로 3일간 작업 후 배포가 가능합니다. 하지만 이전 첫 번째 기능이 아직 완성된 상태가 아니기 때문에 첫 번째 기능이 배포되는 7일째 배포됩니다. 세 번째 기능은 55%가 완료되어 있고 하루에 5%씩 작업이 가능하므로 9일간 작업 후 배포가 가능합니다.

따라서 7일째에 2개의 기능, 9일째에 1개의 기능이 배포됩니다.

입출력 예 #2 모든 기능이 하루에 1%씩 작업이 가능하므로, 작업이 끝나기까지 남은 일수는 각각 5일, 10일, 1일, 1일, 20일, 1일입니다. 어떤 기능이 먼저 완성되었더라도 앞에 있는 모든 기능이 완성되지 않으면 배포가 불가능합니다.

따라서 5일째에 1개의 기능, 10일째에 3개의 기능, 20일째에 2개의 기능이 배포됩니다.

def solution(progresses, speeds):
    answer = []
    time=[]

    for i in range(len(progresses)):
        remain=100-progresses[i]
        div=remain/speeds[i]

        #정수부분이 짝수일때 round()는 소수 부분을 그냥 날려버림
        if round(div) %2==0 and div>round(div):
            div=round(div)+1
        else:
            div=round(div)

        time.append(div)#progresses 당 걸리는 시간

    for i in range(len(time)):
        count=1
        for j in range(i+1,len(time)):
            if time[i]>=time[j]:# 1,2,4,5 실패해서 = 추가함
                count+=1
                time[j]=0#이거 때문인가 싶어서 -1로 바꿔봐도 똑같음
            else:
                break

        if time[i] ==0:
            pass
        else:
            answer.append(count)





    return answer

좀 별로긴한데 언제 풀어도 그때 생각나는대로 하게 될테니까 걍..

처음엔 1,2,4,5 케이스 실패가 나왔다 그래서

[99, 99, 99][1, 1, 1][3] 테스트케이스 추가 해보고 코드 수정함

2번만 또실패 테스트케이스 추가 1. [20, 99, 93, 30, 55, 10], [5, 10, 1, 1, 30, 5], [3, 3] 2. [96, 99, 98, 97], [1, 1, 1, 1], [4] 3. [40, 93, 30, 55, 60, 65], [60, 1, 30, 5, 10, 7], [1, 2, 3] 4. [93, 30, 55, 60, 40, 65], [1, 30, 5, 10, 60, 7], [2, 4]

2차 테스트케이스 추가 [5, 5, 5], [21, 25, 20] [3]

위에 추가한 테스트 케이스는 다 성공한다 근데 제출만 하면 테스트 케이스 2가 안맞는다 휴

제한사항

• absolutes의 길이는 1 이상 1,000 이하입니다.
• absolutes의 모든 수는 각각 1 이상 1,000 이하입니다.
• signs의 길이는 absolutes의 길이와 같습니다.
• signs[i] 가 참이면 absolutes[i] 의 실제 정수가 양수임을, 그렇지 않으면 음수임을 의미합니다.

입출력 예 absolutes signs result [4,7,12] [true,false,true] 9 [1,2,3] [false,false,true] 0

def solution(absolutes, signs):
    answer = 0
    for i in range(len(absolutes)):
        if signs[i]:
            answer += absolutes[i]
        else:
            answer += -absolutes[i]
    return answer

1.첫 번째(3번), 두 번째(1번) 폰켓몬을 선택 2.첫 번째(3번), 세 번째(2번) 폰켓몬을 선택 3.첫 번째(3번), 네 번째(3번) 폰켓몬을 선택 4.두 번째(1번), 세 번째(2번) 폰켓몬을 선택 5.두 번째(1번), 네 번째(3번) 폰켓몬을 선택 6.세 번째(2번), 네 번째(3번) 폰켓몬을 선택

이때, 첫 번째(3번) 폰켓몬과 네 번째(3번) 폰켓몬을 선택하는 방법은 한 종류(3번 폰켓몬 두 마리)의 폰켓몬만 가질 수 있지만, 다른 방법들은 모두 두 종류의 폰켓몬을 가질 수 있습니다. 따라서 위 예시에서 가질 수 있는 폰켓몬 종류 수의 최댓값은 2가 됩니다. 당신은 최대한 다양한 종류의 폰켓몬을 가지길 원하기 때문에, 최대한 많은 종류의 폰켓몬을 포함해서 N/2마리를 선택하려 합니다. N마리 폰켓몬의 종류 번호가 담긴 배열 nums가 매개변수로 주어질 때, N/2마리의 폰켓몬을 선택하는 방법 중, 가장 많은 종류의 폰켓몬을 선택하는 방법을 찾아, 그때의 폰켓몬 종류 번호의 개수를 return 하도록 solution 함수를 완성해주세요.

def solution(nums):

    max=int(len(nums)/2)
    min=len(set(nums))

    answer = min
    if max<min:
        answer = max
    return answer

로또를 구매한 민우는 당첨 번호 발표일을 학수고대하고 있었습니다. 하지만, 민우의 동생이 로또에 낙서를 하여, 일부 번호를 알아볼 수 없게 되었습니다. 당첨 번호 발표 후, 민우는 자신이 구매했던 로또로 당첨이 가능했던 최고 순위와 최저 순위를 알아보고 싶어 졌습니다. 알아볼 수 없는 번호를 0으로 표기하기로 하고, 민우가 구매한 로또 번호 6개가 44, 1, 0, 0, 31 25라고 가정해보겠습니다. 당첨 번호 6개가 31, 10, 45, 1, 6, 19라면, 당첨 가능한 최고 순위와 최저 순위의 한 예는 아래와 같습니다.

민우가 구매한 로또 번호를 담은 배열 lottos, 당첨 번호를 담은 배열 win_nums가 매개변수로 주어집니다. 이때, 당첨 가능한 최고 순위와 최저 순위를 차례대로 배열에 담아서 return 하도록 solution 함수를 완성해주세요.

순위 당첨 내용 1 6개 번호가 모두 일치 2 5개 번호가 일치 3 4개 번호가 일치 4 3개 번호가 일치 5 2개 번호가 일치 6(낙첨) 그 외

입출력 예 lottos win_nums result [44, 1, 0, 0, 31, 25] [31, 10, 45, 1, 6, 19] [3, 5]

[0, 0, 0, 0, 0, 0] [38, 19, 20, 40, 15, 25] [1, 6]

[45, 4, 35, 20, 3, 9] [20, 9, 3, 45, 4, 35] [1, 1]

def solution(lottos, win_nums):

    zero=lottos.count(0)
    lottos=set(lottos)

    if 0 in lottos:
        lottos.remove(0)

    #당첨 내용
    gyo=lottos-set(win_nums)
    if zero==0 and gyo==6:#0도 없고 하나도 안겹치는경우
        min=0
        max=0

    min=6-zero-len(gyo)
    max=min+zero

    if zero ==0 and gyo==0:#0도 없고 다 겹치는 경우
        min=6



    #순위
    score={6:1,5:2,4:3,3:4,2:5,1:6,0:6}
    answer=[score[max],score[min]]

    return answer

뭔가 처음 딱 문제를 보고선 이렇게 저렇게 하면 되겠다 생각이 들어서 했는데 막상 짜다가 뒤죽박죽 된거같다 집중이 잘 안되서 그런가 담에 다시 정리해야지,,

• 아이디의 길이는 3자 이상 15자 이하여야 합니다.
• 아이디는 알파벳 소문자, 숫자, 빼기(-), 밑줄(_), 마침표(.) 문자만 사용할 수 있습니다.
• 단, 마침표(.)는 처음과 끝에 사용할 수 없으며 또한 연속으로 사용할 수 없습니다. "네오"는 다음과 같이 7단계의 순차적인 처리 과정을 통해 신규 유저가 입력한 아이디가 카카오 아이디 규칙에 맞는 지 검사하고 규칙에 맞지 않은 경우 규칙에 맞는 새로운 아이디를 추천해 주려고 합니다. 신규 유저가 입력한 아이디가 new_id 라고 한다면,

상세규칙 1단계 new_id의 모든 대문자를 대응되는 소문자로 치환합니다. 2단계 new_id에서 알파벳 소문자, 숫자, 빼기(-), 밑줄(_), 마침표(.)를 제외한 모든 문자를 제거합니다. 3단계 new_id에서 마침표(.)가 2번 이상 연속된 부분을 하나의 마침표(.)로 치환합니다. 4단계 new_id에서 마침표(.)가 처음이나 끝에 위치한다면 제거합니다. 5단계 new_id가 빈 문자열이라면, new_id에 "a"를 대입합니다. 6단계 new_id의 길이가 16자 이상이면, new_id의 첫 15개의 문자를 제외한 나머지 문자들을 모두 제거합니다. 만약 제거 후 마침표(.)가 new_id의 끝에 위치한다면 끝에 위치한 마침표(.) 문자를 제거합니다. 7단계 new_id의 길이가 2자 이하라면, new_id의 마지막 문자를 new_id의 길이가 3이 될 때까지 반복해서 끝에 붙입니다.

import re
def solution(new_id):

    new_id=new_id.lower()#1
    new_id = re.sub("[^a-z0-9-_.]","",new_id)#2
    new_id= re.sub('[..]+','.',new_id)#3
    new_id = new_id.strip('.')#4


    if len(new_id)==0:#5
        new_id="a"
    if len(new_id)>15:#6
        new_id=new_id[:15]
        if new_id[-1]=='.':
            new_id=new_id.rstrip('.')
    if len(new_id)<3:#7
        while(len(new_id)<3):
            new_id = new_id + new_id[-1]


    return new_id

문제링크

풀이

def solution(n, words):
    answer = [0,0]
    for w in range(0,len(words)):
        if (words[w] in words[0:w]) or (w>0 and (words[w][0]!=words[w-1][-1])): 
            w=w+1
            if (w%n)==0:
                answer[0]=(w%n)+n
                answer[1]=int(w/n)
                break
            else:
                answer[0]=(w%n)
                answer[1]=int(w/n)+1
                break

    return answer

오류 발생시 추가 테스트 케이스

• 2,["land", "dream", "mom", "mom", "ror"],[2,2]
• 2,["land", "dream", "mom", "mom"],[2,2]

출처: 프로그래머스

문제 링크

풀이

def solution(dirs):
    answer=''
    move = {'U': (0, 1), 'D': (0, -1), 'R': (1, 0), 'L': (-1, 0)}
    visited = set()
    x, y = 0, 0 
    for command in dirs:
        dx, dy = move[command]
        nx, ny = x + dx, y + dy
        if nx<-5:
            nx=-5
        elif ny<-5:
            ny=-5
        elif nx>5:
            nx=5
        elif ny>5:
            ny=5
        go = (x, y, nx, ny)
        back=(nx, ny,x, y)
        x, y = nx, ny   # move position

        if go[0]==go[2] and go[1]==go[3]:
            continue
        else:
            visited.add(go)
        if back in visited:
            visited.remove(back)

    return len(visited)

출처: 프로그래머스

문제 링크

풀이

def solution(d, budget):
    d.sort()
    while sum(d)>budget:
        d.pop()
    return len(d)

출처: 프로그래머스

문제 링크

코드

from itertools import combinations #조합
import math

def is_prime(n):
    for i in range(2,int(math.sqrt(n)) + 1): #제곱근까지
        if n%i==0:
            return True

    return  False   



def solution(nums):
    answer = 0  
    com=list(map(lambda x:sum(x),list(combinations(nums,3)))) 
    #3개 조합된 수의 합을 바로 리스트로
    for i in com:
        if is_prime_number(i) is False: #소수인 경우
            answer+=1

    return answer

출처: 프로그래머스