목록Algorithm (12)
밍쯔와 안작고 안귀여운 에러들🖤
[문제] https://programmers.co.kr/learn/courses/30/lessons/42840 코딩테스트 연습 - 모의고사 수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다. 1번 수포자가 찍는 programmers.co.kr [코드] def solution(answers): std1 = [1, 2, 3, 4, 5] std2 = [2, 1, 2, 3, 2, 4, 2, 5] std3 = [3, 3, 1, 1, 2, 2, 4, 4, 5, 5] answer = [0,0,0] for x in range(0,len(answers)): if std1[x%5] == answers[x]:a..
[문제] https://programmers.co.kr/learn/courses/30/lessons/42576 코딩테스트 연습 - 완주하지 못한 선수 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수 programmers.co.kr [코드] def solution(participant, completion) : answer = '' temp = 0 dic = {} for part in participant : dic[hash(part)] = part temp += hash(part) for com in completion : temp -= hash(com) an..
[문제] https://programmers.co.kr/learn/courses/30/lessons/12977 코딩테스트 연습 - 소수 만들기 주어진 숫자 중 3개의 수를 더했을 때 소수가 되는 경우의 개수를 구하려고 합니다. 숫자들이 들어있는 배열 nums가 매개변수로 주어질 때, nums에 있는 숫자들 중 서로 다른 3개를 골라 더했을 때 programmers.co.kr [코드] def solution(nums): from itertools import combinations as cb answer = 0 for a in cb(nums, 3): cand = sum(a) for j in range(2, cand//2): if cand%j==0: break else: answer += 1 return a..
[문제] https://programmers.co.kr/learn/courses/30/lessons/70128 코딩테스트 연습 - 내적 길이가 같은 두 1차원 정수 배열 a, b가 매개변수로 주어집니다. a와 b의 내적을 return 하도록 solution 함수를 완성해주세요. 이때, a와 b의 내적은 a[0]*b[0] + a[1]*b[1] + ... + a[n-1]*b[n-1] 입니다. (n은 a, b의 programmers.co.kr [코드] def solution(a, b): return sum(map(lambda i: a[i]*b[i], range(len(a))))
[문제] https://programmers.co.kr/learn/courses/30/lessons/76501 코딩테스트 연습 - 음양 더하기 어떤 정수들이 있습니다. 이 정수들의 절댓값을 차례대로 담은 정수 배열 absolutes와 이 정수들의 부호를 차례대로 담은 불리언 배열 signs가 매개변수로 주어집니다. 실제 정수들의 합을 구하여 re programmers.co.kr [코드] def solution(absolutes, signs): answer=0 for x in range(len(signs)): if signs[x]: answer+=absolutes[x]*1 else: answer+=absolutes[x]*(-1) return answer
[문제] https://programmers.co.kr/learn/courses/30/lessons/92334 코딩테스트 연습 - 신고 결과 받기 문제 설명 신입사원 무지는 게시판 불량 이용자를 신고하고 처리 결과를 메일로 발송하는 시스템을 개발하려 합니다. 무지가 개발하려는 시스템은 다음과 같습니다. 각 유저는 한 번에 한 명의 programmers.co.kr [코드] def solution(id_list, report, k): answer = [] a = list(set(report)) dic1 = {name : 0 for name in id_list} dic2 = {name : [] for name in id_list} for i in a: dic2[i.split()[1]].append(i.spli..
[문제] https://programmers.co.kr/learn/courses/30/lessons/72410 코딩테스트 연습 - 신규 아이디 추천 카카오에 입사한 신입 개발자 네오는 "카카오계정개발팀"에 배치되어, 카카오 서비스에 가입하는 유저들의 아이디를 생성하는 업무를 담당하게 되었습니다. "네오"에게 주어진 첫 업무는 새로 programmers.co.kr [코드] def solution(new_id): symbols = "~!@#$%^&*()=+[{]}:?,/" imp = "" str = new_id.lower() for i in symbols: str = str.replace(i, "") imp = str[0] for i in range(1, len(str)): if (str[i-1]== "."..
[문제] https://programmers.co.kr/learn/courses/30/lessons/81301 코딩테스트 연습 - 숫자 문자열과 영단어 네오와 프로도가 숫자놀이를 하고 있습니다. 네오가 프로도에게 숫자를 건넬 때 일부 자릿수를 영단어로 바꾼 카드를 건네주면 프로도는 원래 숫자를 찾는 게임입니다. 다음은 숫자의 일부 자 programmers.co.kr [코드] def solution(s): answer = 0 num = {'zero': '0', "one": '1', "two": '2', "three":'3', "four":'4', "five":'5', "six":'6', "seven": '7', "eight": '8', "nine":'9'} for key in num: s = s.repla..