돌고 돌아 기본

프로그래머스 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. 장르 별..

프로그래머스 49994번 - 방문 길이 요구사항 1. 좌표평면상 U는 위로 한 칸, D는 아래로 한 칸, L은 왼쪽으로 한 칸, R은 오른쪽으로 한 칸 이동하는 명령어입니다. 2. 캐릭터는 좌표평면의 (0, 0)에서 시작합니다. 3. 좌표평면의 경계는 왼쪽 위(-5, 5), 왼쪽 아래(-5, -5), 오른쪽 위(5, 5), 오른쪽 아래 (5, -5)로 이루어져 있습니다. 4. 단, 좌표평면의 경계를 넘어가는 명령어는 무시합니다. 5. 캐릭터가 지나간 길 중 캐릭터가 처음 걸어본 길의 길이를 반환하라. 요구사항 분석 및 풀이과정 캐릭터가 이미 거쳐 간 길을 제외한 처음 걸어본 길의 길이를 구하여야 합니다. 그런데, 하나의 길을 지나가는 방법은 다음과 같이 총 4가지 방법이 존재합니다. 왼쪽에서 오른쪽 방향..

프로그래머스 17677번 - [1차] 뉴스 클러스터링 요구사항 1. 두 문자열의 자카드 유사도 값에 65536을 곱한 후 소수점 아래를 버린 정수부를 반환하라. 요구사항 분석 및 풀이과정 자카드 유사도를 구하기 위하여 다중집합을 구성하여야 한다. 다중집합은 주어진 문자열을 두 글자씩 끊어 다중집합의 원소로 한다. 단, 영문자로 된 글자 쌍만 유효하며, 기타 공백이나 숫자, 특수 문자가 들어있는 경우에는 그 글자 쌍을 버리며 대소문자는 구별하지 않는다. 자카드 유사도는 두 다중집합 A, B에 대하여 (교집합의 원소의 수 / 합집합의 원소의 수)로 정의되며, 만약 두 다중집합 A, B가 모두 공집합일 경우 자카드 유사도는 1로 정의한다. 자카드 유사도 다중집합 A, B에 대하여 합집합(A or B)은 다음과..