솜씨좋은장씨

코딩 1일 1문제! 오늘의 문제는 백준의 방어율 무시 계산하기 입니다. 25756번: 방어율 무시 계산하기 메이플스토리에는 방어율 무시라는 수치가 있다. 특정 보스를 잡기 위해서는 특정 방어율 무시 수치가 되어야 데미지가 정확히 들어가는 시스템으로 이루어져 있다. 물약 아이템을 사용하여 방 www.acmicpc.net 👨🏻‍💻 문제 풀이 메이플스토리의 방어율 무시 수치를 구하는 문제입니다. 방어율 무시 수치 계산은 1 - ( 1 - 방어율 무시 수치 ) * ( 1 - 방어율 무시 수치 ) ~~~ 와 같이 계산합니다. 물약의 방어율 무시 값 리스트를 받았을 때 각 물약을 마시면서 증가된 방어율 무시 수치를 출력하면 됩니다. 만약 물약의 방어율 무시 값이 20 인 물약이 5개 있을때 각 물약을 먹었을때 증가..

코딩 1일 1문제! 오늘의 문제는 백준의 WARBOY 입니다. 26082번: WARBOY 첫째 줄에 세 양의 정수 $A$, $B$, $C$($1 \le A, B, C \le 1\,000$)가 공백으로 구분되어 주어진다. $\mathbf{\mathit{B}}$는 항상 $\mathbf{\mathit{A}}$의 배수이다. www.acmicpc.net 👨🏻‍💻 코드 ( Solution ) def warboy(A, B, C): return (B // A) * 3 * C if __name__ == "__main__": A, B, C = map(int, input().split()) print(warboy(A=A, B=B, C=C)) GitHub - SOMJANG/CODINGTEST_PRACTICE: 1일 1문제 s..

코딩 1일 1문제! 오늘의 문제는 백준의 피보나치 비스무리한 수열 입니다. 14495번: 피보나치 비스무리한 수열 피보나치 비스무리한 수열은 f(n) = f(n-1) + f(n-3)인 수열이다. f(1) = f(2) = f(3) = 1이며 피보나치 비스무리한 수열을 나열하면 다음과 같다. 1, 1, 1, 2, 3, 4, 6, 9, 13, 19, ... 자연수 n을 입력받아 n번째 피보 www.acmicpc.net 👨🏻‍💻 문제 풀이 이 문제는 말그대로 피보나치 비스무리한 수열을 구하는 문제로 기존에 피보나치 수열 문제를 풀어보았다면 아주아주 쉽게 풀 수 있는 문제입니다. 2022.06.15 - [Programming/코딩 1일 1문제] - [BaekJoon] 10870번 : 피보나치 수 5 (Python..

코딩 1일 1문제! 오늘의 문재는 백준의 3 つの整数 (Three Integers) 입니다. 18408번: 3 つの整数 (Three Integers) 3 つの整数 A, B, C が与えられる．A, B, C はそれぞれ 1 または 2 である．1 と 2 のうち，どちらが多くあるか． www.acmicpc.net 🧑🏻‍💻 코드 ( Solution ) from collections import Counter def three_integers(integer_list): cnt = Counter(integer_list).most_common() return cnt[0][0] if __name__ == "__main__": integer_list = list(map(int, input().split())) print(thr..

코딩 1일 1문제! 오늘의 문제는 백준의 연도 진행바 입니다. 1340번: 연도 진행바 평년일 때, 각 달은 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31일이 있다. 윤년에는 2월이 29일이다. 윤년은 그 해가 400으로 나누어 떨어지는 해 이거나, 4로 나누어 떨어지면서, 100으로 나누어 떨어지지 www.acmicpc.net 🧑🏻‍💻 문제 풀이 1,800년 ~ 2,600년 사이의 특정 날짜가 주어지면 해당 날짜가 해당 년도에서 얼마나 진행된 것인지 구하는 문제입니다. datetime 을 활용하여 1번 / datetime 없이 1번 총 2번 풀어보았습니다. 먼저 두 방법 모두 입력 받은 날짜를 파싱하여 월, 일, 년, 시간, 분 으로 분리하는 작업을 진행하였습니다...

코딩 1일 1문제! 오늘의 문제는 백준의 HOMWRK 입니다. 18398번: HOMWRK In one of the beautiful cities of Afghanistan two sisters are going to program a simple game to help them solve their mathematics homework. Their homework asks them to calculate the sum and multiplication of two numbers. Your task is to help them to build www.acmicpc.net 🧑🏻‍💻 코드 ( Solution ) def homwrk(A, B): return f"{A+B} {A*B}" if __name__ == ..

코딩 1일 1문제! 오늘의 문제는 백준의 APC는 쉬운 난이도 순일까, 아닐까? 입니다. 25955번: APC는 쉬운 난이도 순일까, 아닐까? 선우는 APC 문제를 만들기 위해 고민하며 역대 APC들을 둘러보던 와중, 이 대회들의 문제가 난이도가 쉬운 순으로 배치되어 있는 경향을 발견했다! 문제 출제가 완료되고 올해도 이러한 기조를 지 www.acmicpc.net 🧑🏻‍💻 문제 풀이 문제의 난이도 목록이 주어지면 해당 난이도가 쉬운난이도 순으로 잘 정렬이 되어있는지 아닌지 확인하고 정렬이 잘 되어있지 않는다면 제대로 정렬되어있지 않은 부분을 찾아 제대로 정렬한 값을 출력하는 문제입니다. 난이도 정렬에는 아래의 방법을 활용하였습니다. 2021.12.06 - [Programming/Python] - [Pyt..

코딩 1일 1문제! 오늘의 문제는 백준의 2의 보수 입니다. 24389번: 2의 보수 컴퓨터는 뺄셈을 처리할 때 내부적으로 2의 보수를 사용한다. 어떤 수의 2의 보수는 해당하는 숫자의 모든 비트를 반전시킨 뒤, 1을 더해 만들 수 있다. 이때, 32비트 기준으로 처음 표현했던 수와 www.acmicpc.net 🧑🏻‍💻 문제 풀이 32비트 2진수의 2의 보수를 구한 다음 32비트 2진수와 2의 보수의 서로 다른 비트의 개수를 구하는 문제입니다. 2의 보수를 구하는 방법은 해당하는 숫자의 모든 비트를 반전시킨 뒤, 1을 더해 만들 수 있습니다. 먼저 32비트 2진수를 만들어주었습니다. 2진수를 만드는데에는 bin 함수를 사용하였고 이를 32비트로 만드는 데에는 앞에 0을 채워 자리수를 맞추어주는 zfill..

코딩 1일 1문제! 오늘의 문제는 백준의 Average Character 입니다. 24608번: Average Character The single line of input contains a single string $s$ ($1 \le |s| \le 100$), which consists of ASCII text. All of the characters of $s$ will be printable ASCII, between ASCII $32$ (space:' ') and ASCII $126$ (tilde:'~'). It will NOT contain any control cha www.acmicpc.net 🧑🏻‍💻 문제 풀이 문자를 아스키 코드로 변환하여 주는 ord 함수와 아스키 코드를 문자로 바꾸..

코딩 1일 1문제! 오늘의 문제는 백준의 Number Maximization 입니다. 25773번: Number Maximization There is only one input line; it contains an integer between 0 and 999,999 (inclusive). Assume that the input number will not have leading 0’s. Note, however, that the input can be just the value 0. www.acmicpc.net 🧑🏻‍💻 코드 ( Solution ) def number_maximization(number): number_list = list(number) max_num = sorted(number_li..

코딩 1일 1문제! 오늘의 문제는 백준의 Sort by Frequency 입니다. 25859번: Sort by Frequency The input consists of a single string, appearing on a line by itself, starting in column 1 and not exceeding column 70. The input will contain only lowercase letters (at least one letter). www.acmicpc.net 🧑🏻‍💻 문제 풀이 입력 받은 단어를 collections 의 Counter 를 활용하여 단어 속에 있는 알파벳을 카운팅 한 다음 카운팅 된 수 내림차순 -> 알파벳 오름차순으로 정렬한 뒤 cnt_items = sor..

코딩 1일 1문제! 오늘의 문제는 백준의 25785번 Easy-to-Pronounce Words 입니다. 25785번: Easy-to-Pronounce Words We define a word as easy-to-pronounce if every vowel in the word is immediately followed by a consonant and every consonant in the word is immediately followed by a vowel. The first letter of the word can be a vowel or consonant. Assume that the vowels are www.acmicpc.net 🧑🏻‍💻 문제 풀이 단어에서 한단어씩 꺼내오면서 꺼내온 단어가..

코딩 1일 1문제! 오늘의 문제는 백준의 URLs 입니다. 6324번: URLs For each URL in the input first print the number of the URL, as shown in the sample output. Then print four lines, stating the protocol, host, port and path specified by the URL. If the port and/or path are not given in the URL, print the string www.acmicpc.net 🧑🏻‍💻 문제 풀이 단순하게 :// 으로 split 하면서 시작하면 ValueError 를 만나게 되는 문제입니다. def get_url_infos(url): pr..

코딩 1일 1문제! 오늘의 문제는 백준의 특정 대문자를 소문자로 바꾸기 입니다. 26040번: 특정 대문자를 소문자로 바꾸기 알파벳 대소문자로 구성된 문자열 A가 주어진다. 한 개 이상의 알파벳 대문자가 공백으로 구분된 문자 목록 B가 주어진다. 문자 목록 B에는 중복된 대문자가 존재하지 않는다. 문자 목록 B에 존재 www.acmicpc.net 🧑🏻‍💻 코드 ( Solution ) def change_some_word_lower(string, words): answer = [] for word in list(string): if word in words: answer.append(word.lower()) else: answer.append(word) return "".join(answer) if __n..

코딩 1일 1문제! 오늘의 문제는 백준의 숫자의 개수 2 입니다. 21567번: 숫자의 개수 2 첫째 줄에 A, 둘째 줄에 B, 셋째 줄에 C가 주어진다. A, B, C는 모두 1,000,000보다 작은 자연수이다. www.acmicpc.net 🧑🏻‍💻 코드 ( Solution ) def number_num(A, B, C): answer = [0, 0, 0, 0, 0, 0, 0, 0, 0, 0] ABC = A * B * C for num in list(str(ABC)): answer[int(num)] += 1 return "\n".join(list(map(str, answer))) if __name__ == "__main__": A = int(input()) B = int(input()) C = int(..

코딩 1일 1문제! 오늘의 문제는 생일을 맞아 birthday 가 들어간 백준의 Have you had your birthday yet? 입니다. 9948번: Have you had your birthday yet? Today it is 4th August. If you were born before 4th August (in whatever year you were born) then you have already had your 2007 birthday. If you were born after 4th August, you have not yet had your 2007 birthday. If you were born on 4th August, happy birt www.acmicpc.net 🧑🏻‍💻..

코딩 1일 1문제! 오늘의 문제는 백준의 Speed fines are not fine! 입니다. 6763번: Speed fines are not fine! Many communities now have “radar” signs that tell drivers what their speed is, in the hope that they will slow down. You will output a message for a “radar” sign. The message will display information to a driver based on his/her speed according to www.acmicpc.net 🧑🏻‍💻 문제 풀이 제한 속도와 현재 속도를 입력받았을때 현재 속도가 제한 속도를 위..

코딩 1일 1문제! 오늘의 문제는 백준의 Boiling Water 입니다. 21612번: Boiling Water At sea level, atmospheric pressure is 100 kPa and water begins to boil at 100◦C. As you go above sea level, atmospheric pressure decreases, and water boils at lower temperatures. As you go below sea level, atmospheric pressure increases, and water boils www.acmicpc.net 🧑🏻‍💻 코드 ( Solution ) def get_atmospheric_pressure(B): return 5 *..

코딩 1일 1문제! 오늘의 문제는 백준의 Contest Timing 입니다. 5928번: Contest Timing Bessie the cow is getting bored of the milk production industry, and wants to switch to an exciting new career in computing. To improve her coding skills, she decides to compete in the on-line USACO competitions. Since she notes that the contest starts on www.acmicpc.net 🧑🏻‍💻 코드 ( Solution ) from datetime import datetime def calcul..

코딩 1일 1문제! 오늘의 문제는 백준의 Larger Sport Facility 입니다. 16099번: Larger Sport Facility In a lot of places in the world, elite universities come in pairs and their students like to challenge each other every year. In England, Oxford and Cambridge are famous for The Boat Race, an annual rowing race that opposes them. In Switzerland, students f www.acmicpc.net 🧑🏻‍💻 코드 ( Solution ) def larger_sport_facilit..

코딩 1일 1문제! 오늘의 문제는 백준의 수열의 변화 입니다. 1551번: 수열의 변화 첫째 줄에 수열의 크기 N과 K가 주어진다. N은 20보다 작거나 같은 자연수이고, K는 0보다 크거나 같고, N-1보다 작거나 같은 정수이다. 둘째 줄에는 수열이 ‘,’로 구분되어 주어진다. 수열을 이루 www.acmicpc.net 🧑🏻‍💻 문제 풀이 숫자로된 수열과 숫자 K 를 입력 받았을 때 K번 동안 B[i] = A[i+1]-A[i] 작업을 진행하고 났을때 결과를 출력하는 문제입니다. def change_number_list(number_list): changed_list = [] for idx in range(len(number_list) - 1): changed_list.append(number_list[i..

코딩 1일 1문제! 오늘의 문제는 백준의 남욱이의 닭장입니다. 11006번: 남욱이의 닭장 계란집을 운영하는 남욱이는 매일 닭장에서 달걀을 수거해간다. 어느 날 닭장에 들어가보니 일부 닭의 다리가 하나씩 사라졌다. 남욱이는 얼마나 많은 닭들이 한 다리를 잃었는지 알고싶었 www.acmicpc.net 🧑🏻‍💻 문제 풀이 남욱이의 닭장문제는 닭의 다리가 한마리당 한개씩만 없어진다는 조건 하에 - 모든 닭의 다리수의 합과 ( N ) - 모든 닭의 수 ( M ) 를 전달 받으면 - 다리가 잘린 닭의 수와 ( U ) - 멀쩡한 다리를 가진 닭의 수를 ( T ) 공백을 두고 나란히 출력하는 문제입니다. 먼저 모든 닭의 수를 활용하여 모든 닭이 다리를 온전하게 가지고 있었다면 존재해야할 다리 개수부터 구해주었습니다...

코딩 1일 1문제! 오늘의 문제는 백준의 준석이의 수학 숙제 입니다. 17206번: 준석이의 수학 숙제 10 이하의 3 또는 7의 배수는 3, 6, 7, 9가 있다. 21 이하의 3 또는 7의 배수는 3, 6, 7, 9, 12, 14, 15, 18, 21이 있다. www.acmicpc.net 🧑🏻‍💻 문제 풀이 준석이의 수학문제는 특정한 숫자 N을 입력 받으면 특정한 숫자 N 아래 존재하는 모든 3의 배수와 7의 배수를 더한 값을 구하는 문제입니다. 문제의 수는 최대 10만개 / 입력 받는 자연수의 크기는 최대 8만으로 그냥 반복문을 돌면서 3의 배수와 7의 배수를 구하고자하면 시간초과가 걸릴 수도 있는 문제입니다. 저는 1 ~ N 까지의 합을 구하는 공식인 $$\sum_{n=1}^{10}n = \fra..

코딩 1일 1문제! 오늘의 문제는 백준의 Eye of Sauron 입니다. 24405번: Eye of Sauron Input consists of a single string of length $n$, where $4 ≤ n ≤ 100$. Input strings will consist only of three types of characters: vertical bars, open parentheses, and closing parentheses. Input strings contain one or more vertical bars followed by a www.acmicpc.net 🧑🏻‍💻 문제 풀이 사우론의 눈을 나타내는 문자열인 () 의 좌우에 | 가 동일한 개수로 존재하는지 확인하여 같으면 c..

코딩 1일 1문제! 오늘의 문제는 백준의 Polling 입니다. 11235번: Polling Output the name of the candidate with the most votes. If there is a tie, output out all of the names of candidates with the most votes, one per line, in alphabetical order. Do not output any spaces, and do not output blank lines between names. www.acmicpc.net 🧑🏻‍💻 문제 풀이 중간선거 결과를 입력 받으면! 가장 많은 득표를 한 사람의 이름을 오름차순으로 정렬하여 출력하는 문제입니다. def count_elec..

코딩 1일 1문제! 오늘의 문제는 백준의 Cat's Age 입니다. 25815번: Cat’s Age There is only one input line; it contains two integers: y (0 ≤ y ≤ 20), indicating the year part of the cat’s age and m (0 ≤ m ≤ 11), indicating the month part of the cat’s age. www.acmicpc.net 🧑🏻‍💻 문제 풀이 고양이가 살아온 년수 / 개월수를 입력받으면 사람의 나이로 환산한 값을 구하는 문제입니다. 사람의 나이로 환산하는 규칙은 아래와 같습니다. - 고양이가 1년 미만으로 살았을때에는 1개월을 15개월로 환산 - 고양이가 1년 이상 2년 미만으로 살았..

코딩 1일 1문제! 오늘의 문제는 백준의 줄 세우기 입니다. 11536번: 줄 세우기 이름이 증가하는 순으로 나타나면 INCREASING, 감소하는 순이면 DECREASING을 한 줄에 출력한다. 만약 위의 두 경우가 아니라면 NEITHER를 출력한다. www.acmicpc.net 🧑🏻‍💻 문제 풀이 입력받은 리스트와 입력 받은 리스트를 오름차순으로 정렬한 값이 같으면 INCREASING 을 답으로 오름차순으로 정렬한 값을 거꾸로 뒤집은 값과 같으면 DECREASING 을 답으로 합니다. 🧑🏻‍💻 코드 ( Solution ) def line_up(name_list): answer = "NEITHER" incresing_list = sorted(name_list) if name_list == incresi..

코딩 1일 1문제! 오늘의 문제는 백준의 The Fastest Sorting Algorithm In The World 입니다. 23235번: The Fastest Sorting Algorithm In The World It is common to compare sorting algorithms based on their asymptotic speeds. Some slower algorithms like selection sort take O(N2) time to sort N items, while comparison-based sorts like merge sort can go no faster than O(N log(N)) time, under reasonable a www.acmicpc.net 🧑🏻‍..

코딩 1일 1문제! 오늘의 문제는 백준의 Every Second Counts 입니다. 15080번: Every Second Counts Meredith runs a taxi service called Ruber which offers rides to clients in small towns in western Pennsylvania. She wants to get every possible dime out of people who use her taxis, so her drivers charge a flat fee not per minute but per second. It’s imp www.acmicpc.net 🧑🏻‍💻 문제 풀이 24시간 규칙으로 되어있는 HH : MM : SS 형식의 문자열 2개를 ..

코딩 1일 1문제! 오늘의 문제는 백준의 알고리즘 수업 - 알고리즘의 수행 시간 2 입니다. 24263번: 알고리즘 수업 - 알고리즘의 수행 시간 2 오늘도 서준이는 알고리즘의 수행시간 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자. 입력의 크기 n이 주어지면 MenOfPassion 알고리즘 수행 www.acmicpc.net 🧑🏻‍💻 문제 풀이 MenOfPassion(A[], n) { sum