본문 바로가기

분류 전체보기

Algorithm 2023. 1. 5. [프로그래머스] 마법의 엘리베이터 (swift) 문제 https://school.programmers.co.kr/learn/courses/30/lessons/148653 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제요약 1, -1, 10, -10, 100, -100 등과 같이 절댓밗이 10^c 형태인 정수들이 적힌 버튼으로 이루어진 엘리베이터가 있습니다. 민수가 있는 층에서 0층으로 가기 위해서 버튼을 최소 몇 번 눌러야 하는지 구하는 문제입니다. 풀이 N층에서 0층으로 가기 위해서는 각 자리의 수들을 0으로 만들어야 합니다. 그리고 각 자리의 수들을 최소로 0을 만들기 위해선 5를 기준으로 정할..
Algorithm 2022. 12. 27. [leetcode] Letter Combinations of a Phone Number 문제 https://leetcode.com/problems/letter-combinations-of-a-phone-number/description/ Letter Combinations of a Phone Number - LeetCode Letter Combinations of a Phone Number - Given a string containing digits from 2-9 inclusive, return all possible letter combinations that the number could represent. Return the answer in any order. A mapping of digits to letters (just like on the telephone leetcode..
Algorithm 2022. 12. 24. [leetcode] 3sum (swift) 문제 https://leetcode.com/problems/3sum/ 3Sum - LeetCode 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. Example 1: Input: nums leetcode.com 문제요약 a + b + c = 0 이 되는 숫자조합을 고르는 문제입니다. 주어지는 배열의 범위는 3
Algorithm 2022. 12. 22. [leetcode] Container With Most Water (swift) 문제 https://leetcode.com/problems/container-with-most-water/ Container With Most Water - LeetCode Container With Most Water - You are given an integer array height of length n. There are n vertical lines drawn such that the two endpoints of the ith line are (i, 0) and (i, height[i]). Find two lines that together with the x-axis form a container, such t leetcode.com 문제 요약 아래 그림과 같이 Container가 있고 물..
Algorithm 2022. 12. 21. [leetcode] Reverse Integer (swift) 문제 https://leetcode.com/problems/reverse-integer/ Reverse Integer - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 문제요약 숫자가 주어지고 숫자 순서를 거꾸로 바꾼 숫자를 구하는 문제입니다. 1234가 주어지면 4321을 반환해야 합니다. 풀이 Stack 자료구조를 이용해 가장 나중에 들어온 숫자를 먼저 내보내 새로운 숫자를 구성하면 됩니다. 풀이코드 1 Runtime 15ms | Memory 14.3MB 더..
Algorithm 2022. 12. 20. [leetcode] Zigzag Conversion (swift) 문제 https://leetcode.com/problems/zigzag-conversion/ Zigzag Conversion - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 문제 요약 문자열을 지그재그 모양으로 나열하고 왼쪽 위에서부터 한 줄씩 읽어나간 문자열을 구하는 문제입니다. 풀이 문제의 요구사항대로 구현하려면 문자열 길이 * numRows의 크기만큼의 이차 배열이 필요합니다. 즉 공간복잡도가 문자열의 길이만큼 늘어납니다. 그리고 지그재그 형태라 사용되지..
Algorithm 2022. 12. 19. [leetcode] Longest Palindromic Substring (swift) 문제 https://leetcode.com/problems/longest-palindromic-substring/ Longest Palindromic Substring - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 문제 요약 앞으로 읽어도 뒤로 읽어도 같은 가장 긴 부분 문자열을 구하는 문제입니다. 풀이 문자열의 시작점과 끝점을 구하고 그 사이의 부분 문자열의 Palindromic 여부를 확인하는 방법이 있습니다. 브루트포스로 효율적인 방법은 아닙니다. 문자..
Algorithm 2022. 12. 18. [leetcode] Longest Substring Without Repeating Characters (swift) 문제 https://leetcode.com/problems/longest-substring-without-repeating-characters Longest Substring Without Repeating Characters - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 문제 요약 반복되는 문자를 제외하고 가장 긴 부분 문자열을 구하는 문제입니다. 여기서 부분 문자열이란 원본 문자열에서 뽑아낼 수 있는 연속적인 문자열을 의미합니다. abcabcbb일 경우,..
Algorithm 2022. 12. 18. [leetcode] Add Two Numbers (swift) 문제 https://leetcode.com/problems/add-two-numbers/ Add Two Numbers - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 문제 요약 2개의 숫자를 더하는 간단한 문제입니다. 자료구조는 연결리스트를 사용합니다. 아래 그림과 같이 A: 243, B: 564 라고 한다면 A + B 는 708이 됩니다. 풀이 연결리스트 자료구조만 이해하고 덧셈에서 carry를 까먹지 않고 더합니다. 두개의 연결리스트를 계속 순회하면서, 새..

티스토리툴바