솜씨좋은장씨

코딩 1일 1문제! 오늘의 문제는 백준의 공약수 입니다. 5618번: 공약수 첫째 줄에 n이 주어진다. n은 2 또는 3이다. 둘째 줄에는 공약수를 구해야 하는 자연수 n개가 주어진다. 모든 자연수는 108 이하이다. www.acmicpc.net 👨🏻‍💻 코드 ( Solution ) def GCD(a, b): mod = a%b while mod > 0: a = b b = mod mod = a%b return b 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) factor_list.append(N) return sorted(factor_..

코딩 1일 1문제! 오늘의 문제는 백준의 골뱅이 찍기 - ㅂ 입니다. 23808번: 골뱅이 찍기 - ㅂ 서준이는 아빠로부터 골뱅이가 들어 있는 상자를 생일 선물로 받았다. 상자 안에는 ㅂ자 모양의 골뱅이가 들어있다. ㅂ자 모양은 가로 및 세로로 각각 5개의 셀로 구성되어 있다. 상자에는 정사 www.acmicpc.net 👨🏻‍💻 코드 ( Solution ) def golbange_print_ㅂ(N): answer = ['' for _ in range(N * 5)] for idx in range(N*5): if 2 * N - 1 = N * 5 - N: answer[idx] = "@" * (N * 5) else: answer[idx] = f"{'@' * N}{'..

코딩 1일 1문제! 오늘의 문제는 백준의 골뱅이 찍기 - ㅁ 입니다. 23806번: 골뱅이 찍기 - ㅁ 서준이는 아빠로부터 골뱅이가 들어 있는 상자를 생일 선물로 받았다. 상자 안에는 ㅁ자 모양의 골뱅이가 들어있다. ㅁ자 모양은 가로 및 세로로 각각 5개의 셀로 구성되어 있다. 상자에는 정사 www.acmicpc.net 👨🏻‍💻 코드 ( Solution ) def golbange_print_ㅁ(N): answer = ['' for _ in range(N * 5)] for idx in range(N*5): if idx = N * 5 - N: answer[idx] = "@" * (N * 5) else: answer[idx] = f"{'@' * N}{' ' * (N * 5 - N * 2)..

코딩 1일 1문제! 오늘의 문제는 백준의 Reverse 입니다. 26587번: Reverse At a contest you have been asked to write a program that reads in a line of text and reverses the order of all words that begin with vowels. Words that begin with consonants will keep their position in the line of text. You are not sure why you would ever www.acmicpc.net 👨🏻‍💻 코드 ( Solution ) def reverse(string): vowels = ['a', 'e', 'i', 'o', 'u..

코딩 1일 1문제! 오늘의 문제는 백준의 Bovine Birthday 입니다. 27001번: Bovine Birthday Bessie asked her friend what day of the week she was born on. She knew that she was born on 2003 May 25, but didn't know what day it was. Write a program to help. Note that no cow was born earlier than the year 1800. Facts to know: January 1, 1900 was on a www.acmicpc.net 👨🏻‍💻 코드 ( Solution ) from datetime import datetime def bo..

코딩 1일 1문제! 오늘의 문제는 백준의 Favorite Number 입니다. 10570번: Favorite Number 각 테스트마다 쪽지에서 가장 많이 선택된 수를 출력하시오. ( 단 , 가장 많이 선택된 수가 여러개라면 그 중 가장 작은 수를 출력하라 ) www.acmicpc.net 👨🏻‍💻 코드 ( Solution ) def count_number(number_list): count_dict = {} for number in number_list: if number not in count_dict: count_dict[number] = 0 count_dict[number] += 1 return count_dict def favorite_number(number_list): count_dict = ..

코딩 1일 1문제! 오늘의 문제는 백준의 Absolutely 입니다. 26500번: Absolutely The first line contains a single positive integer, n, indicating the number of data sets. Each data set is on a separate line and contains two values on the number line, separated by a single space. www.acmicpc.net 👨🏻‍💻 코드 ( Solution ) def absolutely(value1, value2): return round(abs(value1-value2), 1) if __name__ == "__main__": for _ in ..

코딩 1일 1문제! 오늘의 문제는 백준의 GCD입니다. 5344번: GCD The first line of input will be a positive integer, n, indicating the number of problem sets. Each problem set consist of two positive integers, separated by one or more spaces. There are no blank lines in the input. www.acmicpc.net 👨🏻‍💻 코드 ( Solution ) def GCD(a, b): mod = a%b while mod > 0: a = b b = mod mod = a%b return b if __name__ == "__main__": fo..

코딩 1일 1문제! 오늘의 문제는 백준의 H4x0r 입니다. 26768번: H4x0r Od dawna wiadomo, że hakerzy posługują się własnym językiem, różnymi skrótami i innymi formami zaciemniania, żeby zacierać ścieżki po sobie. O najlepszych z nich zwykle mawia się „h4x0rzy”. Niektórzy hakerzy czasami zamieniają niektóre www.acmicpc.net 👨🏻‍💻 코드 ( Solution ) def h4x0r(string): replace_dict = { "a": "4", "e": "3", "i": "1", "o": "0", "..

코딩 1일 1문제! 오늘의 문제는 백준의 포켓몬 GO 입니다. 13717번: 포켓몬 GO 첫 번째 예제에서 지우가 어떻게 뿔충이(Weedle)를 진화시켰는지 보자. 처음 진화를 위해 지우는 12개의 사탕을 사용하였지만 2개를 돌려받아 32개의 사탕이 남는다 (42-12+2). 두 번째 진화 후엔 22 www.acmicpc.net 👨🏻‍💻 코드 ( Solution ) def poketmon_go(poketmon_list): total_evol_num = 0 eval_info = [] for poket_idx, poketmon_info in enumerate(poketmon_list): poketmon, k, m = poketmon_info[0], poketmon_info[1], poketmon_info[2..

코딩 1일 1문제! 오늘의 문제는 백준의 나무 조각 입니다. 2947번: 나무 조각 첫째 줄에 조각에 쓰여 있는 수가 순서대로 주어진다. 숫자는 1보다 크거나 같고, 5보다 작거나 같으며, 중복되지 않는다. 처음 순서는 1, 2, 3, 4, 5가 아니다. www.acmicpc.net 👨🏻‍💻 코드 ( Solution ) def piece_of_wood(piece_list): answer_list = [] final_result = sorted(piece_list) copy_piece_list = [piece for piece in piece_list] is_break = False while True: for idx in range(len(piece_list) - 1): if copy_piece_list..

코딩 1일 1문제! 오늘의 문제는 백준의 평균 중앙값 문제 입니다. 5691번: 평균 중앙값 문제 세 정수 A, B, C의 평균은 (A+B+C)/3이다. 세 정수의 중앙값은 수의 크기가 증가하는 순서로 정렬했을 때, 가운데 있는 값이다. 두 정수 A와 B가 주어진다. 이때, A, B, C의 평균과 중앙값을 같게 만드는 www.acmicpc.net 👨🏻‍💻 코드 ( Solution ) def average_middle_num_problem(A, B): return A - (B-A) if __name__ == "__main__": while True: A, B = map(int, input().split()) if A == 0 and B == 0: break print(average_middle_num_pr..

코딩 1일 1문제! 오늘의 문제는 백준의 Yangjojang of The Year 입니다. 11557번: Yangjojang of The Year 입학 OT때 누구보다도 남다르게 놀았던 당신은 자연스럽게 1학년 과대를 역임하게 되었다. 타교와의 조인트 엠티를 기획하려는 당신은 근처에 있는 학교 중 어느 학교가 술을 가장 많이 먹는지 www.acmicpc.net 👨🏻‍💻 코드 ( Solution ) def yangjojang_of_the_year(school_list): return sorted(school_list, key=lambda x: int(x[1]))[-1][0] if __name__ == "__main__": for _ in range(int(input())): school_list = [] ..

코딩 1일 1문제! 오늘의 문제는 백준의 Body Mass Index 입니다. 6825번: Body Mass Index The Body Mass Index (BMI) is one of the calculations used by doctors to assess an adult’s health. The doctor measures the patient’s height (in metres) and weight (in kilograms), then calculates the BMI using the formula BMI = weight/(height × height). www.acmicpc.net 👨🏻‍💻 코드 ( Solution ) def get_bmi(weight, height): return weight..

코딩 1일 1문제! 오늘의 문제는 백준의 A+B 입니다. 26711번: A+B Mamy dla was zadanie stare jak świat, ale w nieco odświeżonej wersji. Polega ono na dodaniu do siebie dwóch liczb, które tym razem mogą być dość duże. Gdyby tylko na Potyczkach Algorytmicznych było jakieś narzędzie, które pomaga radzić sobie www.acmicpc.net 👨🏻‍💻 코드 ( Solution ) def A_plus_B(A, B): return A + B if __name__ == "__main__": A = int(input()..

코딩 1일 1문제! 오늘의 문제는 백준의 Copier 입니다. 26574번: Copier Your copier broke down last week, and you need to copy a list of numbers for a class project due tomorrow! Luckily, you can use your computer to copy the numbers for you. Given a list of numbers, each on their own line, print out the number, a space, and t www.acmicpc.net 👨🏻‍💻 코드 ( Solution ) def copier(number_list): for number in number_list: pr..

코딩 1일 1문제! 오늘의 문제는 백준의 Dedupe 입니다. 5357번: Dedupe Redundancy in this world is pointless. Let’s get rid of all redundancy. For example AAABB is redundant. Why not just use AB? Given a string, remove all consecutive letters that are the same. www.acmicpc.net 👨🏻‍💻 코드 ( Solution ) def dedupe(dup_string): dedupe_string = [dup_string[0]] for word in dup_string[1:]: if word != dedupe_string[-1]: dedupe_..

코딩 1일 1문제! 오늘의 문제는 백준의 Reverse 입니다. 26546번: Reverse The first line will contain a single integer n that indicates the number of data sets that follow. Each data set will be one line with a string and two integers i and j, separated by spaces. The first int, i, is the start index of the substring to be taken www.acmicpc.net 👨🏻‍💻 코드 ( Solution ) def reverse(string, start_idx, end_idx): return "".j..

코딩 1일 1문제! 오늘의 문제는 백준의 Hook 입니다. 10189번: Hook Print out the word Hook as shown below. www.acmicpc.net 👨🏻‍💻 코드 ( Solution ) def hook(): return """# # #### #### # # #### # # # # # # #### # # # # # # # # #### #### # #""" if __name__ == "__main__": print(hook()) GitHub - SOMJANG/CODINGTEST_PRACTICE: 1일 1문제 since 2020.02.07 1일 1문제 since 2020.02.07. Contribute to SOMJANG/CODINGTEST_PRACTICE developmen..

코딩 1일 1문제! 오늘의 문제는 백준의 Mathematics 입니다. 26545번: Mathematics A mathematician has stolen your calculator! Luckily, you know how to code and can write a program that adds together numbers. Write a program that adds together a list of integers. www.acmicpc.net 👨🏻‍💻 코드 ( Solution ) def mathematics(number_list): return sum(number_list) if __name__ == "__main__": number_list = [] for _ in range(int(inp..

코딩 1일 1문제! 오늘의 문제는 백준의 Football Team 입니다. 5358번: Football Team Print the same list of names with every ‘i’ replaced with an ‘e’, every ‘e’ replaced with an ‘i’, every ‘I’ replaced with an ‘E’, and every ‘E’ replaced with an ‘I’. www.acmicpc.net 👨🏻‍💻 코드 ( Solution ) def football_team(name): change_word_dict = {"e": "i", "i": "e", "E": "I", "I": "E"} new_name_list = [change_word_dict[word] if word..

코딩 1일 1문제! 오늘의 문제는 백준의 Gum Gum for Jay Jay 입니다. 26489번: Gum Gum for Jay Jay You are lost in the museum and keep walking by a giant rock head that says “gum gum for jay jay” each time you walk by. Print out the number of times you have walked by the giant rock head after reading in the data file. www.acmicpc.net 👨🏻‍💻 코드 ( Solution ) def gum_gum_for_jay_jay(): answer = 0 while True: try: gum_gum =..

코딩 1일 1문제! 오늘의 문제는 백준의 Who is in the middle? 입니다. 6840번: Who is in the middle? In the story Goldilocks and the Three Bears, each bear had a bowl of porridge to eat while sitting at his/her favourite chair. What the story didn’t tell us is that Goldilocks moved the bowls around on the table, so the bowls were not at the right seats www.acmicpc.net 👨🏻‍💻 코드 ( Solution ) def who_is_in_the_middle(bea..

코딩 1일 1문제! 오늘의 문제는 백준의 Correct 입니다. 26307번: Correct Your best friend, Charlie, participated Taiwan Online Programming Contest (TOPC), which is a preliminary contest of the International Collegiate Programming Contest (ICPC). According to the rules, teams are ranked according to the most problems solved. Tea www.acmicpc.net 👨🏻‍💻 문제 풀이 문제를 풀어서 제출한 시간이 주어지면 09시부터 문제를 풀기 시작했다고 하였을때 문제를 푸는데 걸린 총 시간을..

코딩 1일 1문제! 오늘의 문제는 백준의 반올림 입니다. 👨🏻‍💻 코드 ( Solution ) def baekjoon_round(N): compare_num = 10 while N > compare_num: if N % compare_num >= compare_num // 2: N += compare_num N -= (N % compare_num) compare_num *= 10 return N if __name__ == "__main__": N = int(input()) print(baekjoon_round(N=N)) GitHub - SOMJANG/CODINGTEST_PRACTICE: 1일 1문제 since 2020.02.07 1일 1문제 since 2020.02.07. Contribute to SOM..

코딩 1일 1문제! 오늘의 문제는 백준의 Odd/Even Strings 입니다. 25801번: Odd/Even Strings Consider a string containing lowercase letters only. We call the string odd if every letter in the string appears an odd number of times. Similarly, we call the string even if every letter in the string appears an even number of times. Given a string, dete www.acmicpc.net 👨🏻‍💻 문제 풀이 collections 의 Counter를 활용하여 문자열 속 각 문자들의 빈도수..

코딩 1일 1문제! 오늘의 문제는 백준의 SciComLove (2022) 입니다. 24937번: SciComLove (2022) 귀여운 아기 리프가 가장 좋아하는 문자열은 "SciComLove"(따옴표 제외)입니다. 귀여운 아기 리프는 아래 과정을 반복하며 문자열을 가지고 놀고 있습니다. 문자열의 가장 첫 문자를 떼어낸 뒤, 문 www.acmicpc.net 👨🏻‍💻 문제 풀이 입력 받은 숫자만큼 앞의 문자를 떼어내어 뒤로 붙였을때 나오는 결과물을 구하는 문제입니다. 반복문을 돌면서 문제를 풀어도 되겠지만 입력 받는 숫자의 범위가 0부터 10의 9승 즉 1,000,000,000 까지이므로 그냥 반복문을 돌리게 되면 시간초과가 발생할 수도 있습니다. 그럼 어떻게 풀어야하는가! 앞의 문자를 떼어 뒤에 붙이는 ..

코딩 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문제! 오늘의 문제는 백준의 HI-ARC 입니다. 26004번: HI-ARC 첫째 줄에 문자열 $S$의 길이 정수 $N$이 주어진다. ($1 \leq N \leq 100\,000$) 둘째 줄에 문자열 $S$가 주어진다. 문자열 $S$의 모든 문자는 영어 대문자이다. www.acmicpc.net 👨🏻‍💻 문제 풀이 입력받은 문자열에 포함된 알파벳으로 HI-ARC 단어를 최대 몇 개 까지 만들 수 있는지 구하는 문제입니다. 먼저 입력 받은 문자열에 포함된 각 알파벳의 개수를 collections 의 Counter 를 활용하여 구해줍니다. from collections import Counter cnt = Counter(S) 그렇게 구한 알파벳 개수 목록에서 H, I, A, R, C 의 개수를 찾..

코딩 1일 1문제! 오늘의 문제는 백준의 Heavy Numbers 입니다. 25814번: Heavy Numbers There is only one input line; it contains two integers separated by exactly one space (blank). Assume each integer is between 1 and 1,000,000 (inclusive). www.acmicpc.net 👨🏻‍💻 코드 ( Solution ) def calculate_weight(num): weight = len(str(num)) * sum(list(map(int, list(str(num))))) return weight def heavy_numbers(num1, num2): answer = ..