メロンソーダ

문제 출처 - https://programmers.co.kr/learn/courses/30/lessons/42839 코딩테스트 연습 - 소수 찾기 | 프로그래머스 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 조각으로 만들 수 있는 소수가 몇 개인지 return 하도록 solution 함수를 완성해주세요. 제한사항 numbers는 길이 1 이상 7 이하인 문자열입니다. numbers는 0~9까지 숫자만으로 이루어져 있습니다. 013은 0, 1, 3 숫자가 적힌 종이 programmers.co.kr /* 순열을 이용해서 품 * numbers의 모든 조합을 ..

문제 출처 - https://programmers.co.kr/learn/courses/30/lessons/12906 코딩테스트 연습 - 같은 숫자는 싫어 | 프로그래머스 배열 arr가 주어집니다. 배열 arr의 각 원소는 숫자 0부터 9까지로 이루어져 있습니다. 이때, 배열 arr에서 연속적으로 나타나는 숫자는 하나만 남기고 전부 제거하려고 합니다. 단, 제거된 후 남은 수들을 반환할 때는 배열 arr의 원소들의 순서를 유지해야 합니다. 예를 들면, arr = [1, 1, 3, 3, 0, 1, 1] 이면 [1, 3, 0, 1] 을 return 합니다. arr = [4, 4, 4, 3, 3] 이면 [4, 3] 을 retur programmers.co.kr #include #include using name..

STL 이란? 표준 C++ 라이브러리 (Standard Template Library) 프로그램에 필요한 자료구조와 알고리즘을 템플릿으로 제공하는 라이브러리 STL 구성요소 Container 객체를 저장하는 객체, 자료구조 라고도 함 Sequence Container : array, vector, list, deque Associative Container : set, multiset, map, multimap Iterator 포인터와 비슷한 개념으로 컨테이너의 원소를 가리킴 가리키는 원소에 접근해 다음 원소를 가리키는 기능, 순회 Algorithm 정렬, 삭제, 검색, 연산 등을 해결하는 일반화된 방법을 제공하는 함수 템플릿 Container Adaptor 구성요소의 인터페이스를 변경해 새로운 인터페이..

연관 컨테이너 key값은 중복이 허용되지 않음!! 원소는 자동정렬(default는 오름차순) Set 함수 s.begin() s.end() s.rbegin() s.rend() 얘네는 역으로 출력하고 싶을때 사용 s.clear() s.empth() s.size() s.count(k) 원소 k의 개수 반환 무조건 0 아니면 1 -> multiset에서는 유용하게 쓰임 s.insert(k) 자동으로 정렬된 위치에 원소 k를 삽입 s.insert(iter, k) iter가 가리키는 위치에 k 삽입 s.erase(iter) iter가 가리키는 위치의 원소 삭제 s.erase(start, end) [start, end) 구간의 원소 삭제 s.find(k) 원소 k가 가리키는 iter 반환 k가 없으면 s.end()의..

문제 출처 - https://www.acmicpc.net/problem/11650 11650번: 좌표 정렬하기 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. www.acmicpc.net import java.util.Arrays; import java.util.Comparator; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int n..

문자열 뒤집기 reverse(s.begin(), s.end()); 배열 정렬 sort(v.begin(), v.end()); default는 오름차순 정렬 퀵 정렬로 구현되어 있음 sort(v.begin(), v.end(), greater()); // 내림차순 정렬 조합 next_permutation(v.begin(), v.end()); 보통 do-while문으로 사용

String 클래스 헤더파일 : [index]로 string 인자에 접근 가능 String 함수 s.at(idx) s.append("문자열") - 뒤에 문자열 추가 s += "문자열"; // 이렇게도 추가 가능 s.front() - 맨 앞의 '인자'를 반환 s.back() - 맨 뒤의 '인자'를 반환 s.begin() - 맨 앞의 'iterator(반복자)'를 반환 s.end() - 맨 뒤의 'iterator(반복자)'를 반환 s.push_back(c) - 문자열 맨 뒤에 문자c를 추가 s.pop_back() - 문자열 맨 뒤의 문자 하나를 제거 s.size() = s.length() s.clear() - 문자열 통으로 삭제 (메모리는 그대로 남아있음) s.empty() s.substr() - 문자열자르..

Map Container map은 key와 value로 이루어져 있음 key는 중복 불가능 set과 마찬가지로 삽입이 되면서 자동 정렬(default는 오름차순 정렬) Map의 멤버함수 map.begin() map.end() map.rbegin() - end()랑 같음 map.rend() - begin()이랑 같음 map.clear() - 모든 원소 제거 map.count(key) - key값에 해당하는 원소들의 개수 반환 map.empty() - 비어있으면 true, 아니면 false 반환 map.insert(make_pair(key, value)) - 원소를 pair 형태로 삽입 map["key"] = 5; // 이렇게 삽입하는것도 가능 map.insert(iter, k) - iter가 가리키는 위치..