Beelog

programmers.co.kr/learn/courses/30/lessons/42579 코딩테스트 연습 - 베스트앨범 스트리밍 사이트에서 장르 별로 가장 많이 재생된 노래를 두 개씩 모아 베스트 앨범을 출시하려 합니다. 노래는 고유 번호로 구분하며, 노래를 수록하는 기준은 다음과 같습니다. 속한 노래가 programmers.co.kr 문제는 위와 같으며, 장르별 노래의 재생 횟수의 합을 저장한 Map과 장르별 노래 리스트를 저장한 Map을 만들어서 정렬함으로써 문제를 해결하였습니다. 베스트앨범에 들어갈 노래의 조건을 하나씩 살펴보겠습니다. 1. 속한 노래가 많이 재생된 장르를 먼저 수록합니다. 이 조건을 확인하기 위해, 주어진 노래를 차례로 확인하면서 장르를 key로 하고 해당 노래가 재생된 횟수의 합을..

programmers.co.kr/learn/courses/30/lessons/42578 코딩테스트 연습 - 위장 programmers.co.kr 문제는 위와 같으며, 먼저 주어진 이차원 배열을 {"의상의 종류": "해당 종류의 의상 수"} 형태의 Map으로 변환합니다. 이후 각 의상의 수 + 1을 최종 답에 곱한 뒤, 마지막으로 -1을 하여 답을 얻을 수 있습니다. import java.util.HashMap; import java.util.Map; class Solution { public int solution(String[][] clothes) { int answer = 1; // {종류: 갯수} 형태 맵 생성 Map clothesMap = new HashMap(); for (String[] clo..

programmers.co.kr/learn/courses/30/lessons/72411 코딩테스트 연습 - 메뉴 리뉴얼 레스토랑을 운영하던 스카피는 코로나19로 인한 불경기를 극복하고자 메뉴를 새로 구성하려고 고민하고 있습니다. 기존에는 단품으로만 제공하던 메뉴를 조합해서 코스요리 형태로 재구성해서 programmers.co.kr 문제는 위와 같으며, 조합을 구해서 해결할 수 있는 문제였습니다. 1. 주어진 course 배열의 숫자만큼 코스 요리의 메뉴를 구성하기 때문에, course 배열을 반복하면서 몇개의 메뉴(A)로 코스를 결정할지 정하고 orders = ["ABCFG", "AC", "CDE", "ACDE", "BCFG", "ACDEH"] course = [2, 3, 4] 2. 전체 주문 배열을 돌..

programmers.co.kr/learn/courses/30/lessons/60058 코딩테스트 연습 - 괄호 변환 카카오에 신입 개발자로 입사한 콘은 선배 개발자로부터 개발역량 강화를 위해 다른 개발자가 작성한 소스 코드를 분석하여 문제점을 발견하고 수정하라는 업무 과제를 받았습니다. 소스를 컴 programmers.co.kr 문제는 위와 같으며 이 문제의 경우 주어진 변환 조건을 그대로 구현하면 되는 문제였습니다. 먼저 자바 코드는 다음과 같습니다. import java.util.Stack; class Solution { public String solution(String p) { // 1. 입력이 빈 문자열인 경우, 빈 문자열을 반환합니다. if ("".equals(p)) { return "";..

programmers.co.kr/learn/courses/30/lessons/60057 코딩테스트 연습 - 문자열 압축 데이터 처리 전문가가 되고 싶은 어피치는 문자열을 압축하는 방법에 대해 공부를 하고 있습니다. 최근에 대량의 데이터 처리를 위한 간단한 비손실 압축 방법에 대해 공부를 하고 있는데, 문자 programmers.co.kr 문제는 위와 같으며, 이 문제는 문자를 1개씩 반복하는 경우, 2개씩 반복하는 경우, ... n개씩 반복하는 경우를 순차적으로 모두 확인하면서 기준 문자와 다음 문자가 같은 경우 수를 증가시키고 다른 경우는 지금까지 구한 기준 문자와 그 수를 저장한 뒤 기준 문자를 다음 문자로 변경하는 방식으로 모든 반복 경우를 확인한 뒤, 그때마다 구해진 문자열의 길이를 비교해 최소 ..