솜씨좋은장씨

코딩 1일 1문제! 오늘의 문제는 백준의 홀수 입니다. 2576번: 홀수 7개의 자연수가 주어질 때, 이들 중 홀수인 자연수들을 모두 골라 그 합을 구하고, 고른 홀수들 중 최솟값을 찾는 프로그램을 작성하시오. 예를 들어, 7개의 자연수 12, 77, 38, 41, 53, 92, 85가 주어지 www.acmicpc.net 👨🏻‍💻 문제 풀이 numbers = [] for _ in range(7): number = int(input()) numbers.append(number) 먼저 7개의 숫자를 입력받아 numbers 리스트에 저장합니다. odd_nums = [num for num in numbers if num % 2 == 1] if len(odd_nums) == 0: answer = [-1] else..

코딩 1일 1문제! 오늘의 문제는 백준의 두 수 비교하기 입니다. 1330번: 두 수 비교하기 두 정수 A와 B가 주어졌을 때, A와 B를 비교하는 프로그램을 작성하시오. www.acmicpc.net 👨🏻‍💻 문제 풀이 A, B = map(int, input().split()) 입력 받은 두 수를 공백을 기준으로 split한 다음 이를 map(int) 를 활용하여 A, B로 나누어 줍니다. answer = "==" if A > B: answer = ">" elif A < B: answer = "" elif A < B: answer = "

코딩 1일 1문제! 오늘의 문제는 백준의 완전제곱수 입니다. 1977번: 완전제곱수 M과 N이 주어질 때 M이상 N이하의 자연수 중 완전제곱수인 것을 모두 골라 그 합을 구하고 그 중 최솟값을 찾는 프로그램을 작성하시오. 예를 들어 M=60, N=100인 경우 60이상 100이하의 자연수 중 완 www.acmicpc.net 👨🏻‍💻 문제 풀이 완전제곱수란 1(1의 제곱), 4(2의 제곱), 9(3의 제곱), 16(4의 제곱), 25(5의 제곱)과 같은 수 입니다. 여기서 입력되는 수의 범위가 1 ~ 10,000 인데 10,000은 100의 제곱 수 이므로 def get_perfect_square_numbers(): return [pow(num, 2) for num in range(1, 101)] pow를..

코딩 1일 1문제! 오늘의 문제는 백준의 단어 뒤집기 입니다. 9093번: 단어 뒤집기 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 문장이 하나 주어진다. 단어의 길이는 최대 20, 문장의 길이는 최대 1000이다. 단어와 단어 사이에는 www.acmicpc.net 👨🏻‍💻 문제 풀이 문자열을 공백으로 split한 다음 각 단어를 [::-1]을 활용하여 뒤집은 후에 words = [word[::-1] for word in string.split()] " ".join( ) 을 활용하여 다시 하나의 문자열로 만들어주면 끝! " ".join(words) 전체 코드는 아래를 참고해주세요. 👨🏻‍💻 코드 ( Solution ) def reverse_word(str..

코딩 1일 1문제! 오늘의 문제는 백준의 부분수열의 합 입니다. 1182번: 부분수열의 합 첫째 줄에 정수의 개수를 나타내는 N과 정수 S가 주어진다. (1 ≤ N ≤ 20, |S| ≤ 1,000,000) 둘째 줄에 N개의 정수가 빈 칸을 사이에 두고 주어진다. 주어지는 정수의 절댓값은 100,000을 넘지 않는다. www.acmicpc.net 👨🏻‍💻 문제 풀이 숫자 리스트가 주어지면 해당 리스트의 부분수열의 합이 입력받은 숫자 S와 같아질 경우 카운팅하여 조건을 만족하는 부분수열의 개수가 몇 개인지 구하는 문제입니다. from itertools import combinations 부분 수열을 구하는데에는 itertools의 combinations를 활용했습니다. N, S = map(int, input..

코딩 1일 1문제! 오늘의 문제는 백준의 단어 나누기 입니다. 1251번: 단어 나누기 알파벳 소문자로 이루어진 단어를 가지고 아래와 같은 과정을 해 보려고 한다. 먼저 단어에서 임의의 두 부분을 골라서 단어를 쪼갠다. 즉, 주어진 단어를 세 개의 더 작은 단어로 나누는 것이다 www.acmicpc.net 👨🏻‍💻문제 풀이 반복문을 통해서 모든 케이스의 단어를 만든 뒤에 그 중 가장 첫 번째로 오는 단어를 출력하면 됩니다. 👨🏻‍💻 코드 ( Solution ) def word_split(word): temp_list = [] for i in range(len(word) - 2): for idx in range(len(word) - 1): for idx2 in range(len(word)): temp = ..

코딩 1일 1문제! 오늘의 문제는 백준의 덩치 입니다. 7568번: 덩치 우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 매겨보려고 한다. 어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이 사람의 덩치는 (x, y)로 표시된다. 두 사람 A 와 B의 덩 www.acmicpc.net 👨🏻‍💻 코드 ( Solution ) def bulk_rank(bulk_info_list): answer = [] for bulk_info in bulk_info_list: rank = 1 weight, height = bulk_info[0], bulk_info[1] for compare_info in bulk_info_list: compare_weight, compare_height = com..

코딩 1일 1문제! 오늘의 문제는 백준의 알람 시계입니다. 2884번: 알람 시계 상근이는 매일 아침 알람을 듣고 일어난다. 알람을 듣고 바로 일어나면 다행이겠지만, 항상 조금만 더 자려는 마음 때문에 매일 학교를 지각하고 있다. 상근이는 모든 방법을 동원해보았지만, www.acmicpc.net 👨🏻‍💻 문제 풀이 매일 아침 알람을 끄고 다시자는 습관 때문에 평소에 맞추던 알람보다 45분 빠르게 설정하여 알람을 끄고 다시 잠에 들어도 문제가 되지 않게 하려고 할때 그 45분 빠르게 설정하는 시간이 몇 시 인지 구하는 문제입니다. alarm_time = input() hour, minute = map(int, alarm_time.split()) 먼저 기존에 설정하던 알람시간을 입력 받습니다. 입력 받은 알..

코딩 1일 1문제! 오늘의 문제는 5와 6의 차이입니다. 2864번: 5와 6의 차이 첫째 줄에 두 정수 A와 B가 주어진다. (1

드디어 2주간의 자가격리가 해제된 오늘!!!! 코딩 1일 1문제! 오늘의 문제는 백준의 배수와 약수 입니다. 쉬운 문제 빨리 풀고 맛있는 것을 먹으러 가야겠습니다.🤩 5086번: 배수와 약수 각 테스트 케이스마다 첫 번째 숫자가 두 번째 숫자의 약수라면 factor를, 배수라면 multiple을, 둘 다 아니라면 neither를 출력한다. www.acmicpc.net 👨🏻‍💻 문제 풀이 문자열을 계속 입력 받는데 이때 입력 받은 문자열이 "0 0" 일 경우 반복을 중단하도록 합니다. while True: input_str = input() if input_str == "0 0": break 그렇지 않은 경우에는 입력 받은 문자열을 split을 활용하여 공백으로 쪼갠 후에 num1, num2 = map(i..

코딩 1일 1문제! 오늘의 문제는 백준의 2007년 입니다. 1924번: 2007년 첫째 줄에 빈 칸을 사이에 두고 x(1 ≤ x ≤ 12)와 y(1 ≤ y ≤ 31)이 주어진다. 참고로 2007년에는 1, 3, 5, 7, 8, 10, 12월은 31일까지, 4, 6, 9, 11월은 30일까지, 2월은 28일까지 있다. www.acmicpc.net 👨🏻‍💻 문제 풀이 python 의 datetime을 활용하면 쉽게 문제를 풀 수 있습니다. datetime.datetime(year=2007, month=month, day=day).weekday() 입력받은 월과 일을 통해 2007년의 요일을 구하는 문제이므로 입력받은 내용을 바탕으로 datetime객체를 만들어준 뒤 weekday를 활용하여 요일을 구합니다..

코딩 1일 1문제! 오늘의 문제는 백준의 5363번 요다입니다! 5363번: 요다 첫째 줄에 문장의 수 N이 주어진다. 둘째 줄부터 N개의 줄에는 각 문장이 주어진다. 문장의 길이는 100글자 이내이다. 단어의 개수는 3개 이상이다. www.acmicpc.net 👨🏻‍💻 문제 풀이 입력받은 문자열을 공백으로 나눈 뒤 string = string.split() 앞의 두글자를 뒤로 붙이고 나머지를 앞으로 붙여줍니다. string = string[2:] + string[:2] 그리고 다시 join하면 끝! " ".join(string) 👨🏻‍💻 코드 ( Solution ) def yoda(string): string = string.split() string = string[2:] + string[:2] re..

코딩 1일 1문제! 오늘의 문제는 백준 3783번 세제곱근 입니다. 3783번: 세제곱근 각 테스트 케이스에 대해서, 입력으로 주어진 수의 세제곱근을 소수점 10째짜리까지 출력한다. 이때, 반올림을 하는 것이 아니고, 버림을 해야 한다. www.acmicpc.net 👨🏻‍💻 코드 ( Solution ) import decimal def cube_root(input_num): decimal_num = decimal.Decimal(input_num + '.0000000000') pow_num = decimal.Decimal('1') / decimal.Decimal('3') decimal_num = decimal.Decimal(decimal_num ** pow_num) decimal_num = round(de..

코딩 1일 1문제! 오늘의 문제는 백준의 7983번 내일 할거야 입니다. 7983번: 내일 할거야 내일(1일)부터 연속으로 최대 며칠 동안 놀 수 있는지를 출력한다. 가령, 답이 0이면, 내일 과제를 해야 하며, 1 이면, 모레에 과제를 해야 한다. www.acmicpc.net 👨🏻‍💻 코드 ( Solution ) from sys import stdin input = stdin.readline def i_will_do_it_tomorrow(homework_info): homework_info = sorted(homework_info, key=lambda x: -x[1]) now = homework_info[0][1] - homework_info[0][0] for i in range(1, len(homew..

코딩 1일 1문제! 오늘의 문제는 백준의 17251번 힘 겨루기 입니다. 17251번: 힘 겨루기 과거 격투가로 명성을 떨치던 힘스트롱씨는 "힘 겨루기"라는 대회를 주최하여 전국에 홍보를 하였다. 모집 공고를 보고 전국 각지에서 많은 사람들이 모였는 데, 모집 공고에 '힘'이란 것에 대해 www.acmicpc.net 👨🏻‍💻 코드 ( Solution ) def fight_for_strength(players): players = list(map(int, players.split())) max_st, start, end = 0, 0, 0 for idx, player in enumerate(players): if max_st < player: max_st = player start = idx end = id..

코딩 1일 1문제 오늘의 문제는 백준의 님 무기가 좀 나쁘시네여 입니다. 11387번: 님 무기가 좀 나쁘시네여 각 줄마다 "공격력", "힘", "치명타 확률", "치명타 피해비율", "공격속도 증가"의 수치를 나타내는 다섯 개의 정수가 공백을 사이에 두고 순서대로 주어진다. 첫 번째 줄은 무기를 장착한 크리의 www.acmicpc.net 👨🏻‍💻 코드 ( Solution ) def weapon_power(now,weapon): return (now[0]+weapon[0]) * (100+now[1]+weapon[1]) * ( 100*(100-min(now[2]+weapon[2],100)) + min(now[2]+weapon[2],100) * (now[3]+weapon[3])) * (100+now[4]+w..

코딩 1일 1문제! 오늘의 문제는 백준의 나는 너가 살아온 날을 알고 있다 입니다. 백준의 2139번 나는 너가 살아온 날을 알고 있다 문제를 파이썬으로 풀이하였습니다. 2139번: 나는 너가 살아온 날을 알고 있다 우리는 일상생활에서 휴가 일수를 계산하는 것 처럼 두 날짜 사이의 기간을 계산해야 하는 경우가 많다. 이때, 계산을 하는 가장 간단한 방법은 적당한 날짜를 잡은 뒤 계산할 날짜가 될 때까지 www.acmicpc.net 👨🏻‍💻 문제 풀이 일, 월, 년도 의 값을 입력받으면 해당 년도의 1월 1일 부터 입력 받은 날까지 몇 일이 지났는지를 구하는 문제입니다. 이 문제는 datetime을 활용하면 정말 쉽게 풀 수 있습니다. 입력 받은 일, 월, 년도의 값을 datetime에 넣어 datetim..

코딩 1일 1문제! 오늘의 문제는 백준의 제 2회 IUPC는 잘 개최될 수 있을까? 입니다. 12788번: 제 2회 IUPC는 잘 개최될 수 있을까? 2016년 5월 28일 제 2회 인하대학교 프로그래밍 경시대회(IUPC)가 개최된다. 이 대회는 다른 프로그래밍 경시대회와 다르게 손코딩으로 문제를 풀어야한다. CTP회장인 정은이는 모든 대회 참가자들 www.acmicpc.net 👨🏻‍💻 문제 풀이 이 문제는 최대한 적은 수의 회원에게 빌린 펜으로 대회를 운영해야할때 몇 명의 회원에게 펜을 빌려야하는지, 아니면 빌려서는 운영이 불가한지를 확인하는 문제입니다. 먼저 예제 입력에 맞추어 입력을 받습니다. member_num = int(input()) team_num, team_member = map(int, ..

코딩 1일 1문제! 오늘의 문제는 백준의 크로스워드 만들기 입니다. 백준의 크로스워드 만들기를 파이썬으로 풀이하였습니다. 2804번: 크로스워드 만들기 A의 길이를 N, B의 길이를 M이라고 했을 때, 출력은 총 M줄이고, 각 줄에는 N개 문자가 있어야 한다. 문제 설명에 나온 것 같이 두 단어가 교차된 형태로 출력되어야 한다. 나머지 글자는 '.'로 출력 www.acmicpc.net 👨🏻‍💻 문제 풀이 먼저 split을 통해 입력받은 문자열에서 두 개의 단어를 만들어줍니다. 그 다음 각각의 길이 M, N을 구합니다. string1, string2 = string.split() N, M = len(string1), len(string2) 그 다음 겹치는 위치의 좌표로 사용할 변수를 두개 만들어 줍니다. ..

오늘 오후 역학조사관으로 부터 밀접접촉자로 분류되었다는 연락을 받고 현재 살고있는 거주지가 자가격리에 적합하지않다는 판단하에 자가격리 시설에 입소한 첫날! 정신없는 하루를 보낸 오늘의 문제는 첫 글자를 대문자로 입니다. 시간이 얼마 남지 않았기에 쉬운문제를 풀어보았습니다. 4458번: 첫 글자를 대문자로 첫째 줄에 줄의 수 N이 주어진다. 다음 N개의 줄에는 문장이 주어진다. 각 문장에 들어있는 글자의 수는 30을 넘지 않는다. 모든 줄의 첫 번째 글자는 알파벳이다. www.acmicpc.net 👨🏻‍💻 문제 풀이 문자열을 입력받으면 입력 받은 문자열의 맨 첫번째 글자를 대문자로만 변환해주면 되는 문제입니다. 맨 앞의 문자를 가져와 upper를 통해 대문자로 바꾸고 나머지는 1: 슬라이싱을 통해 붙여주면..

코딩 1일 1문제! 오늘의 문제는 백준의 숫자놀이 입니다. 백준의 숫자놀이를 파이썬으로 풀이하였습니다. 1755번: 숫자놀이 79를 영어로 읽되 숫자 단위로 하나씩 읽는다면 "seven nine"이 된다. 80은 마찬가지로 "eight zero"라고 읽는다. 79는 80보다 작지만, 영어로 숫자 하나씩 읽는다면 "eight zero"가 "seven nine"보다 사전순으로 www.acmicpc.net 👨🏻‍💻 문제 풀이 입력으로 시작 번호와 끝 번호를 주면 그 사이의 숫자들을 문자로 표현한 값의 순서대로 정렬하고 한 줄에 10개씩 출력하는 문제입니다. 먼저 각 숫자를 문자로 바꾸기 위한 dictionary 값을 하나 만들어주었습니다. number_dict = { "1": "one", "2": "two",..

코딩 1일 1문제! 오늘의 문제는 백준의 생태학 입니다. 백준의 생태학을 파이썬으로 풀이하였습니다. 4358번: 생태학 프로그램은 여러 줄로 이루어져 있으며, 한 줄에 하나의 나무 종 이름이 주어진다. 어떤 종 이름도 30글자를 넘지 않으며, 입력에는 최대 10,000개의 종이 주어지고 최대 1,000,000그루의 나무가 주어 www.acmicpc.net 👨🏻‍💻 문제 풀이 생태학 이 문제는.... 여러번의 시간 초과 이후에 백준의 흔한 시간 초과 해결 방법인 input() -> sys.stdin.readline() 변경 이후 맞았습니다를 볼 수 있었던 문제입니다... while 반복문을 잘 못 다뤄서 시간 초과가 나는건가 생각되어 한참 고민했던 문제입니다. 이 문제는 Dictionary를 잘 활용하면 ..

코딩 1일 1문제! 오늘의 문제는 백준의 성적 통계 입니다. 백준 5800번 성적 통계 문제를 파이썬으로 풀이하였습니다. 5800번: 성적 통계 첫째 줄에 중덕 고등학교에 있는 반의 수 K (1 ≤ K ≤ 100)가 주어진다. 다음 K개 줄에는 각 반의 학생수 N (2 ≤ N ≤ 50)과 각 학생의 수학 성적이 주어진다. 시험 성적은 0보다 크거나 같고, 100보다 www.acmicpc.net 👨🏻‍💻 문제 풀이 성적 통계 문제는 각 반의 학생수와 수학 성적 목록이 주어지면 5 30 25 76 23 78 가장 높은 점수, 가장 낮은 점수, 점수를 오름차순으로 정렬하였을때 각 점수사이의 차이 중 가장 큰 차이를 Class 1 Max 78, Min 23, Largest gap 46 위와 같은 형식으로 출력하..

간만에 주말인데도 불구하고 늦잠을 자지 않은 오늘의 코딩 1일 1문제! 오늘의 문제는 백준의 암기왕입니다. 백준의 암기왕을 파이썬으로 풀이하였습니다. 2776번: 암기왕 연종이는 엄청난 기억력을 가지고 있다. 그래서 하루 동안 본 정수들을 모두 기억 할 수 있다. 하지만 이를 믿을 수 없는 동규는 그의 기억력을 시험해 보기로 한다. 동규는 연종을 따라 다니며, www.acmicpc.net 👨🏻‍💻 문제 풀이 간만에 날이 좋은 오늘! 즐겁게 문제를 풀어보았습니다. 사실 문제가 쉬워보이는데 그냥 쉬워보이는 내 생각 그대로 풀면 풀리지 않는 문제 일 것 같아서 풀었는데? 생각보다 그 방법으로 풀어보니 오히려 더 좋은 결과가 나와 조금은 의아했지만! 그래도 날이 좋아 뭐든 좋은 날입니다. 암기왕은 수첩1에 적혀..

코딩 1일 1문제! 오늘의 문제는 백준의 내 학점을 구해줘 입니다. 백준의 내 학점을 구해줘 문제를 파이썬으로 풀이해보았습니다. 10984번: 내 학점을 구해줘 게으른 근우는 열심히 놀다가 문득, 자신의 학점 평균이 얼마일지 궁금해졌다. 학사시스템도 들어가기 귀찮아하는 근우를 위해 구해주도록 하자. www.acmicpc.net 👨🏻‍💻 문제 풀이 이 문제는 이전의 학점을 구하는 문제와 비슷한 문제입니다. 2021.07.27 - [Programming/코딩 1일 1문제] - [BaekJoon] 2754번 : 학점계산 (Python) 2021.08.22 - [Programming/코딩 1일 1문제] - [BaekJoon] 2755번 : 이번학기 평점은 몇점? (Python) 비슷하지만! 여러학기의 학점을 입..

코딩 1일 1문제 470일차! 오늘의 문제는 백준 5656번 비교 연산자입니다. 백준의 비교 연산자 문제를 파이썬으로 풀이하였습니다. ", ">=", " num2) elif operator == "=": answer = (num1 >= num2) elif operator == "==": answer = (num1 == num2) 그 후 가운데 문자열의 연산자로 연산한 결과를 answer에 넣을 수 있도록 if 조건문을 활용하여 가운데 문자열을 확인하고 각각 가운데 문자열과 같은 모양의 진짜 비교 연산자와 num1, num2를 활용하여 구한 값을 answer에 넣도록 합니다. 이때 가운데 문자열의 값이 E 일 경우는 반복문을 종료해야하는데 이를 파악하기 위해 이때는 answer 에 -1을 넣어주도록 합니다..

코딩 1일 1문제! 오늘의 문제는 백준의 8진수, 10진수, 16진수 입니다. 백준의 8진수, 10진수, 16진수 문제를 파이썬으로 풀이하였습니다. 11816번: 8진수, 10진수, 16진수 첫째 줄에 X가 주어진다. X는 10진수로 바꿨을 때, 1,000,000보다 작거나 같은 자연수이다. 16진수인 경우 알파벳은 소문자로만 이루어져 있다. www.acmicpc.net 👨🏻‍💻 문제 풀이 8진수, 10진수, 16진수 문제 이름 그대로 8진수, 10진수, 16진수가 들어오면 이를 모두 10진수로 바꾸어 출력하는 문제입니다. 그럼 입력받은 수가 8진수인지 10진수인지 16진수인지 판단은 어떻게 하느냐 문제에 힌트가 있습니다. 8진수인 경우에는 수의 앞에 0이 주어지고, 16진수인 경우에는 0x가 주어진다...

코딩 1일 1문제! 오늘의 문제는 백준의 화성 수학입니다. 백준의 화성 수학을 파이썬으로 풀이하였습니다. 5355번: 화성 수학 겨울 방학에 달에 다녀온 상근이는 여름 방학 때는 화성에 갔다 올 예정이다. (3996번) 화성에서는 지구와는 조금 다른 연산자 @, %, #을 사용한다. @는 3을 곱하고, %는 5를 더하며, #는 7을 빼는 연산 www.acmicpc.net 👨🏻‍💻 문제 풀이 화성 수학이라고 해서 처음에는 공업수학 같은 수학의 하나의 종류인가..? 싶었는데 그냥 문제에서 정의한 방식대로 계산을 하는 수학을 화성 수학이라고 부르는 것이었습니다. 화성 수학의 계산 방법은 다음과 같습니다. 화성 수학의 수식 ( exp ) 은 10.4 # % @ 위처럼 식의 맨 앞에 숫자가 하나있고 공백을 사이에..

코딩 1일 1문제! 오늘의 문제는 백준의 백대열 입니다. 백준의 백대열 문제를 파이썬으로 풀이하였습니다. 14490번: 백대열 n과 m이 :을 사이에 두고 주어진다. (1 ≤ n, m ≤ 100,000,000) www.acmicpc.net 👨🏻‍💻 문제 풀이 숫자 N과 M 이 : 을 사이로 두고 주어지면 두 숫자를 약분한 값을 출력하는 문제입니다. 두 숫자를 약분하여 더이상 나누어지지 않는 숫자로 나누기 위해서는 두 숫자의 최대공약수로 나누어야 합니다. 만약 N이 100 M이 10 이라면 이 둘의 최대공약수인 10을 활용하여 나누면 원하는 값인 10과 1이 나옵니다. 18과 24일 경우라면 최대공약수 6을 활용하여 나누면 됩니다. 최대공약수는 Python의 경우에는 기본으로 제공되는 함수중에 math 의..

코딩 1일 1문제! 오늘의 문제는 백준의 창영이의 일기장 입니다. 2954번: 창영이의 일기장 창영이는 매일 밤 하루동안 일어난 일을 일기장에 남긴다. 일기장을 쓰면서 영어 공부도 같이 하기 위해서 영어로 일기를 쓴다. 또, 남들이 자신의 일기장을 보는 것을 막기 위해서 모음('a','e','i www.acmicpc.net 👨🏻‍💻 문제 풀이 창영이는 남이 일기장을 보는 것을 막기 위해서 모음 ( 'a' , 'e', 'i', 'o', 'u' ) 다음에 'p'를 하나쓰고 그 뒤에 모음을 하나더 씁니다. "kemija" 의 경우 ke 다음에 pe가 붙고 ja 뒤에 pa 가 붙어 "kepemipijapa" 가 됩니다. 우리는 "kepemipijapa" 를 "kemija" 로 바꾸어야합니다. 먼저 모음인지 아닌..