github.com/taemin-kwon93 Github 보러가기 ->

leetcode 5

LeetCode 15.3Sum

세 수의 합 링크Given an integer array nums, return all the triplets [nums[i], nums[j], nums[k]] such that i != j, i != k, and j != k, and nums[i] + nums[j] + nums[k] == 0.Notice that the solution set must not contain duplicate triplets.배열을 입력받아 합으로 0을 만들 수 있는 3개의 엘리먼트를 출력하라. 입력: nums = [-1, 0, 1, 2, -1, -5] 출력: [[-1, 0, 1], [-1, -1, 2]]  해당 문제는 Brute force방법으로 O(n^3)에 답을 찾을 수 있으나, O(n^2)만에도 답을 낼 수 있다...

LeetCode 1.Two Sum

두 수의 합 링크 nums = [2, 6, 11, 15], target = 8 이 주어졌을 때, 배열에 있는 두 숫자를 덧셈하여 target과 같은 값을 만들 수 인덱스를 리턴하라. 'nums[0] + nums[1] == target' 인 경우 리턴은 'new int[] {0, 1};' 이다.  이 문제는 Map 자료형을 이용하여 O(n)에 풀이할 수 있다.인덱스를 조회할때 마다 조건에 대해 판별하고 조건에 부합하면 return 아니면 Map에 데이터를 추가하는 형식으로 진행.if (map.contains(target - nums[someIdx])) return new int[] {map.get(target - nums[someIdx]), someIdx}; map.put(nums[someIdx]..

LeetCode 스택과 큐 225. Implement Stack using Queues, 232. Implement Queue using Stacks

문제에 대한 설명은 링크로 대체 225. Implement Stack using Queueshttps://leetcode.com/problems/implement-stack-using-queues/description/ 232. Implement Queue using Stackshttps://leetcode.com/problems/implement-queue-using-stacks/description/  스택(Stack)과 큐(Queue)는 프로그래밍의 시작 부터 사용된 고전적인 자료구조 중 하나다.스택은 LIFO(Last-in-first-out, 후입선출), 큐는 FIFO(First-in-first-out, 선입선출)로 처리된다.  스택은 접시를 쌓고 꺼내는 것과 유사하다.3개의 접시를 선반에 저장할..

LeetCode 739.Daily Temperatures

문제설명: Given an array of integers temperatures represents the daily temperatures, return an array answer such that answer[i] is the number of days you have to wait after the ith day to get a warmer temperature. If there is no future day for which this is possible, keep answer[i] == 0 instead. 매일의 온도 리스트 'temperatures' 를 입력받아 더 따뜻한 날씨가 되기까지 며칠 기다려야 하는지 출력. Example 1:Input: temperatures = [73,74,75..

LeetCode 316.Remove Duplicate Letters

문제 설명:Given a string s, remove duplicate letters so that every letter appears once and only once. You must make sure your result is the smallest in lexicographical order  among all possible results. Example 1:Intput: s = "bcabc"Output: "abc" Example 2:Intput: s = "cbacdcbc"Output: "acdb"  풀이:class Solution { public String removeDuplicateLetters(String s) { // s의 글자 총 갯수를 세는 용도의 변수 ..