솜씨좋은장씨

코딩 1일 1문제! 오늘의 문제는 백준의 피보나치 수 입니다. 4150번: 피보나치 수 피보나치 수열은 다음과 같이 그 전 두 항의 합으로 계산되는 수열이다. 첫 두 항은 1로 정의된다. f(1) = 1, f(2) = 1, f(n > 2) = f(n − 1) + f(n − 2) 정수를 입력받아, 그에 해당하는 피보나치 수를 출력 www.acmicpc.net 👨🏻‍💻 코드 ( Solution ) def fibo_num(N): fibo_num_list = [0, 1] for i in range(N-1): fibo_num_list.append(fibo_num_list[i]+fibo_num_list[i+1]) return fibo_num_list[N] if __name__ == "__main__": N = in..

코딩 1일 1문제! 오늘의 문제는 백준의 The Worlds Responds 입니다. 23234번: The World Responds In many introductory computer programming classes, the first program that students learn to write just prints “Hello, world!” It is used as a first assignment because it is a simple program that produces output. The program dates back to at least 1974, www.acmicpc.net 👨🏻‍💻 코드 ( Solution ) def the_world_responds(): return ..

코딩 1일 1문제! 오늘의 문제는 백준의 핸드폰 요금 입니다. 1267번: 핸드폰 요금 동호가 저번 달에 이용한 통화의 개수 N이 주어진다. N은 20보다 작거나 같은 자연수이다. 둘째 줄에 통화 시간 N개가 주어진다. 통화 시간은 10,000보다 작거나 같은 자연수이다. www.acmicpc.net 👨🏻‍💻 코드 ( Solution ) def minsik_plan(call_time): fee = 0 if call_time < 60: fee = 15 elif 60

코딩 1일 1문제! 오늘의 문제는 백준의 페이지 세기 입니다. 4821번: 페이지 세기 워드, 한글, 메모장과 같은 워드 프로세서에서 인쇄를 할 때, 페이지 범위를 직접 입력하여 지정할 수 있다. 예를 들면, 다음과 같이 입력할 수 있다. 10-15,25-28,8-4,13-20,9,8-8 사용자는 위처럼 인쇄 www.acmicpc.net 👨🏻‍💻 문제 풀이 쉬워보여서 풀기 시작했는데 대충 풀었더니 IndexError 가 자꾸 발생했던 문제입니다. IndexError는 주어지는 페이지가 책의 전체 페이지보다 더 큰 수가 주어지는 것에 대해서 예외 처리가 제대로 되지 않았기 때문에 발생했습니다. 문제를 풀면서 계속 IndexError가 발생한다면 - 내가 현재 참조하는 리스트보다 큰 값을 인덱스 값으로 쓰고..

코딩 1일 1문제! 오늘의 문제는 백준의 연세대학교 입니다. 15680번: 연세대학교 연세대학교의 영문명은 YONSEI, 슬로건은 Leading the Way to the Future이다. 이를 출력하는 프로그램을 작성해보도록 하자. www.acmicpc.net 👨🏻‍💻 코드 ( Solution ) def yonsei_university(N): return "YONSEI" if N == 0 else "Leading the Way to the Future" if __name__ == "__main__": N = int(input()) print(yonsei_university(N)) GitHub - SOMJANG/CODINGTEST_PRACTICE: 1일 1문제 since 2020.02.07 1일 1문제 ..

코딩 1일 1문제! 오늘의 문제는 백준의 팀 나누기 입니다. 13866번: 팀 나누기 입력은 네 개의 정수 A, B, C 및 D가 포함된 한 줄로 구성되며 4명의 스킬 레벨이 주어진다. (0 ≤ A ≤ B ≤ C ≤ D ≤ 104) www.acmicpc.net 👨🏻‍💻 코드 ( Solution ) def split_the_team(skill_level): skill_level = sorted(skill_level) team1 = skill_level[0] + skill_level[3] team2 = skill_level[1] + skill_level[2] return abs(team1 - team2) if __name__ == "__main__": skill_level = list(map(int, inp..

코딩 1일 1문제! 오늘의 문제는 백준의 킹, 퀸, 룩, 비숍, 나이트, 폰 입니다. 3003번: 킹, 퀸, 룩, 비숍, 나이트, 폰 첫째 줄에 동혁이가 찾은 흰색 킹, 퀸, 룩, 비숍, 나이트, 폰의 개수가 주어진다. 이 값은 0보다 크거나 같고 10보다 작거나 같은 정수이다. www.acmicpc.net 👨🏻‍💻 코드 ( Solution ) def king_queen_rook_bishop_knight_pawn(donghyuk_found): king, queen, rook, bishop, knight, pawn = 1, 1, 2, 2, 2, 8 chess_piece = [king, queen, rook, bishop, knight, pawn] answer = [(piece - donghyuk_found..

코딩 1일 1문제! 오늘의 문제는 백준의 NFC West vs North 입니다. 10170번: NFC West vs North 동혁이를 위해 NFC 서부와 북부 디비전 순위를 출력하는 프로그램을 작성하시오. www.acmicpc.net 👨🏻‍💻 코드 ( Solution ) def nfc_west_vs_north(): return """NFC West W L T ----------------------- Seattle 13 3 0 San Francisco 12 4 0 Arizona 10 6 0 St. Louis 7 9 0 NFC North W L T ----------------------- Green Bay 8 7 1 Chicago 8 8 0 Detroit 7 9 0 Minnesota 5 10 1"""..

코딩 1일 1문제! 오늘의 문제는 백준의 이진수 덧셈 입니다. 1252번: 이진수 덧셈 첫째 줄에 두 개의 이진수가 빈 칸을 사이에 두고 주어진다. 각 이진수는 1 또는 0으로만 이루어져 있으며, 0으로 시작할 수도 있다. 또한 각 이진수의 길이는 80을 넘지 않는다. www.acmicpc.net 👨🏻‍💻 코드 ( Solution ) def binary_sum(bin1, bin2): num1, num2 = int(bin1, 2), int(bin2, 2) num3 = num1 + num2 return bin(num3)[2:] if __name__ == "__main__": bin1, bin2 = input().split() print(binary_sum(bin1, bin2)) GitHub - SOMJANG..

코딩 1일 1문제! 오늘의 문제는 와이버스 부릉부릉입니다. 14645번: 와이버스 부릉부릉 첫 줄에 출발역과 종착역을 제외한 정거장의 수 N(1 ≤ N ≤ 100,000)과 출발역에서 탑승하는 사람의 수 K(1 ≤ K ≤ 10,000)가 주어진다. 둘째 줄부터 N개의 줄에 걸쳐 각 줄마다 i번째 정거장에서 탑승 www.acmicpc.net 👨🏻‍💻 문제 풀이 input을 100,000번 받기위해 sys.stdin.readline을 사용한 것 이외에는 별도의 다른 과정 없이 비와이를 출력하면 되는 문제입니다. ㅋㅋㅋㅋ 👨🏻‍💻 코드 ( Solution ) import sys input = sys.stdin.readline def y_bus_bureung_bureung(N, K, B_A): return "비..

코딩 1일 1문제! 오늘의 문제는 백준의 Plane 입니다. 8370번: Plane In the first and only line of the standard input there are four integers n1, k1, n2 and k2 (1 ≤ n1, k1, n2, k2 ≤ 1 000), separated by single spaces. www.acmicpc.net 👨🏻‍💻 코드 ( Solution ) def plane(n1, k1, n2, k2): return (n1 * k1) + (n2 * k2) if __name__ == "__main__": n1, k1, n2, k2 = map(int, input().split()) print(plane(n1, k1, n2, k2)) GitHub - S..

코딩 1일 1문제! 오늘의 문제는 백준의 Next in line 입니다. 6749번: Next in line You know a family with three children. Their ages form an arithmetic sequence: the difference in ages between the middle child and youngest child is the same as the difference in ages between the oldest child and the middle child. For example, their ages c www.acmicpc.net 👨🏻‍💻 코드 ( Solution ) def next_in_line(youngest_age, middle_age):..

코딩 1일 1문제! 오늘의 문제는 백준의 경기 결과 입니다. 5523번: 경기 결과 A와 B가 게임을 한다. 게임은 N번의 라운드로 이루어져 있다. 각 라운드에서는, 더 많은 점수를 얻은 사람이 그 라운드의 승자가 된다. 즉, A의 점수가 B의 점수보다 크면 i번째 라운드는 A의 승리 www.acmicpc.net 👨🏻‍💻 코드 ( Solution ) import sys def match_result(match_scores): a_team, b_team = 0, 0 for score in match_scores: a_score, b_score = score[0], score[1] if a_score > b_score: a_team += 1 elif a_score < b_score: b_team += 1 r..

코딩 1일 1문제! 오늘의 문제는 백준의 학생 번호 입니다. 1235번: 학생 번호 첫째 줄에는 학생의 수 N(2≤N≤1,000)이 주어진다. 둘째 줄부터 N개의 줄에 걸쳐 각 학생의 학생 번호가 순서대로 주어진다. 모든 학생들의 학생 번호는 서로 다르지만 그 길이는 모두 같으며, 0부 www.acmicpc.net 👨🏻‍💻 코드 ( Solution ) def student_number(numbers): answer = 0 for idx in range(1, len(numbers[0]) + 1): temp = [num[:idx] for num in numbers] if len(temp) == len(set(temp)): answer = idx break return answer if __name__ == ..

코딩 1일 1문제! 오늘의 문제는 백준의 더하기 입니다. 14918번: 더하기 a b; a와 b는 -100,000과 100,000 사이의 정수이다. www.acmicpc.net 👨🏻‍💻 코드 ( Solution ) def a_plus_b(a, b): return a + b if __name__ == "__main__": a, b = map(int, input().split()) print(a_plus_b(a, 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문제! 오늘의 문제는 백준의 나이 계산하기 입니다. 16199번: 나이 계산하기 첫째 줄에 어떤 사람이 태어난 연도, 월, 일이 주어진다. 생년월일은 공백으로 구분되어져 있고, 항상 올바른 날짜만 주어진다. 둘째 줄에 기준 날짜가 주어진다. 기준 날짜도 공백으로 구분되어 www.acmicpc.net 👨🏻‍💻 코드 ( Solution ) from datetime import datetime def american_age(birthday, standard): if standard.month - birthday.month > 0: age = standard.year - birthday.year elif standard.month == birthday.month: if standard.day - b..

코딩 1일 1문제! 오늘의 문제는 백준의 D-Day 입니다! 오늘은 닥터스트레인지 : 대혼돈의 멀티버스의 D-Day 이기도 합니다~! 🤩 1308번: D-Day 첫째 줄에 오늘의 날짜가 주어지고, 두 번째 줄에 D-Day인 날의 날짜가 주어진다. 날짜는 연도, 월, 일순으로 주어지며, 공백으로 구분한다. 입력 범위는 1년 1월 1일부터 9999년 12월 31일 까지 이다. www.acmicpc.net 👨🏻‍💻 코드 ( Solution ) from datetime import datetime def get_1000_year_day(start_year): year_day_1000 = 0 for year in range(start_year, start_year + 1000): if year % 400 == 0..

코딩 1일 1문제! 오늘의 문제는 백준의 행렬 덧셈 입니다. 2738번: 행렬 덧셈 첫째 줄에 행렬의 크기 N 과 M이 주어진다. 둘째 줄부터 N개의 줄에 행렬 A의 원소 M개가 차례대로 주어진다. 이어서 N개의 줄에 행렬 B의 원소 M개가 차례대로 주어진다. N과 M은 100보다 작거나 같 www.acmicpc.net 👨🏻‍💻 코드 ( Solution ) def matrix_sum(N, M, A, B): sum_matrix = [] for i in range(N): row = [] for j in range(M): row.append(str(A[i][j] + B[i][j])) sum_matrix.append(" ".join(row)) return sum_matrix if __name__ == "__ma..

코딩 1일 1문제! 오늘의 문제는 백준의 새싹 입니다. 25083번: 새싹 아래 예제와 같이 새싹을 출력하시오. www.acmicpc.net 👨🏻‍💻 코드 ( Solution ) def sprout(): return """ ,r'"7 r`-_ ,' ,/ \. ". L_r' `~\/ | |""" if __name__ == "__main__": print(sprout()) 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 on GitHub. github.com

코딩 1일 1문제! 오늘의 문제는 백준의 큰 수 계산 입니다. 2408번: 큰 수 계산 수의 개수 N(1 ≤ N ≤ 10) 이 주어지고 다음 2N-1 개의 줄에는 수와 연산자(+, -, *, /) 가 번갈아서 들어온다. www.acmicpc.net 👨🏻‍💻 문제 풀이 Python 의 기본 내장 함수인 eval 을 활용하여 풀었습니다. 👨🏻‍💻 코드 ( Solution ) def big_number_cacluation(formula): return eval(formula) if __name__ == "__main__": formula = [] number_len = int(input()) for _ in range(number_len * 2 - 1): num_or_operator = input() form..

코딩 1일 1문제! 오늘의 문제는 백준의 지수연산 입니다. 2052번: 지수연산 자연수 N(1 ≤ N ≤ 250)이 주어졌을 때, 2의 -N승을 계산하는 프로그램을 작성하시오. 즉, 1/(2N)을 계산하는 것이다. www.acmicpc.net 👨🏻‍💻 문제 풀이 그저 1 / 2^N 의 값을 구하면 되는 문제여서 오! 엄청 쉽네! 라고 생각했다가 가차없이 틀렸습니다! 를 보고 아! 하고 오랜만에 무언가 깨닫게 된 문제였습니다. 바로 소수점 표시 입니다! 1 / pow(2, 250) 1 / 32 와 같은 값은 크게 문제가 되지 않지만 위와 같이 1 / 2^250 과 같은 값은 소수점이 너무 길어져서 5.527147875260445e-76 위와 같이 e와 - 를 활용하여 표현하게 됩니다. 하지만! 이 문제에서..

코딩 1일 1문제! 오늘의 문제는 백준의 특별한 날 입니다. 10768번: 특별한 날 마지막 줄에 "Before", "After"나 "Special"을 출력한다. www.acmicpc.net 👨🏻‍💻 코드 ( Solution ) def special_day(month, day): answer = "After" if f"{month} {day}" == "2 18": answer = "Special" elif (month

코딩 1일 1문제! 오늘의 문제는 백준의 TV 크기 입니다. 1297번: TV 크기 김탑은 TV를 사러 인터넷 쇼핑몰에 들어갔다. 쇼핑을 하던 중에, TV의 크기는 그 TV의 대각선의 길이로 나타낸 다는 것을 알았다. 하지만, 김탑은 대각선의 길이가 같다고 해도, 실제 TV의 크기는 www.acmicpc.net 👨🏻‍💻 코드 ( Solution ) def TV(D, H, W): R = D / pow((pow(H, 2) + pow(W, 2)), 0.5) return f"{int(H * R)} {int(W * R)}" if __name__ == "__main__": D, H, W = map(int, input().split()) print(TV(D, H, W)) GitHub - SOMJANG/CODINGTE..

코딩 1일 1문제! 오늘의 문제는 백준의 홍익대학교 입니다. 16394번: 홍익대학교 입력으로 첫 줄에 특정 년도를 알리는 정수 N이 주어진다. 정수 N은 1,946 부터 1,000,000 사이의 값이다. (1,946 ≤ N ≤ 1,000,000) www.acmicpc.net 👨🏻‍💻 코드 ( Solution ) def Hongik_University(year): return year - 1946 if __name__ == "__main__": year = int(input()) print(Hongik_University(year)) GitHub - SOMJANG/CODINGTEST_PRACTICE: 1일 1문제 since 2020.02.07 1일 1문제 since 2020.02.07. Contribut..

코딩 1일 1문제! 오늘의 문제는 백준의 감소하는 수 입니다. 1038번: 감소하는 수 음이 아닌 정수 X의 자릿수가 가장 큰 자릿수부터 작은 자릿수까지 감소한다면, 그 수를 감소하는 수라고 한다. 예를 들어, 321과 950은 감소하는 수지만, 322와 958은 아니다. N번째 감소하는 수를 www.acmicpc.net 👨🏻‍💻 문제 풀이 0 ~ 9의 숫자와 조합을 활용하여 모든 감소하는 수를 만들고 입력 받은 N이 감소하는 수의 전체 개수 보다 작을 경우 N 번째 감소하는 수를 N이 전체 개수 보다 클 경우 -1 을 정답으로 하도록 했습니다. 👨🏻‍💻 코드 ( Solution ) from itertools import combinations def get_all_decreasing_number(): ..

코딩 1일 1문제! 오늘의 문제는 백준의 N번째 큰 수 입니다. 2693번: N번째 큰 수 첫째 줄에 테스트 케이스의 개수 T(1 ≤ T ≤ 1,000)가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 배열 A의 원소 10개가 공백으로 구분되어 주어진다. 이 원소는 1보다 크거나 같고, 1,000 www.acmicpc.net 👨🏻‍💻 코드 ( Solution ) def nth_big_number(numbers, n): sorted_numbers = sorted(numbers, reverse=True) return sorted_numbers[n-1] if __name__ == "__main__": for _ in range(int(input())): numbers = list(map(int, in..

코딩 1일 1문제! 오늘의 문제는 백준의 수열 정렬 입니다. 1015번: 수열 정렬 P[0], P[1], ...., P[N-1]은 0부터 N-1까지(포함)의 수를 한 번씩 포함하고 있는 수열이다. 수열 P를 길이가 N인 배열 A에 적용하면 길이가 N인 배열 B가 된다. 적용하는 방법은 B[P[i]] = A[i]이다. 배열 A가 주 www.acmicpc.net 👨🏻‍💻 코드 ( Solution ) def sorting_array(N, A): temp_list = [[idx, num] for idx, num in enumerate(A)] sorted_temp = sorted(temp_list, key=lambda x: x[1]) for idx, temp in enumerate(sorted_temp): tem..

코딩 1일 1문제! 오늘의 문제는 백준의 기상청 인턴 신현수 입니다. 2435번: 기상청 인턴 신현수 첫째 줄에 두 개의 정수 N과 K가 한 개의 공백을 사이에 두고 주어진다. N은 온도를 측정한 전체 날짜의 수이다. N은 2이상, 100이하이다. K는 합을 구하기 위한 연속적인 날짜의 수이다. K는 1과 N 사 www.acmicpc.net 👨🏻‍💻 코드 ( Solution ) def calculate_max_K_days_temperature(N, K, temperature_list): K_days_temperature_list = [] for i in range(N-K + 1): K_days_temperature = sum(temperature_list[i:i+K]) K_days_temperature_..

코딩 1일 1문제! 오늘의 문제는 백준의 파티가 끝나고 난 뒤 입니다. 2845번: 파티가 끝나고 난 뒤 파티가 끝나고 나면, 사람들은 누가 파티에 왔는지와 얼마나 많은 사람들이 왔는지를 궁금해한다. 보통 파티는 매우 크게 열리기 때문에, 정확하게 몇 명이 참가했는지 알 수가 없다. 지난주 토 www.acmicpc.net 👨🏻‍💻 코드 ( Solution ) def cacluate_total_participant(L, P): return L * P def get_error_num(total_participant, article_num): return article_num - total_participant def after_finish_party(L, P, article_info): answer = []..

코딩 1일 1문제! 오늘의 문제는 백준의 과목선택 입니다. 11948번: 과목선택 JOI는 물리, 화학, 생물, 지구과학, 역사, 지리 총 6 과목의 시험을 봤다. 각 시험의 만점은 100점이다. JOI는 물리, 화학, 생물, 지구과학 4과목 중에서 3 과목을 선택하고 역사, 지리 2 과목 중에 www.acmicpc.net 👨🏻‍💻 코드 ( Solution ) def test_subject(A, B, C, D, E, F): sorted_score1 = sorted([A, B, C, D])[1:] sorted_score2 = sorted([E, F])[1:] return sum(sorted_score1) + sum(sorted_score2) if __name__ == "__main__": A = int(i..