[알고리즘] 문제풀이 연습 69

[프로그래머스] 같은 숫자는 싫어 level1

0번째 배열에 미리 원소를 넣고, i=1부터 배열을 시작해서, i가 i-1과 비교했을때 다르면 정답 vector에 넣기 //같은 숫자는 싫어 #include #include using namespace std; vector solution(vector arr) { vector answer; answer.push_back(arr[0]); for (int i = 1; i < arr.size(); i++) { if (arr[i] != arr[i - 1]) { answer.push_back(arr[i]); } } for (int i = 0;i < answer.size(); i++) cout

[프로그래머스] 가운데 글자 가져오기 level 1

https://programmers.co.kr/learn/courses/30/lessons/12903 코딩테스트 연습 - 가운데 글자 가져오기 | 프로그래머스 단어 s의 가운데 글자를 반환하는 함수, solution을 만들어 보세요. 단어의 길이가 짝수라면 가운데 두글자를 반환하면 됩니다. 재한사항 s는 길이가 1 이상, 100이하인 스트링입니다. 입출력 예 s return abcde c qwer we programmers.co.kr // 가운데 글자 가져오기 #include #include using namespace std; string solution(string s) { string answer; int num = s.size() / 2; if (s.size()%2 != 0) { //홀수 answ..

[프로그래머스] 나누어 떨어지는 숫자 배열 오름차순

https://programmers.co.kr/learn/courses/30/lessons/12910 코딩테스트 연습 - 나누어 떨어지는 숫자 배열 | 프로그래머스 array의 각 element 중 divisor로 나누어 떨어지는 값을 오름차순으로 정렬한 배열을 반환하는 함수, solution을 작성해주세요. divisor로 나누어 떨어지는 element가 하나도 없다면 배열에 -1을 담아 반환하세요. 제한사항 arr은 자연수를 담은 배열입니다. 정수 i, j에 대해 i ≠ j 이면 arr[i] ≠ arr[j] 입니다. divisor는 자연수입니다. array는 길이 1 이상인 배열입니다. 입출력 예 arr divi programmers.co.kr //나누어 떨어지는 숫자 배열 #include #incl..

[프로그래머스] 자릿수 더하기 level 1

https://programmers.co.kr/learn/courses/30/lessons/12931 코딩테스트 연습 - 자릿수 더하기 | 프로그래머스 자연수 N이 주어지면, N의 각 자릿수의 합을 구해서 return 하는 solution 함수를 만들어 주세요. 예를들어 N = 123이면 1 + 2 + 3 = 6을 return 하면 됩니다. 제한사항 N의 범위 : 100,000,000 이하의 자연수 입출력 예 N answer 123 6 987 24 입출력 예 설명 입출력 예 #1 문제의 예시와 같습니다. 입출력 예 #2 9 + 8 + 7 = 24이므로 24를 return 하면 됩니다. programmers.co.kr #include using namespace std; int solution(int n)..

[C++] map 컨테이너

// map 컨테이너 /* - 연관 컨테이너 중 하나 - 노드 기반으로 이루어져 있는 '균형 이진 트리 구조' - Map은 Key와 value로 이뤄져있으며 pair 객체 형태로 저장됨 - Unique Key : key는 고유한 값이므로 중복이 불가능 - *단, multimap은 중복 key가 가능 - Ordered : map도 set과 마찬가지로 삽입이 되면서 자동 정렬됨 - *default 는 오름차순 - Allocater-aware: map container는 저장공간의 필요에 따라 allocater객체 사용 - = 동적할당 한다는 말 */ #include #include #include using namespace std; int main() { //생성 map m1; map m2; //map에 ..