작심삼일

문제 링크: https://leetcode.com/problems/find-the-difference/ 문제 You are given two strings s and t. String t is generated by random shuffling string s and then add one more letter at a random position. Return the letter that was added to t. 조건 0

문제 링크: https://leetcode.com/problems/contiguous-array/ 문제 Given a binary array nums, return the maximum length of a contiguous subarray with an equal number of 0 and 1. 조건 1

문제 링크: https://leetcode.com/problems/4sum-ii/ 문제 Given four integer arrays nums1, nums2, nums3, and nums4 all of length n, return the number of tuples (i, j, k, l) such that: 0

문제 링크: https://leetcode.com/problems/design-add-and-search-words-data-structure/ 문제 Design a data structure that supports adding new words and finding if a string matches any previously added string. Implement the WordDictionary class: WordDictionary() Initializes the object. void addWord(word) Adds word to the data structure, it can be matched later. bool search(word) Returns true if there is a..

문제 링크: https://leetcode.com/problems/maximum-xor-of-two-numbers-in-an-array/ 문제 Given an integer array nums, return the maximum result of nums[i] XOR nums[j], where 0

문제 링크: https://leetcode.com/problems/all-elements-in-two-binary-search-trees/ 문제 Given two binary search trees root1 and root2, return a list containing all the integers from both trees sorted in ascending order. 조건 The number of nodes in each tree is in the range [0, 5000]. $-10^5$

문제 링크: https://leetcode.com/problems/detect-capital/ 문제 We define the usage of capitals in a word to be right when one of the following cases holds: All letters in this word are capitals, like "USA". All letters in this word are not capitals, like "leetcode". Only the first letter in this word is capital, like "Google". Given a string word, return true if the usage of capitals in it is right. 조건 1

문제 링크: https://www.acmicpc.net/problem/3190 문제 'Dummy' 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딪히면 게임이 끝난다. 게임은 NxN 정사각 보드위에서 진행되고, 몇몇 칸에는 사과가 놓여져 있다. 보드의 상하좌우 끝에 벽이 있다. 게임이 시작할때 뱀은 맨위 맨좌측에 위치하고 뱀의 길이는 1 이다. 뱀은 처음에 오른쪽을 향한다. 뱀은 매 초마다 이동을 하는데 다음과 같은 규칙을 따른다. 먼저 뱀은 몸길이를 늘려 머리를 다음칸에 위치시킨다. 만약 이동한 칸에 사과가 있다면, 그 칸에 있던 사과가 없어지고 꼬리는 움직이지 않는다. 만약 이동한 칸에 사과가 없..