C++에서 stack 사용법을 간단하게 알아보자! 스택 기본 함수 추가 및 삭제 1. push(element) : top에 원소를 추가 2. pop() : top에 있는 원소를 삭제 조회 1. top() : top(스택의 처음이 아닌 가장 끝)에 있는 원소를 반환 기타 1. empty() : 스택이 비어있으면 true 아니면 false를 반환 2. size() : 스택 사이즈를 반환 #include #include using namespace std; int main(){ // 스택 생성 stack s; // push s.push(3); s.push(2); s.push(1); // top cout

이번에는 sort 보다 실행속도가 더 빠른 qsort에 대해 알아보도록 하겠습니다~. C ++의 qsort () 함수는 Quicksort 알고리즘을 사용하여 지정된 배열을 오름차순으로 정렬합니다. 이 기능은 헤더 파일에 정의되어 있습니다. qsort () 함수는 다음과 같이 지정된 배열을 정렬합니다. qsort() Prototype: qsort(array, num, type_size, compare_function) void qsort (void* base, size_t num, size_t size, int (*compare)(const void*,const void*)); Example : How qsort() function works? #include #include using namespace ..

벡터에서 중복 원소제거가 필요할 때가 있습니다. 그럴때 sort,unique,erase 의 기능을 적절히 활용하여 중복원소를 제거 할 수 있습니다. 먼저 백터하나를 만든뒤 데이터를 막넣습니다. (단 algorithm을 include 해주어야합니다 sort와 unique 사용을위해) #include #include #include #include using namespace std; vector s; int main() { s.push_back(1); s.push_back(2); s.push_back(1); s.push_back(3); s.push_back(2); s.push_back(1); s.push_back(2); printf("막넣은 백터s\n"); for(int i=0;i

C++에서는 next_permutation을 활용하여 순열과 조합을 만들수 있습니다. 그러면 직접 보면서 순열, 조합에 대해 알아봅시다~ 먼저 순열에 대해 보도록 하겠습니다 중복이 있는 원소들의 경우 중복이 있는 원소의 경우 중복인 경우를 제외하고 순열을 만들어줍니다. 즉, 예를 들어서 0 1 1이 있다면 아래와 같은 경우만 순열을 출력해줍니다. #include #include #include using namespace std; int main (){ vector v; // 0 1 1 대입 v.push_back(0); v.push_back(1); v.push_back(1); // 정렬 sort(v.begin(), v.end()); //순열 do{ // 출력 for(int i=0; i

programmers.co.kr/learn/courses/30/lessons/17679?language=cpp 코딩테스트 연습 - [1차] 프렌즈4블록 프렌즈4블록 블라인드 공채를 통과한 신입 사원 라이언은 신규 게임 개발 업무를 맡게 되었다. 이번에 출시할 게임 제목은 프렌즈4블록. 같은 모양의 카카오프렌즈 블록이 2×2 형태로 4개가 붙�� programmers.co.kr 문제 설명 같은 모양의 카카오프렌즈 블록이 2×2 형태로 4개가 붙어있을 경우 사라지면서 점수를 얻는 게임이다 . 순서대로 ▶ 위 사진처럼 변형됩니다. 각 문자는 라이언(R), 무지(M), 어피치(A), 프로도(F), 네오(N), 튜브(T), 제이지(J), 콘(C)을 의미하고 입력으로 블록의 첫 배치가 주어졌을 때, 지워지는 블..

programmers.co.kr/learn/courses/30/lessons/12985 코딩테스트 연습 - 예상 대진표 △△ 게임대회가 개최되었습니다. 이 대회는 N명이 참가하고, 토너먼트 형식으로 진행됩니다. N명의 참가자는 각각 1부터 N번을 차례대로 배정받습니다. 그리고, 1번↔2번, 3번↔4번, ... , N-1번↔N� programmers.co.kr 문제 설명 △△ 게임대회가 개최되었습니다. 이 대회는 N명이 참가하고, 토너먼트 형식으로 진행됩니다. N명의 참가자는 각각 1부터 N번을 차례대로 배정받습니다. 그리고, 1번↔2번, 3번↔4번, ... , N-1번↔N번의 참가자끼리 게임을 진행합니다. 각 게임에서 이긴 사람은 다음 라운드에 진출할 수 있습니다. 이때, 다음 라운드에 진출할 참가자의 ..

programmers.co.kr/learn/courses/30/lessons/12980 코딩테스트 연습 - 점프와 순간 이동 OO 연구소는 한 번에 K 칸을 앞으로 점프하거나, (현재까지 온 거리) x 2 에 해당하는 위치로 순간이동을 할 수 있는 특수한 기능을 가진 아이언 슈트를 개발하여 판매하고 있습니다. 이 아이언 슈� programmers.co.kr 문제 설명 OO 연구소는 한 번에 K 칸을 앞으로 점프하거나, (현재까지 온 거리) x 2 에 해당하는 위치로 순간이동을 할 수 있는 특수한 기능을 가진 아이언 슈트를 개발하여 판매하고 있습니다. 이 아이언 슈트는 건전지로 작동되는데, 순간이동을 하면 건전지 사용량이 줄지 않지만, 앞으로 K 칸을 점프하면 K 만큼의 건전지 사용량이 듭니다. 그러므로 ..

programmers.co.kr/learn/courses/30/lessons/12981 코딩테스트 연습 - 영어 끝말잇기 3 [tank, kick, know, wheel, land, dream, mother, robot, tank] [3,3] 5 [hello, observe, effect, take, either, recognize, encourage, ensure, establish, hang, gather, refer, reference, estimate, executive] [0,0] programmers.co.kr 문제 설명 1부터 n까지 번호가 붙어있는 n명의 사람이 영어 끝말잇기를 하고 있습니다. 영어 끝말잇기는 다음과 같은 규칙으로 진행됩니다. tank → kick → know → wheel..