수 많은 우문은 현답을 만든다

아나그램이란? 아나그램이란 한 단어의 철자를 분해해 다른 단어, 혹은 다른 문장으로 바꾸는 놀이 약간 수학적인 요소가 있어서 어렵지만 재미있는 훈련이 될 것이다. 문제: https://www.hackerrank.com/challenges/sherlock-and-anagrams/problem 설계: 1. 애너그램 처럼 실제로 문자를 뒤집고 하려면 복잡하다. 어떻게 단순화 할 수 있을까? -> 문자열 정렬 2. 문자열에 대한 모든 케이스를 조사해야되는데 삼중 포문이 필요하려나? -> 이중 포문만 있어도 된다 ㄴ 역할 1: 문자열 시작위치를 한칸씩 이동 ㄴ 역할 2: 자르는 범위를 한칸씩 또 늘려야한다. 3. 반복되는 문자가 나오면 count 를 증가시킨다. 4. 같은 문자가 여러번 반복되면 시그마 합을 구해..

Write a function that takes the binary representation of an unsigned integer and returns the number of '1' bits it has (also known as the Hamming weight). Note: Note that in some languages, such as Java, there is no unsigned integer type. In this case, the input will be given as a signed integer type. It should not affect your implementation, as the integer's internal binary representation is th..

Given a non-empty array of integers nums, every element appears twice except for one. Find that single one. You must implement a solution with a linear runtime complexity and use only constant extra space. Example 1: Input: nums = [2,2,1] Output: 1 Example 2: Input: nums = [4,1,2,1,2] Output: 4 Example 3: Input: nums = [1] Output: 1 풀이 더보기 class Solution: def singleNumber(self, nums: List[int]) ..

리팩토링이 좋아서, 코드 퀄리티에 관심을 가지고 보자 애너그램은 단어를 구성하는 똑같은 수의 알파벳들로 다른 단어를 만드는 유희를 말한다. Given two strings s and t, return true if t is an anagram of s, and false otherwise. An Anagram is a word or phrase formed by rearranging the letters of a different word or phrase, typically using all the original letters exactly once. Example 1: Input: s = "anagram", t = "nagaram" Output: true Example 2: Input: s = "r..