본문 바로가기

Algorithm/코드 풀이

(183)
LeetCode: 71번 (Simplify Path) [JAVA] 문제 링크 https://leetcode.com/problems/simplify-path/ Simplify Path - LeetCode Can you solve this real interview question? Simplify Path - Given a string path, which is an absolute path (starting with a slash '/') to a file or directory in a Unix-style file system, convert it to the simplified canonical path. In a Unix-style file sys leetcode.com 풀이 전체적인 풀이 과정은 다음과 같다. 주어진 path를 "/" 바탕으로 분리 최종 경로를 ..
LeetCode: 68번 (Text Justification) [JAVA] 문제 링크 https://leetcode.com/problems/text-justification/ Text Justification - LeetCode Can you solve this real interview question? Text Justification - Given an array of strings words and a width maxWidth, format the text such that each line has exactly maxWidth characters and is fully (left and right) justified. You should pack your words i leetcode.com 풀이 전체적인 풀이 과정은 다음과 같다. 반복문을 통해 하나의 문자열로 만들..
프로그래머스: 요격 시스템 [JAVA] 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/181188 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 전체적인 풀이 과정은 다음과 같다. 주어진 이차원 배열을 정렬 (시작과 끝이 빠른 순서로) 0번째 요소의 시작과 끝을 s와 e로 지정 이후 뒤에 배열을 돌며, 뒤의 요소의 시작과 끝이 현재 s와 e 범위 내에 들어온다면 해당 요소를 넘어감 1) 단 현재의 s보다 요소의 시작이 더 크면 s를 해당 값으로 초기화, 현재의 e보다 요소의 끝이 더 작으면 e를 해당 값으로 초기화 만약 ..
LeetCode: 65번 (Valid Number) [JAVA] 문제 링크 https://leetcode.com/problems/valid-number/ Valid Number - LeetCode Can you solve this real interview question? Valid Number - A valid number can be split up into these components (in order): 1. A decimal number or an integer. 2. (Optional) An 'e' or 'E', followed by an integer. A decimal number can be split up into these leetcode.com 풀이 전체적인 풀이 과정은 다음과 같다. 해당 조건을 만족하는 정규표현식을 생성 후, 주어지는 문자..
LeetCode: 63번 (Unique Paths II) [JAVA] 문제 링크 https://leetcode.com/problems/unique-paths-ii/description/ Unique Paths II - LeetCode Can you solve this real interview question? Unique Paths II - You are given an m x n integer array grid. There is a robot initially located at the top-left corner (i.e., grid[0][0]). The robot tries to move to the bottom-right corner (i.e., grid[m - 1][n - leetcode.com 풀이 전체적인 풀이 과정은 다음과 같다. 주어진 2차원 배열을 한..
LeetCode: 64번 (Minimum Path Sum) [JAVA] 문제 링크 https://leetcode.com/problems/minimum-path-sum/ Minimum Path Sum - LeetCode Can you solve this real interview question? Minimum Path Sum - Given a m x n grid filled with non-negative numbers, find a path from top left to bottom right, which minimizes the sum of all numbers along its path. Note: You can only move either down or rig leetcode.com 풀이 전체적인 풀이 과정은 다음과 같다. 주어진 이차원 배열 grid를 활용, 우선..
LeetCode: 62번 (Unique Paths) [JAVA] 문제 링크 https://leetcode.com/problems/unique-paths/ Unique Paths - LeetCode Can you solve this real interview question? Unique Paths - There is a robot on an m x n grid. The robot is initially located at the top-left corner (i.e., grid[0][0]). The robot tries to move to the bottom-right corner (i.e., grid[m - 1][n - 1]). The robot leetcode.com 풀이 전체적인 풀이 과정은 다음과 같다. 주어진 m, n만큼의 2차원 배열 생성 2차원 배열의 0..
LeetCode: 60번 (Permutation Sequence) [JAVA] 문제 링크 https://leetcode.com/problems/permutation-sequence/ Permutation Sequence - LeetCode Can you solve this real interview question? Permutation Sequence - The set [1, 2, 3, ..., n] contains a total of n! unique permutations. By listing and labeling all of the permutations in order, we get the following sequence for n = 3: 1. "123" 2. "132" 3 leetcode.com 풀이 전체적인 풀이 과정은 다음과 같다. 주어진 n만큼 숫자들을 순서대..