ice rabbit programming

https://leetcode.com/problems/toeplitz-matrix/description/ Toeplitz Matrix - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 우하향하는 대각선에 있는 원소들이 모두 같은 값을 가지는지 체크하는 문제이다. 별다른 로직은 사용하지 않았고 단순하게 1행 1열~1행 끝열까지 가면서 본인의 대각선 아래가 같은 값인지 체크하도록 하였다. 사실상 브루트 포스한 풀이라 시간이 오래 걸릴 줄 알았는데 제출 답변 중에 9..

https://leetcode.com/problems/valid-anagram/ Valid Anagram - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 간만에 문제풀이를 하여 포스팅하게 되었다. 문제는 간단한 편이다. Anagram 문자열인지를 확인하는 문제로, 두 문자열이 주어지고, 순서와는 관계 없이 사용된 문자가 일치하면 된다. ex) "anagram"과 "aganram" 여러 방법이 있을 것 같으나, 본인은 Map을 이용하여 사용된 문자 개수를 증감시..

leetcode.com/problems/power-of-two/ Power of Two - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 제목 그대로, 입력된 숫자가 2의 제곱수인지를 판별하는 문제이다. 고전적으로 계속 2로 나누는 방식을 선택했는데, 무리없이 해결되었다. class Solution: def isPowerOfTwo(self, n: int) -> bool: if n 1: if n%2 != 0: re..

leetcode.com/problems/contains-duplicate/ Contains Duplicate - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 주어진 배열에서, 원소가 두 번 등장하는지를 체크하는 문제이다. 파이썬에서 set은 중복을 허용하지 않는 자료구조임을 이용하여 풀었다. class Solution: def containsDuplicate(self, nums: List[int]) -> bool: return len(nums) != len(s..

leetcode.com/problems/number-of-1-bits/ Number of 1 Bits - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 정수형으로 들어온 숫자에 대해, 이진수로 변환했을 때 1인 비트의 개수를 구하는 문제이다. 파이썬으로 풀었더니, 내장 함수에 의해서 쉽게 구현할 수 있었다. class Solution: def hammingWeight(self, n: int) -> int: return str(bin(n)).count('1')

leetcode.com/problems/reverse-bits/ Reverse Bits - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 32비트로 고정된 길이의 input을 받아 뒤집어 10진수로 변환하는 문제이다. 파이썬의 내장 함수인 bin()를 사용하면, 이진수로 바꿀 수 있다. 예를들어 4는 0b100 으로 변환된다. 앞에 0b가 붙는 것과, 32비트로 고정된 길이지만 앞의 padding용 0은 지워진다는 점을 이용해, 변환 후 앞 2문자를 제거하고 길..

leetcode.com/problems/find-the-difference/ Find the Difference - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 문자열이 두 개 주어지는데, 임의의 위치에서 하나의 문자가 다르게 들어오는데, 이 문자를 찾는 문제이다. 두 문자를 모두 정렬한 후에 비교해서 다른 index의 문자를 반환하는 식으로 풀었다. class Solution: def findTheDifference(self, s: str, t: str) -..

leetcode.com/problems/find-all-numbers-disappeared-in-an-array/ Find All Numbers Disappeared in an Array - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com PS를 C++로 풀다가 C#으로 풀고, 이제는 Python으로 풀고 있다. Python이 확실히 내장 함수도 많고 숏코딩에 적합해서 훨씬 편하긴 한 것 같다. 물론 로직 고민은 똑같지만.. 이 문제는 1~배열길이 숫자들이 1번 ..