솜씨좋은장씨

코딩 1일 1문제! 오늘의 문제는 백준의 햄버거 만들기 입니다. 25628번: 햄버거 만들기 햄버거 가게에서 일하는 종현이는 햄버거를 만드는 일을 하고 있다. 가게에는 햄버거 빵이 $A$개, 햄버거 패티가 $B$개 있는데, 이 빵과 패티를 가지고 최대한 햄버거를 많이 만드려고 한다. 햄버 www.acmicpc.net 👨🏻‍💻 문제 풀이 햄버거 1개를 만들때 필요한 것은 빵 2개와 패티 1장! 따라서 빵의 개수와 패티의 개수를 입력으로 받았을 때 햄버거를 만들 수 있는 최대 개수는 빵 개수 // 2 값과 패티 개수 중에 더 작은 수가 그 답이 됩니다. 👨🏻‍💻 코드 ( Solution ) def make_hamburger(A, B): return min(A // 2, B) if __name__ == "__..

코딩 1일 1문제! 오늘의 문제는 백준의 MBTI 입니다. 25640번: MBTI 진호는 요즘 유행하는 심리 검사인 MBTI에 관심이 많다. MBTI는 아래와 같이 네 가지 척도로 사람들의 성격을 구분해서, 총 $16$가지의 유형중에서 자신의 유형을 찾을 수 있는 심리 검사이다. 내향( www.acmicpc.net 👨🏻‍💻 코드 ( Solution ) def mbti_check(jinho_mbti, friends_mbti): return len([mbti for mbti in friends_mbti if mbti == jinho_mbti]) if __name__ == "__main__": friends_mbti = [] jinho_mbti = input() for _ in range(int(input()..

코딩 1일 1문제! 오늘의 문제는 백준의 Hello Judge 입니다. 9316번: Hello Judge 한 줄에 하나의 Hello World, Judge i! 를 출력한다. www.acmicpc.net 👨🏻‍💻 코드 ( Solution ) def hello_judge(N): for idx in range(1, N+1): print(f"Hello World, Judge {idx}!") if __name__ == "__main__": N = int(input()) hello_judge(N=N) GitHub - SOMJANG/CODINGTEST_PRACTICE: 1일 1문제 since 2020.02.07 1일 1문제 since 2020.02.07. Contribute to SOMJANG/CODINGTEST_..

코딩 1일 1문제! 오늘의 문제는 백준의 최소공배수 입니다. 👨🏻‍💻 코드 ( Solution ) from math import gcd def least_common_multiple(A, B): return A * B // gcd(A, B) if __name__ == "__main__": A, B = map(int, input().split()) print(least_common_multiple(A=A, B=B)) GitHub - SOMJANG/CODINGTEST_PRACTICE: 1일 1문제 since 2020.02.07 1일 1문제 since 2020.02.07. Contribute to SOMJANG/CODINGTEST_PRACTICE development by creating an account ..

코딩 1일 1문제! 오늘의 문제는 백준의 N M 찍기 입니다. 18883번: N M 찍기 총 N개의 줄을 출력해야 한다. 각 줄에는 M개의 정수를 공백 한 칸으로 구분해 출력해야 한다. 1번 줄에는 1부터 M까지, 2번 줄에는 M+1부터 2×M까지, ..., N번 줄에는 (N-1)×M+1부터 N×M까지 출력해야 www.acmicpc.net 👨🏻‍💻 코드 ( Solution ) def print_N_M(N, M): for n in range(1, N+1): row_list = [] for m in range(1, M+1): row_list.append(str(m + (n-1) * M)) print(" ".join(row_list)) if __name__ == "__main__": N, M = map(int..

코딩 1일 1문제! 오늘의 문제는 백준의 배고픈 아리의 샌드위치 구매하기 입니다. 25166번: 배고픈 아리의 샌드위치 구매하기 "두리"라는 나라가 있다. 이 나라에서 사용되는 동전은 1원, 2원, 4원, 8원, 16원, 32원, 64원, 128원, 256원, 512원짜리 이렇게 총 10가지이다. 이 나라의 국민인 아리는 10가지의 동전을 각각 1개씩 총 10 www.acmicpc.net 👨🏻‍💻 코드 ( Solution ) def calculate_coin_num_and_extra_money(money, coin_list, max_coin_num): coin_num_dict = {} for coin in coin_list: if money == 0: break for _ in range(max_coin..

코딩 1일 1문제! 오늘의 문제는 백준의 파일 완전 삭제 입니다. 9243번: 파일 완전 삭제 첫째 줄에 N이 주어진다. (1 ≤ N ≤ 20) 둘째 줄에는 파일을 삭제하기 전에 파일이 있었던 곳의 비트가 주어지고, 셋째 줄에는 삭제한 후에 비트가 주어진다. 비트는 0과 1로만 이루어져 있고, 두 www.acmicpc.net 👨🏻‍💻 코드 ( Solution ) def reverse_bit(bit): bit = list(bit) for idx in range(len(bit)): bit[idx] = str(abs(int(bit[idx])-1)) return "".join(bit) def delete_file(N, before_bit, after_bit): answer = "Deletion failed" f..

코딩 1일 1문제! 오늘의 문제는 백준의 카우버거 입니다. 15720번: 카우버거 첫째 줄에는 주문한 버거의 개수 B, 사이드 메뉴의 개수 C, 음료의 개수 D가 공백을 사이에 두고 순서대로 주어진다. (1 ≤ B, C, D ≤ 1,000) 둘째 줄에는 각 버거의 가격이 공백을 사이에 두고 주어진 www.acmicpc.net 👨🏻‍💻 코드 ( Solution ) def calculate_set_num(burger_num, side_num, beverage_num): return min([burger_num, side_num, beverage_num]) def calculate_set_menu_price( burger_price_list, side_price_list, beverage_price_list ..

코딩 1일 1문제! 오늘의 문제는 백준의 푸앙이와 종윤이 입니다. 25591번: 푸앙이와 종윤이 베다수학 곱셈법을 쓰는 과정에서 구하는 $a$, $b$, $c$, $d$, $q$, $r$을 첫 줄에 공백으로 구분해서 출력한다. 둘째 줄에 곱셈 결과의 앞의 두 자릿수, 뒤의 두 자릿수를 공백으로 구분해서 출력한다. www.acmicpc.net 👨🏻‍💻 코드 ( Solution ) def get_a_b(num): return 100 - num def get_c(a, b): return 100 - (a+b) def get_d(a, b): return a * b def get_q(d): return d // 100 def get_r(d): return d % 100 def calculate_two_digits(..

코딩 1일 1문제! 오늘의 문제는 백준의 시그마 입니다. 2355번: 시그마 첫째 줄에 두 정수 A, B가 주어진다. (-2,147,483,648 ≤ A, B ≤ 2,147,483,647) www.acmicpc.net 👨🏻‍💻 코드 ( Solution ) def sigma(A, B): min_num = min(A, B) max_num = max(A, B) return (A + B) * (max_num - min_num + 1) // 2 if __name__ == "__main__": A, B = map(int, input().split()) print(sigma(A=A, B=B)) GitHub - SOMJANG/CODINGTEST_PRACTICE: 1일 1문제 since 2020.02.07 1일 1문제 ..

코딩 1일 1문제! 오늘의 문제는 백준의 커트라인입니다. 25305번: 커트라인 시험 응시자들 가운데 1등은 100점, 2등은 98점, 3등은 93점이다. 2등까지 상을 받으므로 커트라인은 98점이다. www.acmicpc.net 👨🏻‍💻 코드 ( Solution ) def cutline(score_list, k): return sorted(score_list, reverse=True)[k-1] if __name__ == "__main__": N, k = map(int, input().split()) score_list = list(map(int, input().split())) print(cutline(score_list=score_list, k=k)) GitHub - SOMJANG/CODINGTEST..

코딩 1일 1문제! 오늘의 문제는 백준의 효정과 새 모니터 입니다. 20949번: 효정과 새 모니터 효정은 새해를 맞이하여 새 모니터를 구매하고자 한다. 효정은 돈이 많기 때문에 77인치 모니터를 구매할 것이다. 모니터를 구경하던 효정은 놀라 자빠질 수밖에 없었다. 모니터가 너무 많아 고 www.acmicpc.net 👨🏻‍💻 코드 ( Solution ) def get_ppi(W, H, D=77): return pow(pow(W, 2) + pow(H, 2), 0.5) / D def check_monitor_ppi(monitor_info_list): check_result = {} for monitor_idx, monitor_info in enumerate(monitor_info_list, start=1):..

코딩 1일 1문제! 오늘의 문제는 백준의 추첨을 통해 커피를 받자 입니다. 21866번: 추첨을 통해 커피를 받자 첫 번째 줄에 9개의 정수가 주어진다. 각 정수는 $0$ 이상 $1\,000$ 이하의 정수다. 각 정수는 해당 학생이 각 문제에서 얻은 점수를 의미한다. www.acmicpc.net 👨🏻‍💻 코드 ( Solution ) def check_changed_score_exists(score_list, right_score_list): is_exist = False for score, right_score in zip(score_list, right_score_list): if score > right_score: is_exist = True return is_exist def is_drawing_..

코딩 1일 1문제! 오늘의 문제는 백준의 선린인터넷고등학교 교가 입니다. 21964번: 선린인터넷고등학교 교가 알파벳 대문자, 알파벳 소문자, 쉼표, 마침표의 아스키 코드는 각각 65-90, 97-122, 44, 46이다. www.acmicpc.net 👨🏻‍💻 코드 ( Solution ) def sunrin_internet_highschool_music(text): return text[-5:] if __name__ == "__main__": N = int(input()) text = input() print(sunrin_internet_highschool_music(text=text)) GitHub - SOMJANG/CODINGTEST_PRACTICE: 1일 1문제 since 2020.02.07 1일 ..

코딩 1일 1문제! 오늘의 문제는 백준의 고고학자 예린입니다. 20953번: 고고학자 예린 예린은 고고학자이다. 예린은 강원대학교 백록관 지하에서 고인돌이 발견되었다는 소식을 듣고 누구보다 빠르게 백록관에 도착하였다. 고인돌을 본 순간 예린은 놀라 자빠질 수밖에 없었다. 고 www.acmicpc.net 👨🏻‍💻문제 풀이 오 수도 코드도 있겠다 엄청 쉽게 풀 수 있겠네? 라고 생각했지만 역시나 그렇게 호락호락하지 않은 문제였습니다. int dolmen(int a, int b) { int sum, i, j, k; sum = 0; for (i = 0; i < a + b; i++) { for (j = 0; j < a + b; j++) { for (k = 0; k < j; k++) { sum++; } } } re..

코딩 1일 1문제! 오늘의 문제는 백준의 중간고사 채점 입니다. 15702번: 중간고사 채점 이번 중간고사에는 총 N문제가 나왔고, 응시한 사람의 수는 M명이다. 각 문제의 배점과 각 사람의 결과가 주어졌을 때, 가장 높은 점수를 획득한 사람을 구하는 프로그램을 작성하시오. www.acmicpc.net 👨🏻‍💻 코드 ( Solution ) def calculate_score_from_exam_result(score_list, exam_result): right_problem_score_list = [ score_list[result[0]] for result in enumerate(exam_result) if result[1] == "O" ] return sum(right_problem_score_lis..

코딩 1일 1문제! 오늘의 문제는 백준의 학생 인기도 측정 입니다. 25325번: 학생 인기도 측정 학생 이름이 공백으로 구분된 문자열 A가 주어진다. 문자열 A에는 중복된 학생 이름이 존재하지 않는다. 학생 이름은 알파벳 소문자로 이루어져 있다. 각 학생이 좋아하는 학생의 학생 이름 목록 www.acmicpc.net 👨🏻‍💻 코드 ( Solution ) def make_popularity_dict(student_name_list): popularity_dict = {} for student_name in student_name_list: popularity_dict[student_name] = 0 return popularity_dict def measure_popularity(n_student_nam..

코딩 1일 1문제! 오늘의 문제는 백준의 너의 평점은 입니다. 25206번: 너의 평점은 인하대학교 컴퓨터공학과를 졸업하기 위해서는, 전공평점이 3.3 이상이거나 졸업고사를 통과해야 한다. 그런데 아뿔싸, 치훈이는 깜빡하고 졸업고사를 응시하지 않았다는 사실을 깨달았다! 치 www.acmicpc.net 👨🏻‍💻 문제 풀이 이 문제는 매년 학기가 끝날때마다 대학생이라면 한번 쯤은 해보았던 학점 계산을 직접 구현하는 문제입니다. 패스 / 논패스 과목을 제외하고 나머지 과목의 결과를 바탕으로 평점을 계산 하면 됩니다. def convert_rating_to_score(rating): rating_dict = { "A+": 4.5, "A0": 4.0, "B+": 3.5, "B0": 3.0, "C+": 2.5, "..

코딩 1일 1문제! 오늘의 문제는 백준의 Darius님 한타 안 함? 입니다. 20499번: Darius님 한타 안 함? 그가 「진짜」이면 gosu, 「가짜」이면 hasu를 출력한다. www.acmicpc.net 👨🏻‍💻 코드 ( Solution ) def darius_hanta(K, D, A): darius = "gosu" if K + A < D or D == 0: darius = "hasu" return darius if __name__ == "__main__": K, D, A = map(int, input().split("/")) print(darius_hanta(K, D, A)) GitHub - SOMJANG/CODINGTEST_PRACTICE: 1일 1문제 since 2020.02.07 1일 1..

코딩 1일 1문제! 오늘의 문제는 백준의 Even Sum More than Odd Sum 입니다. 5235번: Even Sum More Than Odd Sum When new programs arrive in the grid world, they start by playing the simplest of games in the Disc Arena against other novice programs. One of those games is played in front of a large board as follows: a sequence of numbers appears on the board, and the www.acmicpc.net 👨🏻‍💻 코드 ( Solution ) def divide_numbe..

코딩 1일 1문제! 오늘의 문제는 백준의 Adding Reversed Number 입니다. 3486번: Adding Reversed Numbers The Antique Comedians of Malidinesia prefer comedies to tragedies. Unfortunately, most of the ancient plays are tragedies. Therefore the dramatic advisor of ACM has decided to transfigure some tragedies into comedies. Obviously, this work is very hard beca www.acmicpc.net 👨🏻‍💻 코드 ( Solution ) def reverse_number(num..

코딩 1일 1문제! 오늘의 문제는 백준의 팰린드롬 숫자 입니다. 8611번: 팰린드롬 숫자 \(n\)을 \(2, 3, \dots, 10\) 진법으로 나타냈을 때, 팰린드롬인 경우가 없다면, "NIE"를 출력한다. 그 외의 경우에는 팰린드롬이 되는 진법 \(b\)와 \(n\)을 \(b\)진법으로 나타낸 수 \(m\)을 출력한다. 출력은 www.acmicpc.net 👨🏻‍💻 문제풀이 이 문제는 10진수 숫자를 입력받으면 2진수부터 10진수 까지 변환하면서 그 변환한 값이 팰린드롬인지 아닌지 확인하여 그 값이 팰린드롬인 경우 몇 진수의 수인지와 변환한 값을 출력하는 문제입니다. % 진수 변환 def converter(number, n): answer = "" temp = list("0123456789ABCDE..

코딩 1일 1문제! 오늘의 문제는 백준의 ABC 입니다. 3047번: ABC 첫째 줄에 세 수 A, B, C가 주어진다. 하지만, 순서는 A, B, C가 아닐 수도 있다. 세 수는 100보다 작거나 같은 자연수이다. 둘째 줄에는 A, B, C로 이루어진 세 글자가 주어지며, 이 순서대로 출력하면 www.acmicpc.net 👨🏻‍💻 코드 ( Solution ) def ABC(number_list, alphabet_list): sorted_list = sorted(number_list) key_list = ["A", "B", "C"] alpha_dict = {} for alpha, num in zip(key_list, sorted_list): alpha_dict[alpha] = num answer_list..

코딩 1일 1문제! 오늘의 문제는 백준의 거울, 오! 거울 입니다. 4740번: 거울, 오! 거울 하나 또는 그 이상의 줄에 각각 ASCII 글자로 나타낼 수 있는 단어들(알파벳, 숫자, 공백, 구두점 등)로 구성된 문장을 입력한다. 각 문장은 최소 1글자에서 최대 80글자로 이루어져 있으며, ***을 www.acmicpc.net 👨🏻‍💻 코드 ( Solution ) def mirror_oh_mirror(word): return word[::-1] if __name__ == "__main__": while True: word = input() if word == "***": break print(mirror_oh_mirror(word=word)) GitHub - SOMJANG/CODINGTEST_PRAC..

코딩 1일 1문제! 오늘의 문제는 백준의 Sounds fishy! 입니다. 6764번: Sounds fishy! The output is one of four possibilities. If the depth readings are increasing, then the output should be Fish Rising. If the depth readings are decreasing, then the output should be Fish Diving. If the depth readings are identical, then the output should b www.acmicpc.net 👨🏻‍💻 코드 ( Solution ) def sounds_fishy(depth_info): answer = "N..

코딩 1일 1문제! 오늘의 문제는 백준의 사탕 선생 고창영 입니다. 2547번: 사탕 선생 고창영 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 빈 줄로 구분되어 있고, 다음과 같이 구성되어 있다. 테스트 케이스의 첫째 줄에 학생의 수 N이 주어진다. 다음 N개의 줄에는 www.acmicpc.net 👨🏻‍💻 코드 ( Solution ) def candy_teacher_changyounggo(candy_list): answer = "NO" total_candy = sum(candy_list) if total_candy % len(candy_list) == 0: answer = "YES" return answer if __name__ == "__main__": case_num = int..

코딩 1일 1문제! 오늘의 문제는 백준의 가위 바위 보? 입니다. 4493번: 가위 바위 보? 첫째 줄에는 테스트 케이스의 개수 t(0 < t < 1000)가 주어진다. 각 테스트 케이스의 첫째 줄에는 가위 바위 보를 한 횟수 n(0 < n < 100)이 주어진다. 다음 n개의 줄에는 R, P, S가 공백으로 구분되어 주어 www.acmicpc.net 👨🏻‍💻 코드 ( Solution ) def rock_scissors_paper(player1, player2, score_list): if player1 == "R" and player2 == "P": score_list[1] += 1 elif player1 == "P" and player2 == "R": score_list[0] += 1 elif pla..

코딩 1일 1문제! 오늘의 문제는 백준의 알고리즘 수업 - 알고리즘의 수행 시간 1 입니다. 24262번: 알고리즘 수업 - 알고리즘의 수행 시간 1 오늘도 서준이는 알고리즘의 수행시간 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자. 입력의 크기 n이 주어지면 MenOfPassion 알고리즘 수행 www.acmicpc.net 👨🏻‍💻 문제 풀이 MenOfPassion(A[], n) { i = ⌊n / 2⌋; return A[i]; # 코드1 } 위의 함수를 실행하였을때 코드 실행 횟수와 실행 시간을 상수로 표현하는 문제입니다. 함수를 보면 단순하게 나누기 한 값을 리스트에 담아 i 에 넣는 한번의 과정만 있기때문에 코드 수행 횟수는 1 걸리는 시간은 n에 ..

코딩 1일 1문제! 오늘의 문제는 백준의 Shares 입니다. 3733번: Shares A group of N persons and the ACM Chief Judge share equally a number of S shares (not necessary all of them). Let x be the number of shares aquired by each person (x must be an integer). The problem is to compute the maximum value of x. Write a program that www.acmicpc.net 👨🏻‍💻 코드 ( Solution ) def shares(N, S): return S // (N + 1) if __name__ == "_..

코딩 1일 1문제! 오늘의 문제는 백준의 전투 드로이드 가격 입니다. 5361번: 전투 드로이드 가격 각 테스트 케이스 마다, 입력으로 주어진 부품을 모두 구매하는데 필요한 비용을 소수점 둘째 자리까지 출력한다. 달러 표시도 출력해야 한다. 정답은 1억보다 작거나 같다. www.acmicpc.net 👨🏻‍💻 코드 ( Solution ) def battle_droid_price(parts_num_list): price_list = [350.34, 230.90, 190.55, 125.30, 180.90] whole_price = sum([(price * parts) for price, parts in zip(price_list, parts_num_list)]) return f"${'%.2f'%whole_pr..