솜씨좋은장씨

코딩 1일 1문제! 오늘의 문제는 백준의 알고리즘 수업 - 피보나치 수 1 입니다. 24416번: 알고리즘 수업 - 피보나치 수 1 오늘도 서준이는 동적 프로그래밍 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자. 오늘은 n의 피보나치 수를 재귀호출과 동적 프로그래밍 www.acmicpc.net 👨🏻‍💻 코드 ( Solution ) Python3 제출 시 재귀함수에서 시간 초과 -> PyPy3 로 제출 def fibo_recursive_func(n): global recursive_num recursive_num += 1 if n == 1 or n == 2: recursive_num -= 1 return 1 else: return fibo_recursive_..

코딩 1일 1문제! 오늘의 문제는 백준의 럭비 클럽 입니다. 2083번: 럭비 클럽 입력 받은 각 회원에 대해 이름과 분류를 출력한다. 성인부 회원이면 'Senior', 청소년부 회원이면 'Junior'를 출력한다. www.acmicpc.net 👨🏻‍💻 코드 ( Solution ) def classify_member(age, weight): classifying_result = "Junior" if age > 17 or weight >= 80: classifying_result = "Senior" return classifying_result def rugby_club(member_list): for member_info in member_list: name, age, weight = member_inf..

코딩 1일 1문제! 오늘의 문제는 백준의 팰린드롬 입니다. 10174번: 팰린드롬 팰린드롬은 앞으로 읽으나 뒤로 읽으나 똑같은 단어나 숫자들을 말한다. 일반적으로 대소문자를 구분하지 않지만, 공백은 구분한다. 다음은 팰린드롬의 예시이다. Anna Harrah Arora Nat tan 9998999 123 www.acmicpc.net 👨🏻‍💻 코드 ( Solution ) def palindrome(string): string = string.lower() return "Yes" if string == string[::-1] else "No" if __name__ == "__main__": for _ in range(int(input())): string = input() print(palindrome(st..

코딩 1일 1문제! 오늘의 문제는 백준의 홀수일까 짝수일까 입니다. 5988번: 홀수일까 짝수일까 짝이 없는 경재는 매일 홀로 있다보니 홀수를 판별할 수 있는 능력이 생겼다. 창식이는 경재의 말이 사실인지 그 능력을 시험해보려 한다. 창식이의 의심이 끝이 없을 것 같아 N개만 확인하기 www.acmicpc.net 👨🏻‍💻 코드 ( Solution ) def odd_or_even(number): answer = "odd" if number % 2 == 0: answer = "even" return answer if __name__ == "__main__": for _ in range(int(input())): number = int(input()) print(odd_or_even(number)) GitHu..

코딩 1일 1문제! 오늘의 문제는 백준의 2의 제곱인가? 입니다. 11966번: 2의 제곱인가? 자연수 N이 주어졌을 때, 2의 제곱수면 1을 아니면 0을 출력하는 프로그램을 작성하시오. www.acmicpc.net 👨🏻‍💻 코드 ( Solution ) def get_pow_2_list(max_n): return [pow(2, n) for n in range(max_n + 1)] def is_pow_2(N): is_pow = False pow_list = get_pow_2_list(max_n=30) if N in pow_list: is_pow = True return is_pow if __name__ == "__main__": N = int(input()) print(int(is_pow_2(N))) Gi..

코딩 1일 1문제! 오늘의 문제는 백준의 미국 스타일 입니다. 2712번: 미국 스타일 첫째 줄에 테스트 케이스의 개수 T(1

코딩 1일 1문제! 오늘의 문제는 백준의 자기복제수 입니다. 2028번: 자기복제수 어떤 자연수 N을 제곱했을 때, 그 제곱수의 맨 뒷자리에 원래의 수 N이 다시 나타나면, 우리는 그 수 N을 자기복제수라고 한다. 예를 들면, 5의 제곱은 52는 25이고 25의 맨 뒷자리에 원래의 수 5가 www.acmicpc.net 👨🏻‍💻 코드 ( Solution ) def is_self_replicating_number(number): is_replicating = False pow_num = pow(number, 2) number_split_idx = len(str(number)) * -1 if str(number) == str(pow_num)[number_split_idx:]: is_replicating = T..

def can_you_add_this(num1, num2): return num1 + num2 if __name__ == "__main__": for _ in range(int(input())): num1, num2 = map(int, input().split()) print(can_you_add_this(num1, num2)) 코딩 1일 1문제! 오늘의 문제는 백준의 Can you add this? 입니다. 7891번: Can you add this? The input contains several test cases. The first line contains and integer t (t ≤ 100) denoting the number of test cases. Then t tests follow,..

코딩 1일 1문제! 오늘의 문제는 백준의 치킨댄스를 추는 곰곰이를 본 임스 입니다. 25191번: 치킨댄스를 추는 곰곰이를 본 임스 콜라 $4$개, 맥주 $2$개로 치킨을 $4$마리까지 먹을 수 있지만, 치킨집에 치킨이 $3$마리밖에 없으므로 임스도 $3$마리까지만 먹을 수 있다. www.acmicpc.net 👨🏻‍💻 코드 ( Solution ) def get_max_chicken_num(coke, beer): return ((coke) // 2) + beer def chicken_dance(N, A, B): answer = N max_chicken_num = get_max_chicken_num(coke=A, beer=B) if N > max_chicken_num: answer = max_chicken_..

코딩 1일 1문제! 오늘의 문제는 백준의 입실 관리 입니다. 5524번: 입실 관리 JOI회사에서는 방에 들어가기 위해 입실 기록을 입력할 때 알파벳으로 이름을 입력한다. 그런데, 컴퓨터에 오류가 나서 대문자 소문자가 섞여버려 입실 기록이 읽기 힘들어졌다. JOI회사의 입실 www.acmicpc.net 👨🏻‍💻 코드 ( Solution ) def str_lower(string): return string.lower() def room_management(name_list): for idx, name in enumerate(name_list): name_list[idx] = str_lower(string=name) return name_list if __name__ == "__main__": name_li..

정말 바빴던 요즘! 드디어 근 3일만에! 문제를 풀게 되었습니다. 코딩 1일 1문제! 오늘의 문제는! 백준의 모든 약수의 합 입니다. 👨🏻‍💻 문제 풀이 먼저 입력받은 수의 약수를 구하는 함수를 먼저 하나 만들어 주었습니다. def find_a_factor(N): factor_list = [] cnt = 0 for num in range(1, (N // 2) + 1): if N % num == 0: factor_list.append(num) return factor_list 2022.06.27 - [Programming/코딩 1일 1문제] - [BaekJoon] 2501번 : 약수 구하기 (Python) [BaekJoon] 2501번 : 약수 구하기 (Python) 코딩 1일 1문제! 오늘의 문제는 백준..

코딩 1일 1문제! 오늘의 문제는 백준의 팰린드로미터 입니다. 4096번: 팰린드로미터 입력은 여러 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있고, 현재 승환이의 주행 거리계에 적혀있는 수가 주어진다.이 숫자는 2자리와 9자리 사이(포함)이다. 예를 www.acmicpc.net 👨🏻‍💻 문제 풀이 입력 받은 주행 거리에서 얼마나 더 주행을 해야 해당 주행 거리가 팰린드롬이 되는지 구하는 문제입니다. 단, 주어지는 주행 거리 앞에 0이 붙어있어 이를 고려하여 문제를 풀어야합니다. 0을 붙이는데에는 .zfill 을 활용하고 팰린드롬인지 아닌지 확인할때는 문자열을 거꾸로 뒤집는 [::-1] 을 활용하였습니다. 전체 코드는 아래를 참고해주세요. 👨🏻‍💻 코드 ( Solution ) ..

코딩 1일 1문제! 오늘의 문제는 백준의 도비의 영어 공부 입니다. 2386번: 도비의 영어 공부 출력의 각 줄은 입력으로 주어진 소문자와 그 소문자 알파벳이 나타난 횟수로 이루어진다. 이때 문장에서 해당 알파벳이 소문자로 나타나던 대문자로 나타나던 모두 세야 한다. www.acmicpc.net 👨🏻‍💻 코드 ( Solution ) from collections import Counter def count_word(sentence, word): count = 0 sentence = list(sentence) cnt = Counter(sentence) if word in cnt: count = cnt[word] return count def dobbys_english_study(study_list): an..

코딩 1일 1문제! 오늘의 문제는 백준의 치킨 쿠폰 입니다. 1673번: 치킨 쿠폰 강민이는 치킨 한 마리를 주문할 수 있는 치킨 쿠폰을 n장 가지고 있다. 이 치킨집에서는 치킨을 한 마리 주문할 때마다 도장을 하나씩 찍어 주는데, 도장을 k개 모으면 치킨 쿠폰 한 장으로 교환 www.acmicpc.net 👨🏻‍💻 코드 ( Solution ) def change_stamp_to_coupon(stamp, k): coupon = stamp // k stamp = stamp % k return coupon, stamp def chicken_coupon(n, k): chicken_num, stamp = n, n while True: if stamp < k: break coupon, stamp = change_s..

코딩 1일 1문제! 오늘의 문제는 백준의 한글 입니다. 11282번: 한글 한글의 각 글자는 초성, 중성, 종성으로 이루어져 있고, 이 세 가지를 모아써서 한 글자를 나타낸다. 초성은 ㄱ, ㄲ, ㄴ, ㄷ, ㄸ, ㄹ, ㅁ, ㅂ, ㅃ, ㅅ, ㅆ, ㅇ, ㅈ, ㅉ, ㅊ, ㅋ, ㅌ, ㅍ, ㅎ로 총 19개가 있 www.acmicpc.net 👨🏻‍💻 문제 풀이 바로 어제 풀었던 문제인 한글 2에서 문자를 아스키코드로 변환하여주는 함수인 ord() 를 활용하여 문제를 풀었다면 2022.07.29 - [Programming/코딩 1일 1문제] - [BaekJoon] 11283번 : 한글 2 (Python) [BaekJoon] 11283번 : 한글 2 (Python) 코딩 1일 1문제! 오늘의 문제는 백준의 한글 2 입니..

코딩 1일 1문제! 오늘의 문제는 백준의 한글 2 입니다. 11283번: 한글 2 한글의 각 글자는 초성, 중성, 종성으로 이루어져 있고, 이 세 가지를 모아써서 한 글자를 나타낸다. 초성은 ㄱ, ㄲ, ㄴ, ㄷ, ㄸ, ㄹ, ㅁ, ㅂ, ㅃ, ㅅ, ㅆ, ㅇ, ㅈ, ㅉ, ㅊ, ㅋ, ㅌ, ㅍ, ㅎ로 총 19개가 있 www.acmicpc.net 👨🏻‍💻 문제 풀이 각 문자의 아스키 코드 값을 구해주는 ord 함수를 활용하여 문제를 풀었습니다. 가 부터 힣 까지 ord() 로 구하면 44032 부터 55203 사이의 숫자로 변환이 됩니다. 이를 활용하여 ord(입력받은 문자) - ord('가') + 1 위와 같이 계산하면 정답을 구할 수 있습니다. 👨🏻‍💻 코드 ( Solution ) def korean_2(wor..

코딩 1일 1문제! 오늘의 문제는 사장님 도박은 재미로 하셔야 합니다 입니다. 23795번: 사장님 도박은 재미로 하셔야 합니다 윤성이가 판마다 배팅한 양의 정수 형태의 돈이 한 줄에 하나씩 입력된다. 입력의 맨 마지막줄에는 윤성이가 자리를 뜨는 순간을 의미하는 수인 -1이 들어온다. 입력된 값은 \(2,000\)개 미만이고, www.acmicpc.net 👨🏻‍💻 코드 ( Solution ) def calculate_total_money(money_list): return sum(money_list) if __name__ == "__main__": money_list = [] while True: money = int(input()) if money == -1: break money_list.append..

코딩 1일 1문제! 오늘의 문제는 백준의 욱 제 입니다. 17356번: 욱 제 욱의 욱제력과 제의 욱제력이 한 줄에 주어진다. 욱제력은 0 이상 5,000 이하의 정수이다. www.acmicpc.net 👨🏻‍💻 코드 ( Solution ) def wook_jae(A, B): M = (B - A) / 400 return 1 / (1 + pow(10, M)) if __name__ == "__main__": A, B = map(int, input().split()) print(wook_jae(A, B)) GitHub - SOMJANG/CODINGTEST_PRACTICE: 1일 1문제 since 2020.02.07 1일 1문제 since 2020.02.07. Contribute to SOMJANG/CODINGT..

코딩 1일 1문제! 오늘의 문제는 백준의 일반 화학 실험 입니다. 4766번: 일반 화학 실험 입력은 동혁이가 측정한 혼합물의 온도가 순서대로 주어진다. 온도는 -10도와 200도 사이이고, 소수점 둘째자리까지 적혀져 있을 수도 있다. 마지막 측정 후에는 999가 주어진다. 동혁이는 온도를 www.acmicpc.net 👨🏻‍💻 문제 풀이 이 문제는 온도 목록을 입력 받아 리스트에 담아둔 다음 앞 온도와 뒤 온도의 차이를 구하는 쉬운 문제 입니다. 대부분 막히는 부분이 마지막에 구한 결과를 소수점 두자리까지 출력하는 부분일 겁니다. 그냥 print 를 활용하여 출력하게되면 맨 마지막 숫자가 0일 경우 0을 제외하고 출력하기때문에 두자리까지 출력이 되지 않습니다. print('%.2f'%temperature..

코딩 1일 1문제! 오늘의 문제는 백준의 중간계 전쟁 입니다. 4435번: 중간계 전쟁 첫째 줄에 전투의 개수 T가 주어진다. 각 전투는 두 줄로 이루어져 있다. 첫째 줄에 간달프 군대에 참여한 종족의 수가 주어진다. 이 값은 공백으로 구분되어 있으며, 호빗, 인간, 엘프, 드워프, www.acmicpc.net 👨🏻‍💻 코드 ( Solution ) def gandalf_vs_sauron(battle): gandalf_soldier_score_info = [1, 2, 3, 3, 4, 10] sauron_soldier_score_info = [1, 2, 2, 2, 3, 5, 10] gandalf_soldier_list, sauron_soldier_list = battle[0], battle[1] gandal..

코딩 1일 1문제! 오늘의 문제는 백준의 와글와글 숭고한 입니다. 17388번: 와글와글 숭고한 첫 번째 줄에 숭실대학교의 참여도, 고려대학교의 참여도, 한양대학교의 참여도를 의미하는 세 자연수 S, K, H가 공백으로 구분되어 주어진다. (0 ≤ S, K, H ≤ 100) 세 대학의 참여도는 모두 다르다. www.acmicpc.net 👨🏻‍💻 코드 ( Solution ) def check_is_ok(S, K, H): is_ok = True if S + K + H < 100: is_ok = False return is_ok def find_min_min_participant(S, K, H): min_participant = "OK" is_ok = check_is_ok(S, K, H) if not is_o..

코딩 1일 1문제! 오늘의 문제는 백준의 대표값 2 입니다. 2587번: 대표값2 어떤 수들이 있을 때, 그 수들을 대표하는 값으로 가장 흔하게 쓰이는 것은 평균이다. 평균은 주어진 모든 수의 합을 수의 개수로 나눈 것이다. 예를 들어 10, 40, 30, 60, 30의 평균은 (10 + 40 + 30 + 60 + www.acmicpc.net 👨🏻‍💻 코드 ( Solution ) def representative_value_2(numbers): return (sum(numbers) // len(numbers)), sorted(numbers)[2] if __name__ == "__main__": numbers = [] for _ in range(5): numbers.append(int(input())) a..

코딩 1일 1문제! 오늘의 문제는 백준의 수학은 체육과목 입니다 2 입니다. 17362번: 수학은 체육과목 입니다 2 첫 번째 줄에 19번 문제 세 번째 줄에 등장하는 수 '1000'을 자연수 n으로 바꾸었을 때 그에 해당하는 답의 번호를 출력한다. 즉, 1 이상 5 이하의 자연수 중 하나를 출력해야 한다. www.acmicpc.net 👨🏻‍💻 코드 ( Solution ) def mathematics_is_a_physical_education_subject(n): finger_check = n % 8 if finger_check in {1}: answer = 1 elif finger_check in {0, 2}: answer = 2 elif finger_check in {3, 7}: answer = 3 ..

코딩 1일 1문제! 오늘의 문제는 백준의 성택이의 은밀한 비밀번호 입니다. 25372번: 성택이의 은밀한 비밀번호 부산사이버대학교 학생 성택이는 엄마의 의뢰를 받아 주어진 문자열이 현관문 비밀번호에 사용 가능한지 알아내야 한다. 성택이는 공부해야 하므로 우리가 도와주자! 사용할 수 있는 비밀번호 www.acmicpc.net 👨🏻‍💻 코드 ( Solution ) def is_valid_password(password): is_valid = False if 5 < len(password) < 10: is_valid = True return is_valid def sungtak_secret_password(password): answer= "no" is_valid = is_valid_password(passw..

코딩 1일 1문제! 오늘의 문제는 백준의 짝수를 찾아라 입니다. 👨🏻‍💻 코드 ( Solution ) def find_even_number(numbers): even_numbers = [number for number in numbers if number % 2 == 0] return f"{sum(even_numbers)} {min(even_numbers)}" if __name__ == "__main__": N = int(input()) for _ in range(N): numbers = list(map(int, input().split())) print(find_even_number(numbers)) GitHub - SOMJANG/CODINGTEST_PRACTICE: 1일 1문제 since 2020.0..

코딩 1일 1문제! 오늘의 문제는 백준의 팬들에게 둘러싸인 홍준입니다. 14581번: 팬들에게 둘러싸인 홍준 첫 번째 줄에 홍준의 아이디를 입력받는다. 홍준의 아이디는 길이가 20 이하인 문자열이며, 알파벳 소문자, 알파벳 대문자, 숫자로만 이루어졌다. www.acmicpc.net 👨🏻‍💻 코드 ( Solution ) def surrounded_by_fans(hongjoon): base = [[":fan:" for _ in range(3)] for _ in range(3)] base[1][1] = f":{hongjoon}:" answer = "\n".join(["".join(ans) for ans in base]) return answer if __name__ == "__main__": hongjoon ..

코딩 1일 1문제! 오늘의 문제는 백준의 동전 게임 입니다. 2684번: 동전 게임 동전게임은 주로 두 사람이 함께 즐기는 게임이다. 이 중 3-동전게임은 여러 명이 할 수 있는 게임이다. 각 사람은 각각 3-동전수열 중 하나를 선택한다. 3-동전수열이란 앞 뒤 앞과 같은 수열이 www.acmicpc.net 👨🏻‍💻 코드 ( Solution ) def check_coin_case(case): check_list = [ "TTT", "TTH", "THT", "THH", "HTT", "HTH", "HHT", "HHH", ] check_result = [] for check in check_list: check_count = 0 for idx in range(len(case) - len(check) + 1):..

코딩 1일 1문제! 오늘의 문제는 UCPC에서 가장 쉬운 문제 번호는? 입니다. 25311번: UCPC에서 가장 쉬운 문제 번호는? 대회 참가자는 되도록 일찍 대회의 모든 문제를 한 번씩 읽어 보는 것이 권장됩니다. 이렇게 하면 대회의 전체적인 분위기를 느낄 수 있고, 종종 비교적 쉬운 문제를 빨리 발견해서 속도에서 우 www.acmicpc.net 👨🏻‍💻 코드 ( Solution ) def easieat_problem_number_in_the_year_at_ucpc(year): problem_number = "A" if year == 2018 or year == 2019 or year == 2020 or year == 2021 or year == 2022: problem_number = "A" retu..

코딩 1일 1문제! 오늘의 문제는 백준의 Gnome Sequencing 입니다. 4589번: Gnome Sequencing In the book All Creatures of Mythology, gnomes are kind, bearded creatures, while goblins tend to be bossy and simple-minded. The goblins like to harass the gnomes by making them line up in groups of three, ordered by the length of their beards. The gnomes www.acmicpc.net 👨🏻‍💻 코드 ( Solution ) def gnomes_is_ordered_or_not(gnomes..

코딩 1일 1문제! 오늘의 문제는 백준의 Winning Score 입니다. 17009번: Winning Score The first three lines of input describe the scoring of the Apples, and the next three lines of input describe the scoring of the Bananas. For each team, the first line contains the number of successful 3-point shots, the second line contains the number of www.acmicpc.net 👨🏻‍💻 코드 ( Solution ) def calculate_basketball_score(score_list..