전체 글
[LeetCode] Richest Customer Wealth
You are given an m x n integer grid accounts where accounts[i][j] is the amount of money the ith customer has in the jth bank. Return the wealth that the richest customer has. A customer's wealth is the amount of money they have in all their bank accounts. The richest customer is the customer that has the maximum wealth. class Solution { public int maximumWealth(int..
[LeetCode] Shuffle the Array
Given the array nums consisting of 2n elements in the form [x1,x2,...,xn,y1,y2,...,yn]. Return the array in the form [x1,y1,x2,y2,...,xn,yn]. Time Complexity -> step 어떻게 step을 줄일 수 있을까? 직관적으로 떠오르는 것은 int[]을 두 개 만들어서 옮겨 담고 다시 합친것을 return하는것 O(N) + O(N) O(2N) => O(N) 변수를 하나 더 둬서 n번에 해결했다. Memory Complexity class Solution { public int[] shuffle(int[] nums, int n) { int[] result = new int[n*2]; int ..
Array
유튜버 노마드코더님의 Array강의를 보고 다시 배열 정리를 해보려고 한다. Time Complexity 소요시간 X How many Steps in work Memory Complexity volatile 휘발성 메모리 non volatile memory 비휘발성 메모리 배열이 Read Search Add Delete 하는 과정 Read 컴퓨터는 배열의 시작 주소를 알고 있고 그렇기 때문에 바로 원하는 위치의 주소값을 가져올 수 있다. Read 빠름 Search 시작 주소부터 해당 Value가 들어 있는지 확인하는 작업 순차적인 접근 array[0] -> array[1] -> array[2] -> yes~! return이기에 비 효율적이다 이를 선형 검색 Linear Search라고 한다. Add 배열..
[LeetCode] Running Sum of 1d Array
정수 배열 nums의 자리수까지의 모든 합의 값을 넣은 배열을 반환하라 Example 1: Input: nums = [1,2,3,4] Output: [1,3,6,10] Explanation: Running sum is obtained as follows: [1, 1+2, 1+2+3, 1+2+3+4]. Example 2: Input: nums = [1,1,1,1,1] Output: [1,2,3,4,5] Explanation: Running sum is obtained as follows: [1, 1+1, 1+1+1, 1+1+1+1, 1+1+1+1+1]. Example 3: Input: nums = [3,1,2,10,1] Output: [3,4,6,16,17] import java.util.*; class ..
[LeetCode] Check if Word Equals Summation of Two Words
한동안 멘탈이 안 좋았더니 몸도 안좋아졌다. 다시 주5문제 풀이를 시작하자. Easy~한 문제부터 즈려밟고 기획해 놓은 핫이슈 프로젝트를 7월말~8월초를 목표로 배포전 테스트완료까지 해봅시다 오늘의 문제! a부터 j까지의 알파벳을 각 0~9까지의 숫자로 대입하여 주어지는 세 개의 문자열 firstWord, secondWord를 더한 값이 targetWord라면 true 아니라면 false를 반환하는 문제이다 어떻게 접근할까 아스키 코드표를 이용하는 것이 좋겠다 -> 그냥 빼버리자 그렇다면 문자열을 하나씩 순회하며 값을 만들고 각 value를 더한 값이 targetWord인지 확인하자 import java.util.*; class Solution { public boolean isSumEqual(Strin..
[Quiz] Find-Eventual-Safe-States
2021.05.18 - [개발 공부/코딩 테스트] - [LeetCode] - Find Eventual Safe States 코테스터디에서 위 문제를 풀기위해 퀴즈를 내주셨다 Go로 적어주셨다 func eventualSafeNodes(graph [][]int) []int { result := []int{} for i, _ := range graph{ compare := 0 stack := []int{} check := i for len(graph[check]) != 0 || len(stack) > 0 { //len( list ) -> list의 갯수. compare += 1 stack = append(stack, graph[check]...) // graph[check]의 경우 리스트여서 리스트 + 리스트..