51. N-Queens문제https://leetcode.com/problems/n-queens/description/더보기Example 1:Input: n = 4Output: [[".Q..","...Q","Q...","..Q."],["..Q.","Q...","...Q",".Q.."]] Example 2:Input: n = 1Output: [["Q"]] Constraints:1  문제 분석n * n 크기의 체스판에 n명의 여왕이 서로 공격할 수 없도록 위치시키는 문제로 퀸이 위치한 자리에서 같은 행, 열, 대각선에 다른 퀸이 없어야 한다.• 'Q' : 여왕 위치• '.' : 빈칸 입력n : 여왕 수 출력순서에 상관없이 가능한 모든 정답을 출력 접근 방법아이디어 ➡️ 백트래킹퀸은 같은 행, 열, 대각선에 다..

37. Sudoku Solver문제https://leetcode.com/problems/sudoku-solver/description/더보기Example 1:Input: board = [["5","3",".",".","7",".",".",".","."], ["6",".",".","1","9","5",".",".","."], [".","9","8",".",".",".",".","6","."], ["8",".",".",".","6",".",".",".","3"], ["4",".",".","8",".","3",".",".","1"], ["7",".",".",".","2",".",".",".","6"], [".","6","."..

131. Palindrome Partitioning문제https://leetcode.com/problems/palindrome-partitioning/description/더보기Example 1:Input: s = "aab"Output: [["a","a","b"],["aa","b"]] Example 2:Input: s = "a"Output: [["a"]] Constraints:1 s contains only lowercase English letters. 접근 방법 ➡️ 백트래킹1. 현재 탐색 중인 문자열의 인덱스가 문자열의 길이와 동일한 경우 결과에 담는다.2. 두 개의 포인터인 start와 end를 사용하여 중간으로 이동하면서 문자열이 회문인지 확인한다. 코드 구현실패 코드class Solution ..

704. Binary Search문제https://leetcode.com/problems/binary-search/description/더보기Example 1:Input: nums = [-1,0,3,5,9,12], target = 9Output: 4Explanation: 9 exists in nums and its index is 4 Example 2:Input: nums = [-1,0,3,5,9,12], target = 2Output: -1Explanation: 2 does not exist in nums so return -1 Constraints:1 -104 All the integers in nums are unique.nums is sorted in ascending order. 문제 분석• n..

79. Word Search문제https://leetcode.com/problems/word-search/description/ 더보기Example 1:Input: board = [["A","B","C","E"],["S","F","C","S"],["A","D","E","E"]], word = "ABCCED"Output: true  Example 2:Input: board = [["A","B","C","E"],["S","F","C","S"],["A","D","E","E"]], word = "SEE"Output: true  Example 3:Input: board = [["A","B","C","E"],["S","F","C","S"],["A","D","E","E"]], word = "ABCB"Output: f..

46. Permutations 순열문제https://leetcode.com/problems/permutations/description/더보기Example 1:Input: nums = [1,2,3]Output: [[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]] Example 2:Input: nums = [0,1]Output: [[0,1],[1,0]] Example 3:Input: nums = [1]Output: [[1]] Constraints:1 -10 All the integers of nums are unique. 접근 방법주의사항• 순서가 다르면 다른 것으로 인식한다  • 예를 들어, {1,2}와 {2,1}은 다른 것으로 간주하며, 둘 다 선택 가능하다. • ..