솜씨좋은장씨

코딩 1일 1문제! 오늘의 문제는 백준의 둘만의 암호 입니다. 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 👨🏻‍💻 문제 풀이 1. chr 과 ord 를 활용하여 알파벳 소문자 리스트 생성 ( 그런데 skip 을 곁들인 ) def get_skip_alphabet_list(skip): return [chr(alpha_num) for alpha_num in range(ord('a'), ord('z') + 1) if chr(alpha_num) not in skip] 가장 먼저 알파벳을 아스키 코드로 변환해주는 ord 와 아스키 코드를 문자로 변환해주는 chr..

코딩 1일 1문제! 오늘의 문제는 프로그래머스의 최빈값 구하기 입니다. 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 👨🏻‍💻 코드 ( Solution ) def solution(array): answer = -1 freq_check = {} for num in array: if num not in freq_check: freq_check[num] = 0 freq_check[num] += 1 freq_items = sorted(freq_check.items(), key=lambda x: (-x[1])) if (len(freq_items) > 1 and f..

코딩 1일 1문제! 오늘의 문제는 Programmers 의 2023 KAKAO BLIND RECRUITMENT 개인정보 수집 유효기간 입니다. 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 👨🏻‍💻 문제 풀이 1. 입력 받은 약관 리스트를 dictionary 형태로 변환하는 함수 작성 - 각 term 은 "약관명 기간" 형식으로 작성되어있으므로 공백 기준으로 split 하고 - split 한 값의 앞의 값을 dictionary 의 key 로 뒤의 값을 int 형식으로 변환하여 value 값으로 넣어주었습니다. def convert_terms_to_dict..

코딩 1일 1문제! 오늘의 문제는 프로그래머스의 가장 가까운 글자입니다. 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 👨🏻‍💻 문제 풀이 문자열 속 각 문자가 이전에 있던 자신과 같은 문자와 얼마나 가까이있는지를 구하는 문제입니다. 각 문자마다 가장 마지막으로 등장한 위치를 dictionary 를 하나 만들어서 거기에 저장해두고 answer = [] word_dict = {} for idx, word in enumerate(list(s)): if word not in word_dict: answer.append(-1) word_dict[word] = i..

코딩 1일 1문제! 오늘의 문제는 백준의 숫자 짝궁 입니다. 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 👨🏻‍💻 코드 ( Solution ) from collections import Counter def solution(X, Y): answer = '-1' list_X, list_Y = list(X), list(Y) set_X, set_Y = set(list_X), set(list_Y) cnt_X, cnt_Y = Counter(list_X), Counter(list_Y) intersection = set_X & set_Y if intersection..

코딩 1일 1문제! 오늘의 문제는 백준의 가장 큰 수 찾기 입니다. 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 👨🏻‍💻 코드 ( Solution ) def solution(array): answer = [] max_num = max(array) answer.append(max_num) idx = array.index(max_num) answer.append(idx) return answer GitHub - SOMJANG/CODINGTEST_PRACTICE: 1일 1문제 since 2020.02.07 1일 1문제 since 2020.02.07. Cont..

코딩 1일 1문제! 오늘의 문제는 프로그래머스의 콜라 문제 입니다. 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 👨🏻‍💻 문제 풀이 a개의 빈병을 제출했을때 b개의 콜라를 다시 준다고하면 현재 가지고 있는 병의 개수에서 제출할 병의 개수는 n // a * b 개 제출하고 남아있는 병의 개수는 n - n // a * b 개 제출하고 받은 병의 개수는 n // a * b 빈병을 제출했다가 다시 콜라를 받은 뒤 남은 병의 개수는 n - n // a * b + n // a * b 이걸 계속 반복하다가 n 이 a 보다 작아질때 반복문을 종료하면 됩니다. 👨🏻‍💻..

코딩 1일 1문제! 오늘의 문제는 프로그래머스의 삼총사 입니다. 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 👨🏻‍💻 문제풀이 세가지 수로 만들 수 있는 모든 케이스를 python itertools 의 combinations 로 만들고! 그 케이스 들 중 케이스에 포함된 모든 수의 합이 0일 경우만 남겨 해당 리스트의 길이를 구하면 끝! 👨🏻‍💻 코드 ( Solution ) from itertools import combinations def solution(number): num_combinations = [sum(comb) for comb in li..

코딩 1일 1문제! 오늘의 문제는 프로그래머스의 2022 KAKAO TECH INTERNSHIP 성격 유형 검사 하기 입니다. 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 👨🏻‍💻 코드 ( Solution ) def get_character_score(question, choice, score_list): if 1

코딩 1일 1문제! 오늘의 문제는 프로그래머스의 탐욕법(Greedy) 단속카메라 입니다! 코딩테스트 연습 - 단속카메라 [[-20,-15], [-14,-5], [-18,-13], [-5,-3]] 2 programmers.co.kr 👨🏻‍💻 문제 풀이 진출 지점 기준으로 정렬한 뒤 첫 진출 지점에 카메라를 설치하고 현재 카메라를 설치한 지점이 다음 진입지점보다 더 앞쪽이라 겹치지 않을때 다음 진출지점에 카메라를 설치하는 방식으로 문제를 풀이하였습니다. 👨🏻‍💻 코드 ( Solution ) def solution(routes): answer = 0 camera_position = -30001 routes.sort(key=lambda x: x[1]) for route in routes: if camera_po..

코딩 1일 1문제! 오늘의 문제는 프로그래머스의 최솟값 만들기 입니다. 코딩테스트 연습 - 최솟값 만들기 길이가 같은 배열 A, B 두개가 있습니다. 각 배열은 자연수로 이루어져 있습니다. 배열 A, B에서 각각 한 개의 숫자를 뽑아 두 수를 곱합니다. 이러한 과정을 배열의 길이만큼 반복하며, 두 수를 곱 programmers.co.kr 👨🏻‍💻 문제 풀이 길이가 같은 두 개의 배열에서 하나씩 꺼낸 값의 곱을 계속 더한 누적 합 중 가장 작은 값을 구하는 문제입니다. 효율성까지 보길래 어려운가....! 했는데 조금만 생각해보면 정말 쉬운 문제였습니다. 가장 작은 값을 만들기 위해서는 하나의 배열 ( A ) 에서는 가장 큰 값 / 또 다른 배열 ( B ) 에서는 가장 작은 값을 꺼내어 곱한 값을 계속 더해..

코딩 1일 1문제! 오늘의 문제는 프로그래머스의 탐욕법(Greedy) - 큰 수 만들기 입니다. 코딩테스트 연습 - 큰 수 만들기 programmers.co.kr 👨🏻‍💻 코드 ( Solution ) def solution(number, k): answer = [number[0]] for num in number[1:]: while answer and answer[-1] 0: answer.pop() k -= 1 answer.append(num) if k > 0: answer = answer[:-k] return "".join(answer) GitHub - SOMJANG/CODINGTEST_PRACTICE: 1일 1문제 since 2020.02.07 1일 1문제 since 2020..

코딩 1일 1문제! 오늘의 문제는 프로그래머스의 2019 KAKAO BLIND RECRUITMENT의 오픈채팅방입니다. 코딩테스트 연습 - 오픈채팅방 오픈채팅방 카카오톡 오픈채팅방에서는 친구가 아닌 사람들과 대화를 할 수 있는데, 본래 닉네임이 아닌 가상의 닉네임을 사용하여 채팅방에 들어갈 수 있다. 신입사원인 김크루는 카카오톡 오 programmers.co.kr 👨🏻‍💻 코드 ( Solution ) def solution(record_list): answer = [] user_dict = {} records = [] for record in record_list: split_record = record.split() if split_record[0] != "Leave": user_dict[split_r..

코딩 1일 1문제! 오늘의 문제는 프로그래머스의 피보나치 수 입니다. 코딩테스트 연습 - 피보나치 수 피보나치 수는 F(0) = 0, F(1) = 1일 때, 1 이상의 n에 대하여 F(n) = F(n-1) + F(n-2) 가 적용되는 수 입니다. 예를들어 F(2) = F(0) + F(1) = 0 + 1 = 1 F(3) = F(1) + F(2) = 1 + 1 = 2 F(4) = F(2) + F(3) = 1 + 2 = 3 F(5) = F(3) + F(4) = programmers.co.kr 👨🏻‍💻 코드 ( Solution ) def solution(n): answer = 0 fibo_num_list = [0, 1] for i in range(n-1): fibo_num_list.append(fibo_num_..

코딩 1일 1문제! 오늘의 문제는 프로그래머스의 n^2 배열 자르기 입니다. 코딩테스트 연습 - n^2 배열 자르기 정수 n, left, right가 주어집니다. 다음 과정을 거쳐서 1차원 배열을 만들고자 합니다. n행 n열 크기의 비어있는 2차원 배열을 만듭니다. i = 1, 2, 3, ..., n에 대해서, 다음 과정을 반복합니다. 1행 1열부 programmers.co.kr 👨🏻‍💻 문제 풀이 위의 그림처럼 특정한 규칙이 적용되어있는 n x n 차원의 배열 ( n^2 배열 ) 의 각행을 떼어서 n x n 길이의 1차원 배열로 만들었을때 주어진 left 부터 right 사이의 값은 무엇인가 찾는 문제입니다. index ( start 1 ) 0 1 2 0 1 2 3 1 2 2 3 2 3 3 3 위와 같..

코딩 1일 1문제! 오늘의 문제는 프로그래머스의 2018 KAKAO BLIND RECRUITMENT [1차] 다트 게임 입니다. 코딩테스트 연습 - [1차] 다트 게임 programmers.co.kr 👨🏻‍💻 코드 ( Solution ) def solution(dartResult): temp_list = [] temp = "" idx = -1 for dart in dartResult: if dart == "S": temp_list.append(pow(int(temp), 1)) temp = "" idx += 1 elif dart == "D": temp_list.append(pow(int(temp), 2)) temp = "" idx += 1 elif dart == "T": temp_list.append(po..

코딩 1일 1문제! 오늘의 문제는 프로그래머스의 찾아라 프로그래밍 마에스터의 폰켓몬 입니다. 코딩테스트 연습 - 폰켓몬 당신은 폰켓몬을 잡기 위한 오랜 여행 끝에, 홍 박사님의 연구실에 도착했습니다. 홍 박사님은 당신에게 자신의 연구실에 있는 총 N 마리의 폰켓몬 중에서 N/2마리를 가져가도 좋다고 했습니다. programmers.co.kr 👨🏻‍💻 코드 ( Solution ) def solution(nums): answer = 0 max_get_ponketmon = len(nums) // 2 unique_ponketmon = len(set(nums)) if unique_ponketmon >= max_get_ponketmon: answer = max_get_ponketmon else: answer = u..

코딩 1일 1문제! 오늘의 문제는 2019 카카오 개발자 겨울 인턴십 문제였던! 크레인 인형뽑기 게임 입니다. 코딩테스트 연습 - 크레인 인형뽑기 게임 [[0,0,0,0,0],[0,0,1,0,3],[0,2,5,0,1],[4,2,4,4,2],[3,5,1,3,1]] [1,5,3,5,1,2,1,4] 4 programmers.co.kr 👨🏻‍💻 문제 풀이 인형이 들어있는 인형뽑기 게임이 있고 인형을 들어올리는 크레인이 움직이는 경로가 주어지고 각 경로에서 뽑은 인형을 하나의 바구니에 담을때 같은 인형끼리 붙을 경우 인형이 터지면서 사라진다고 할때 터져서 없어진 인형의 개수를 구하는 문제입니다. 딱 터져서 없어진다! 라는 것을 보았을 때 스택의 개념을 활용해서 풀면 되겠다! 라는 생각이 들었습니다. 그래서 바구니..

코딩 1일 1문제! 오늘의 문제는 프로그래머스의 짝지어 제거하기 입니다. 코딩테스트 연습 - 짝지어 제거하기 짝지어 제거하기는, 알파벳 소문자로 이루어진 문자열을 가지고 시작합니다. 먼저 문자열에서 같은 알파벳이 2개 붙어 있는 짝을 찾습니다. 그다음, 그 둘을 제거한 뒤, 앞뒤로 문자열을 이어 붙 programmers.co.kr 👨🏻‍💻 문제 풀이 짝지어 제거하기는 baabaa 라는 단어가 있을 때 b aa baa -> bb aa -> aa -> 위와 같이 특정 단어가 주어지면 그 안의 알파벳을 짝지어 없애는 과정을 거쳤을 때 아무것도 남지 않는지 남는지 확인하는 문제입니다. 이 문제는 스택을 활용하여 풀면 쉽습니다. baabaa 의 경우에 앞에서부터 하나씩 꺼내서 현재 스택에 들어있는 값의 마지막 값..

코딩 1일 1문제! 오늘의 문제는 프로그래머스의 2022년 카카오 블라인드 채용 코딩테스트 문제였던 주차 요금 계산 입니다. 코딩테스트 연습 - 주차 요금 계산 [180, 5000, 10, 600] ["05:34 5961 IN", "06:00 0000 IN", "06:34 0000 OUT", "07:59 5961 OUT", "07:59 0148 IN", "18:59 0000 IN", "19:09 0148 OUT", "22:59 5961 IN", "23:00 5961 OUT"] [14600, 34400, 5000] programmers.co.kr 👨🏻‍💻 문제 풀이 어느 주차장의 입차, 출차 정보와 주차장의 요금표 정보를 입력 받으면 주차장을 이용한 차량들의 주차요금을 계산하는 문제입니다. 입차 출차 시간..

코딩 1일 1문제! 오늘의 문제는 2022 KAKAO BLIND RECRUITMENT 문제 중 1개인 신고 결과 받기! 입니다. 풀기는 풀었으나 신고 건수가 많아지면 효율이 떨어지는 코드여서 추후에 수정하고자 합니다. 코딩테스트 연습 - 신고 결과 받기 문제 설명 신입사원 무지는 게시판 불량 이용자를 신고하고 처리 결과를 메일로 발송하는 시스템을 개발하려 합니다. 무지가 개발하려는 시스템은 다음과 같습니다. 각 유저는 한 번에 한 명의 programmers.co.kr 👨🏻‍💻 문제 풀이 k번 이상 신고 받은 불량 이용자는 이용 정지가 되며 이용 정지가 되었을 때는 해당 불량 이용자를 신고한 모든 유저에게 불량 이용자 처리결과에 대한 이메일이 전송된다고 할 때 각 유저가 받은 이메일의 개수를 구하는 문제입..

코딩 1일 1문제! 오늘의 문제는 프로그래머스의 2018 KAKAO BLIND RECUITMENT 1차 비밀지도 입니다. 코딩테스트 연습 - [1차] 비밀지도 비밀지도 네오는 평소 프로도가 비상금을 숨겨놓는 장소를 알려줄 비밀지도를 손에 넣었다. 그런데 이 비밀지도는 숫자로 암호화되어 있어 위치를 확인하기 위해서는 암호를 해독해야 한다. 다 programmers.co.kr 👨🏻‍💻 문제 풀이 문제를 딱 본 순간 이진수로 변환 한 수들을 비트연산자를 활용하여 계산하고 이를 활용하여 정답을 만들면 되겠다 생각이 들었습니다. 문제에서 설명하는 그림을 보면 맨 오른쪽에 # 이 그려져 있는 부분을 보면 왼쪽 두 그림 속 # 의 위치를 겹친 모습입니다. 그런데 #의 위치는 1의 위치이므로 0과 0일때만 0이고 나머..

코딩 1일 1문제! 오늘의 문제는 프로그래머스의 나머지가 1이 되는 수 찾기 입니다. 코딩테스트 연습 - 나머지가 1이 되는 수 찾기 자연수 n이 매개변수로 주어집니다. n을 x로 나눈 나머지가 1이 되도록 하는 가장 작은 자연수 x를 return 하도록 solution 함수를 완성해주세요. 답이 항상 존재함은 증명될 수 있습니다. 제한사항 입 programmers.co.kr 👨🏻‍💻 문제 풀이 나머지가 1이 되는 수는 1부터 n까지 반복문을 돌면서 n % x 가 1 이되는 가장 첫번째 x를 찾으면됩니다. for x in range(1, n): if n % x == 1: answer = x break 👨🏻‍💻 코드 ( Solution ) def solution(n): answer = 0 for x in ..

코딩 1일 1문제! 오늘의 문제는 프로그래머스의 올바른 괄호 입니다. 코딩테스트 연습 - 올바른 괄호 괄호가 바르게 짝지어졌다는 것은 '(' 문자로 열렸으면 반드시 짝지어서 ')' 문자로 닫혀야 한다는 뜻입니다. 예를 들어 "()()" 또는 "(())()" 는 올바른 괄호입니다. ")()(" 또는 "(()(" 는 올바르지 않은 programmers.co.kr 👨🏻‍💻 코드 ( Solution ) def solution(s): answer = True mystack = [] for idx, bracket in enumerate(s): if bracket == "(": mystack.append(bracket) else: try: if mystack.pop() == "(": pass except: answe..

코딩 1일 1문제! 즐거운 대체공휴일인 오늘! 오늘의 문제는 프로그래머스의 위클리 챌린지 5주차 문제인 모음사전입니다. 코딩테스트 연습 - 5주차_모음사전 사전에 알파벳 모음 'A', 'E', 'I', 'O', 'U'만을 사용하여 만들 수 있는, 길이 5 이하의 모든 단어가 수록되어 있습니다. 사전에서 첫 번째 단어는 "A"이고, 그다음은 "AA"이며, 마지막 단어는 "UUUUU"입니 programmers.co.kr 👨🏻‍💻 코드 풀이 이 문제는 모음 ( A, E, I, O, U ) 로 이루어진 A ~ UUUUU 사이의 단어가 몇번째 단어인지를 맞추는 문제입니다. 저는 곱집합을 만들어주는 itertools의 product를 활용하여 문제를 풀었습니다. itertools의 product는 아래의 글을 참고..

코딩 1일 1문제! 오늘의 문제는 프로그래머스 위클리 챌린지 8주차! 최소직사각형 입니다. 코딩테스트 연습 - 8주차 [[10, 7], [12, 3], [8, 15], [14, 7], [5, 15]] 120 [[14, 4], [19, 6], [6, 16], [18, 7], [7, 11]] 133 programmers.co.kr 👨🏻‍💻 코드 풀이 여러 명함의 크기를 알려주면 이 모든 명함들을 담을 수 있는 가장 작은 크기의 명함케이스의 크기를 구하는 문제입니다. 의외로 엄청 쉽게 풀 수 있는 문제입니다. 명함의 가로 세로 길이 중에서 가장 긴 길이로 먼저 명함케이스의 길이를 지정하면 쉽게 풀 수 있는 문제입니다. 먼저 각 명함의 길이들을 앞쪽에 더 긴 길이가 오도록 정렬합니다. [[60, 50], [30..

코딩 1일 1문제! 오늘의 문제는 프로그래머스의 월간 코드 챌린시 시즌 3 없는 숫자 더하기 입니다. 코딩테스트 연습 - 없는 숫자 더하기 0부터 9까지의 숫자 중 일부가 들어있는 배열 numbers가 매개변수로 주어집니다. numbers에서 찾을 수 없는 0부터 9까지의 숫자를 모두 찾아 더한 수를 return 하도록 solution 함수를 완성해주세요. 제한 programmers.co.kr 👨🏻‍💻 코드 ( Solution ) def solution(numbers): answer = -1 except_numbers = set(range(0, 10)) - set(numbers) answer = sum(list(except_numbers)) return answer GitHub - SOMJANG/CODI..

코딩 1일 1문제! 오늘의 문제는 프로그래머스의 위클리 챌린지 6주차 문제인 복서 정렬하기 문제 입니다. 복서 정렬하기 문제를 파이썬을 활용해 풀이해보았습니다. 코딩테스트 연습 - 6주차 복서 선수들의 몸무게 weights와, 복서 선수들의 전적을 나타내는 head2head가 매개변수로 주어집니다. 복서 선수들의 번호를 다음과 같은 순서로 정렬한 후 return 하도록 solution 함수를 완성해주세요 programmers.co.kr 👨🏻‍💻 문제 풀이 복서 정렬하기는 각 선수의 몸무게와 경기 기록을 주었을 때 1. 전체 승률이 높은 복서의 번호가 앞쪽으로 갑니다. 아직 다른 복서랑 붙어본 적이 없는 복서의 승률은 0%로 취급합니다. 2. 승률이 동일한 복서의 번호들 중에서는 자신보다 몸무게가 무거운 ..

코딩 1일 1문제! 오늘의 문제는 프로그래머스의 위클리 챌린지 4주차 문제! 직업군 추천하기 입니다. 3주차 문제를 먼저 풀고 왔어야했으나! 저의 실력이 아직.... 4주차를 먼저! 풀어보기로 했습니다. 코딩테스트 연습 - 4주차 개발자가 사용하는 언어와 언어 선호도를 입력하면 그에 맞는 직업군을 추천해주는 알고리즘을 개발하려고 합니다. 아래 표는 5개 직업군 별로 많이 사용하는 5개 언어에 직업군 언어 점수를 부 programmers.co.kr Solution def make_prefer_score_table(languages, preference): prefer_score = {} for language, score in zip(languages, preference): prefer_score[lan..

코딩 1일 1문제! 오늘의 문제는 프로그래머스 2021년 웹 백엔드 개발자 상반기 Dev-Matching 문제 였던 로또의 최고 순위와 최저 순위 입니다. 이번주 로또 당첨을 기원하며! 코딩테스트 연습 - 로또의 최고 순위와 최저 순위 로또 6/45(이하 '로또'로 표기)는 1부터 45까지의 숫자 중 6개를 찍어서 맞히는 대표적인 복권입니다. 아래는 로또의 순위를 정하는 방식입니다. 1 순위 당첨 내용 1 6개 번호가 모두 일치 2 5개 번호 programmers.co.kr Solution def get_lotto_rank(match_num): rank_dict = {6: 1, 5: 2, 4: 3, 3: 4, 2: 5, 1: 6, 0: 6} return rank_dict[match_num] def sol..