programmers4 [Programmers] 가장 큰 정사각형 찾기 가장 큰 정사각형 찾기난이도: level 2정답률: 38% (2024.07.31 기준)완료한 사람: 6359명 (2024.07.31 기준)문제 설명1와 0로 채워진 표(board)가 있습니다. 표 1칸은 1 x 1 의 정사각형으로 이루어져 있습니다. 표에서 1로 이루어진 가장 큰 정사각형을 찾아 넓이를 return 하는 solution 함수를 완성해 주세요. (단, 정사각형이란 축에 평행한 정사각형을 말합니다.) 이 글에서는 주어진 2D 배열 board에서 1로 구성된 가장 큰 정사각형의 넓이를 찾는 방법을 설명합니다. 이 문제는 동적 계획법(Dynamic Programming)을 이용하여 효율적으로 해결할 수 있습니다. 아래는 Python으로 작성된 해결 코드와 그에 대한 상세한 설명입니다. 코드구현d.. 2024. 8. 1. [Programmers]N-Queen N-Queen난이도: level 2정답률: 38% (2024.07.31 기준)완료한 사람: 6359명 (2024.07.31 기준)제한사항퀸(Queen)은 가로, 세로, 대각선으로 이동할 수 있습니다.n은 12 이하의 자연수입니다.입출력 예시)nresult11203042 해당 문제는 백트래킹을 이용하여 문제를 풀어봤습니다. 고려할 점2차원의 보드이지만 배열의 index를 행이라고 생각하면 1차원 배열로 표현이 가능하다.2가지 기능을 구현해야 한다. 1st. 퀸을 배치하는 모든 경우의 수 구하기 -> 백트래킹2nd. 경우의 수 중에 조건을 만족하는 경우 찾는 부분 -> 2가지 1. board를 이용한 풀이해당 풀이는 n이 짝수일 경우에 가운데를 기준으로 대칭이 되는 경우가 있으므로 고려해서 짜면 시간 .. 2024. 7. 31. SQL에서 NULL과 세 가지 값 논리 이해하기(FEAT. 업그레이드 할 수 없는 아이템 구하기) WHERE column_name NOT IN (1, 2) AND column_name IS NOT NULL SQL에서 NULL은 알려지지 않은 또는 결정할 수 없는 값을 나타냅니다. 이는 SQL의 세 가지 값 논리 (Three-Valued Logic, 3VL) 라는 개념에 기반을 두고 있습니다. 3VL에서는 논리 값이 참(TRUE), 거짓(FALSE), 그리고 알 수 없음(UNKNOWN) 중 하나가 될 수 있습니다. NULL과 비교 연산 NULL이 포함된 목록에서 비교를 수행하면 결과는 항상 알 수 없거나 결정할 수 없습니다. WHERE 3 NOT IN (1, 2, NULL) 예를 들어, 위 구문에서, 3이 목록에 없지만 NULL이 포함되어 있으므로 결과는 UNKNOWN이 됩니다. SQL에서 UNKNOW.. 2024. 4. 21. [MySQL] 비트 연산자란? (feat.조건에 맞는 개발자 찾기) "비트 연산자"란? 비트 단위로 데이터를 조작하는 데 사용되는 연산자입니다. 주로 정수형 데이터의 이진 표현을 조작할 때 사용됩니다. 아래 표는 MySQL에서 사용되는 주요 비트 연산자와 간단한 설명입니다. 연산자 (Windows 기준) 설명 예시 &(Shift + 7) 비트 AND : 각 비트를 비교하여 모든 비트가 1이면 1을 반환합니다. 1010 & 1100 = 1000 |( Shift + \ ) 비트 OR: 각 비트를 비교하여 하나 이상의 비트가 1이면 1을 반환합니다. 1010 | 1100 = 1110 ^( Shift + 6 ) 비트 XOR: 각 비트를 비교하여 한 비트만 1이면 1을 반환합니다. 1010 ^ 1100 = 0110 ~( Shift + ` ) 비트 NOT: 각 비트를 반전시킵니다... 2024. 4. 16. 이전 1 다음
