algorithm64 [프로그래머스] 다리를 지나는 트럭 문제 링크 [https://programmers.co.kr/learn/courses/30/lessons/42583] 문제풀이 1초마다 트럭을 올리고 빼는 방향으로 문제를 품. 큐를 2개 사용했으며, 트럭을 저장하는 큐. 트럭을 빼야되는 시간을 저장하는 큐 1초마다 트럭을 저장할지를 고려하고, 시간이 흐를 때 마다 트럭을 빼야하는지를 로직화 해서 풀었음. 주의사항은 트럭이 빠지는 순간에 동시에 큐에 저장될 수 있음. 이 부분을 고려하면 됨. 시간 복잡도 O(n) 왜 문제를 풀지 못했는가? 어떤 부분을 생각하지 못했는가? Source 2020. 7. 11. [LeetCode] ReverseInteger 문제 Given a 32-bit signed integer, reverse digits of an integer. Example 1: Input: 123 Output: 321 Example 2: Input: -123 Output: -321 Example 3: Input: 120 Output: 21 Note: Assume we are dealing with an environment which could only store integers within the 32-bit signed integer range: [−231, 231 − 1]. For the purpose of this problem, assume that your function returns 0 when the reversed integer.. 2020. 7. 11. [LeetCode] LongestSubstring 문제 Given a string, find the length of the longest substring without repeating characters. Example 1:* Input:* "abcabcbb" Output:* 3 Explanation:* The answer is "abc", with the length of 3. Example 2: Input:* "bbbbb" Output:* 1 Explanation: The answer is "b", with the length of 1. Example 3: Input:* "pwwkew" Output:* 3 Explanation: The answer is "wke", with the length of 3. Note that the answer m.. 2020. 7. 11. [LeetCode] LongestPalindromicSubstring 문제 https://leetcode.com/problems/longest-palindromic-substring/ 문제풀이 양옆을 비교해 나감. c[i] == c[j] && i-j 2020. 7. 11. 이전 1 ··· 4 5 6 7 8 9 10 ··· 16 다음