후보키문제https://school.programmers.co.kr/learn/courses/30/lessons/42890더보기입출력 예 제한사항relation은 2차원 문자열 배열이다.relation의 컬럼(column)의 길이는 1 이상 8 이하이며, 각각의 컬럼은 릴레이션의 속성을 나타낸다.relation의 로우(row)의 길이는 1 이상 20 이하이며, 각각의 로우는 릴레이션의 튜플을 나타낸다.relation의 모든 문자열의 길이는 1 이상 8 이하이며, 알파벳 소문자와 숫자로만 이루어져 있다.relation의 모든 튜플은 유일하게 식별 가능하다.(즉, 중복되는 튜플은 없다.) 문제 분석• 후보키 : 릴레이션의 튜플을 유일하게 식별할 수 있는 속성 또는 속성의 집합으로 유일성과 최소성을 만족함• ..

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..