리트코드 - 11. Container With Most Water 출처 - https://leetcode.com/problems/container-with-most-water/description/?envType=study-plan-v2&envId=top-interview-150 문제 설명 당신은 길이가 n인 정수 배열 height를 가지고 있습니다. 여기서, i번째 선은 (i, 0)과 (i, height[i]) 두 점을 연결하는 수직선으로 그려집니다. x축과 함께 컨테이너를 형성하는 두 선을 찾아서, 해당 컨테이너가 가장 많은 물을 담을 수 있도록 합니다. 컨테이너가 저장할 수 있는 최대 물의 양을 반환하세요. 컨테이너를 기울일 수는 없다는 점에 유의하세요. 의사코드 left = 0 right = he..

리트코드 - 6. Zigzag Conversion 출처 - https://leetcode.com/problems/zigzag-conversion/description/?envType=study-plan-v2&envId=top-interview-150 문제 설명 주어진 문자열 "PAYPALISHIRING"이 주어진 행 수에 따라 Z자 모양으로 작성됩니다. 이 패턴을 고정 폰트로 표시하면 가독성이 더 좋아질 수 있습니다. P A H N A P L S I I G Y I R 그리고 이것을 행별로 읽으면 "PAHNAPLSIIGYIR"이 됩니다. 주어진 행 수에 따라 이 변환을 수행하는 코드를 작성하세요. 의사코드 if (numRows == 1) s 리턴 result = new StringBuilder cycleL..

리트코드 - 151. Reverse Words in a String 출처 - https://leetcode.com/problems/reverse-words-in-a-string/description/?envType=study-plan-v2&envId=top-interview-150 문제 설명 입력 문자열 s가 주어질 때, 단어의 순서를 역순으로 바꿔라. 단어는 비공백 문자열 시퀀스로 정의된다. s의 단어들은 최소한 하나의 공백으로 구분된다. 공백 하나로 연결된 역순으로 나열된 단어를 문자열로 리턴하라. s는 앞이나 뒤에 공백이나 두 단어 사이에 공백이 여러 개 포함될 수 있다는 점에 주의하라. 반환된 문자열에 단어를 구분하는 공백은 하나만 있어야 하고, 추가 공백이 있어서는 안 된다. 의사코드 words..

리트코드 - 42. Trapping Rain Water 출처 - https://leetcode.com/problems/trapping-rain-water/description/?envType=study-plan-v2&envId=top-interview-150 문제 설명 각각의 너비가 1인 막대로 표현된 고도 지도를 나타내는 비음수 정수 n개가 주어졌을 때, 비가 내린 후에 저장될 수 있는 물의 양을 계산하십시오. 의사코드 left = 0 right = height.length - 1 totalWater = 0 leftMax = Integer.MIN_VALUE rightMax = Integer.MIN_VALUE 반복문 시작 (left < right) leftMax = Math.max(leftMax, hei..

리트코드 - 12. Integer to Roman 출처 - https://leetcode.com/problems/integer-to-roman/description/?envType=study-plan-v2&envId=top-interview-150 문제 설명 로마 숫자는 일곱 가지 다른 기호로 나타낼 수 있습니다: I, V, X, L, C, D 및 M. 기호 값 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 예를 들어, 2는 로마 숫자로 II로 나타냅니다. 즉, 두 개의 1을 합친 것입니다. 12는 XII로 나타내며, 단순히 X + II입니다. 숫자 27은 XXVII로 나타내며, XX + V + II입니다. 로마 숫자는 일반적으로 왼쪽에서 오른쪽으로 크기가 큰 순서로 작성됩니다. 그러..

리트코드 - 135. Candy 출처 - https://leetcode.com/problems/candy/description/?envType=study-plan-v2&envId=top-interview-150 문제 설명 한 줄에 서 있는 n명의 어린이가 있습니다. 각 어린이에게는 정수 배열 ratings에서 주어진 등급 값이 할당되어 있습니다. 다음 요구 사항을 따라 이 어린이들에게 사탕을 나눠주려고 합니다. 각 어린이는 최소한 한 개의 사탕을 가져야 합니다. 등급이 높은 어린이는 이웃 어린이보다 더 많은 사탕을 받아야 합니다. 어린이들에게 나눠줄 최소한의 사탕 개수를 반환하세요. 의사코드 candies = 나눠줄 사탕을 저장할 배열 반복문 시작 (i = 1부터 왼 -> 오른쪽 순회) if (ratin..