LET US GO ABROAD

LeetCode Note #002 어렵진 않지만, 독특한 방법으로 푸는 문제가 있어 올려봅니다. LeetCode의 696번 문제 "Count Binary Substrings"입니다. https://leetcode.com/problems/count-binary-substrings/description/ [ Description ] string s가 주어지고, 이 string에서 아래의 조건에 맞는 Substrings의 개수를 출력해야합니다. 비어있지 않음 0과 1의 개수가 동일 0의 모임과 1의 모임이 연속적 [ NOTE ] 1 ≤ s.length ≤ 50,000 s는 0과 1로만 구성 예시로, "00110011"이 입력되면 6을 반환하면 됩니다. 왜 그러한지는 다음과 같습니다. s[0]부터 탐색 : 00..

LeetCode Note #001 어렵지만 도전해볼 만한 문제가 있어 올려봅니다. LeetCode의 136번 문제 "Single Number"입니다. https://leetcode.com/problems/single-number/description/ [ Description ] int 자료형들의 배열이 주어지고, 단 하나의 원소를 제외한 나머지들은 두 번씩 나타납니다(중복된다는 뜻). [ NOTE ] 알고리듬은 선형복잡도를 가져야합니다. 메모리를 추가로 사용하지않을 수 있습니까 ? 예시로, { 1, 3, 1, -1, 3 }이 입력되면 -1을 반환하면 됩니다. 보기에는 단순한 것 같지만, 알고 보면 쉽지않은 문제입니다. 아래는 Solution에 대한 설명이므로, 지금 보고 싶지않다면 내리지말아주세요. [..