본문 바로가기
728x90

프로그래머스 C++149

프로그래머스 무인도 여행 C++ 문제 설명 무지는 무인도로 여행을 가기 위해 지도를 보고있다.지도에는 바다와 무인도에 대한 정보가 표시되어 있고, 지도는 1x1 크기의 사각형들로 이루어진 직사각형 격자 형태이다.격자의 칸에는 바다를 나타내는 X 또는 1 ~ 9 사이의 해당 지역에 머물 수 있는 일수가 표시되어 있다.상, 하, 좌, 우로 연결이 되어있는 지역은 하나의 무인도로 본다. 지도를 나타내는 문자열 배열 maps가 매개변수로 주어질 때, 맵에 있는 각 무인도에서 최대 며칠씩 머물 수 있는지배열에 오름차순의 형태로 담아 return 하는 문제이다만약 지낼 수 있는 무인도가 없다면 -1을 리턴한다. 문제 풀이visited bool 방문 배열을 만들어서 해당 지역에 무엇이 있는지 확인하며 방문 처리를 한다.이중 반복문을 통해 맵을 순회.. 2025. 2. 19.
프로그래머스 방금 그 곡 C++ 문제 설명라디오에서 방금 나왔던 음악이 무슨 음악인지 궁금 할 때, 방금 그 곡 서비스를 이용한다.자신이 기억한 멜로디를 가지고 방금 그 곡을 이용하여 음악을 찾는다라디오에서는 한 음악을 반복해서 재생할 경우가 있어 기억하고 있는 멜로디가 끝부분과 처음 부분을 이어서 재생된 멜로디일 수도있다.반대로 한 음악을 중간에 끊을 경우 원본 음악에는 내가 기억한 멜로디가 들어왔다고 해도 아닌 경우가 있다.그렇기에 기억한 멜로디를 재생 시간과 악보를 직접 비교 할려고 한다 방금 그 곡에서는 음악 제목, 재생 시작 시간과, 끝난 시간, 악보를 제공하여 준다.음은 CDEFGAB에 B를 제외하고 C# 이런식으로 #을 추가하여 총 12개로 이루어져 있다.각 음은 1분에 1개씩 재생되며, 음악은 반드시 처음부터 재생되며 음.. 2025. 2. 18.
프로그래머스 메뉴 리뉴얼 C++ 한 레스토랑에서 코로나로 인한 불경기를 극복하고자 메뉴를 새로 구성하려고 한다.단품으로만 제공하는 메뉴를 조합하여 코스요리 형태로 구성을 하고자 하는데2명 이상의 손님으로 부터 주문된 단품메뉴 조합에 대해서만 코스요리를 구성해 후보에 넣기로한다. 예를 들어 6명이 주문한 메뉴조합이 배열로 주어지면가장 많이 주문된 단품 메뉴 조합에 따라 코스요리 후보가 결정이된다. 2명 이상의 손님으로 부터 주문된 조합이어야 하며매개변수로 주어진 Course는 코스요리에 들어갈 단품 메뉴의 개수에 맞아야함 order에는 손님들이 주문한 단품메뉴가 매개변수로 주어진다. 해시맵을 이용하여 주문된 조합과, 주문된 횟수를 저장해준다.조건에 맞는 조합을 찾기 위해서 정렬을 하여주고 백트래킹방식으로 재귀를 이용해 조합을 찾아주고인기.. 2025. 2. 17.
프로그래머스 보석 쇼핑 C++ 어피치는 쇼핑을 할 때 매장 진열대의 특정 범위의 물건들을 모두 싹쓸이하는 구매 습관이 있으며,또한 진열된 모든 종류의 보석을 적어도 1개 이상 포함하는 가장 짧은 구간을 구매하려고 한다. 예를 들어 DIA, RUBY, RUBY, DIA, DIA, EMERALD, SAPPHIRE, DIA 순으로 진열 되어 있다면3번째 루비부터 7번 까지 구매하는 방식이 모든 종류의 보석을 적어도 하나 이상씩 사면서 가장 짧은 구간이 된다. 진열대 번호 순서대로 보석들의 이름이 저장된 배열 gems가 매개변수로 주어진다.조건에 맞는 시작 진열대의 번호와 끝 진열대 번호를 차례대로 배열에 담아서 return 하는 문제로만약 가장 짧은 구간이 여러개 라면 시작 번호가 가장 작은 구간을 return하여 주면 된다. 문제 풀이 .. 2025. 2. 12.
728x90

티스토리툴바