솜씨좋은장씨

코딩 1일 1문제! 오늘의 문제는 초코바 입니다. 27959번: 초코바 밤고는 $100$원 동전을 $N$개 갖고 있고, 그 돈으로 가격이 $M$원인 초코바를 사 먹으려고 한다. 밤고는 갖고 있는 돈으로 초코바를 사 먹을 수 있는지 알고 싶어 한다. 밤고가 가진 돈이 초코바의 www.acmicpc.net 👨🏻‍💻 문제 풀이 - SOMJANG 100원 짜리 동전 N 개의 총 금액이 M원보다 커지면 Yes 아니면 No를 출력하도록 하였습니다. 👨🏻‍💻 코드 ( Solution ) - SOMJANG def chocobar(N, M): return "Yes" if N * 100 >= M else "No" if __name__ == "__main__": N, M = map(int, input().split()) p..

코딩 1일 1문제! 오늘은 문제를 푼 1,000번째 날입니다. 오늘의 문제는 이전에 호기롭게 도전하여 풀다가 예외처리에 스트레스를 받고 잠시 미뤄뒀던 백준의 Java vs C++ 입니다. 1,000일 버프를 받아 스트레스 받아도 다시 풀어보았습니다. 3613번: Java vs C++ Java 예찬론자 김동규와 C++ 옹호가 김동혁은 서로 어떤 프로그래밍 언어가 최고인지 몇 시간동안 토론을 하곤 했다. 동규는 Java가 명확하고 에러가 적은 프로그램을 만든다고 주장했고, 동혁이는 www.acmicpc.net 👨🏻‍💻 문제 풀이 - SOMJANG 1. 변환할 변수가 C++ 인지 java 인지 "_" 가 문자열에 존재하는지 존재하지않는지로 구분합니다. - "_" 가 문자열에 존재 O -> c++ -> java..

코딩 1일 1문제! 오늘의 문제는 백준의 가위 바위 보 999입니다. 코딩 1일 1문제를 시작한 이후로 문제를 풀었던 날만 세어보았을 때 오늘이 딱 999일 되는 날이어서 999가 문제 이름에 포함된 문제를 풀어보았습니다. 15913번: 가위 바위 보 999 채점 프로그램과 가위 바위 보를 999번 해서, 최대한 많이 이겨 보자. 채점 프로그램은 랜덤을 이용해 가위 바위 보 중 하나를 결정하며, 그 코드를 간단히 나타내면 다음과 같다. 아래 코드의 변 www.acmicpc.net 👨🏻‍💻 문제 풀이 - SOMJANG random 의 randint 를 활용하여 0 ~ 2 사이의 숫자를 랜덤으로 출력하도록 하였습니다. 👨🏻‍💻 코드 ( Solution ) - SOMJANG import random def r..

코딩 1일 1문제! 오늘의 문제는 백준의 특별한 학교 이름 입니다. 오늘은 조금 🍯 을.... 🙂🙃 27889번: 특별한 학교 이름 GEC에는 여러 학교가 있다. 각 학교의 약칭과 정식 명칭은 다음과 같다. NLCS: North London Collegiate School BHA: Branksome Hall Asia KIS: Korea International School SJA: St. Johnsbury Academy 학교 이름을 좋아하는 규빈이 www.acmicpc.net 👨🏻‍💻 문제 풀이 약어를 key 로 풀네임을 Value 로 하는 dictionary 를 만들어 두고 약어를 입력 받으면 dictionary 에 그 값을 key 로 하여 꺼낸 Value 값을 정답으로 하였습니다. 👨🏻‍💻 코드 ( ..

코딩 1일 1문제! 오늘의 문제는 백준의 IPv6 입니다. 3107번: IPv6 첫째 줄에 올바른 IPv6 주소가 주어진다. 이 주소는 최대 39글자이다. 또한, 주소는 숫자 0-9, 알파벳 소문자 a-f, 콜론 :으로만 이루어져 있다. www.acmicpc.net 👨🏻‍💻 문제 풀이 - SOMJANG - 1회차 입력받은 IPv6 문자열을 : 로 split 한 다음 "" 일 경우 -> 0으로만 이루어져 있는 그룹이 있을 경우 그 중 한 개 이상 연속된 그룹을 하나 골라 콜론 2개(::) 로 변경한 경우 이므로 -> "0000" 을 문자열을 split 한 리스트의 길이를 8에서 빼고 + 1 한 값 만큼 full_address 리스트에 넣어줍니다. 이때 :: 을 ":" 으로 split 하면 "" 가 2개 생..

코딩 1일 1문제! 오늘의 문제는 백준의 Missing Numbers 입니다. 17588번: Missing Numbers The first line of input contains a single integer n, where 1 ≤ n ≤ 100. Each of the next n lines contains one number that the child recited. Each recited number is an integer between 1 and 200 (inclusive). They are listed in increasing order, and there www.acmicpc.net 👨🏻‍💻 문제 풀이 set 을 활용하여 문제를 풀었습니다. 입력 받은 수에서 가장 큰 수를 찾고 이 수와 ra..

코딩 1일 1문제! 오늘의 문제는 백준의 Oddities 입니다. 10480번: Oddities Some numbers are just, well, odd. For example, the number 3 is odd, because it is not a multiple of two. Numbers that are a multiple of two are not odd, they are even. More precisely, if a number n can be expressed as n = 2 ∗ k for some integer k, then n www.acmicpc.net 👨🏻‍💻 코드 ( Solution ) def oddities(n): return f"{n} is even" if n % 2 == 0..

코딩 1일 1문제! 오늘의 문제는 백준의 부호 입니다. 1247번: 부호 총 3개의 테스트 셋이 주어진다. 각 테스트 셋의 첫째 줄에는 N(1 ≤ N ≤ 100,000)이 주어지고, 둘째 줄부터 N개의 줄에 걸쳐 각 정수가 주어진다. 주어지는 정수의 절댓값은 9223372036854775807보다 작거 www.acmicpc.net 👨🏻‍💻 문제 풀이 입력 받은 수의 합이 0 이면 0 / 0 보다 작으면 - / 0 보다 크면 + 를 출력 하도록 하였습니다. 숫자를 100,000개 까지 입력받을 수 있으므로 시간초과를 피하기 위하여 input() 대신에 sys.stdin.readline() 을 사용하였습니다. sys.stdin.readline() 을 사용하면 뒤에 개행문자가 붙게되는데 이를 rstrip() ..

코딩 1일 1문제! 오늘의 문제는 백준의 받아올림 입니다. 4388번: 받아올림 어린이에게 여러자리 숫자의 덧셈을 가르칠 때는 오른쪽 자리부터 왼쪽으로 하나씩 계산하는 방법을 가르쳐준다. 이때, 받아올림이 발생하게 되며 아이들은 여기서 혼란에 빠진다. 받아올림이 www.acmicpc.net 👨🏻‍💻 문제 풀이 👨🏻‍💻 코드 ( Solution ) def carry(num1, num2): carry_count = 0 carry_num = 0 loop_num = min(len(num1), len(num2)) if len(num1) < len(num2): num1, num2 = num2, num1 num1, num2 = list(num1[::-1]), list(num2[::-1]) for idx in rang..

코딩 1일 1문제! 오늘의 문제는 백준의 Pyramids 입니다. 5341번: Pyramids The input will be a sequence of integers, one per line. The end of input will be signaled by the integer 0, and does not represent the base of a pyramid. All integers, other than the last (zero), are positive. www.acmicpc.net 👨🏻‍💻 문제 풀이 1 부터 n 까지의 합은 n x (n+1) / 2 의 값과 같다 는 공식을 활용하였습니다. 👨🏻‍💻 코드 ( Solution ) def Pyramids(number): return number ..

코딩 1일 1문제! 오늘의 문제는 백준의 LCM 입니다. 5347번: LCM 첫째 줄에 테스트 케이스의 개수 n이 주어진다. 다음 n개 줄에는 a와 b가 주어진다. a와 b사이에는 공백이 하나 이상 있다. 두 수는 백만보다 작거나 같은 자연수이다. www.acmicpc.net 👨🏻‍💻 문제 풀이 a 와 b 를 곱한 값을 a 와 b 의 최대공약수로 나누면 최소공배수입니다. 최대공약수를 구하는데에는 math 의 gcd 를 활용했습니다. 👨🏻‍💻 코드 ( Solution ) from math import gcd def LCM(a, b): return a * b // gcd(a, b) if __name__ == "__main__": for _ in range(int(input())): a, b = map(int..

코딩 1일 1문제! 오늘의 문제는 백준의 카트라이더: 드리프트 입니다. 27522번: 카트라이더: 드리프트 레드팀은 2, 4, 5, 6등을 달성하여 총 $20$점을, 블루팀은 1, 3, 7, 8등을 달성하여 총 $19$점을 기록하였다. www.acmicpc.net 👨🏻‍💻 문제 풀이 입력 받은 값은 "기록(M:SS:SSS) 팀명" 으로 되어있습니다. 공백을 기준으로 split 하여 입력 받은 값을 앞의 값을 기록으로 뒤의 값을 팀명으로 나누었습니다. 기록을 datetime 객체로 바꾸는데에는 datetime 의 strptime 을 활용했습니다. from datetime import datetime def get_race_time_and_team_info(record): race_time, team_inf..

코딩 1일 1문제! 오늘의 문제는 백준의 문자와 문자열 입니다. 27866번: 문자와 문자열 첫째 줄에 영어 소문자와 대문자로만 이루어진 단어 $S$가 주어진다. 단어의 길이는 최대 $1\,000$이다. 둘째 줄에 정수 $i$가 주어진다. ($1 \le i \le \left|S\right|$) www.acmicpc.net 👨🏻‍💻 문제 풀이 입력받은 문자열 S의 i 번째 문자를 출력하는 문자입니다. 문자열의 인덱스는 0번부터 시작하므로 i 번째를 출력하기 위해 i-1 을 인덱스로 하여 꺼내온 문자를 출력하도록 하였습니다. 👨🏻‍💻 코드 ( Solution ) def char_and_string(S, i): return S[i-1] if __name__ == "__main__": S = input() i..

코딩 1일 1문제! 오늘의 문제는 백준의 I Speak TXTMSG 입니다. 6841번: I Speak TXTMSG The program will output text immediately after each line of input. If the input is one of the phrases in the translation table, the output will be the translation; if the input does not appear in the table, the output will be the original word. The transla www.acmicpc.net 👨🏻‍💻 문제 풀이 Short Form 을 Key 로 Translation 을 Value 로 하는 Dicti..

코딩 1일 1문제! 오늘의 문제는 백준의 빅데이터? 정보보호! 입니다. bigdata: answer = "security!" elif security < bigdata: answer = "bigdata?" 같으면 bigdata? security 를 security 값이 더 크면 security! 를 bigdata 값이 더 크면 bigdata? 를 정답으로 하도록 하였습니다. 👨🏻‍💻 코드 ( Solution ) def bigdata_or_sercurity(N, student_list): answer = "bigdata? security!" idx = 0 security, bigdata = 0, 0 for _ in range(N): if student_list[idx] == "s": security += ..

코딩 1일 1문제! 오늘의 문제는 백준의 HTML 입니다. 6581번: HTML 원래의 HTML 문서가 입력으로 주어진다. 이 텍스트는 단어와 HTML 태그들로 이루어져 있으며, 태그는 한 개 이상의 공백문자나 탭, 개행 문자 등으로 구분된다. 단어는 연속된 알파벳, 숫자, 또는 www.acmicpc.net 👨🏻‍💻 문제 풀이 1. HTML 텍스트 입력 받기 original_html_text = [] while True: try: html_line = input() original_html_text.append(html_line) except EOFError: break original_html_text = "\n".join(original_html_text) 먼저 while 반복문과 EOF Error ..

코딩 1일 1문제! 오늘의 문제는 백준의 단어 우월 효과 입니다. 25957번: 단어 우월 효과 (캠브릿지 대학의 연구결과) 첫째 줄에는 원래 문장에 쓰인 단어의 수 $N$이 주어진다. ($1 \le N \le 200\,000$) 두 번째 줄부터 $N$개의 줄에 단어가 주어진다. 각 단어의 길이는 $1$ 이상 $8$ 이하이다. 중복된 단어는 주어지지 않으 www.acmicpc.net 👨🏻‍💻 문제 풀이 1. 입력 받은 N개의 정상적인 단어를 각 단어별 특정한 조건으로 key 를 생성하는 함수 만들기 def matching_key_generator(word): key = word if len(word) > 2: key = "-".join([word[0], word[-1], "".join(sorted(wor..

코딩 1일 1문제! 오늘의 문제는 백준의 팩토리얼 2 입니다. 27433번: 팩토리얼 2 0보다 크거나 같은 정수 N이 주어진다. 이때, N!을 출력하는 프로그램을 작성하시오. www.acmicpc.net 👨🏻‍💻 문제 풀이 math.factorial 을 활용하여 입력 받은 N 의 팩토리얼을 구했습니다. 👨🏻‍💻 코드 ( Solution ) import math def factorial_2(N): return math.factorial(N) if __name__ == "__main__": N = int(input()) print(factorial_2(N=N)) GitHub - SOMJANG/CODINGTEST_PRACTICE: 1일 1문제 since 2020.02.07 1일 1문제 since 2020.0..

코딩 1일 1문제! 오늘의 문제는 백준의 Letter Frequency 입니다. 25775번: Letter Frequency Print each position and the letter(s) that occur the most in that position, following the format illustrated in Sample Output. Note that each output line starts with a number, immediately followed by a colon (‘:’), followed by a space, followed by a le www.acmicpc.net 👨🏻‍💻 문제 풀이 1. 여러 문자열의 각 위치에 존재하는 알파벳 빈도수를 계산하여 저장하는 diction..

코딩 1일 1문제! 오늘의 문제는 백준의 ゾロ目 (Same Numbers) 입니다. 27324번: ゾロ目 (Same Numbers) N の十の位の数字と一の位の数字が同じである場合は 1 を，そうでない場合は 0 を出力せよ． www.acmicpc.net 👨🏻‍💻 코드 ( Solution ) def same_numbers(N): return int(N // 10 == N % 10) if __name__ == "__main__": N = int(input()) print(same_numbers(N=N)) GitHub - SOMJANG/CODINGTEST_PRACTICE: 1일 1문제 since 2020.02.07 1일 1문제 since 2020.02.07. Contribute to SOMJANG/CODINGTEST..

코딩 1일 1문제! 오늘의 문제는 백준의 2 桁の整数 (Two-digit Integer) 입니다. 27331번: 2 桁の整数 (Two-digit Integer) 2 つの数字 A, B が与えられる． 十の位が A であり，一の位が B である 2 桁の正の整数を出力せよ． www.acmicpc.net 👨🏻‍💻 코드 ( Solution ) def two_digit_integer(A, B): return f"{A}{B}" if __name__ == "__main__": A = int(input()) B = int(input()) print(two_digit_integer(A=A, B=B)) GitHub - SOMJANG/CODINGTEST_PRACTICE: 1일 1문제 since 2020.02.07 1일 1문제 sin..

코딩 1일 1문제! 오늘의 문제는 백준의 長方形 (Rectangle) 입니다. 27323번: 長方形 (Rectangle) 整数 A, B が与えられる．縦の辺の長さが A cm，横の辺の長さが B cm である下図のような長方形の面積は何 cm2 か求めよ． www.acmicpc.net 👨🏻‍💻 코드 ( Solution ) def rectangle(A, B): return A * B if __name__ == "__main__": A = int(input()) B = int(input()) print(rectangle(A=A, B=B)) GitHub - SOMJANG/CODINGTEST_PRACTICE: 1일 1문제 since 2020.02.07 1일 1문제 since 2020.02.07. Contribute to S..

코딩 1일 1문제! 오늘의 문제는 백준의 時間 (Hour) 입니다. 27327번: 時間 (Hour) X 日は何時間か，単位 (時間) を省いて出力せよ． www.acmicpc.net 👨🏻‍💻 코드 ( Solution ) def hour(X): return X * 24 if __name__ == "__main__": X = int(input()) print(hour(X=X)) 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문제! 오늘의 문제는 백준의 몇개고? 입니다. 27294번: 몇개고? 첫 번째 줄에 시간을 의미하는 정수 $T$ ($0 \le T \le 23$)와 술의 유무를 의미하는 정수 $S$ ($0 \le S \le 1$)가 공백으로 구분되어 주어진다. $T$가 $11$이하이면 아침 시간, $12$이상 $16$ 이하이면 점심 시 www.acmicpc.net 👨🏻‍💻 코드 ( Solution ) def metgaego(T, S): if (0

코딩 1일 1문제! 오늘의 문제는 백준의 골뱅이 찍기 - 돌아간 ㅈ 입니다. 23809번: 골뱅이 찍기 - 돌아간 ㅈ 서준이는 아빠로부터 골뱅이가 들어 있는 상자를 생일 선물로 받았다. 상자 안에는 반시계 방향으로 90도 돌아간 ㅈ자 모양의 골뱅이가 들어있다. 돌아간 ㅈ자 모양은 가로 및 세로로 각각 5개 www.acmicpc.net 👨🏻‍💻 코드 ( Solution ) def golbange_print_ㅈ(N): answer = ['' for _ in range(N * 5)] for idx in range(N*5): if 2 * N - 1 < idx < 2 * N + N: answer[idx] = "@" * (N * 3) elif idx < 2 * N: answer[idx] = f"{'@' * N}{(..

코딩 1일 1문제! 오늘의 문제는 백준의 Population 입니다. 26561번: Population The first line of input will contain a single integer n that indicates the number of lines to follow. Each line will consist of two integers, p and t, where p is the beginning population, and t is the amount of time that will pass. Both p and t will be bet www.acmicpc.net 👨🏻‍💻 코드 ( Solution ) def population(begin_num, time): plus_num = ti..

코딩 1일 1문제! 오늘의 문제는 백준의 골뱅이 찍기 - ㅋ 입니다. 23810번: 골뱅이 찍기 - 뒤집힌 ㅋ 서준이는 아빠로부터 골뱅이가 들어 있는 상자를 생일 선물로 받았다. 상자 안에는 뒤집힌 ㅋ자 모양의 골뱅이가 들어있다. 뒤집힌 ㅋ자 모양은 가로 및 세로로 각각 5개의 셀로 구성되어 있다. www.acmicpc.net 👨🏻‍💻 코드 ( Solution ) def golbange_print_ㅋ(N): answer = ['' for _ in range(N * 5)] for idx in range(N*5): if idx < N or (2 * N - 1 < idx < 2 * N + N): answer[idx] = "@" * (N * 5) else: answer[idx] = "@" * N return "..

코딩 1일 1문제! 오늘의 문제는 백준의 골뱅이 찍기 - ㅌ 입니다. 23811번: 골뱅이 찍기 - ㅌ 서준이는 아빠로부터 골뱅이가 들어 있는 상자를 생일 선물로 받았다. 상자 안에는 ㅌ자 모양의 골뱅이가 들어있다. ㅌ자 모양은 가로 및 세로로 각각 5개의 셀로 구성되어 있다. 상자에는 정사 www.acmicpc.net 👨🏻‍💻 코드 ( Solution ) def golbange_print_ㅌ(N): answer = ['' for _ in range(N * 5)] for idx in range(N*5): if idx = N * 5 - N or (2 * N - 1 < idx < 2 * N + N): answer[idx] = "@" * (N * 5) else: answer[idx] = ..

코딩 1일 1문제! 오늘의 문제는 백준의 Words 입니다. 4072번: Words Input will consist of a number of lines, each containing up to 250 characters. Words will be separated by single spaces, i.e. not by tabs, double spaces or other characters. Words may be of any length. Input will be terminated by a line containing a single www.acmicpc.net 👨🏻‍💻 코드 ( Solution ) def words_func(string): words = [word[::-1] for word in s..

코딩 1일 1문제! 오늘의 문제는 백준의 골뱅이 찍기 - 돌아간 ㅍ 입니다. 23812번: 골뱅이 찍기 - 돌아간 ㅍ 서준이는 아빠로부터 골뱅이가 들어 있는 상자를 생일 선물로 받았다. 상자 안에는 반시계 방향으로 90도 돌아간 ㅍ자 모양의 골뱅이가 들어있다. 돌아간 ㅍ자 모양은 가로 및 세로로 각각 5개 www.acmicpc.net 👨🏻‍💻 코드 ( Solution ) def golbange_print_ㅂ(N): answer = ['' for _ in range(N * 5)] for idx in range(N*5): if 2 * N - N - 1 < idx < 2 * N or N * 5 - 2 * N - 1 < idx < 5 * N - N: answer[idx] = "@" * (N * 5) else: ..