솜씨좋은장씨

코딩 1일 1문제! 오늘의 문제는 프로그래머스의 컨트롤 제트 입니다. 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 👨🏻‍💻 문제 풀이 1. answer 라는 스택(리스트) 를 하나 만들고 answer = [] 2. 문자열 s를 공백을 기준으로 split 한 값을 하나씩 꺼내서 계속 int 로 변환하여 append 시키다가 3. "Z" 가 나오면 마지막에 append 시켰던 값을 pop 시켜주었습니다. for num in s.split(): if num == "Z": answer.pop() continue answer.append(int(num)) 4. ..

코딩 1일 1문제! 오늘의 문제는 프로그래머스의 OX퀴즈 입니다. 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 👨🏻‍💻 문제 풀이 1. X, Y 를 더하는 함수 (plus) 빼는 함수 (minus) 작성 def plus(X, Y): return int(X) + int(Y) def minus(X, Y): return int(X) - int(Y) 2. X, Y 와 연산자를 입력 받으면 각 연산자에 해당하는 함수로 계산한 결과를 return 하는 함수 작성 def calculator(X, Y, operator): calc_dict = { "+": plus, ..

코딩 1일 1문제! 오늘의 문제는 프로그래머스의 연속된 수의 합 입니다. 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 👨🏻‍💻 문제 풀이 1. 규칙 찾기 입출력 예시 num total result 3 12 [3, 4, 5] 5 15 [1, 2, 3, 4, 5] 4 14 [2, 3, 4, 5] 5 5 [-1, 0, 1, 2, 3] 입출력 예시를 보면 규칙이 보입니다. 맨 첫번째 num : 3 / total : 12 / result : [3, 4, 5] 를 보면 12를 이루는 3개의 숫자의 가장 가운데 (3을 2로 나누었을때 나오는 몫(1) 위치) 숫자는 ..

코딩 1일 1문제! 오늘의 문제는 프로그래머스의 로그인 성공? 입니다. 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 👨🏻‍💻 문제 풀이 login 하려는 계정의 id 가 db 데이터에서 반복문을 돌면서 꺼내온 데이터 중 꺼내온 데이터에 있는 id 와 login 하려는 계정의 id 와 같으면서 꺼내온 데이터에 있는 pw와 login 하려는 계정의 pw 가 같을 경우 -> login 을 answer 로 다를 경우 -> wrong pw 를 answer 로 합니다. 여기서 조건으로 같은 id를 가진 계정은 없다고 하니 위의 두 조건에서 계정의 id 가 같은 경..

코딩 1일 1문제! 오늘의 문제는 프로그래머스의 배열 회전시키기 입니다. 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 👨🏻‍💻 문제 풀이 list 의 slicing 기능을 활용하여 문제를 풀었습니다. direction 이 right 일 경우 list 의 마지막 값을 앞으로 가져오고 나머지 값을 그 뒤로 direction 이 left 일 경우 list 의 두번째 값부터 남긴 뒤 첫번째 값을 그 뒤에 붙이면 됩니다. 👨🏻‍💻 코드 ( Solution ) def solution(numbers, direction): answer = [] if direction..

코딩 1일 1문제! 오늘의 문제는 프로그래머스의 잘라서 배열로 지정하기 입니다. 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 👨🏻‍💻 문제 풀이 1. 잘랐을때 몇개로 나오는지 그 개수를 구합니다. loop_num = len(my_str) // n if len(my_str) % n == 0 else len(my_str) // n + 1 입력받은 문자열의 길이를 n 으로 나눈 값이 문자열을 n 개씩 잘랐을떄 나오는 개수입니다. 만약 문자열의 길이를 n으로 나누고 남은 나머지 값이 0이 아닐 경우에는 여기에 +1 을 해주면 됩니다. 2. 구한 개수만큼 반복문..

코딩 1일 1문제! 오늘의 문제는 백준의 등수 매기기 입니다. 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 👨🏻‍💻 문제 풀이 1. 각 학생의 평균 점수를 담은 리스트를 만들어 줍니다. avg_score_list = [(sum(score) / len(score)) for score in score_list] 2. 이 평균 점수 리스트를 내림차순 한 리스트를 활용하여 평균 점수를 key 값으로 rank 정보를 value 값으로 한 dictionary 를 만들어 줍니다. def make_rank_dict(avg_score_list): rank_dict = ..

코딩 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 ..