1. 문제 사전에 알파벳 모음 'A', 'E', 'I', 'O', 'U'만을 사용하여 만들 수 있는, 길이 5 이하의 모든 단어가 수록되어 있습니다. 사전에서 첫 번째 단어는 "A"이고, 그다음은 "AA"이며, 마지막 단어는 "UUUUU"입니다. 단어 하나 word가 매개변수로 주어질 때, 이 단어가 사전에서 몇 번째 단어인지 return 하도록 solution 함수를 완성해주세요. 2. 코드 #include #include #include using namespace std; vector nums; string aeiou[5]={"A","E","I","O","U"}; void repeatPermutation(string s, int maxLength) { if(maxLength==s.size()) //..

1. 문제 출처:https://school.programmers.co.kr/learn/courses/30/lessons/86971 n개의 송전탑이 전선을 통해 하나의 트리 형태로 연결되어 있습니다. 당신은 이 전선들 중 하나를 끊어서 현재의 전력망 네트워크를 2개로 분할하려고 합니다. 이때, 두 전력망이 갖게 되는 송전탑의 개수를 최대한 비슷하게 맞추고자 합니다. 송전탑의 개수 n, 그리고 전선 정보 wires가 매개변수로 주어집니다. 전선들 중 하나를 끊어서 송전탑 개수가 가능한 비슷하도록 두 전력망으로 나누었을 때, 두 전력망이 가지고 있는 송전탑 개수의 차이(절대값)를 return 하도록 solution 함수를 완성해주세요. 2. 코드 #include #include using namespace s..

1. 문제 출처 : https://school.programmers.co.kr/learn/courses/30/lessons/87946 유저의 현재 피로도 k와 각 던전별 "최소 필요 피로도", "소모 피로도"가 담긴 2차원 배열 dungeons 가 매개변수로 주어질 때, 유저가 탐험할수 있는 최대 던전 수를 return 하도록 solution 함수를 완성해주세요. 2. 코드 #include #include #include using namespace std; //수열 next_permutation을 활용하여서 풀이 //경우의 수를 다 계산한 다음 차례로 검증함 int solution(int k, vector dungeons) { int answer = 0; vector v; // 0부터 던전 사이즈까지 ..

1. 문제 원본 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/42842 Leo가 본 카펫에서 갈색 격자의 수 brown, 노란색 격자의 수 yellow가 매개변수로 주어질 때 카펫의 가로, 세로 크기를 순서대로 배열에 담아 return 하도록 solution 함수를 작성해주세요. 갈색 격자의 수 brown은 8 이상 5,000 이하인 자연수입니다. 노란색 격자의 수 yellow는 1 이상 2,000,000 이하인 자연수입니다. 카펫의 가로 길이는 세로 길이와 같거나, 세로 길이보다 깁니다. 2. 코드 #include #include using namespace std; vector solution(int brown, int yellow)..

1. 문제 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 조각으로 만들 수 있는 소수가 몇 개인지 return 하도록 solution 함수를 완성해주세요. 2. 코드 #include #include #include #include using namespace std; int solution(string numbers) { int answer=0; //next_permutation을 사용 //순열 계산에서 1자리,2자리 ~ n자리만 사용하는 모든 경우의 수 구하기 sort(numbers.begin(),numbers.end()); vector nums; st..

큐를 가장 쉽게 이해하는 방법은 줄을 서서 하는 싸인회를 생각하면 된다. 예를 들어서 유명 가수의 싸인회가 열린다고 가정해보자 나는 가수의 싸인회에 당첨이 되었고 현장에서 3번의 번호를 부여받았다. 다른 팬들은 1~20번의 번호를 부여받았다고 가정하였을 때, 진행자가 1번부터 싸인을 받으러 오라고 부를 것이다. 그리고 2~20번의 사람들에게 차례로 줄을 서라고 할 것이고 그 다음 차례는 2번부터 순서대로 싸인을 받으러 줄을 이탈할 것이다. 이게 바로 큐의 개념이다! FIFO(First In First Out) 선입선출 자료구조이다. 먼저 들어간 데이터는 먼저 빠져나온다. 즉 2번이 맨 앞에 있는데 3번이 먼저 빠져나갈 수 없다는 것이다. 큐가 쓰이는 구조는 어디에 있을 까? 미루어 짐작해보건데 명절날 내..