프로그래머스99 [프로그래머스] 찾아라 프로그래밍 마에스터 : 폰켓몬(level 2)(c++) https://programmers.co.kr/learn/courses/30/lessons/1845 코딩테스트 연습 - 폰켓몬 당신은 폰켓몬을 잡기 위한 오랜 여행 끝에, 홍 박사님의 연구실에 도착했습니다. 홍 박사님은 당신에게 자신의 연구실에 있는 총 N 마리의 폰켓몬 중에서 N/2마리를 가져가도 좋다고 했습니다. � programmers.co.kr #include #include #include using namespace std; int solution(vector nums) { // nums -> set으로 변환 unordered_set set(nums.begin(), nums.end()); // 폰켓몬의 종류 수와 N / 2 중 더 작은 값을 반환 return min(set.size(), num.. 2020. 5. 20. [프로그래머스]연습문제 : JadenCase 문자열 만들기(level 2)(c++) https://programmers.co.kr/learn/courses/30/lessons/12951 코딩테스트 연습 - JadenCase 문자열 만들기 JadenCase란 모든 단어의 첫 문자가 대문자이고, 그 외의 알파벳은 소문자인 문자열입니다. 문자열 s가 주어졌을 때, s를 JadenCase로 바꾼 문자열을 리턴하는 함수, solution을 완성해주세요. 제한 조건 programmers.co.kr #include #include using namespace std; string solution(string s) { for (int i = 0; i < s.size(); ++i) { // 맨 앞이거나 공백 뒤의 첫 글자는 대문자 if (i == 0 || s[i - 1] == ' ') { s[i] = .. 2020. 5. 20. [프로그래머스]2017 팁스타운 : 짝지어 제거하기(level 2)(c++) https://programmers.co.kr/learn/courses/30/lessons/12973 코딩테스트 연습 - 짝지어 제거하기 짝지어 제거하기는, 알파벳 소문자로 이루어진 문자열을 가지고 시작합니다. 먼저 문자열에서 같은 알파벳이 2개 붙어 있는 짝을 찾습니다. 그다음, 그 둘을 제거한 뒤, 앞뒤로 문자열을 이어 붙 programmers.co.kr #include #include using namespace std; int solution(string s) { stack stack; for (int i = 0; i < s.size(); ++i) { // 스택이 비어있으면 push if (stack.empty()) { stack.push(s[i]); } else { // 스택의 top과 현재 문.. 2020. 5. 20. [프로그래머스]연습문제 : 땅따먹기(level 2)(c++) https://programmers.co.kr/learn/courses/30/lessons/12913 코딩테스트 연습 - 땅따먹기 땅따먹기 게임을 하려고 합니다. 땅따먹기 게임의 땅(land)은 총 N행 4열로 이루어져 있고, 모든 칸에는 점수가 쓰여 있습니다. 1행부터 땅을 밟으며 한 행씩 내려올 때, 각 행의 4칸 중 한 칸만 밟�� programmers.co.kr #include #include #include using namespace std; const int MAX_ROW = 100000; const int MAX_COLUMN = 4; int dp[MAX_ROW + 1][MAX_COLUMN]; // 주어진 배열에서 한 인덱스를 제외하고 나머지 값 중 최대값 구하기 int get_max_exc.. 2020. 5. 20. 이전 1 ··· 14 15 16 17 18 19 20 ··· 25 다음