솜씨좋은장씨

코딩 1일 1문제 오늘의 문제는 leetCode 의 Check if Every Row and Column Contains All Numbers 입니다. Check if Every Row and Column Contains All Numbers - LeetCode Can you solve this real interview question? Check if Every Row and Column Contains All Numbers - An n x n matrix is valid if every row and every column contains all the integers from 1 to n (inclusive). Given an n x n integer matrix matrix, return tru..

코딩 1일 1문제! 오늘의 문제는 leetCode 의 Number of Zero-Filed Subarrays 입니다. Number of Zero-Filled Subarrays - LeetCode Can you solve this real interview question? Number of Zero-Filled Subarrays - Given an integer array nums, return the number of subarrays filled with 0. A subarray is a contiguous non-empty sequence of elements within an array. Example 1: Input: nums = leetcode.com 👨🏻‍💻 문제 풀이 - SOMJANG 정답..

코딩 1일 1문제! 오늘의 문제는 leetCode 의 Adding Two Negabinary Numbers 입니다. Adding Two Negabinary Numbers - LeetCode Can you solve this real interview question? Adding Two Negabinary Numbers - Given two numbers arr1 and arr2 in base -2, return the result of adding them together. Each number is given in array format: as an array of 0s and 1s, from most significant bit t leetcode.com 👨🏻‍💻 문제 풀이 - SOMJANG Neg..

코딩 1일 1문제! 오늘의 문제는 leetCode 의 Minimum Absolute Difference 입니다. Minimum Absolute Difference - LeetCode Can you solve this real interview question? Minimum Absolute Difference - Given an array of distinct integers arr, find all pairs of elements with the minimum absolute difference of any two elements. Return a list of pairs in ascending order(with respect t leetcode.com 👨🏻‍💻 문제 풀이 - SOMJANG 입력 받은..

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