https://school.programmers.co.kr/learn/courses/30/lessons/72411 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 1. 문제 설명- 변수orders : 손님들이 주문한 단품메뉴 문자열course : 레스토랑의 주인 스카피는 추가하고 싶은 단품메뉴 갯수 - 결과새로 추가하게 될 코스요리의 메뉴 구성 주의사항결과는 문자열 형식으로 배열에 담아 오름차순으로 정렬배열에 알파벳또한 오름차순으로 정렬가장 많이 주문된 메뉴가 여러 개라면 모두 배열에 담기 2. 풀이과정 - 알파벳과 코스요리 오름차순으로 정렬 ArrayList answer = new Arra..

- 문제설명 토끼와 거북이는 수천년째 달리기 시합을 하고 있습니다. 어느덧 시간이 흘러 21세기가 되었고, 토끼와 거북이의 달리기를 학습한 인공지능 모델이 등장했습니다. 두 가상 동물은 2차원 메타버스 세계에서 달리기 시합을 하게 되었습니다. 달리기 시합의 승자는 미로의 맨 위 왼쪽 칸(1행 1열)에서 출발해 미로의 맨 아래 오른쪽 칸(N행 M열)에 먼저 도착하는 쪽입니다. 미로의 각 칸은 벽 또는 빈 칸으로, 토끼와 거북이 모두 벽을 넘거나 부술 수 없습니다. 미로의 테두리(1행의 위, N행의 아래, 1열의 왼쪽, M열의 오른쪽)는 모두 벽으로 막혀 있습니다. 토끼는 1분에 한 번 상하좌우 중 한 방향으로 최대 2칸 이동합니다. 토끼의 이동을 조금 더 자세하게 서술하겠습니다. 우선 이동할 방향을 정하고..

- 문제설명 준하는 블로그를 운영하고 있습니다. 용돈을 벌고 싶었던 준하는 블로그에 광고를 달려고 합니다. 광고를 달기 위해서는 블로그의 방문자 수가 많을 수록 유리합니다. 블로그의 관리자 메뉴에는 N일간의 방문자의 수가 기록되어 있는데, 준하는 이 기록중 연속된 K일만 빼고 모두 삭제해서 평균 방문자가 더 많은 것처럼 만드려고 합니다. 가장 많은 평균 방문자가 표시되도록 하기 위해서는 몇 번째 날 부터 K일만 남겨야 하는지 계산하는 프로그램을 작성해 주세요. - 입출력 예 입력 #15 2 7 4 2 1 8 입력 #26 3 1 2 3 4 5 6 - 입력값 설명첫째 줄에 N과 K가 공백으로 구분되어 주어집니다. (1 ≤ N ≤ 5,000, 1 ≤ K ≤ N) 둘째 줄에 i일째의 방문자 수를 나타내는 A_i..

- 문제설명 작곡가 미넷은 지금까지 수많은 곡을 작곡 해 왔습니다. 더이상 새로운 창작물을 만들어 낼 수 없는 경지에 이르렀습니다. 더이상의 곡 진행을 떠올릴 수 없게 된 미넷은, 컴퓨터를 사용해 새로 작곡할 악곡의 코드 진행을 만들기로 했습니다. 미넷은 음악을 만드는 데 있어 총 14가지의 코드만을 사용합니다. 그것들은 A, B, C, D, E, F, G의 메이저 코드들과, Am, Bm, Cm, Dm, Em, Fm, Gm의 마이너 코드들입니다. 이 14가지의 코드들을 사용해 5마디로 나누어져 있는 악보를 제각기 다른 코드들로 채우려고 합니다. 예를 들어, 5마디를 다음과 같이 채울 수 있습니다. F | Em | Am | C | Dm 그런데, 미넷은 권위있는 작곡가이기 때문에, 자신의 곡을 작곡할 때에 ..

-문제설명 준하는 번식력이 아주 뛰어난 곰팡이를 배양하는데 성공했습니다. 이 곰팡이는 포자 상태에서 1분이 지나면 번식 가능한 상태가 됩니다. 번식 가능한 곰팡이는 그 이후 매 1분마다 1개의 포자를 만들어 냅니다.예를 들어, 0분 시점에 곰팡이 포자 1개가 있다고 할 때, 3분까지의 곰팡이 수는 다음과 같습니다.0분 : 곰팡이 포자 1개1분 : 번식 가능한 곰팡이 1개2분 : 번식 가능한 곰팡이 1개, 곰팡이 포자 1개3분 : 번식 가능한 곰팡이 2개, 곰팡이 포자 1개0분 시점에 곰팡이 포자 1개가 있을 때, N분 후에 곰팡이 포자와 번식 가능한 곰팡이를 합친 총 곰팡이 수를 계산하는 프로그램을 작성해 주세요. - 입출력 예입력 #13입력 #26 - 입력값 설명 첫째 줄에 N이 주어집니다.(1 ≤ N..

- 문제 설명 위와 같은 삼각형의 꼭대기에서 바닥까지 이어지는 경로 중, 거쳐간 숫자의 합이 가장 큰 경우를 찾아보려고 합니다. 아래 칸으로 이동할 때는 대각선 방향으로 한 칸 오른쪽 또는 왼쪽으로만 이동 가능합니다. 예를 들어 3에서는 그 아래칸의 8 또는 1로만 이동이 가능합니다.삼각형의 정보가 담긴 배열 triangle이 매개변수로 주어질 때, 거쳐간 숫자의 최댓값을 return 하도록 solution 함수를 완성하세요. - 제한사항삼각형의 높이는 1 이상 500 이하입니다.삼각형을 이루고 있는 숫자는 0 이상 9,999 이하의 정수입니다. - 입출력 예triangle result[[7], [3, 8], [8, 1, 0], [2, 7, 4, 4], [4, 5, 2, 6, 5]] 30   - 문제 풀..

- 문제 설명 철수는 롤케이크를 두 조각으로 잘라서 동생과 한 조각씩 나눠 먹으려고 합니다. 이 롤케이크에는 여러가지 토핑들이 일렬로 올려져 있습니다. 철수와 동생은 롤케이크를 공평하게 나눠먹으려 하는데, 그들은 롤케이크의 크기보다 롤케이크 위에 올려진 토핑들의 종류에 더 관심이 많습니다. 그래서 잘린 조각들의 크기와 올려진 토핑의 개수에 상관없이 각 조각에 동일한 가짓수의 토핑이 올라가면 공평하게 롤케이크가 나누어진 것으로 생각합니다. 예를 들어, 롤케이크에 4가지 종류의 토핑이 올려져 있다고 합시다. 토핑들을 1, 2, 3, 4와 같이 번호로 표시했을 때, 케이크 위에 토핑들이 [1, 2, 1, 3, 1, 4, 1, 2] 순서로 올려져 있습니다. 만약 세 번째 토핑(1)과 네 번째 토핑(3) 사이를 ..

- 문제 설명 [본 문제는 정확성과 효율성 테스트 각각 점수가 있는 문제입니다.] 개발자 출신으로 세계 최고의 갑부가 된 어피치는 스트레스를 받을 때면 이를 풀기 위해 오프라인 매장에 쇼핑을 하러 가곤 합니다. 어피치는 쇼핑을 할 때면 매장 진열대의 특정 범위의 물건들을 모두 싹쓸이 구매하는 습관이 있습니다. 어느 날 스트레스를 풀기 위해 보석 매장에 쇼핑을 하러 간 어피치는 이전처럼 진열대의 특정 범위의 보석을 모두 구매하되 특별히 아래 목적을 달성하고 싶었습니다. 진열된 모든 종류의 보석을 적어도 1개 이상 포함하는 가장 짧은 구간을 찾아서 구매 예를 들어 아래 진열대는 4종류의 보석(RUBY, DIA, EMERALD, SAPPHIRE) 8개가 진열된 예시입니다. 진열대 번호 1 2 3 4 5 6 7..

- 문제 설명 카카오톡에서는 이모티콘을 무제한으로 사용할 수 있는 이모티콘 플러스 서비스 가입자 수를 늘리려고 합니다. 이를 위해 카카오톡에서는 이모티콘 할인 행사를 하는데, 목표는 다음과 같습니다. 이모티콘 플러스 서비스 가입자를 최대한 늘리는 것. 이모티콘 판매액을 최대한 늘리는 것. 1번 목표가 우선이며, 2번 목표가 그 다음입니다.이모티콘 플러스 서비스 가입자를 최대한 늘리는 것 이모티콘 판매액을 최대한 늘리는 것1번 목표가 우선이며, 2번 목표가 그 다음입니다. 이모티콘 할인 행사는 다음과 같은 방식으로 진행됩니다.n명의 카카오톡 사용자들에게 이모티콘 m개를 할인하여 판매합니다.이모티콘마다 할인율은 다를 수 있으며, 할인율은 10%, 20%, 30%, 40% 중 하나로 설정됩니다.카카오톡 사용자..