1. 문제https://leetcode.com/problems/3sum/description/?envType=study-plan-v2&envId=top-interview-150 2. 요구사항1) 정수배열 nums가 주어질 때, 총합이 0이 되는 모든 고유한 세 숫자의 조합을 찾아야 한다.2) 각 조합은 nums[i] + nums[j] + nums[k] == 0을 만족해야 한다.3) 결과에는 중복된 조합이 포함되지 않아야 한다. 3. 코드class Solution { List> threeSum(List nums) { // nums를 오름차순으로 정렬 nums.sort(); List> list = []; // 첫 번째 숫자를 기준으로 반복 // 세 수를 찾기 위해 최대 num..
1. 문제https://leetcode.com/problems/integer-to-roman/description/?envType=study-plan-v2&envId=top-interview-150 2. 요구사항1) 로마 숫자를 나타내는 7개의 서로 다른 기호와 그 값이 있다.2) 로마 숫자는 가장 높은 자리 값부터 낮은 자리값까지 순서대로 변환한 결과를 연결하여 형성된다.3) 자리 값을 로마 숫자로 변환하기 위해 다음 규칙을 따른다.값이 4 또는 9로 시작하지 않을 경우:입력값에서 뺄 수 있는 최대값을 나타내는 기호를 선택한다.그 기호를 결과에 추가한다.해당 값만큼 입력값에서 뺀 나머지를 다시 로마 숫자로 변환한다.값이 4 또는 9로 시작할 경우: 빼기 형식(subtractive form)을 사용하여..
1. 문제https://leetcode.com/problems/container-with-most-water/description/?envType=study-plan-v2&envId=leetcode-75 2. 요구사항1) 높이를 나타내는 양의 정수 배열 height가 주어진다.2) 두 개의 막대를 선택해 만들어진 용기의 가장 큰 물 저장 용량을 구한다.3) 용기는 막대의 높이와 그들 사이의 거리로 정의되며, 용량은 더 낮은 막대의 높이와 두 막대 사이의 거리를 곱한 값으로 계산된다. 3. 코드class Solution { int maxArea(List height) { // 투포인터를 활용하여 maxArea를 구한다. int right = height.length - 1; int ..
1. 문제https://leetcode.com/problems/zigzag-conversion/description/?envType=study-plan-v2&envId=top-interview-150 2. 요구사항1) 주어진 문자열 s를 numRows개의 행으로 지그재그 패턴으로 배치한 후, 행 순서대로 문자열을 읽어 변환 결과를 반환한다.s = "PAYPALISHIRING"와 numRows = 3이 주어지면 아래와 같이 배치된다.P A H NA P L S I I GY I R결과 문자열은 "PAHNAPLSIIGYIR"이 된다. 3. 코드class Solution { String convert(String s, int numRows) { if (numRows == 1) re..
