- Today
- Total
목록분류 전체보기 (388)
작심삼일
문제 링크: https://www.acmicpc.net/problem/4179 문제 지훈이는 미로에서 일을 한다. 지훈이를 미로에서 탈출하도록 도와주자! 미로에서의 지훈이의 위치와 불이 붙은 위치를 감안해서 지훈이가 불에 타기전에 탈출할 수 있는지의 여부, 그리고 얼마나 빨리 탈출할 수 있는지를 결정해야한다. 지훈이와 불은 매 분마다 한칸씩 수평또는 수직으로(비스듬하게 이동하지 않는다) 이동한다. 불은 각 지점에서 네 방향으로 확산된다. 지훈이는 미로의 가장자리에 접한 공간에서 탈출할 수 있다. 지훈이와 불은 벽이 있는 공간은 통과하지 못한다. 입력 입력의 첫째 줄에는 공백으로 구분된 두 정수 R과 C가 주어진다. 단, 1 ≤ R, C ≤ 1000 이다. R은 미로 행의 개수, C는 열의 개수이다. 다음..
문제 링크: 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