솜씨좋은장씨

코딩 1일 1문제! 오늘의 문제는 백준의 비밀번호 찾기 입니다. 17219번: 비밀번호 찾기 첫째 줄에 저장된 사이트 주소의 수 N(1 ≤ N ≤ 100,000)과 비밀번호를 찾으려는 사이트 주소의 수 M(1 ≤ M ≤ 100,000)이 주어진다. 두번째 줄부터 N개의 줄에 걸쳐 각 줄에 사이트 주소와 비밀번 www.acmicpc.net 👨🏻‍💻 문제 풀이 입력받은 사이트 비밀번호들의 사전을 만들어두고 하나씩 꺼내서 출력하면 됩니다. import sys input = sys.stdin.readline 입력은 100,000번까지 받기때문에 input() 대신에 sys.stdin.readline() 을 활용합니다. 단!!!! sys.stdin.readline 의 경우에는 입력 받은 값의 맨 뒤에 "\n" 개..

코딩 1일 1문제! 오늘의 문제는 백준의 긴자리계산입니다. 2338번: 긴자리 계산 첫째 줄에 A+B, 둘째 줄에 A-B, 셋째 줄에 A×B를 출력한다. 각각을 출력할 때, 답이 0인 경우를 제외하고는 0으로 시작하게 해서는 안 된다(1을 01로 출력하면 안 된다는 의미). www.acmicpc.net 👨🏻‍💻 코드 ( Solution ) def long_size_calculate(A, B): return (A+B), (A-B), (A*B) if __name__ == "__main__": A = int(input()) B = int(input()) for answer in long_size_calculate(A, B): print(answer) GitHub - SOMJANG/CODINGTEST_PRACT..

코딩 1일 1문제! 오늘의 문제는 백준의 분해합 입니다. 2231번: 분해합 어떤 자연수 N이 있을 때, 그 자연수 N의 분해합은 N과 N을 이루는 각 자리수의 합을 의미한다. 어떤 자연수 M의 분해합이 N인 경우, M을 N의 생성자라 한다. 예를 들어, 245의 분해합은 256(=245+2+4+5)이 www.acmicpc.net 👨🏻‍💻 문제 풀이 이 문제는 어떤 숫자를 입력 받았을 때 해당 숫자에 생성자가 있다고 하면 생성자를 생성자가 없으면 0을 정답으로 하는 문제입니다. 생성자가 있는 숫자란 무엇인가! 생성자가 있는 숫자 = 숫자 + 숫자의 각 자리 수 34의 경우 26 + 2 + 6 == 34 이므로 34의 생성자는 26이 됩니다. 이 문제는 셀프넘버 처럼 풀 수 있지만 처음부터 탐색하게 되면 ..

코딩 1일 1문제! 오늘의 문제는 백준의 시리얼 번호 입니다. 1431번: 시리얼 번호 첫째 줄에 기타의 개수 N이 주어진다. N은 50보다 작거나 같다. 둘째 줄부터 N개의 줄에 시리얼 번호가 하나씩 주어진다. 시리얼 번호의 길이는 최대 50이고, 알파벳 대문자 또는 숫자로만 이루어 www.acmicpc.net 👨🏻‍💻 문제 풀이 시리얼 번호 목록이 주어지면 A와 B의 길이가 다르면, 짧은 것이 먼저 온다. 만약 서로 길이가 같다면, A의 모든 자리수의 합과 B의 모든 자리수의 합을 비교해서 작은 합을 가지는 것이 먼저온다. (숫자인 것만 더한다) 만약 1,2번 둘 조건으로도 비교할 수 없으면, 사전순으로 비교한다. 숫자가 알파벳보다 사전순으로 작다. 위의 규칙에 따라 정렬하고 정렬한 대로 출력하는게 ..

코딩 1일 1문제! 오늘의 문제는 백준의 오븐 시계 입니다. 2525번: 오븐 시계 첫째 줄에 종료되는 시각의 시와 분을 공백을 사이에 두고 출력한다. (단, 시는 0부터 23까지의 정수, 분은 0부터 59까지의 정수이다. 디지털 시계는 23시 59분에서 1분이 지나면 0시 0분이 된다.) www.acmicpc.net 👨🏻‍💻 문제 풀이 현재 시간 / 현재 시간의 분 / 요리에 걸리는 시간을 입력 받으면 요리가 끝나는 시간을 구하는 문제입니다. 요리에 걸리는 시간은 분 단위로 입력 받습니다. 먼저 현재 시간의 분에 요리에 걸리는 시간을 더합니다. minute += cooking_time 더했을때 더한 값이 60 이상일 경우에는 분을 시간과 분으로 나누는 계산을 진행합니다. extra_hour = 0 if..

코딩 1일 1문제! 오늘의 문제는 백준의 셀프 넘버 입니다. 4673번: 셀프 넘버 셀프 넘버는 1949년 인도 수학자 D.R. Kaprekar가 이름 붙였다. 양의 정수 n에 대해서 d(n)을 n과 n의 각 자리수를 더하는 함수라고 정의하자. 예를 들어, d(75) = 75+7+5 = 87이다. 양의 정수 n이 주어졌을 때, www.acmicpc.net 👨🏻‍💻 문제 풀이 셀프 넘버란! 생성자가 없는 숫자입니다. 생성자가 있는 숫자란 무엇인가! 생성자가 있는 숫자 = 숫자 + 숫자의 각 자리 수 34의 경우 26 + 2 + 6 == 34 이므로 34의 생성자는 26이 됩니다. 이 문제에서 구해야하는 답은 10,000이하의 숫자 중에서 생성자가 없는 셀프 넘버 입니다. 문제를 푸는 방식은 먼저 1~100..

코딩 1일 1문제! 오늘의 문제는 백준의 오늘 날짜 입니다. 10699번: 오늘 날짜 서울의 오늘 날짜를 출력하는 프로그램을 작성하시오. www.acmicpc.net 👨🏻‍💻 코드 ( Solution ) from datetime import datetime def seoul_today(): print(datetime.now().strftime("%Y-%m-%d")) if __name__ == "__main__": seoul_today() GitHub - SOMJANG/CODINGTEST_PRACTICE: 1일 1문제 since 2020.02.07 1일 1문제 since 2020.02.07. Contribute to SOMJANG/CODINGTEST_PRACTICE development by creatin..

코딩 1일 1문제! 오늘의 문제는 백준의 그대로 출력하기 입니다. 11718번: 그대로 출력하기 입력이 주어진다. 입력은 최대 100줄로 이루어져 있고, 알파벳 소문자, 대문자, 공백, 숫자로만 이루어져 있다. 각 줄은 100글자를 넘지 않으며, 빈 줄은 주어지지 않는다. 또, 각 줄은 공백으로 시 www.acmicpc.net 👨🏻‍💻 코드 ( Solution ) def just_print(): while True: try: mystr = input() if mystr == '': break else: print(mystr) except EOFError: break if __name__ == "__main__": just_print() GitHub - SOMJANG/CODINGTEST_PRACTICE: ..

코딩 1일 1문제! 오늘의 문제는 백준의 수 정렬하기 4 입니다. 11931번: 수 정렬하기 4 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net 👨🏻‍💻 코드 ( Solution ) import sys def sorting_numbers_4(numbers): return sorted(numbers, reverse=True) if __name__ == "__main__": N = int(sys.stdin.readline()) numbers = [int(sys.stdin.readline()) for _ in range(N)] f..

코딩 1일 1문제! 오늘의 문제는 백준의 점수 계산 입니다. 2822번: 점수 계산 8개 줄에 걸쳐서 각 문제에 대한 참가자의 점수가 주어진다. 점수는 0보다 크거나 같고, 150보다 작거나 같다. 모든 문제에 대한 점수는 서로 다르다. 입력으로 주어지는 순서대로 1번 문제, 2번 문 www.acmicpc.net 👨🏻‍💻 코드 ( Solution ) def calculate_score(scores): score_list = [] for idx, score in enumerate(scores, start=1): score_list.append((idx, score)) score_list = sorted(score_list, key=lambda x: -x[1])[:5] answer_idx = list(map..

코딩 1일 1문제! 오늘의 문제는 백준의 피보나치 수 입니다. 2747번: 피보나치 수 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (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 = int(input())..

코딩 1일 1문제! 오늘의 문제는 백준의 나머지와 몫이 같은 수입니다. 1834번: 나머지와 몫이 같은 수 N으로 나누었을 때 나머지와 몫이 같은 모든 자연수의 합을 구하는 프로그램을 작성하시오. 예를 들어 N=3일 때, 나머지와 몫이 모두 같은 자연수는 4와 8 두 개가 있으므로, 그 합은 12이다. www.acmicpc.net 👨🏻‍💻 문제 풀이 나머지와 몫이 같은 수 == 어떤 숫자로 나누었을 때 그 나머지와 몫이 같은 수입니다. 3의 경우에는 3으로 나누었을 때 몫이 1 나머지가 1인 4 3으로 나누었을 때 몫이 2 나머지가 2인 8 이 있고 5의 경우에는 5로 나누었을 때 몫이 1 나머지가 1인 6 5로 나누었을 때 몫이 2 나머지가 2인 12 5로 나누었을 때 몫이 1 나머지가 1인 18 5로..

코딩 1일 1문제! 오늘의 문제는 백준의 윷놀이 입니다. 2490번: 윷놀이 우리나라 고유의 윷놀이는 네 개의 윷짝을 던져서 배(0)와 등(1)이 나오는 숫자를 세어 도, 개, 걸, 윷, 모를 결정한다. 네 개 윷짝을 던져서 나온 각 윷짝의 배 혹은 등 정보가 주어질 때 도(배 한 www.acmicpc.net 👨🏻‍💻 문제 풀이 윷놀이는 4개의 윷을 던져서 뒤집어진 윷의 개수로 "도 개 걸 윷 모" 를 만들고 이걸 바탕으로 말판의 말을 옮겨서 하는 게임입니다. 문제를 표로 옮겨보면 아래와 같습니다. 구분 숫자 표현 더한 값 알파벳 윷이 하나만 뒤집어져 있는 경우 1 1 1 0 3 A 윷이 두개만 뒤집어져 있는 경우 1 1 0 0 2 B 윷이 세개만 뒤집어져 있는 경우 1 0 0 0 1 C 윷 네개 모두 ..

코딩 1일 1문제! 오늘의 문제는 백준의 마이크로소프트 로고 입니다. 5338번: 마이크로소프트 로고 마이크로소프트 로고를 예제 출력처럼 출력하는 프로그램을 작성하시오. www.acmicpc.net 👨🏻‍💻 코드 ( Solution ) def microsoft_logo(): print(""" _.-;;-._ '-..-'| || | '-..-'|_.-;;-._| '-..-'| || | '-..-'|_.-''-._|""") if __name__ == "__main__": microsoft_logo() GitHub - SOMJANG/CODINGTEST_PRACTICE: 1일 1문제 since 2020.02.07 1일 1문제 since 2020.02.07. Contribute to SOMJANG/CODINGTE..

코딩 1일 1문제! 오늘의 문제는 백준의 ??! 입니다. 10926번: ??! 준하는 사이트에 회원가입을 하다가 joonas라는 아이디가 이미 존재하는 것을 보고 놀랐다. 준하는 놀람을 ??!로 표현한다. 준하가 가입하려고 하는 사이트에 이미 존재하는 아이디가 주어졌을 때 www.acmicpc.net 👨🏻‍💻 코드 ( Solution ) def check_id(join_id): return f"{join_id}??!" if __name__ == "__main__": join_id = input() print(check_id(join_id)) GitHub - SOMJANG/CODINGTEST_PRACTICE: 1일 1문제 since 2020.02.07 1일 1문제 since 2020.02.07. Contr..

코딩 1일 1문제! 오늘의 문제는 백준의 집합입니다. 11723번: 집합 첫째 줄에 수행해야 하는 연산의 수 M (1 ≤ M ≤ 3,000,000)이 주어진다. 둘째 줄부터 M개의 줄에 수행해야 하는 연산이 한 줄에 하나씩 주어진다. www.acmicpc.net 👨🏻‍💻 문제 풀이 문제를 보면 입력을 약 3백만번 정도 하도록 되어있습니다. import sys input = sys.stdin.readline 그래서 위와 같이 input() 대신 sys.stdin의 readline()을 대신 사용합니다. input_command = input().split() command, data = None, None if len(input_command) == 2: command, data = input_comman..

코딩 1일 1문제! 오늘의 문제는 백준의 제곱근 입니다. 13706번: 제곱근 첫째 줄에 양의 정수 N이 주어진다. 정수 N의 제곱근은 항상 정수이며, N의 길이는 800자리를 넘지 않는다. www.acmicpc.net 👨🏻‍💻 문제 풀이 math의 sqrt로 문제를 풀게되면 런타임 에러 (OverflowError) 가 발생합니다. from math import isqrt 이때 python3.8 버전부터 새로 생긴 isqrt를 대신 사용하면 해결됩니다. 👨🏻‍💻 코드 ( Solution ) from math import isqrt def jegopgun(N): return isqrt(N) if __name__ == "__main__": N = int(input()) print(jegopgun(N)) Gi..

코딩 1일 1문제! 오늘의 문제는 백준의 초콜릿 자르기 입니다. 2163번: 초콜릿 자르기 정화는 N×M 크기의 초콜릿을 하나 가지고 있다. 초콜릿은 금이 가 있는 모양을 하고 있으며, 그 금에 의해 N×M개의 조각으로 나눠질 수 있다. 초콜릿의 크기가 너무 크다고 생각한 그녀는 초콜릿 www.acmicpc.net 👨🏻‍💻 문제 풀이 Ncm X Mcm 크기의 초콜릿을 몇 번 잘라야 자른 초콜릿의 크기가 각각 1cm X 1cm 크기가 되는지 구하는 문제입니다. 먼저 Ncm를 N-1 번 잘라서 N 개의 1cm X Mcm 초콜릿으로 만든 다음 각각의 1cm X Mcm 초콜릿을 M-1 번씩 잘라서 1cm X 1cm 크기의 초콜릿으로 만들어 줍니다. 초콜릿 자르는 횟수 공식 = ( N - 1 ) + N X ( M..

코딩 1일 1문제! 오늘의 문제는 백준의 트ㅏㅊ; 입니다. 4378번: 트ㅏㅊ; 입력은 여러 줄로 이루어진다. 각 줄은 숫자나 공백, 알파벳 대문자, 위의 키보드에 표시되어 있는 문장 부호로 이루어져 있다. Q, A, Z나 `(back-quote), 단어로 이루어진 키(Tab, BackSp, Control 등)는 www.acmicpc.net 👨🏻‍💻 코드 ( Solution ) def te_ach(error_str): correct_str = "" keyboard_corr_dict = { "1": "`", "2": "1", "3": "2", "4": "3", "5": "4", "6": "5", "7": "6", "8": "7", "9": "8", "0": "9", "-": "0", "=": "-", "w..

코딩 1일 1문제! 600일째! 오늘의 문제는 백준의 약수입니다. 1037번: 약수 첫째 줄에 N의 진짜 약수의 개수가 주어진다. 이 개수는 50보다 작거나 같은 자연수이다. 둘째 줄에는 N의 진짜 약수가 주어진다. 1,000,000보다 작거나 같고, 2보다 크거나 같은 자연수이고, 중복되 www.acmicpc.net 👨🏻‍💻 문제 풀이 입력으로 해당 수의 모든 약수를 입력 받으므로 입력 받은 약수 중에서 가장 작은수와 가장 큰 수를 곱하면 정답을 구할 수 있습니다. 가장 작은 수와 가장 큰수에는 min과 max를 사용했습니다. 전체 코드는 아래를 참고해주세요. 👨🏻‍💻 코드 ( Solution ) def divisor_func(divisors): return max(divisors) * min(divi..

코딩 1일 1문제! 오늘의 문제는 백준의 세 수 입니다. 2985번: 세 수 첫째 줄에 정인이가 원래 적어준 등식을 출력한다. 입력으로 주어진 숫자의 순서는 유지해야 하고, 등호 하나와 더하기, 빼기, 곱하기, 나누기 기호 중 하나로 이루어져 있어야 한다. 만약 등식 www.acmicpc.net 👨🏻‍💻 코드 ( Solution ) def three_numbers(numbers): answer = "" if numbers[0] + numbers[1] == numbers[2]: answer = f"{numbers[0]}+{numbers[1]}={numbers[2]}" elif numbers[0] - numbers[1] == numbers[2]: answer = f"{numbers[0]}-{numbers[1..

코딩 1일 1문제! 오늘의 문제는 백준의 피시방 알바 입니다. 1453번: 피시방 알바 첫째 줄에 손님의 수 N이 주어진다. N은 100보다 작거나 같다. 둘째 줄에 손님이 들어오는 순서대로 각 손님이 앉고 싶어하는 자리가 입력으로 주어진다. www.acmicpc.net 👨🏻‍💻 문제 풀이 피시방에 들어오는 손님들이 차례로 원하는 좌석 번호를 이야기하는데 이미 사용 중인 좌석 번호를 말 할 경우 거절하게 됩니다. 이미 사용 중인 좌석의 번호는 중복된 숫자이므로 중복된 숫자의 개수만 구하면 됩니다. N = input() customer = input() 손님의 수와 손님이 말한 좌석 번호를 입력 받습니다. customer = customer.split() 좌석 번호는 공백을 기준으로 나열되어있으므로 공백을..

코딩 1일 1문제! 오늘의 문제는 백준의 1998년생인 내가 태국에서는 2541년생?! 입니다. 18108번: 1998년생인 내가 태국에서는 2541년생?! ICPC Bangkok Regional에 참가하기 위해 수완나품 국제공항에 막 도착한 팀 레드시프트 일행은 눈을 믿을 수 없었다. 공항의 대형 스크린에 올해가 2562년이라고 적혀 있던 것이었다. 불교 국가인 태국 www.acmicpc.net 👨🏻‍💻 문제 풀이 태국의 불기년도는 우리나라에서 쓰는 년도에서 543년을 더한 값을 활용합니다. 1998년생인 내가 태국에서는 2541년생?! 문제는 불기년도를 입력 받으면 우리나라의 년도를 출력하는 문제입니다. year = int(input()) 먼저 불기년도를 입력받은 후에 year - 543 543 을 ..

코딩 1일 1문제! 오늘의 문제는 백준의 달팽이는 올라가고 싶다 입니다. 2869번: 달팽이는 올라가고 싶다 첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B < A ≤ V ≤ 1,000,000,000) www.acmicpc.net 👨🏻‍💻 코드 ( Solution ) def snail_wants_to_climb(A, B, V): snail_days = (V-B) / (A-B) if snail_days != int(snail_days): snail_days += 1 return int(snail_days) if __name__ == "__main__": A, B, V = map(int, input().split()) print(snail_wants_to_climb(A, B, ..

코딩 1일 1문제! 오늘의 문제는 백준의 3460번 이진수 입니다. 3460번: 이진수 양의 정수 n이 주어졌을 때, 이를 이진수로 나타냈을 때 1의 위치를 모두 찾는 프로그램을 작성하시오. 최하위 비트(least significant bit, lsb)의 위치는 0이다. www.acmicpc.net 👨🏻‍💻 문제 풀이 10진수를 입력받으면 이를 이진수로 바꾼 뒤에 이진수 속에 있는 1의 위치출력하는 문제입니다. 먼저 예제 입력과 예제 출력을 확인해보면 13을 입력했을때 0 2 3 이라는 값이 나오는 것을 볼 수 있습니다. 13 을 이진수로 바꾸어보면 1011이 됩니다. 오른쪽 부터 1이 나오는 위치를 파악하고 첫 시작점의 위치를 0이라고 하면 13을 바꾼 이진수 1 0 1 1 순서 3 2 1 0 0 2 ..

코딩 1일 1문제! 오늘의 문제는 백준의 더하기 입니다. 9085번: 더하기 입력의 첫 줄에는 테스트 케이스의 개수 T(1 ≤ T ≤ 10)가 주어진다. 각 테스트 케이스는 첫 줄에 자연수의 개수 N(1 ≤ N ≤ 100)이 주어지고, 그 다음 줄에는 N개의 자연수가 주어진다. 각각의 자연 www.acmicpc.net 👨🏻‍💻 코드 ( Solution ) def plus_9085(numbers): numbers = list(map(int, numbers.split())) return sum(numbers) if __name__ == "__main__": for _ in range(int(input())): N = int(input()) numbers = input() print(plus_9085(numb..

코딩 1일 1문제! 오늘의 문제는 백준의 주사위 세개 입니다. 2480번: 주사위 세개 1에서부터 6까지의 눈을 가진 3개의 주사위를 던져서 다음과 같은 규칙에 따라 상금을 받는 게임이 있다. 같은 눈이 3개가 나오면 10,000원+(같은 눈)×1,000원의 상금을 받게 된다. 같은 눈이 2개 www.acmicpc.net 👨🏻‍💻 문제 풀이 1 ~ 6 사이의 눈을 가진 3개의 주사위를 던져서 다음과 같은 규칙에 따라 상금을 받는 게임이 있다. 같은 눈이 3개가 나오면 10,000원+(같은 눈)×1,000원의 상금을 받게 된다. 같은 눈이 2개만 나오는 경우에는 1,000원+(같은 눈)×100원의 상금을 받게 된다. 모두 다른 눈이 나오는 경우에는 (그 중 가장 큰 눈)×100원의 상금을 받게 된다. 3개..

코딩 1일 1문제! 오늘의 문제는 백준의 시험 점수 입니다. 5596번: 시험 점수 대한고등학교에 재학 중인 민국이와 만세는 4과목(정보, 수학, 과학, 영어)에 대한 시험을 봤다. 민국이와 만세가 본 4과목의 점수를 입력하면, 민국이의 총점 S와 만세의 총점 T 중에서 큰 점수 www.acmicpc.net 👨🏻‍💻 문제 풀이 공백을 기준으로 나열된 민국이와 만세의 정보, 수학, 과학, 영어 점수를 입력받으면 민국이와 만세의 점수 각각의 총합 중 큰 점수를 출력하는 문제입니다. mingook = input() manse = input() 민국이와 만세의 점수는 input()으로 입력 받은 뒤에 mingook = list(map(int, mingook.split())) manse = list(map(int..

코딩 1일 1문제! 오늘의 문제는 백준의 더하기 3 입니다. 11023번: 더하기 3 첫째 줄에 N(1 ≤ N ≤ 100)개의 수가 공백으로 구분되어서 주어진다. 입력으로 주어지는 수는 10,000보다 작거나 같은 자연수이다. 또, 0으로 시작하는 수는 주어지지 않는다. www.acmicpc.net 👨🏻‍💻 코드 ( Solution ) def plus_3(numbers): numbers = list(map(int, numbers.split())) return sum(numbers) if __name__ == "__main__": numbers = input() print(plus_3(numbers)) GitHub - SOMJANG/CODINGTEST_PRACTICE: 1일 1문제 since 2020.02..

코딩 1일 1문제! 오늘의 문제는 백준의 더하기 4 입니다. 11024번: 더하기 4 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있으며, N(1 ≤ N ≤ 100)개의 수가 공백으로 구분되어서 주어진다. 입력으로 주어지는 수는 10,000보다 작거나 www.acmicpc.net 👨🏻‍💻 코드 ( Solution ) def plus_4(numbers): numbers = list(map(int, numbers.split())) return sum(numbers) if __name__ == "__main__": for _ in range(int(input())): numbers = input() print(plus_4(numbers)) GitHub - SOMJANG..