솜씨좋은장씨

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

코딩 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 = ..

코딩 1일 1문제! 오늘의 문제는 백준의 골뱅이 찍기 - 돌아간 ㄹ 입니다. 별찍기에 이은 골뱅이 찍기! 타임이 돌아온 것 같습니다. - 23794번 골뱅이 찍기 - 정사각형 - 23802번 골뱅이 찍기 - 뒤집힌 ㄱ - 23803번 골뱅이 찍기 - ㄴ - 23804번 골뱅이 찍기 - ㄷ 위 4개의 문제에 이은 드디어 마지막 - 23805번 골뱅이 찍기 - 돌아간 ㄹ 입니다! 23805번: 골뱅이 찍기 - 돌아간 ㄹ 서준이는 아빠로부터 골뱅이가 들어 있는 상자를 생일 선물로 받았다. 상자 안에는 반시계방향으로 90도 돌아간 ㄹ자 모양의 골뱅이가 들어있다. 돌아간 ㄹ자 모양은 가로 및 세로로 각각 5개 www.acmicpc.net 👨🏻‍💻 문제 풀이 앞선 골뱅이 찍기 문제를 차근 차근 풀어왔다면! 아주아..

코딩 1일 1문제! 오늘의 문제는 백준의 골뱅이 찍기 - ㄷ 입니다. 별찍기에 이은 골뱅이 찍기! 타임이 돌아온 것 같습니다. 23794번 골뱅이 찍기 - 정사각형 / 23802번 골뱅이 찍기 - 뒤집힌 ㄱ / 23803번 골뱅이 찍기 - ㄴ 에 이은 ㄷ 입니다. 23804번: 골뱅이 찍기 - ㄷ 서준이는 아빠로부터 골뱅이가 들어 있는 상자를 생일 선물로 받았다. 상자 안에는 ㄷ자 모양의 골뱅이가 들어있다. ㄷ자 모양은 가로 및 세로로 각각 5개의 셀로 구성되어 있다. 상자에는 정사 www.acmicpc.net 👨🏻‍💻 문제 풀이 23802번 골뱅이 찍기 - 뒤집힌 ㄱ / 23803번 골뱅이 찍기 - ㄴ 이 두 문제를 풀어본 분이라면 그냥 눈감고도 풀 수 이는 문제입니다. 두 문제에서 골뱅이를 찍는 부분..

코딩 1일 1문제! 오늘의 문제는 백준의 골뱅이 찍기 - 뒤집힌 ㄱ 입니다. 별찍기에 이은 골뱅이 찍기! 타임이 돌아온 것 같습니다. 23803번: 골뱅이 찍기 - ㄴ 서준이는 아빠로부터 골뱅이가 들어 있는 상자를 생일 선물로 받았다. 상자 안에는 ㄴ자 모양의 골뱅이가 들어있다. ㄴ자 모양은 가로 및 세로로 각각 5개의 셀로 구성되어 있다. 상자에는 정사 www.acmicpc.net 👨🏻‍💻 문제 풀이 이 문제는 바로 전날 풀었던 23802번 골뱅이 찍기 - 뒤집힌 ㄱ 을 풀었다면! 아주아주아주아주아주 쉽게 풀 수 있는 문제입니다. 2022.12.05 - [Programming/코딩 1일 1문제] - [BaekJoon] 23802번 : 골뱅이 찍기 - 뒤집힌 ㄱ (Python) # 뒤집힌 ㄱ 에서는 id..

코딩 1일 1문제! 오늘의 문제는 백준의 골뱅이 찍기 - 뒤집힌 ㄱ 입니다. 별찍기에 이은 골뱅이 찍기! 타임이 돌아온 것 같습니다. 23802번: 골뱅이 찍기 - 뒤집힌 ㄱ 서준이는 아빠로부터 골뱅이가 들어 있는 상자를 생일 선물로 받았다. 상자 안에는 뒤집힌 ㄱ자 모양의 골뱅이가 들어있다. 뒤집힌 ㄱ자 모양은 가로 및 세로로 각각 5개의 셀로 구성되어 있다. www.acmicpc.net 👨🏻‍💻 문제 풀이 N 을 입력 받으면 정해진 규칙에 따라 골뱅이를 직사각형 모양으로 찍는 문제입니다. 먼저 N * 5 개의 ' '(공백) 문자열을 가진 리스트를 하나 만들어 줍니다. answer = ['' for _ in range(N * 5)] 이제 N * 5 번 만큼 반복문을 돌면서 첫번째부터 N 번까지는 N *..

코딩 1일 1문제! 오늘의 문제는 백준의 골뱅이 찍기 입니다. 23794번: 골뱅이 찍기 - 정사각형 첫째 줄부터 $N+2$번째 줄까지 차례대로 골뱅이를 출력한다. www.acmicpc.net 👨🏻‍💻 문제 풀이 N 을 입력 받으면 정해진 규칙에 따라 골뱅이를 직사각형 모양으로 찍는 문제입니다. 먼저 N+2 개의 ' '(공백) 문자열을 가진 리스트를 하나 만들어 줍니다. answer = ['' for _ in range(N+2)] 여기서 첫번째와 마지막 위치에 N+2 개만큼의 @ 를 이어붙인 문자열을 넣어줍니다. 마지막 위치는 -1 인덱스로 접근합니다. answer[0] = answer[-1] = ( N + 2 ) * "@" 처음과 마지막 사이에는 @와 @ 사이에 N개의 공백이 들어있는 문자열을 만들어 ..

코딩 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문제! 오늘의 문제는 백준의 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..