작심삼일

문제 링크: https://leetcode.com/problems/single-number/ 문제 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. 조건 1

문제 링크: https://leetcode.com/problems/subarray-sum-equals-k/ 문제 Given an array of integers nums and an integer k, return the total number of continuous subarrays whose sum equals to k. 조건 1

문제 링크: https://leetcode.com/problems/k-diff-pairs-in-an-array/ 문제 Given an array of integers nums and an integer k, return the number of unique k-diff pairs in the array. A k-diff pair is an integer pair (nums[i], nums[j]), where the following are true: 0

문제 링크: https://leetcode.com/problems/add-digits/ 문제 Given an integer num, repeatedly add all its digits until the result has only one digit, and return it. 조건 0 int: while len(str(num)) > 1: t_num = 0 for n in str(num): t_num += int(n) num = t_num return num 2) recursion 사용하지 않고 O(1)만에 class Solution: def addDigits(self, num: int) -> int: if num > 9: t_num = 0 for n in str(num): t_num += int(n) ..

문제 링크: 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