목록python xor (4)

소프트웨어에 대한 모든 것

LeetCode 풀기 - 389. Find the Difference

389. Find the Difference https://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 문제) 솔루션1) HashMap 각각의 해쉬맵 구성. 원래 문자의 hashmap에서 random 생성된 문자 해쉬맵을 하나씩 제거해나가서 최종적으로 남은 것이 추가된 문자가됩니다. class Solution: def findTheDifferen..
알고리즘/LeetCode 2022. 2. 9. 22:59
LeetCode 풀기 - 1486. XOR Operation in an Array

1486. XOR Operation in an Array https://leetcode.com/problems/xor-operation-in-an-array/ XOR Operation 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 문제) 솔루션1) class Solution: def xorOperation(self, n: int, start: int) -> int: res = start for i in range(1, n): res ^=..
알고리즘/LeetCode 2021. 12. 2. 06:22
LeetCode 풀기 - 1720. Decode XORed Array

1720. Decode XORed Array https://leetcode.com/problems/decode-xored-array/ Decode XORed 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 문제) 솔루션1) XOR은 교환법칙 결합법칙이 성립한다. 1 ^ x = 1, 좌변의 1을 제거하기 위해서 양변에 1^을 취한다 1 ^ 1 ^ x = 1 ^ 1, 0 ^ x = 0, x = 0 위 과정을 반복한다. class Solution: def..
알고리즘/LeetCode 2021. 11. 6. 22:46
LeetCode 풀기 - 136. Single Number

https://leetcode.com/problems/single-number/ Single Number - 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 문제) 풀이 전략) XOR 교환법칙 결합법칙 이용 A^A = 0 A^0=A A^A^B^B^C=0^0^A=A 솔루션1) class Solution: def singleNumber(self, nums: List[int]) -> int: # 모든 값을 xor 취하면 하나만 남음 ret = 0 for num in n..
알고리즘/LeetCode 2021. 10. 31. 10:38
Prev 1 Next