리트코드 - 36. Valid Sudoku 출처 - https://leetcode.com/problems/valid-sudoku/description/?envType=study-plan-v2&envId=top-interview-150 문제 설명 9x9 스도쿠 보드가 유효한지 확인하세요. 채워진 셀만 다음 규칙에 따라 유효성을 검증할 필요가 있습니다: 각 행은 반복 없이 숫자 1-9를 포함해야 합니다. 각 열은 반복 없이 숫자 1-9를 포함해야 합니다. 그리드의 아홉 개 3x3 서브-박스 각각은 반복 없이 숫자 1-9를 포함해야 합니다. 참고: 스도쿠 보드(부분적으로 채워짐)는 유효할 수 있지만 반드시 풀 수 있는 것은 아닙니다. 언급된 규칙에 따라 채워진 셀만 유효성을 검증할 필요가 있습니다. 풀이코드 ..

리트코드 - 68. Text Justification 출처 - https://leetcode.com/problems/text-justification/description/?envType=study-plan-v2&envId=top-interview-150 문제 설명 문자열 배열 words와 너비 maxWidth가 주어졌을 때, 각 줄이 정확히 maxWidth 문자를 갖도록 텍스트를 포맷하되, 완전히 (왼쪽과 오른쪽으로) 정렬되어야 합니다. 즉, 가능한 한 많은 단어를 각 줄에 넣는 탐욕적 접근 방식을 사용해야 합니다. 필요한 경우 추가 공백 ' '을 삽입하여 각 줄이 정확히 maxWidth 문자를 갖도록 해야 합니다. 단어 사이의 추가 공백은 가능한 한 균등하게 분배되어야 합니다. 한 줄에 단어 사이의 ..

리트코드 - Letter Combinations of a Phone Number 출처 - https://leetcode.com/problems/letter-combinations-of-a-phone-number/description/ 문제 설명 주어진 문자열이 2에서 9까지의 숫자를 포함하고 있을 때, 이 숫자가 나타낼 수 있는 모든 가능한 문자 조합을 반환합니다. 답은 어떤 순서로든 반환될 수 있습니다. 숫자와 문자의 매핑은 아래와 같이 전화 버튼과 같습니다. 1은 어떤 문자에도 매핑되지 않는다는 점을 유의하세요. 의사코드 # 전화 번호 패드에 해당하는 문자열을 저장하는 배열 phoneLetters = ["", "abc", "def", "ghi", "jkl", "mno", "pqrs", "tuv", "..

리트코드 - 77. Combinations 출처 - https://leetcode.com/problems/combinations/description/ 문제 설명 두 정수 n과 k가 주어졌을 때, 1부터 n까지의 범위에서 k개의 숫자를 선택하는 모든 가능한 조합을 반환하세요. 답은 어떤 순서로든 반환해도 좋습니다. 의사코드 함수 combine(n, k): answer = new ArrayList() combine 함수를 재귀적으로 호출하여 조합을 생성 (answer, 빈 리스트, 시작점 1, n, k) answer 리턴 함수 combine(answer, current, start, n, k): if (current.length == k) answer에 current의 복사본 추가 break 반복문 시작 ..

리트코드 - 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..