돌고 돌아 기본

프로그래머스 62048번 - 멀쩡한 사각형 요구사항 1. 종이를 대각선 꼭짓점 2개를 잇는 방향으로 잘랐을 때 사용할 수 있는 정사각형의 개수를 반환하라. 2. 정사각형은 1cm x 1cm 크기입니다. 요구사항 분석 및 풀이과정 1. 위 예를 살펴보면 사용할 수 없는 영역인 흰 영역에 다음과 같이 일정한 패턴이 존재한다는 것을요. 그러면 이렇게 생긴 영역의 수는 몇 개인지 어떻게 알 수 있을까요? 간단합니다. 높이/너비의 비율을 보면 됩니다. 위 문제에서 높이는 12, 너비는 8 따라, 비율은 12/8 = (3*4) / (2*4)입니다. 너비와 높이가 2:3 비율로 가지는 사각형이 가로로 4개, 세로로 4개 총 16개가 존재한다는 사실을 알 수 있고, 우리가 필요한 대각선 영역에는 4개 존재한다는 사실을..

프로그래머스 77885번 - 2개 이하로 다른 비트 요구사항 1. 정수들이 담긴 배열 numbers의 양수 x에 대하여 f(x)의 값을 배열에 차례대로 담아 반환하라. f(x) = x보다 크고 x와 비트가 1~2개 다른 수들 중에서 제일 작은 수 요구사항 분석 및 풀이과정 1. 양수 x가 짝수인 경우 최하위 비트는 항상 0입니다. 그러므로 양수 x+1은 최하위 비트만 0에서 1로 바뀌게 됩니다. 따라 양수 x와 비트가 1개(최하위 비트)가 다르게 되고, f(x) = x + 1 이 성립합니다. 여기서 끝을 낼 수 있는 이유는, 양수 x+1은 x보다 큰 양수 중 제일 작은 수이기때문입니다. f(x) = x + 1 ( x가 짝수 ) 2. 양수 x가 홀수인 경우, 비트 1개 다르게 하는 직관적인 방법은 최하위 ..

프로그래머스 77485번 - 행렬 테두리 회전하기 요구사항 1. 각 회전들을 행렬에 적용한 뒤, 그 회전에 의해 위치가 바뀐 숫자들 중 가장 작은 숫자들을 순서대로 배열에 담아 반환하라. 2. 각 회전은 (x1, y1, x2, y2)로 표현되며, x1 행 y1 열부터 x2 행 y2 열까지의 영역에 해당하는 직사각형에서 테두리에 있는 숫자들을 한 칸씩 시계방향으로 회전합니다. 요구사항 분석 및 풀이과정 1. 행렬에는 숫자가 1부터 rows x columns 까지의 숫자가 한 줄씩 순서대로 적혀있습니다. 따라 x열 y행의 숫자는 다음과 같습니다. matrix[x][y] = rows * x + y + 1 (1을 더하는 이유는, 1부터 시작하기 때문) 2. 5 x 5 행렬의 2행 2열부터 4행 4 열까지의 영역..

프로그래머스 12980번 - 점프와 순간 이동 요구사항 1. 한 번에 K 칸을 앞으로 점프하거나, 현재까지 온 거리의 2배에 해당하는 위치로 순간이동하는 아이언 슈트를 착용하고 이동한다. 2. 앞으로 K 칸을 점프하면 K 만큼의 건전지 사용량이 들며, 순간이동을 할 경우는 건전지 사용량이 들지 않는다. 3. 거리 N을 이동하고자 할 때, 사용해야 하는 건전지 사용량의 최솟값을 반환하라. 요구사항 분석 및 풀이과정 1. 건전지 사용량의 최소로 하기 위하여 최대한 순간이동을 많이 하며, K 칸 점프를 최소한으로 하여야 합니다. 2. N번째 칸에 도착하는 방법은 K칸 점프해서 오거나, 순간이동으로 그전까지 온 거리의 2배에 해당하는 위치가 N인 경우 순간이동해오는 방법이 있습니다. 2-1. 후자의 경우는 그전..

프로그래머스 42579번 - 베스트앨범 요구사항 1. 장르 별로 가장 많이 재생된 노래를 두 개씩 모아 베스트 앨범을 출시한다. 2. 노래를 수록하는 기준은 다음과 같습니다. - 속한 노래가 많이 재생된 장르를 먼저 수록합니다. - 장르 내에서 많이 재생된 노래를 먼저 수록합니다. - 장르 내에서 재생 횟수가 같은 노래 중에서 고유 번호가 낮은 노래를 먼저 수록합니다. 3. 장르에 속한 곡이 하나라면, 하나의 곡만 선택합니다. 4. 베스트 앨범에 들어갈 노래의 고유 번호를 순서대로 배열에 담아 반환하라. 요구사항 분석 및 풀이과정 1. 장르 별로 재생 횟수를 취합하여 어떤 장르가 가장 많이 재생되었는지를 구합니다. 2. 입력으로 주어진 각 노래의 장르와 재생 횟수를 장르에 맞게 분류합니다. 3. 장르 별..