솜씨좋은장씨

코딩 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문제! 오늘의 문제는 프로그래머스의 배열의 유사도 입니다. 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 👨🏻‍💻 문제 풀이 set 을 활용하여 문제를 풀었습니다. set(s1) - set(s2) 를 활용하여 s1 과 s2 에 있는 원소의 교집합의 길이를 구하였습니다. 👨🏻‍💻 코드 ( Solution ) def solution(s1, s2): answer = len(set(s1) & set(s2)) return answer GitHub - SOMJANG/CODINGTEST_PRACTICE: 1일 1문제 since 2020.02.07 1일 1..

코딩 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문제! 오늘의 문제는 프로그래머스의 이진수 더하기 입니다. 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 👨🏻‍💻 문제 풀이 입력 받은 이진수를 int(num, 2) 를 통해서 10진수로 바꾸어주고 int(bin1, 2) 바꾼 수끼리 더한 다음 다시 bin 으로 이진수로 변환해 주었습니다. bin(int(bin1, 2) + int(bin2, 2)) bin을 통해 이진수로 바꾸어주면 앞에 0b 가 붙은 값으로 나오므로 [2:] 로 2번째 인덱스 부터의 값만 남겨서 우리가 알고있는 이진수 값만 남겨주었습니다. # bin(5) -> '0b101' ..

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