솜씨좋은장씨

코딩 1일 1문제! 오늘의 문제는 백준의 나는야 포켓몬 마스터 이다솜 입니다. 1620번: 나는야 포켓몬 마스터 이다솜 첫째 줄에는 도감에 수록되어 있는 포켓몬의 개수 N이랑 내가 맞춰야 하는 문제의 개수 M이 주어져. N과 M은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수인데, 자연수가 뭔지는 알지? 모르면 www.acmicpc.net 👨🏻‍💻 코드 ( Solution ) import sys input = sys.stdin.readline def i_am_pocketmon_master_dasom_lee(pocketmon_dogam, quiz_list): dogam_pocketmons = [item[0] for item in sorted(list(pocketmon_dogam.items())..

코딩 1일 1문제! 오늘의 문제는 백준의 소수 입니다. 1312번: 소수 피제수(분자) A와 제수(분모) B가 있다. 두 수를 나누었을 때, 소숫점 아래 N번째 자리수를 구하려고 한다. 예를 들어, A=3, B=4, N=1이라면, A÷B=0.75 이므로 출력 값은 7이 된다. www.acmicpc.net 👨🏻‍💻 코드 ( Solution ) def decimal_num(A, B, N): for _ in range(N): A = (A - (A // B) * B) * 10 answer = A // B return answer if __name__ == "__main__": A, B, N = map(int, input().split()) print(decimal_num(A, B, N)) GitHub - SOM..

코딩 1일 1문제! 오늘의 문제는 백준의 스타워즈 로고 입니다. 9653번: 스타워즈 로고 스타워즈 로고를 예제 출력과 같이 출력하는 프로그램을 작성하시오. www.acmicpc.net 👨🏻‍💻 코드 ( Solution ) def starwars_logo(): logo = """ 8888888888 888 88888 88 88 88 88 88 88 8888 88 88 88 88888 88 88 888888888 88 88 88888888 88 88 88 88 888888 88 88 88 888 88888 888888 88 88 88 88 88 88 88 88 88 8888 88 88 88 88888 8888 888 888 888888888 88 88 88 88 88 88 88 88 88888888""" ..

코딩 1일 1문제! 오늘의 문제는 백준의 다이얼 입니다. 5622번: 다이얼 첫째 줄에 알파벳 대문자로 이루어진 단어가 주어진다. 단어의 길이는 2보다 크거나 같고, 15보다 작거나 같다. www.acmicpc.net 👨🏻‍💻 문제 풀이 각 단어마다 걸리는 시간을 Dictionary 로 만들어 놓고 전화를 걸고 싶은 전화번호에서 단어를 하나씩 꺼내어 이를 키로 활용하여 Dictionary에서 해당 단어에 대한 시간을 꺼내서 모두 더한 값을 정답으로 합니다. 전체 코드는 아래를 참고해주세요. 👨🏻‍💻 코드 ( Solution ) def dial(telephone_number): dial_dict = {"A": 3, "B": 3, "C": 3, "D": 4, "E": 4, "F": 4, "G": 5, "H"..

코딩 1일 1문제! 오늘의 문제는 백준의 비밀번호 찾기 입니다. 17219번: 비밀번호 찾기 첫째 줄에 저장된 사이트 주소의 수 N(1 ≤ N ≤ 100,000)과 비밀번호를 찾으려는 사이트 주소의 수 M(1 ≤ M ≤ 100,000)이 주어진다. 두번째 줄부터 N개의 줄에 걸쳐 각 줄에 사이트 주소와 비밀번 www.acmicpc.net 👨🏻‍💻 문제 풀이 입력받은 사이트 비밀번호들의 사전을 만들어두고 하나씩 꺼내서 출력하면 됩니다. import sys input = sys.stdin.readline 입력은 100,000번까지 받기때문에 input() 대신에 sys.stdin.readline() 을 활용합니다. 단!!!! sys.stdin.readline 의 경우에는 입력 받은 값의 맨 뒤에 "\n" 개..

코딩 1일 1문제! 오늘의 문제는 백준의 긴자리계산입니다. 2338번: 긴자리 계산 첫째 줄에 A+B, 둘째 줄에 A-B, 셋째 줄에 A×B를 출력한다. 각각을 출력할 때, 답이 0인 경우를 제외하고는 0으로 시작하게 해서는 안 된다(1을 01로 출력하면 안 된다는 의미). www.acmicpc.net 👨🏻‍💻 코드 ( Solution ) def long_size_calculate(A, B): return (A+B), (A-B), (A*B) if __name__ == "__main__": A = int(input()) B = int(input()) for answer in long_size_calculate(A, B): print(answer) GitHub - SOMJANG/CODINGTEST_PRACT..

코딩 1일 1문제! 오늘의 문제는 백준의 분해합 입니다. 2231번: 분해합 어떤 자연수 N이 있을 때, 그 자연수 N의 분해합은 N과 N을 이루는 각 자리수의 합을 의미한다. 어떤 자연수 M의 분해합이 N인 경우, M을 N의 생성자라 한다. 예를 들어, 245의 분해합은 256(=245+2+4+5)이 www.acmicpc.net 👨🏻‍💻 문제 풀이 이 문제는 어떤 숫자를 입력 받았을 때 해당 숫자에 생성자가 있다고 하면 생성자를 생성자가 없으면 0을 정답으로 하는 문제입니다. 생성자가 있는 숫자란 무엇인가! 생성자가 있는 숫자 = 숫자 + 숫자의 각 자리 수 34의 경우 26 + 2 + 6 == 34 이므로 34의 생성자는 26이 됩니다. 이 문제는 셀프넘버 처럼 풀 수 있지만 처음부터 탐색하게 되면 ..

코딩 1일 1문제! 오늘의 문제는 백준의 시리얼 번호 입니다. 1431번: 시리얼 번호 첫째 줄에 기타의 개수 N이 주어진다. N은 50보다 작거나 같다. 둘째 줄부터 N개의 줄에 시리얼 번호가 하나씩 주어진다. 시리얼 번호의 길이는 최대 50이고, 알파벳 대문자 또는 숫자로만 이루어 www.acmicpc.net 👨🏻‍💻 문제 풀이 시리얼 번호 목록이 주어지면 A와 B의 길이가 다르면, 짧은 것이 먼저 온다. 만약 서로 길이가 같다면, A의 모든 자리수의 합과 B의 모든 자리수의 합을 비교해서 작은 합을 가지는 것이 먼저온다. (숫자인 것만 더한다) 만약 1,2번 둘 조건으로도 비교할 수 없으면, 사전순으로 비교한다. 숫자가 알파벳보다 사전순으로 작다. 위의 규칙에 따라 정렬하고 정렬한 대로 출력하는게 ..

코딩 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문제! 오늘의 문제는 백준의 오븐 시계 입니다. 2525번: 오븐 시계 첫째 줄에 종료되는 시각의 시와 분을 공백을 사이에 두고 출력한다. (단, 시는 0부터 23까지의 정수, 분은 0부터 59까지의 정수이다. 디지털 시계는 23시 59분에서 1분이 지나면 0시 0분이 된다.) www.acmicpc.net 👨🏻‍💻 문제 풀이 현재 시간 / 현재 시간의 분 / 요리에 걸리는 시간을 입력 받으면 요리가 끝나는 시간을 구하는 문제입니다. 요리에 걸리는 시간은 분 단위로 입력 받습니다. 먼저 현재 시간의 분에 요리에 걸리는 시간을 더합니다. minute += cooking_time 더했을때 더한 값이 60 이상일 경우에는 분을 시간과 분으로 나누는 계산을 진행합니다. extra_hour = 0 if..

코딩 1일 1문제! 오늘의 문제는 백준의 셀프 넘버 입니다. 4673번: 셀프 넘버 셀프 넘버는 1949년 인도 수학자 D.R. Kaprekar가 이름 붙였다. 양의 정수 n에 대해서 d(n)을 n과 n의 각 자리수를 더하는 함수라고 정의하자. 예를 들어, d(75) = 75+7+5 = 87이다. 양의 정수 n이 주어졌을 때, www.acmicpc.net 👨🏻‍💻 문제 풀이 셀프 넘버란! 생성자가 없는 숫자입니다. 생성자가 있는 숫자란 무엇인가! 생성자가 있는 숫자 = 숫자 + 숫자의 각 자리 수 34의 경우 26 + 2 + 6 == 34 이므로 34의 생성자는 26이 됩니다. 이 문제에서 구해야하는 답은 10,000이하의 숫자 중에서 생성자가 없는 셀프 넘버 입니다. 문제를 푸는 방식은 먼저 1~100..

코딩 1일 1문제! 오늘의 문제는 백준의 오늘 날짜 입니다. 10699번: 오늘 날짜 서울의 오늘 날짜를 출력하는 프로그램을 작성하시오. www.acmicpc.net 👨🏻‍💻 코드 ( Solution ) from datetime import datetime def seoul_today(): print(datetime.now().strftime("%Y-%m-%d")) if __name__ == "__main__": seoul_today() GitHub - SOMJANG/CODINGTEST_PRACTICE: 1일 1문제 since 2020.02.07 1일 1문제 since 2020.02.07. Contribute to SOMJANG/CODINGTEST_PRACTICE development by creatin..

코딩 1일 1문제! 오늘의 문제는 백준의 그대로 출력하기 입니다. 11718번: 그대로 출력하기 입력이 주어진다. 입력은 최대 100줄로 이루어져 있고, 알파벳 소문자, 대문자, 공백, 숫자로만 이루어져 있다. 각 줄은 100글자를 넘지 않으며, 빈 줄은 주어지지 않는다. 또, 각 줄은 공백으로 시 www.acmicpc.net 👨🏻‍💻 코드 ( Solution ) def just_print(): while True: try: mystr = input() if mystr == '': break else: print(mystr) except EOFError: break if __name__ == "__main__": just_print() GitHub - SOMJANG/CODINGTEST_PRACTICE: ..

코딩 1일 1문제! 오늘의 문제는 백준의 수 정렬하기 4 입니다. 11931번: 수 정렬하기 4 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net 👨🏻‍💻 코드 ( Solution ) import sys def sorting_numbers_4(numbers): return sorted(numbers, reverse=True) if __name__ == "__main__": N = int(sys.stdin.readline()) numbers = [int(sys.stdin.readline()) for _ in range(N)] f..

코딩 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문제! 오늘의 문제는 백준의 점수 계산 입니다. 2822번: 점수 계산 8개 줄에 걸쳐서 각 문제에 대한 참가자의 점수가 주어진다. 점수는 0보다 크거나 같고, 150보다 작거나 같다. 모든 문제에 대한 점수는 서로 다르다. 입력으로 주어지는 순서대로 1번 문제, 2번 문 www.acmicpc.net 👨🏻‍💻 코드 ( Solution ) def calculate_score(scores): score_list = [] for idx, score in enumerate(scores, start=1): score_list.append((idx, score)) score_list = sorted(score_list, key=lambda x: -x[1])[:5] answer_idx = list(map..

코딩 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문제! 오늘의 문제는 프로그래머스의 탐욕법 문제인 체육복 입니다. 코딩테스트 연습 - 체육복 점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다. 다행히 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 합니다. 학생들의 번호는 체격 순으로 매겨져 있어, 바로 앞번 programmers.co.kr 👨🏻‍💻 코드 ( Solution ) def solution(n, lost, reserve): reserve_student = set(reserve) - set(lost) lost_student = set(lost) - set(reserve) for student in reserve_student: if (student - 1) in lost_student: lost_student.re..

코딩 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문제! 오늘의 문제는 백준의 피보나치 수 입니다. 2747번: 피보나치 수 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가 www.acmicpc.net 👨🏻‍💻 코드 ( Solution ) def fibo_num(N): fibo_num_list = [0, 1] for i in range(N-1): fibo_num_list.append(fibo_num_list[i]+fibo_num_list[i+1]) return fibo_num_list[N] if __name__ == "__main__": N = int(input())..

코딩 1일 1문제! 오늘의 문제는 백준의 나머지와 몫이 같은 수입니다. 1834번: 나머지와 몫이 같은 수 N으로 나누었을 때 나머지와 몫이 같은 모든 자연수의 합을 구하는 프로그램을 작성하시오. 예를 들어 N=3일 때, 나머지와 몫이 모두 같은 자연수는 4와 8 두 개가 있으므로, 그 합은 12이다. www.acmicpc.net 👨🏻‍💻 문제 풀이 나머지와 몫이 같은 수 == 어떤 숫자로 나누었을 때 그 나머지와 몫이 같은 수입니다. 3의 경우에는 3으로 나누었을 때 몫이 1 나머지가 1인 4 3으로 나누었을 때 몫이 2 나머지가 2인 8 이 있고 5의 경우에는 5로 나누었을 때 몫이 1 나머지가 1인 6 5로 나누었을 때 몫이 2 나머지가 2인 12 5로 나누었을 때 몫이 1 나머지가 1인 18 5로..

코딩 1일 1문제! 오늘의 문제는 백준의 윷놀이 입니다. 2490번: 윷놀이 우리나라 고유의 윷놀이는 네 개의 윷짝을 던져서 배(0)와 등(1)이 나오는 숫자를 세어 도, 개, 걸, 윷, 모를 결정한다. 네 개 윷짝을 던져서 나온 각 윷짝의 배 혹은 등 정보가 주어질 때 도(배 한 www.acmicpc.net 👨🏻‍💻 문제 풀이 윷놀이는 4개의 윷을 던져서 뒤집어진 윷의 개수로 "도 개 걸 윷 모" 를 만들고 이걸 바탕으로 말판의 말을 옮겨서 하는 게임입니다. 문제를 표로 옮겨보면 아래와 같습니다. 구분 숫자 표현 더한 값 알파벳 윷이 하나만 뒤집어져 있는 경우 1 1 1 0 3 A 윷이 두개만 뒤집어져 있는 경우 1 1 0 0 2 B 윷이 세개만 뒤집어져 있는 경우 1 0 0 0 1 C 윷 네개 모두 ..

코딩 1일 1문제! 오늘의 문제는 백준의 마이크로소프트 로고 입니다. 5338번: 마이크로소프트 로고 마이크로소프트 로고를 예제 출력처럼 출력하는 프로그램을 작성하시오. www.acmicpc.net 👨🏻‍💻 코드 ( Solution ) def microsoft_logo(): print(""" _.-;;-._ '-..-'| || | '-..-'|_.-;;-._| '-..-'| || | '-..-'|_.-''-._|""") if __name__ == "__main__": microsoft_logo() GitHub - SOMJANG/CODINGTEST_PRACTICE: 1일 1문제 since 2020.02.07 1일 1문제 since 2020.02.07. Contribute to SOMJANG/CODINGTE..

코딩 1일 1문제! 오늘의 문제는 백준의 ??! 입니다. 10926번: ??! 준하는 사이트에 회원가입을 하다가 joonas라는 아이디가 이미 존재하는 것을 보고 놀랐다. 준하는 놀람을 ??!로 표현한다. 준하가 가입하려고 하는 사이트에 이미 존재하는 아이디가 주어졌을 때 www.acmicpc.net 👨🏻‍💻 코드 ( Solution ) def check_id(join_id): return f"{join_id}??!" if __name__ == "__main__": join_id = input() print(check_id(join_id)) GitHub - SOMJANG/CODINGTEST_PRACTICE: 1일 1문제 since 2020.02.07 1일 1문제 since 2020.02.07. Contr..