leon-mcd 님의 블로그

programmerslevel2 JadenCase 문자열 만들기문제 설명JadenCase란 모든 단어의 첫 문자가 대문자이고, 그 외의 알파벳을 소문자인 문자열이다. 주어진 문자열을 JadenCase 규칙에 맞게 리턴하는 문제이다.제한조건문자열은 알파벳, 숫자, 공백문자로 이루어져 있다.숫자는 단어의 첫 문자로만 나온다.숫자로만 이루어진 단어는 없으며, 공백문자가 연속해서 나올 수 있다.풀이#include #include #include using namespace std;string solution(string s) { string answer = ""; vector space_arr; int space_cnt = 0; for(size_t a=0; a> temp){ ..

programmerslevel2 최솟값 만들기문제 설명길이가 같고 자연수로 이루어진 두 배열이 주어지고 두 배열의 값들 중에서 중복 없이 하나씩 뽑아 곱셈을 한다. 이를 배열에 더이상 뽑을 숫자가 없을 때까지 진행하고 곱의 결과값들의 합의 최솟값을 구하는 문제이다.#include #include using namespace std;bool descend(int j, int k){ return j>k;}int solution(vector A, vector B){ int answer = 0; sort(A.begin(), A.end()); sort(B.begin(), B.end(), descend); for(size_t i=0; i 해결 과정처음에 보고 직관적으로 모든 경우의 수를 ..

programmerslevel2 올바른 괄호문제 설명괄호로 이루어진 문자열이 주어지고 해당 문자열 속의 괄호들이 올바르지 않게 열리있는 괄호가 있는지 없는지 확인하는 문제이다.#includeusing namespace std;bool solution(string s){ bool answer = false; int temp = 0; for(int i=0; i해결 과정처음에는 stack을 활용하는 문제라고 생각하고 괄호의 방향에 따라 vector에 1과 -1을 입력하고 벡터를 뒤에서부터 탐색해서 모든 요소들의 합이 0이면 모든 괄호가 짝은 지어져 있다이고 모든 요소들의 뺄셈이 -2이면 모든 괄호가 잘 닫혀있다라고 판단하고 해당 코드를 작성하였다.#include#include using nam..

programmerslevel2 최댓값과 최솟값문제 설명공백으로 구분된 숫자들이 문자열로 주어지고 문자열 안의 숫자들 중 최솟값과 최댓값을 찾아 문자열로 리턴하는 문제이다.#include #include #include using namespace std;string solution(string s) { string answer = ""; int temp; istringstream iss(s); ostringstream oss; vector numbers; while (iss >> temp) numbers.push_back(temp); int min = numbers[0]; int max = numbers[0]; for (int num : numbers) ..

programmerslevel2 호텔 대실문제 설명다양한 예약시간이 주어지고 모든 호텔 이용객을 수용할 수 있는 최소한의 방 개수를 구하는 문제이다.#include #include #include using namespace std;//대소비교를 용이하게 하기위해 시간을 모두 분으로 환산하고 오름차순으로 정렬한다. 방을 사용하기 시작하는 시간이면 1 끝나는 시간이면 -1로 저장하고 정렬했으니까 어떠한 예약이든 합은 0이다. 하지만 최대로 몰리는 시간에 필요한 최소한의 방의 수가 필요한 것이므로 방이 가장 많이 열려있는 시점에 방의 개수를 기록하면 된다. int solution(vector> book_time) { int answer = 0; vector> reserved_time; //..