본문 바로가기

프로젝트들/코딩 테스트59

[코딩 테스트] 리트코드 7 - Reverse Integer (Easy) in Python Given a signed 32-bit integer x, return x with its digits reversed. If reversing x causes the value to go outside the signed 32-bit integer range [-231, 231 - 1], then return 0. Assume the environment does not allow you to store 64-bit integers (signed or unsigned). Example 1: Input: x = 123 Output: 321 Example 2: Input x = -123 Output: -321 풀이 - 숫자를 문자로 변환해 - 거꾸로 만들되 - 음수라면 앞에 -를 넣어주고 - 다시 숫자로 .. 2021. 4. 30.
[코딩 테스트] 리트코드 6 - ZigZag Conversion (Medium) in Python 주어진 문자열을 numRows의 행에 따라 지그재그로 배열하여 결과문자열 리턴. The string "PAYPALISHIRING" is written in a zigzag pattern on a given number of rows like this: (you may want to display this pattern in a fixed font for better legibility) And then read line by line: "PAHNAPLSIIGYIR" Write the code that will take a string and make this conversion given a number of rows: string convert(string s, int numRows); Example .. 2021. 4. 30.
[코딩테스트] 리트코드 - 17. 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. 2-9 번호에 해당하는 알파벳이 있다. 인풋으로 2-9를 포함한 문자열이 주어질 때, 각 숫자가 나타낼 수 있는 문자들의 조합을 구하여라! Constraints: •0 2021. 4. 10.
[코딩테스트] 리트코드(LeetCode) - Longest Palindromic Substring - Python, JS 문제 Given a string s, return the longest palindromic substring in s. 문자열 s가 주어졌을 때, 팰린드롬이 되는 가장 긴 부분문자열 리턴. 예시 1. 입력 s = "babad" 출력 "bab" 혹은 "aba" 2. 입력 s = "baad" 출력 "aa" 3. 입력 s = "a" 출력 "a" => 예시들에서 볼 수 있는 것은, 짝수개문자열, 혹은 한글자도 팰린드롬 취급을 하는 것이다. 조건 - s의 길이는 최대 1000. •https://leetcode.com/problems/longest-palindromic-substring/ 풀이 LeetCode에는 다섯가지의 풀이 방법이 주어진다. 1. Longest Common Substring - 주어진 문자열.. 2021. 3. 30.