문제설명입력 & 출력나의 풀이문제 접근 방법"백준 - 색종이 만들기" 문제는 하얀색(0)과 파란색(1)로 칠해진 종이가 주어지고 전체 종이가 모두 같은색으로 칠해있지 않으면 N/2로 나눠가면서 모든 영역의 종이가 같은색으로만 이루도록 만들고, 각 종이의 색깔의 개수를 출력하는 문제입니다. 위와 같이 최종적으로 나누어진 색종이들을 보면, 흰색은 9개, 파란색은 7개로 나누어집니다.제가 접근한 방법은 다음과 같습니다. 주어진 종이 전체가 하나의 색깔로 이루어져 있는지 확인모두 같은 색이면 하얀색 종이 개수 또는 파란색 종이 개수를 증가시키고 종료.하나의 색깔이 아니라면 4등분(재귀 호출)N × N 크기의 종이를 N/2 × N/2 크기의 네 개의 부분으로 나누고,각각을 재귀적으로 검사.이 때 4등분으로 나누는..
문제설명입력 & 출력나의 풀이문제 접근 방법"백준 - 부분수열의 합" 문제는 정수 N개 수열과 정수S가 주어졌을 때 해당 수열의 부분 수열에서 더하여 정수 S를 만들 수 있는 경우의 수를 구하는 문제입니다. 위와 같이 정수 S가 0일 때, 수열에서 0을 만들 수 있는 부분수열은 [-3, -2, 5]입니다. 이 부분수열을 찾기 위해서는 수열의 첫 번째 원소부터 차례대로 탐색하며, 각 원소를 포함할지 말지를 결정하여 부분수열을 구성해 나가야 합니다. 즉, 각 원소에 대해 포함할지 말지를 결정해야 하며, 이 과정은 백트래킹(Backtracking) 방식으로 해결할 수 있습니다.전체 코드 부분 수열을 구할 때, 각 원소를 "포함"하거나 "포함하지 않음" 두 가지 선택합니다. 재귀 함수에서 중요한 부분 중 하나인..
문제 설명문제예시나의 풀이문제 접근 방법"프로그래머스 - 3월에 태어난 여성 회원 목록 출력하기" 문제는 식당 리뷰 사이트의 회원 정보를 담은 MEMBER_PROFILE 테이블이 주어질 때 생일이 3월인 여성 회원의 ID, 이름, 성별, 생년월일을 조회하는 SQL문을 작성하는 문제입니다. 문제의 핵심은 생년월일이 담겨져있는 DATE_OF_BIRTH 컬럼을 3월로 포맷팅하는 것 입니다. 이 때 전화번호가 NULL인 경우가 존재하기 때문에 전화번호가 NULL인 경우에는 IS NOT NULL로 제외를 해야합니다.전체 코드select MEMBER_ID,MEMBER_NAME,GENDER,DATE_FORMAT(DATE_OF_BIRTH, "%Y-%m-%d") AS DATE_OF_BIRTHfrom MEMBER_PRO..
문제 설명문제예시 나의 풀이문제 접근 방법"프로그래머스 - 평균 일일 대여 요금 구하기" 문제는 문제의 제목그대로 평균 일일 대여 요금을 구하는 문제입니다. 주어진 자동차 종류에는 세단, SUV, 승합차, 트럭, 리무진이 있으며, 이 중 SUV 차량을 선택한 후 daily_fee 컬럼의 평균을 구하면 됩니다. 이 때 평균이므로 소수점이 존재하는 데 평균 일일 대여 요금은 소수 첫 번째 자리에서 반올림해야합니다. 즉, 정확한 소수점을 구하기 위해서 MySQL의 AVG()함수와 ROUND()함수를 같이 사용해야합니다. [MySQL] AVG()와 ROUND()로 정확한 평균 구하기AVG() 함수란❓MySQL의 AVG() 함수는 데이터베이스에서 평균값을 계산하는 필수적인 집계 함수입니다.기본 문법SELECT ..
